ask others

SIAM Journal on Discrete Mathematics, Volume 2

> Home > Journals > SIAM Journal on Discrete Mathematics

Volume 2, Number 1, February 1989

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/AlloucheHS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/AlloucheHS89
Jean-Paul Allouche, Péter Hajnal, Jeffrey Shallit:
Analysis of an Infinite Product Algorithm. 1-15
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CameriniH89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/CameriniH89
Paolo M. Camerini, Horst W. Hamacher:
Intersection of Two Matroids: (Condensed) Border Graphs and Ranking. 16-27
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/ChengS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/ChengS89
Ying Cheng, N. J. A. Sloane:
Codes from Symmetry Groups, and a [32, 17, 8] Code. 28-37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/ChoiNR89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/ChoiNR89
Hyeong-Ah Choi, Kazuo Nakajima, Chong S. Rim:
Graph Bipartization and via Minimization. 38-47
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/CaenH89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/CaenH89
Dominique de Caen, D. G. Hoffman:
Impossibility of Decomposing the Complete Graph on n Points into n-1 Isomorphic Complete Bipartite Graphs. 48-50
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DelsarteK89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/DelsarteK89
Philippe Delsarte, Yves G. Kamp:
Low Rank Matrices with a Given Sign Pattern. 51-63
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HakimiS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/HakimiS89
S. Louis Hakimi, Edward F. Schmeichel:
A Note on the Vertex Arboricity of a Graph. 64-67
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/HurkensS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/HurkensS89
Cor A. J. Hurkens, Alexander Schrijver:
On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems. 68-72
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Jeaschke89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Jeaschke89
Gerhard Jaeschke:
On Solving Rational Congruences. 73-90
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Karloff89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Karloff89
Howard J. Karloff:
How Long can a Euclidean Traveling Salesman Tour Be? 91-99
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/LiuM89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/LiuM89
Joseph W. H. Liu, Andranik Mirzaian:
A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs. 100-107
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/NisanS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/NisanS89
Noam Nisan, Danny Soroker:
Parallel Algorithms for Zero-One Supply-Demand Problems. 108-125
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/SugiharaS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/SugiharaS89
Kazuo Sugihara, Ichiro Suzuki:
Optimal Algorithms for a Pursuit-Evasion Problem in Grids. 126-143

Volume 2, Number 2, May 1989

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BhattCLR89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/BhattCLR89
Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Universal Graphs for Bounded-Degree Trees and Planar Graphs. 145-155
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BussRK89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/BussRK89
Jonathan F. Buss, Arnold L. Rosenberg, Judson D. Knott:
Vertex Types in Book-Embeddings. 156-175
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DuL89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/DuL89
Jianzhong Du, Joseph Y.-T. Leung:
Scheduling Tree-Structured Tasks on Two Processors to Minimize Schedule Length. 176-196
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FeigenbaumH89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/FeigenbaumH89
Joan Feigenbaum, Ramsey W. Haddad:
On Factorable Extensions and Subgraphs of Prime Graphs. 197-218
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FoxG89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/FoxG89
Dale R. Fox, S. Kingsley Gnanendran:
Recursive Solutions for the Generalized Erlang Queueing Systems. 219-230
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/LawlerS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/LawlerS89
Gregory F. Lawler, John Sylvester:
Determining Resistances from Boundary Measurements in Finite Networks. 231-239
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Saks89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Saks89
Michael E. Saks:
A Robust Noncryptographic Protocol for Collective Coin Flipping. 240-244
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/SantoroSSU89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/SantoroSSU89
Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney, Jorge Urrutia:
Geometric Containment and Partial Orders. 245-254
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Todd89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Todd89
Philip Todd:
A k-Tree Generalization that Characterizes Consistency of Dimensioned Engineering Drawings. 255-261
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Fill89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Fill89
James Allen Fill:
The Radon Transform on Z_n. 262-283

