Volume 34; Issue 3

SIAM Journal on Computing

Volume 34; Issue 3
1

Fault-Tolerant Scheduling

Kalyanasundaram, Bala, Pruhs, Kirk R.
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 259 KB
english, 2005
2

Classifying the Complexity of Constraints Using Finite Algebras

Bulatov, Andrei, Jeavons, Peter, Krokhin, Andrei
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 242 KB
english, 2005
3

Online Scheduling of Precedence Constrained Tasks

Huo, Yumei, Leung, Joseph Y. T.
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 269 KB
english, 2005
4

Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds

Könemann, J., Ravi, R.
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 181 KB
english, 2005
5

Top-Down Analysis of Path Compression

Seidel, Raimund, Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 156 KB
english, 2005
6

Pseudo-Line Arrangements: Duality, Algorithms, and Applications

Agarwal, Pankaj K., Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 918 KB
english, 2005
7

Layout of Graphs with Bounded Tree-Width

Dujmovic, Vida, Morin, Pat, Wood, David R.
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 328 KB
english, 2005
8

Abstract Combinatorial Programs and Efficient Property Testers

Czumaj, Artur, Sohler, Christian
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 353 KB
english, 2005
10

A Second-Order Perceptron Algorithm

Cesa-Bianchi, Nicolò, Conconi, Alex, Gentile, Claudio
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 644 KB
english, 2005
11

On Even Triangulations of 2-Connected Embedded Graphs

Zhang, Huaming, He, Xin
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 288 KB
english, 2005
12

Nonmigratory Online Deadline Scheduling on Multiprocessors

Chan, Ho-Leung, Lam, Tak-Wah, To, Kar-Keung
Journal:
SIAM Journal on Computing
Year:
2005
Language:
english
File:
PDF, 190 KB
english, 2005