Bounded-Degree Independent Sets in Planar Graphs Therese BiedlDana F. Wilkinson OriginalPaper 14 April 2005 Pages: 253 - 278
The Clique Problem in Intersection Graphs of Ellipses and Triangles Christoph AmbühlUli Wagner OriginalPaper 05 April 2005 Pages: 279 - 292
Crossing Minimization for Symmetries Christoph BuchheimSeok-Hee Hong OriginalPaper 30 March 2005 Pages: 293 - 311
Simultaneous Embedding of a Planar Graph and Its Dual on the Grid Cesim ErtenStephen G. Kobourov OriginalPaper 30 March 2005 Pages: 313 - 327
Approximating MIN 2-SAT and MIN 3-SAT Adi AvidorUri Zwick OriginalPaper 14 April 2005 Pages: 329 - 345
Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks Tomasz JurdzinskiGrzegorz Stachowiak OriginalPaper 14 April 2005 Pages: 347 - 367