Volume 2, Number 3, August 1989

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/AjtaiKKS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/AjtaiKKS89
Miklós Ajtai, D. Karabeg, János Komlós, Endre Szemerédi:
Sorting in Average Time o(log) n. 285-292
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Altschul89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Altschul89
Stephen F. Altschul:
Leaf Pairs and Tree Dissections. 293-299
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Constantine89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Constantine89
Gregory M. Constantine:
On the Invertibility of the Discrete Radon Transform. 300-306
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Franzblau89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Franzblau89
Deborah S. Franzblau:
Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles. 307-321
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/GoldbergS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/GoldbergS89
Mark K. Goldberg, Thomas H. Spencer:
Constructing a Maximal Independent Set in Parallel. 322-328
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KahnLW89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/KahnLW89
Jeff Kahn, J. C. Lagarias, Hans S. Witsenhausen:
Single-Suit Two-Person Card Play III. The Misère Game. 329-343
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Kleitman89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Kleitman89
Daniel J. Kleitman:
Divisors Without Unit-Congruent Ratios. 344-349
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Lind89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Lind89
D. A. Lind:
Perturbations of Shifts of Finite Type. 350-365
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Mallows89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Mallows89
Colin L. Mallows:
Identities Satisfied by Iterated Polynomials and (Q, x)-Binomial Coefficients. 366-370
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/MotwaniRS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/MotwaniRS89
Rajeev Motwani, Arvind Raghunathan, Huzur Saran:
Perfect Graphs and Orthogonally Convex Covers. 371-392
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Pippenger89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Pippenger89
Nicholas Pippenger:
Random Sequential Adsorption on Graphs. 393-401
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/RodlW89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/RodlW89
Vojtech Rödl, Peter Winkler:
A Ramsey-Type Theorem for Orderings of a Graph. 402-406
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/TipnisT89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/TipnisT89
S. K. Tipnis, Leslie E. Trotter Jr.:
Node-Packing Problems with Integer Rounding Properties. 407-412
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Vavasis89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Vavasis89
Stephen A. Vavasis:
Gaussian Elimination with Pivoting is P-Complete. 413-423

Volume 2, Number 4, November 1989

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Balas89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Balas89
Egon Balas:
The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph. 425-451
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/BermondP89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/BermondP89
Jean-Claude Bermond, Claudine Peyrat:
Induced Subgraphs of the Power of a Cycle. 452-455
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/ChartrandHOSS89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/ChartrandHOSS89
Gary Chartrand, Héctor Hevia, Ortrud Oellermann, Farrokh Saba, Allen J. Schwenk:
A Matter of Degree. 456-466
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Chung89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Chung89
Fan R. K. Chung:
Pebbling in Hypercubes. 467-472
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/DuL89a
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/DuL89a
Jianzhong Du, Joseph Y.-T. Leung:
Complexity of Scheduling Parallel Task Systems. 473-487
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Exoo89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Exoo89
Geoffrey Exoo:
On Two Classical Ramsey Numbers of the Form R(3, n). 488-490
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/FurediGK89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/FurediGK89
Zoltán Füredi, Jerrold R. Griggs, Daniel J. Kleitman:
Pair Labeelings with Given Distance. 491-499
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Hwang89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Hwang89
Frank K. Hwang:
Y. C. Yao: Cutoff Point and Monotonicity Properties for Multinomial Group Testing. 500-507
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/KohliK89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/KohliK89
Rajeev Kohli, Ramesh Krishnamurti:
Average Performance of Heuristics for Satisfiability. 508-523
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/LefmannV89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/LefmannV89
Hanno Lefmann, Bernd Voigt:
Partitions of A^omega. 524-529
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Pittel89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Pittel89
Boris Pittel:
The Average Number of Stable Matchings. 530-549
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/SerafiniU89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/SerafiniU89
Paolo Serafini, Walter Ukovich:
A Mathematical Model for Periodic Scheduling Problems. 550-581
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Servatius89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Servatius89
Brigitte Servatius:
Birigidity in the Plane. 582-589
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamdm/Spinrad89
- ask others
- share record
  short URL:
  - http://dblp.org/rec/journals/siamdm/Spinrad89
Jeremy P. Spinrad:
Prime Testing for the Split Decomposition of a Graph. 590-599

maintained by

at