Sciweavers

1174 search results - page 96 / 235
» Functional Trees
Sort
View
SODA
2012
ACM
213views Algorithms» more  SODA 2012»
13 years 4 months ago
Expanders are universal for the class of all spanning trees
Given a class of graphs F, we say that a graph G is universal for F, or F-universal, if every H ∈ F is contained in G as a subgraph. The construction of sparse universal graphs ...
Daniel Johannsen, Michael Krivelevich, Wojciech Sa...
134
Voted
SAFECOMP
1999
Springer
15 years 6 months ago
Hierarchically Performed Hazard Origin and Propagation Studies
Abstract. This paper introduces a new method for safety analysis called HiPHOPS (Hierarchically Performed Hazard Origin and Propagation Studies). HiP-HOPS originates from a number ...
Yiannis Papadopoulos, John A. McDermid
98
Voted
ICRA
2006
IEEE
85views Robotics» more  ICRA 2006»
15 years 8 months ago
Design of Classifier to Automate the Evaluation of Protein Crystallization States
– This paper presents a method for designing classifier to automate an evaluation process of protein crystallization growth states. The classifier is designed by binary decision ...
Kanako Saitoh, Kuniaki Kawabata, Hajime Asama, Tak...
114
Voted
FSTTCS
2001
Springer
15 years 6 months ago
Rewrite Closure for Ground and Cancellative AC Theories
Given a binary relation IE ∪ IR on the set of ground terms e signature, we define an abstract rewrite closure for IE ∪ IR. act rewrite closure can be interpreted as a speciali...
Ashish Tiwari
ACID
2006
298views Algorithms» more  ACID 2006»
15 years 3 months ago
Congestion Games: Optimization in Competition
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
Berthold Vöcking