Volume 36; Issue 1

SIAM Journal on Computing

Volume 36; Issue 1
1

Scheduling Split Intervals

Bar-Yehuda, R., Halldórsson, M. M., Naor, J. (S.), Shachnai, H., Shapira, I.
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 204 KB
english, 2006
2

Full Constraint Satisfaction Problems

Feder, Tomás, Hell, Pavol
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 225 KB
english, 2006
5

A Simple Algorithm for Mal'tsev Constraints

Bulatov, Andrei, Dalmau, Víctor
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 171 KB
english, 2006
6

Identifying Clusters from Positive Data

Case, John, Jain, Sanjay, Martin, Eric, Sharma, Arun, Stephan, Frank
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 308 KB
english, 2006
7

Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots

Agmon, Noa, Peleg, David
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 342 KB
english, 2006
8

Disproving the Single Level Conjecture

Jukna, Stasys
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 218 KB
english, 2006
12

A Complete Classification of the Complexity of Propositional Abduction

Creignou, Nadia, Zanuttini, Bruno
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 259 KB
english, 2006
13

Reconstructing Chromosomal Evolution

Wang, Li-San, Warnow, Tandy
Journal:
SIAM Journal on Computing
Year:
2006
Language:
english
File:
PDF, 378 KB
english, 2006