Volume 31; Issue 1

SIAM Journal on Computing

Volume 31; Issue 1
1

Approximation Techniques for Average Completion Time Scheduling

Chekuri, C., Motwani, R., Natarajan, B., Stein, C.
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 229 KB
english, 2001
2

Markov Chain Algorithms for Planar Lattice Structures

Luby, Michael, Randall, Dana, Sinclair, Alistair
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 254 KB
english, 2001
3

There are No Sparse NP w -Hard Sets

Cucker, Felipe, Grigoriev, Dima
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 125 KB
english, 2001
4

Randomness and Recursive Enumerability

Kucera, Antonín, Slaman, T.
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 178 KB
english, 2001
5

Treewidth and Minimum Fill-in: Grouping the Minimal Separators

Bouchitté, Vincent, Todinca, Ioan
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 226 KB
english, 2001
7

Generating Bracelets in Constant Amortized Time

Sawada, Joe
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 132 KB
english, 2001
8

Disjunctions of Horn Theories and Their Cores

Eiter, Thomas, Ibaraki, Toshihide, Makino, Kazuhisa
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 244 KB
english, 2001
9

A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling

Chen, Jianer, Miranda, Antonio
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 215 KB
english, 2001
13

Proportion Extend Sort

Chen, Jing-Chao
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 117 KB
english, 2001
14

Traveling Salesman-Based Curve Reconstruction in Polynomial Time

Althaus, Ernst, Mehlhorn, Kurt
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 629 KB
english, 2001
15

Tree Search on an Atomic Model for Message Passing

Liu, Pangfeng, Aiello, William, Bhatt, Sandeep
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 212 KB
english, 2001
17

Fixed-Parameter Tractability, Definability, and Model-Checking

Flum, Jörg, Grohe, Martin
Journal:
SIAM Journal on Computing
Year:
2001
Language:
english
File:
PDF, 334 KB
english, 2001