Sciweavers

SWAT
2004
Springer
95views Algorithms» more  SWAT 2004»
14 years 23 days ago
Cache-Oblivious Algorithms and Data Structures
Gerth Stølting Brodal
SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
14 years 23 days ago
The Relative Worst Order Ratio Applied to Seat Reservation
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
Joan Boyar, Paul Medvedev
SWAT
2004
Springer
98views Algorithms» more  SWAT 2004»
14 years 23 days ago
Tight Approximability Results for Test Set Problems in Bioinformatics
In this paper, we investigate the test set problem and its variations that appear in a variety of applications. In general, we are given a universe of objects to be “distinguish...
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
SWAT
2004
Springer
108views Algorithms» more  SWAT 2004»
14 years 23 days ago
Independent Set of Intersection Graphs of Convex Objects in 2D
Pankaj K. Agarwal, Nabil H. Mustafa
SWAT
2004
Springer
90views Algorithms» more  SWAT 2004»
14 years 23 days ago
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell