Volume 40; Issue 5

SIAM Journal on Computing

Volume 40; Issue 5
1

List Decoding Tensor Products and Interleaved Codes

Gopalan, Parikshit, Guruswami, Venkatesan, Raghavendra, Prasad
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 407 KB
english, 2011
3

Near Optimal Bounds for Steiner Trees in the Hypercube

Jiang, Tao, Miller, Zevi, Pritikin, Dan
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 341 KB
english, 2011
4

Fitting Tree Metrics: Hierarchical Clustering and Phylogeny

Ailon, Nir, Charikar, Moses
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 258 KB
english, 2011
7

Terrain Guarding is NP-Hard

King, James, Krohn, Erik
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 310 KB
english, 2011
8

Hardness of Precedence Constrained Scheduling on Identical Machines

Svensson, Ola
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 276 KB
english, 2011
9

The Recognition of Tolerance and Bounded Tolerance Graphs

Mertzios, George B., Sau, Ignasi, Zaks, Shmuel
Journal:
SIAM Journal on Computing
Year:
2011
Language:
english
File:
PDF, 390 KB
english, 2011