SIAM Journal on Discrete Mathematics, Volume 17

Volume 17, Number 1, 2003

• Amy N. Myers, Herbert S. Wilf:
  Some New Aspects of the Coupon Collector's Problem. 1-17
  Electronic Edition (link) BibTeX
• Walid Ben-Ameur, Éric Gourdin:
  Internet Routing and Related Topology Issues. 18-49
  Electronic Edition (link) BibTeX
• Eric Gottlieb:
  On the Homology of the h, k-Equal Dowling Lattice. 50-71
  Electronic Edition (link) BibTeX
• Tibor Jordán, Zoltán Szigeti:
  Detachments Preserving Local Edge-Connectivity of Graphs. 72-87
  Electronic Edition (link) BibTeX
• Tibor Jordán:
  Constrained Edge-Splitting Problems. 88-102
  Electronic Edition (link) BibTeX
• Horacio Tapia-Recillas, Gerardo Vega:
  On Z₂k-Linear and Quaternary Codes. 103-113
  Electronic Edition (link) BibTeX
• Benoit Larose, László Zádori:
  The Complexity of the Extendibility Problem for Finite Posets. 114-121
  Electronic Edition (link) BibTeX
• Jesús Mario Bilbao:
  Cooperative Games under Augmenting Systems. 122-133
  Electronic Edition (link) BibTeX
• Ronald Fagin, Ravi Kumar, D. Sivakumar:
  Comparing Top k Lists. 134-160
  Electronic Edition (link) BibTeX
• Tomás Feder, Pavol Hell, Bojan Mohar:
  Acyclic Homomorphisms and Circular Colorings of Digraphs. 161-169
  Electronic Edition (link) BibTeX

Volume 17, Number 2, 2003

• Gitit Ruckenstein, Ron M. Roth:
  Bounds on the List-Decoding Radius of Reed--Solomon Codes. 171-195
  Electronic Edition (link) BibTeX
• Luo Yuan, Wende Chen, A. J. Han Vinck:
  The Determination of the Chain Good Weight Hierarchies with High Dimension. 196-209
  Electronic Edition (link) BibTeX
• Xueliang Li, Lusheng Wang:
  Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids. 210-218
  Electronic Edition (link) BibTeX
• M. Cemil Azizouglu, Ömer Eugeciouglu:
  Extremal Sets Minimizing Dimension-Normalized Boundary in Hamming Graphs. 219-236
  Electronic Edition (link) BibTeX
• Moshe Lewenstein, Maxim Sviridenko:
  A 5/8 Approximation Algorithm for the Maximum Asymmetric TSP. 237-248
  Electronic Edition (link) BibTeX
• Shmuel Onn:
  Convex Matroid Optimization. 249-253
  Electronic Edition (link) BibTeX
• André Barbé, Fritz von Haeseler:
  Symmetric Codes over Rings. 254-263
  Electronic Edition (link) BibTeX
• Weifan Wang, Ko-Wei Lih:
  Labeling Planar Graphs with Conditions on Girth and Distance Two. 264-275
  Electronic Edition (link) BibTeX
• Navin Kashyap, Paul H. Siegel:
  Equalities among Capacities of (d, k)-Constrained Systems. 276-297
  Electronic Edition (link) BibTeX
• Navin Kashyap:
  Maximizing the Shannon Capacity of Constrained Systems with Two Constraints. 298-319
  Electronic Edition (link) BibTeX
• John P. Georges, David W. Mauro:
  On Regular Graphs Optimally Labeled with a Condition at Distance Two. 320-331
  Electronic Edition (link) BibTeX

Volume 17, Number 3, 2004

• Andreas Brandstädt, Van Bang Le:
  Split-Perfect Graphs: Characterizations and Algorithmic Use. 341-360
  Electronic Edition (link) BibTeX
• Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö:
  Coloring the Maximal Cliques of Graphs. 361-376
  Electronic Edition (link) BibTeX
• William D. Banks, Alessandro Conflitti, Igor Shparlinski:
  Number Theoretic Designs for Directed Regular Graphs of Small Diameter. 377-383
  Electronic Edition (link) BibTeX
• Christine T. Cheng:
  Improved Approximation Algorithms for the Demand Routing and Slotting Problem with Unit Demands on Rings. 384-402
  Electronic Edition (link) BibTeX
• Stefanie Gerke, Colin McDiarmid:
  Graph Imperfection with a Co-Site Constraint. 403-425
  Electronic Edition (link) BibTeX
• Alexander Barg, Gilles Zémor:
  Error Exponents of Expander Codes under Linear-Complexity Decoding. 426-445
  Electronic Edition (link) BibTeX
• W. R. Chen, Frank K. Hwang, Xuding Zhu:
  Equivalence of the 1-Rate Model to the Classical Model on Strictly Nonblocking Switching Networks. 446-452
  Electronic Edition (link) BibTeX
• Andrei A. Krokhin, Peter Jeavons, Peter Jonsson:
  Constraint Satisfaction Problems on Intervals and Length. 453-477
  Electronic Edition (link) BibTeX
• Randall Dougherty, Vance Faber:
  The Degree-Diameter Problem for Several Varieties of Cayley Graphs I: The Abelian Case. 478-519
  Electronic Edition (link) BibTeX

Volume 17, Number 4, 2004

• Michele Flammini, Stéphane Pérennes:
  Lower Bounds on the Broadcasting and Gossiping Time of Restricted Protocols. 521-540
  Electronic Edition (link) BibTeX
• Luca Trevisan:
  On Local Versus Global Satisfiability. 541-547
  Electronic Edition (link) BibTeX
• Vu Dong Tô, Reihaneh Safavi-Naini:
  On the Maximal Codes of Length 3 with the 2-Identifiable Parent Property. 548-570
  Electronic Edition (link) BibTeX
• Hal A. Kierstead, Yingxian Zhu:
  Radius Three Trees in Graphs with Large Chromatic Number. 571-581
  Electronic Edition (link) BibTeX
• Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins:
  Minimizing Wirelength in Zero and Bounded Skew Clock Trees. 582-595
  Electronic Edition (link) BibTeX
• Jack E. Graver:
  Encoding Fullerenes and Geodesic Domes. 596-614
  Electronic Edition (link) BibTeX
• Erik Ordentlich, Ron M. Roth:
  Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints. 615-623
  Electronic Edition (link) BibTeX
• Guy Kindler, Dan Romik:
  On Distributions Computable by Random Walks on Graphs. 624-633
  Electronic Edition (link) BibTeX
• Nabil H. Mustafa, Aleksandar Pekec:
  Listen to Your Neighbors: How (Not) to Reach a Consensus. 634-660
  Electronic Edition (link) BibTeX
• Francisco Barahona:
  Fractional Packing of T-Joins. 661-669
  Electronic Edition (link) BibTeX
• Valentino Crespi:
  Exact Formulae for the Lova'sz Theta Function of Sparse Circulant Graphs. 670-674
  Electronic Edition (link) BibTeX
• C. Robert Miers, Frank Ruskey:
  Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over Z_p with p Prime. 675-685
  Electronic Edition (link) BibTeX