Volume 11; Issue 3

SIAM Journal on Discrete Mathematics

Volume 11; Issue 3
1

Matching Nuts and Bolts in O(n log n) Time

Komlós, János, Ma, Yuan, Szemerédi, Endre
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 454 KB
english, 1998
3

Iterating an $\alpha$-ary Gray code

Lichtner, Jonathan
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 280 KB
english, 1998
4

Time and Cost Trade-Offs in Gossiping

Czumaj, Artur, Gasieniec, Leszek, Pelc, Andrzej
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 323 KB
english, 1998
5

String Noninclusion Optimization Problems

Rubinov, Anatoly R., Timkovsky, Vadim G.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 355 KB
english, 1998
6

Fault-Tolerant Fixed Routings in Some Families of Digraphs

Padró, C., Morillo, P., Muñoz, X.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 295 KB
english, 1998
7

Congestion-free Routings of Linear Complement Permutations

Ramras, Mark
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 359 KB
english, 1998
8

Dually Chordal Graphs

Brandstädt, Andreas, Dragan, Feodor, Chepoi, Victor, Voloshin, Vitaly
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 405 KB
english, 1998
9

On Distance-Preserving and Domination Elimination Orderings

Chepoi, Victor
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 454 KB
english, 1998
10

Partial Intersection Theorem and Flows in Abstract Networks

Kochol, Martin
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 406 KB
english, 1998
11

Approximate Core Allocation for Binpacking Games

Faigle, Ulrich, Kern, Walter
Journal:
SIAM Journal on Discrete Mathematics
Year:
1998
Language:
english
File:
PDF, 287 KB
english, 1998