Volume 7; Issue 1

SIAM Journal on Discrete Mathematics

Volume 7; Issue 1
1

The Graph Partitioning Polytope on Series-Parallel and 4-Wheel Free Graphs

Chopra, Sunil
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.49 MB
english, 1994
2

Bell Inequalities, Grothendieck’s Constant, and Root Two

Fishburn, P. C., Reeds, J. A.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 760 KB
english, 1994
3

Extremal Problems in the Construction of Distributed Loop Networks

Hsu, D. Frank, Jia, Xing-De
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.16 MB
english, 1994
4

On-Line Coloring and Recursive Graph Theory

Kierstead, H. A., Penrice, S. G., Trotter, W. T.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 2.69 MB
english, 1994
5

Littlewood-Offord Inequalities for Random Variables

Leader, I., Radcliffe, A. J.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.31 MB
english, 1994
6

The Combinatorics of Perfect Authentication Schemes

Mitchell, Chris, Walker, Michael, Wild, Peter
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 752 KB
english, 1994
7

Labeling Chordal Graphs: Distance Two Condition

Sakai, Denise
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 939 KB
english, 1994
9

A Note on Multiset Permutations

Yen, Lily
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 453 KB
english, 1994
10

The Number of Degree-Restricted Rooted Maps on the Sphere

Bender, Edward A., Canfield, E. Rodney
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 551 KB
english, 1994
11

The Private Neighbor Cube

Fellows, Michael, Fricke, Gerd, Hedetniemi, Stephen, Jacobs, David
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 787 KB
english, 1994
12

On the Interplay Between Interval Dimension and Dimension

Felsner, S., Habib, M., Möhring, R. H.
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.17 MB
english, 1994
13

Sorting on a Mesh-Connected Computer with Delaying Links

Chlebus, Bogdan S., Diks, Krzysztof, Pelc, Andrzej
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.37 MB
english, 1994
15

Fault-Tolerant Circuit-Switching Networks

Pippenger, Nicholas, Lin, Geng
Journal:
SIAM Journal on Discrete Mathematics
Year:
1994
Language:
english
File:
PDF, 1.42 MB
english, 1994