Volume 32; Issue 4

SIAM Journal on Computing

Volume 32; Issue 4
1

Revisiting Tucker's Algorithm to Color Circular Arc Graphs

Valencia-Pabon, Mario
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 121 KB
english, 2003
2

A Faster Scaling Algorithm for Minimizing Submodular Functions

Iwata, Satoru
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 134 KB
english, 2003
3

Genetic Design of Drugs Without Side-Effects

Deng, Xiaotie, Li, Guojun, Li, Zimao, Ma, Bin, Wang, Lusheng
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 242 KB
english, 2003
4

The Partition Technique for Overlays of Envelopes

Koltun, Vladlen, Sharir, Micha
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 299 KB
english, 2003
5

Windows Scheduling Problems for Broadcast Systems

Bar-Noy, Amotz, Ladner, Richard E.
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 280 KB
english, 2003
6

Computing Phylogenetic Roots with Bounded Degrees and Errors

Chen, Zhi-Zhong, Jiang, Tao, Lin, Guohui
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 211 KB
english, 2003
7

Lexicographical Generation of a Generalized Dyck Language

Liebehenschel, Jens
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 298 KB
english, 2003
8

Partial Match Queries in Random Quadtrees

Chern, Hua-Huai, Hwang, Hsien-Kuei
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 180 KB
english, 2003
10

Macro Tree Translations of Linear Size Increase are MSO Definable

Engelfriet, Joost, Maneth, Sebastian
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 640 KB
english, 2003
11

The Impact of Timing Knowledge on the Session Problem

Rhee, Injong, Welch, Jennifer L.
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 336 KB
english, 2003
14

Tree Pattern Matching to Subset Matching in Linear Time

Cole, Richard, Hariharan, Ramesh
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 162 KB
english, 2003
15

Models for Random Constraint Satisfaction Problems

Molloy, Michael
Journal:
SIAM Journal on Computing
Year:
2003
Language:
english
File:
PDF, 187 KB
english, 2003