Sciweavers

SWAT
2004
Springer
95views Algorithms» more  SWAT 2004»
14 years 5 months ago
Cache-Oblivious Algorithms and Data Structures
Gerth Stølting Brodal
SWAT
2004
Springer
85views Algorithms» more  SWAT 2004»
14 years 5 months ago
Simplified External Memory Algorithms for Planar DAGs
Lars Arge, Laura Toma
SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
14 years 5 months 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 5 months 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 5 months 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 5 months ago
Subexponential-Time Framework for Optimal Embeddings of Graphs in Integer Lattices
Anders Dessmark, Andrzej Lingas, Eva-Marta Lundell