ask others

SIAM Journal on Discrete Mathematics, Volume 5

> Home > Journals > SIAM Journal on Discrete Mathematics

Volume 5, Number 1, February 1992

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Bar-NoyMN92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Bar-NoyMN92
Amotz Bar-Noy, Rajeev Motwani, Joseph Naor:
A Linear Time Approach to the Set Maxima Problem. 1-9
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BermondHLP92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BermondHLP92
Jean-Claude Bermond, Pavol Hell, Arthur L. Liestman, Joseph G. Peters:
Broadcasting in Bounded Degree Graphs. 10-24
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Frank92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Frank92
András Frank:
Augmenting Graphs to Meet Edge-Connectivity Requirements. 25-53
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/NagamochiI92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/NagamochiI92
Hiroshi Nagamochi, Toshihide Ibaraki:
Computing Edge-Connectivity in Multigraphs and Capacitated Graphs. 54-66
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/OleskyS92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/OleskyS92
D. D. Olesky, T. A. Slater:
A Forward Lower Restricted Ordering Algorithm for Digraphs. 67-73
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Scheinerman92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Scheinerman92
Edward R. Scheinerman:
Generalized Chromatic Numbers of Random Graphs. 74-80
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Zuckerman92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Zuckerman92
David Zuckerman:
A Technique for Lower Bounding the Cover Time. 81-87
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Babai92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Babai92
László Babai:
Bounded Round Interactive Proofs in Finite Groups. 88-111
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DingSS92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/DingSS92
Guoli Ding, Alexander Schrijver, Paul D. Seymour:
Disjoint Paths in a Planar Graph - A General Theorem. 112-116
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FellowsL92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/FellowsL92
Michael R. Fellows, Michael A. Langston:
On Well-Partial-Order Theory and its Application to Combinatorial Problems of VLSI Design. 117-126
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/PemantlePU92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/PemantlePU92
Robin Pemantle, James Gary Propp, Daniel Ullman:
On Tensor Powers of Integer Programs. 127-143
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GuichardK92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GuichardK92
David R. Guichard, John W. Krussel:
Pair Labelings of Graphs. 144-149

Volume 5, Number 2, May 1992

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/AwerbuchP92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/AwerbuchP92
Baruch Awerbuch, David Peleg:
Routing with Polynomial Communication-Space Trade-Off. 151-162
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BorosCH92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BorosCH92
Endre Boros, Yves Crama, Peter L. Hammer:
Chvátal Cuts and ODD Cycle Inequalities in Quadratic 0 - 1 Optimization. 163-177
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GarganoV92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GarganoV92
Luisa Gargano, Ugo Vaccaro:
Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults. 178-198
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Stachowiak92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Stachowiak92
Grzegorz Stachowiak:
Hamilton Paths in Graphs of Linear Extensions for Unions of Posets. 199-206
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Zhou92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Zhou92
Huishan Zhou:
On the Nonmultiplicativity of Oriented Cycles. 207-218
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Gardy92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Gardy92
Danièle Gardy:
Normal Limiting Distributions for Projection and Semijoin Sizes. 219-248
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KannanW92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KannanW92
Sampath Kannan, Tandy J. Warnow:
Triangulating 3-Colored Graphs. 249-258
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Karp92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Karp92
Richard M. Karp:
Three-Stage Generalized Connectors. 259-272
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Kushilevitz92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Kushilevitz92
Eyal Kushilevitz:
Privacy and Communication Complexity. 273-284
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/LouSL92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/LouSL92
Ruey-Der Lou, Majid Sarrafzadeh, D. T. Lee:
An Optimal Algorithm for the Maximum Two-Chain Problem. 285-304

Volume 5, Number 3, August 1992

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BormOT92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BormOT92
Peter Borm, Guillermo Owen, Stef Tijs:
On the Position Value for Communication Situations. 305-320
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Chopra92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Chopra92
Sunil Chopra:
Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems. 321-337
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DiksP92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/DiksP92
Krzysztof Diks, Andrzej Pelc:
Almost Safe Gossiping in Bounded Degree Networks. 338-344
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Ronyai92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Ronyai92
Lajos Rónyai:
Galois Groups and Factoring Polynomials Over Finite Fields. 345-365
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Bang-JensenT92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Bang-JensenT92
Jørgen Bang-Jensen, Carsten Thomassen:
A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs. 366-376
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BenjaminJ92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BenjaminJ92
Arthur T. Benjamin, Fritz Juhnke:
Another Way of Counting N^N. 377-379
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CartwrightW92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/CartwrightW92
Donald I. Cartwright, Wolfgang Woess:
Infinite Graphs with Nonconstant Dirichlet Finite Harmonic Functions. 380-385
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HassinH92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HassinH92
Refael Hassin, Moshe Haviv:
Mean Passage Times and Nearly Uncoupled Markov Chains. 386-397
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HeathLR92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HeathLR92
Lenwood S. Heath, Frank Thomson Leighton, Arnold L. Rosenberg:
Comparing Queues and Stacks as Mechanisms for Laying out Graphs. 398-412
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Kim92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Kim92
Dongsu Kim:
A Combinatorial Approach to Biorthogonal Polynomials. 413-421
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KnuthR92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KnuthR92
Donald E. Knuth, Arvind Raghunathan:
The Problem of Compatible Representatives. 422-427
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/SleatorTT92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/SleatorTT92
Daniel Dominic Sleator, Robert Endre Tarjan, William P. Thurston:
Short Encodings of Evolving Structures. 428-450

Volume 5, Number 4, November 1992

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BeutelspacherJOV92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BeutelspacherJOV92
Albrecht Beutelspacher, Dieter Jungnickel, Paul C. van Oorschot, Scott A. Vanstone:
Pair-Splitting Sets in AG(m, q). 451-459
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BottiMV92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BottiMV92
Phillip Botti, Russell Merris, Cheryl Vega:
Laplacian Permanents of Trees. 460-466
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BrightwellW92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BrightwellW92
Graham R. Brightwell, Colin Wright:
The 1/3-2/3 Conjecture for 5-Thin Posets. 467-474
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Chopra92a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Chopra92a
Sunil Chopra:
The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs. 475-490
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Fan92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Fan92
Genghua Fan:
Covering Graphs by Cycles. 491-496
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GetuSWW92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GetuSWW92
Seyoum Getu, Louis W. Shapiro, Wen-Jin Woan, Leon C. Woodson:
How to Guess a Generating Function. 497-499
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HongL92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HongL92
Kwang Soo Hong, Joseph Y.-T. Leung:
Some Results on Liu's Conjecture. 500-523
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/IsaakKMMR92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/IsaakKMMR92
Garth Isaak, Suh-Ryung Kim, Terry A. McKee, Fred R. McMorris, Fred S. Roberts:
2-Competition Graphs. 524-538
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Jacobson92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Jacobson92
Michael S. Jacobson:
On the p-Edge Clique Cover Number of Complete Bipartite Graphs. 539-544
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KalyanasundaramS92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KalyanasundaramS92
Bala Kalyanasundaram, Georg Schnitger:
The Probabilistic Communication Complexity of Set Intersection. 545-557
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KlaweL92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KlaweL92
Maria M. Klawe, Frank Thomson Leighton:
A Tight Lower Bound on the Size of Planar Permutation Networks. 558-563
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/ZamfirescuZ92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/ZamfirescuZ92
Christina Zamfirescu, Tudor Zamfirescu:
Hamiltonian Properties of Grid Graphs. 564-570
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BrownC92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BrownC92
Jason I. Brown, Charles J. Colbourn:
Roots of the Reliability Polynomial. 571-585
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GriggsY92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GriggsY92
Jerrold R. Griggs, Roger K. Yeh:
Labelling Graphs with a Condition at Distance 2. 586-595
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KannanNR92
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KannanNR92
Sampath Kannan, Moni Naor, Steven Rudich:
Implicit Representation of Graphs. 596-603

maintained by

at