Sciweavers

3758 search results - page 202 / 752
» A Complete Subsumption Algorithm
Sort
View
118
Voted
CHARME
1997
Springer
105views Hardware» more  CHARME 1997»
15 years 5 months ago
Simulation-based verification of network protocols performance
Formal verification techniques need to deal with the complexity of the systems rified. Most often, this problem is solved by taking an abstract model of the system and aiming at a...
Mario Baldi, Fulvio Corno, Maurizio Rebaudengo, Pa...
OPODIS
2008
15 years 3 months ago
On the Time-Complexity of Robust and Amnesic Storage
We consider wait-free implementations of a regular read/ write register for unauthenticated data using a collection of 3t + k base objects, t of which can be subject to Byzantine ...
Dan Dobre, Matthias Majuntke, Neeraj Suri
108
Voted
DISOPT
2010
129views more  DISOPT 2010»
15 years 2 months ago
Labeled Traveling Salesman Problems: Complexity and approximation
We consider labeled Traveling Salesman Problems, defined upon a complete graph of n vertices with colored edges. The objective is to find a tour of maximum or minimum number of co...
Basile Couëtoux, Laurent Gourvès, J&ea...
113
Voted
IPL
2008
80views more  IPL 2008»
15 years 2 months ago
A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts
We consider the online problem of scheduling jobs with equal processing times on a single machine. Each job has a release time and a deadline, and the goal is to maximize the numb...
Michael H. Goldwasser, Arundhati Bagchi Misra
RAS
2008
124views more  RAS 2008»
15 years 1 months ago
On redundancy, efficiency, and robustness in coverage for multiple robots
Motivated by potential efficiency and robustness gains, there is growing interest in the use of multiple robots for coverage. In coverage, robots visit every point in a target are...
Noam Hazon, Gal A. Kaminka