Volume 36; Issue 2

SIAM Journal on Computing

Volume 36; Issue 2
2

Dominating Sets in Planar Graphs: Branch-Width and Exponential Speed-Up

Fomin, Fedor V., Thilikos, Dimitrios M.
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 494 KB
english, 2006
3

Between O ( nm ) and O ( n alpha )

Kratsch, Dieter, Spinrad, Jeremy
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 192 KB
english, 2006
6

Approximation Algorithms for Metric Facility Location Problems

Mahdian, Mohammad, Ye, Yinyu, Zhang, Jiawei
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 239 KB
english, 2006
8

Toward a Topological Characterization of Asynchronous Complexity

Hoest, Gunnar, Shavit, Nir
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 422 KB
english, 2006
9

Covering Problems with Hard Capacities

Chuzhoy, Julia, (Seffi) Naor, Joseph
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 216 KB
english, 2006
10

Properties of NP‐Complete Sets

Glaßer, Christian, Pavan, A., Selman, Alan L., Sengupta, Samik
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 291 KB
english, 2006
11

Efficient Bundle Sorting

Matias, Yossi, Segal, Eran, Vitter, Jeffrey Scott
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 206 KB
english, 2006