Journal: Theory Comput. Syst.

Volume 38, Issue 3

251 -- 0. Foreword
253 -- 278Therese C. Biedl, Dana F. Wilkinson. Bounded-Degree Independent Sets in Planar Graphs
279 -- 292Christoph Ambühl, Uli Wagner. The Clique Problem in Intersection Graphs of Ellipses and Triangles
293 -- 311Christoph Buchheim, Seok-Hee Hong. Crossing Minimization for Symmetries
313 -- 327Cesim Erten, Stephen G. Kobourov. Simultaneous Embedding of a Planar Graph and Its Dual on the Grid
329 -- 345Adi Avidor, Uri Zwick. Approximating MIN 2-SAT and MIN 3-SAT
347 -- 367Tomasz Jurdzinski, Grzegorz Stachowiak. Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks