ask others

SIAM Journal on Discrete Mathematics, Volume 10

> Home > Journals > SIAM Journal on Discrete Mathematics

Volume 10, Number 1, 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/RubinsteinTW97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/RubinsteinTW97
J. Hyam Rubinstein, Doreen A. Thomas, Nicholas C. Wormald:
Steiner Trees for Terminals Constrained to Curves. 1-17
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Linusson97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Linusson97
Svante Linusson:
Partitions with Restricted Block Sizes, Möbius Functions, and the k-of-Each Problem. 18-29
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Kahale97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Kahale97
Nabil Kahale:
Isoperimetric Inequalities and Eigenvalues. 30-40
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/AndrewsCS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/AndrewsCS97
George E. Andrews, Davide Crippa, Klaus Simon:
q-Series Arising From The Study of Random Graphs. 41-56
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/JuvanM97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/JuvanM97
Martin Juvan, Bojan Mohar:
Obstructions For 2-Möbius Band Embedding Extension Problem. 57-72
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/RichmondM97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/RichmondM97
L. Bruce Richmond, Donatella Merlini:
Stirling Numbers for Complex Arguments. 73-82
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FishburnK97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/FishburnK97
Peter C. Fishburn, Jerry S. Kelly:
Super Arrovian Domains with Strict Preferences. 83-95
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/UrbaniakWZ97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/UrbaniakWZ97
Regina Urbaniak, Robert Weismantel, Günter M. Ziegler:
A Variant of the Buchberger Algorithm for Integer Programming. 96-108
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BrandstadtCD97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BrandstadtCD97
Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan:
Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs. 109-127
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CharpinZ97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/CharpinZ97
Pascale Charpin, Victor A. Zinoviev:
On Coset Weight Distributions of the 3-Error-Correcting BCH-Codes. 128-145
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Ramachandramurthi97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Ramachandramurthi97
Siddharthan Ramachandramurthi:
The Structure and Number of Obstructions to Treewidth. 146-157
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FrankKS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/FrankKS97
András Frank, Alexander V. Karzanov, András Sebö:
On Integer Multiflow Maximization. 158-170

Volume 10, Number 2, 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Tassiulas97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Tassiulas97
Leandros Tassiulas:
Worst Case Length of Nearest Neighbor Tours for the Euclidean Traveling Salesman Problem. 171-179
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Hefner97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Hefner97
Andreas Hefner:
A Min-Max Theorem for a Constrained Matching Problem. 180-189
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/YuCH97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/YuCH97
Bo Yu, Joseph Cheriyan, Penny E. Haxell:
Hypercubes and Multicommodity Flows. 190-200
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Ramras97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Ramras97
Mark Ramras:
Congestion-free Optimal Routings of Hypercube Automorphisms. 201-208
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/YusterZ97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/YusterZ97
Raphael Yuster, Uri Zwick:
Finding Even Cycles Even Faster. 209-222
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HolzmanMP97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HolzmanMP97
Ron Holzman, Yosi Marcus, David Peleg:
Load Balancing in Quorum Systems. 223-245
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DrmotaS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/DrmotaS97
Michael Drmota, Michèle Soria:
Images and Preimages in Random Mappings. 246-269
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Mitchell97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Mitchell97
Chris J. Mitchell:
De Bruijn Sequences and Perfect Factors. 270-281
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Sendrier97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Sendrier97
Nicolas Sendrier:
On the Dimension of the Hull. 282-293
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Fujishige97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Fujishige97
Satoru Fujishige:
A Min-Max Theorem for Bisubmodular Polyhedra. 294-308
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BertramH97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BertramH97
Edward A. Bertram, Peter Horák:
Decomposing 4-Regular Graphs into Triangle-Free 2-Factors. 309-317
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BollobasB97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BollobasB97
Béla Bollobás, Graham R. Brightwell:
The Structure of Random Graph Orders. 318-335

Volume 10, Number 3, 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GuptaI97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GuptaI97
Arvind Gupta, Russell Impagliazzo:
Bounding the Size of Planar Intertwines. 337-358
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HamelS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HamelS97
Angèle M. Hamel, Michael Anthony Steel:
The Length of a Leaf Coloration on a Random Binary Tree. 359-372
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Kierstead97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Kierstead97
Hal A. Kierstead:
Classes of Graphs that Are Not Vertex Ramsey. 373-380
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CalkinET97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/CalkinET97
Neil J. Calkin, Paul Erdös, Craig A. Tovey:
New Ramsey Bounds from Cyclic Graphs of Prime Order. 381-387
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Weng97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Weng97
J. F. Weng:
Linear Steiner Trees for Infinite Spirals. 388-398
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CorneilOS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/CorneilOS97
Derek G. Corneil, Stephan Olariu, Lorna Stewart:
Asteroidal Triple-Free Graphs. 399-430
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Sarangarajan97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Sarangarajan97
Aravamuthan Sarangarajan:
A Lower Bound for Adjacencies on the Traveling Salesman Polytope. 431-435
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/ProvanC97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/ProvanC97
J. Scott Provan, Manoj K. Chari:
Counting Problems Associated With Steiner Trees In Graphs. 436-446
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/TillichZ97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/TillichZ97
Jean-Pierre Tillich, Gilles Zémor:
Optimal Cycle Codes Constructed From Ramanujan Graphs. 447-459
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/AdamsS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/AdamsS97
Michael J. Adams, Bryan L. Shader:
A Construction for (t, m, s)-nets in Base q. 460-468
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/NagamochiNI97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/NagamochiNI97
Hiroshi Nagamochi, Kazuhiro Nishimura, Toshihide Ibaraki:
Computing All Small Cuts in an Undirected Network. 469-481
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FangV97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/FangV97
Shao C. Fang, Santosh S. Venkatesh:
A Threshold Function for Harmonic Update. 482-498
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Yen97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Yen97
Lily Yen:
A Combinatorial Proof for Stockhausen's Problem. 499-504
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BaiouM97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BaiouM97
Mourad Baïou, Ali Ridha Mahjoub:
Steiner 2-Edge Connected Subgraph Polytopes on Series-Parallel Graphs. 505-514

Volume 10, Number 4, 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BrightwellT97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/BrightwellT97
Graham R. Brightwell, William T. Trotter:
The Order Dimension of Planar Maps. 515-528
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/TelleP97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/TelleP97
Jan Arne Telle, Andrzej Proskurowski:
Algorithms for Vertex Partitioning Problems on Partial k-Trees. 529-550
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GoldbergK97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/GoldbergK97
Andrew V. Goldberg, Robert Kennedy:
Global Price Updates Help. 551-572
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/PhillipsSW97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/PhillipsSW97
Cynthia A. Phillips, Clifford Stein, Joel Wein:
Task Scheduling in Networks. 573-598
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HeathP97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/HeathP97
Lenwood S. Heath, Sriram V. Pemmaraju:
Stack and Queue Layouts of Posets. 599-625
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Bouchet97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/Bouchet97
André Bouchet:
Multimatroids I. Coverings by Independent Sets. 626-646
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KushilevitzM97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/KushilevitzM97
Eyal Kushilevitz, Yishay Mansour:
Randomness in Private Computations. 647-661
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/PeerS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamdm/PeerS97
Itsik Pe'er, Ron Shamir:
Realizing Interval Graphs with Size and Distance Constraints. 662-687

maintained by

at