Volume 37; Issue 4

SIAM Journal on Computing

Volume 37; Issue 4
2

An Isomorphism Between Subexponential and Parameterized Complexity Theory

Chen, Yijia, Grohe, Martin
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 295 KB
english, 2007
4

Observing Branching Structure through Probabilistic Contexts

Lynch, Nancy, Segala, Roberto, Vaandrager, Frits
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 397 KB
english, 2007
6

Geometric Separators and Their Applications to Protein Folding in the HP-Model

Fu, Bin, Wang, Wei
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 233 KB
english, 2007
7

Popular Matchings

Abraham, David J., Irving, Robert W., Kavitha, Telikepalli, Mehlhorn, Kurt
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 298 KB
english, 2007
8

A Geometric Approach to Information-Theoretic Private Information Retrieval

Woodruff, David, Yekhanin, Sergey
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 195 KB
english, 2007
9

Stability of Multivalued Continuous Consensus

Davidovitch, Lior, Dolev, Shlomi, Rajsbaum, Sergio
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 238 KB
english, 2007
12

Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge

Asano, Tetsuo, Matoušek, JiřÍ, Tokuyama, Takeshi
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 455 KB
english, 2007
13

Universal Bufferless Packet Switching

Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 356 KB
english, 2007
14

Distribution-Free Property-Testing

Halevy, Shirley, Kushilevitz, Eyal
Journal:
SIAM Journal on Computing
Year:
2007
Language:
english
File:
PDF, 334 KB
english, 2007