SIAM Journal on Discrete Mathematics, Volume 20

Volume 20, Number 1, 2006

Andrzej Czygrinow, Glenn Hurlbert:
Girth, Pebbling, and Grid Thresholds. 1-10
Electronic Edition (link) BibTeX
Michael Joswig, Marc E. Pfetsch:
Computing Optimal Morse Matchings. 11-25
Electronic Edition (link) BibTeX
Volkan Isler, Sampath Kannan, Sanjeev Khanna:
Randomized Pursuit-Evasion with Local Visibility. 26-41
Electronic Edition (link) BibTeX
Michele Conforti, Gérard Cornuéjols, Xinming Liu, Kristina Vuskovic, Giacomo Zambelli:
Odd Hole Recognition in Graphs of Bounded Clique Size. 42-48
Electronic Edition (link) BibTeX
Maria Axenovich:
Avoiding Patterns in Matrices Via a Small Number of Changes. 49-54
Electronic Edition (link) BibTeX
Zdenek Dvorak, Riste Skrekovski:
A Theorem About a Contractible and Light Edge. 55-61
Electronic Edition (link) BibTeX
Daniela Kühn, Deryk Osthus:
Improved Bounds for Topological Cliques in Graphs of Large Girth. 62-78
Electronic Edition (link) BibTeX
Wakaha Ogata, Kaoru Kurosawa, Douglas R. Stinson:
Optimum Secret Sharing Scheme Secure against Cheating. 79-95
Electronic Edition (link) BibTeX
Yusheng Li, Wenan Zang:
Differential Methods for Finding Independent Sets in Hypergraphs. 96-104
Electronic Edition (link) BibTeX
Derek G. Corneil, Ekkehard Köhler:
Linear Orderings of Subfamilies of AT-Free Graphs. 105-118
Electronic Edition (link) BibTeX
Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair:
Embedding k-Outerplanar Graphs into l ₁. 119-136
Electronic Edition (link) BibTeX
Noga Alon:
Ranking Tournaments. 137-142
Electronic Edition (link) BibTeX
Nicholas Pippenger:
The Linking Probability of Deep Spider-Web Networks. 143-159
Electronic Edition (link) BibTeX
Michael Dinitz:
Full Rank Tilings of Finite Abelian Groups. 160-170
Electronic Edition (link) BibTeX
Paolo Dulio, Richard J. Gardner, Carla Peri:
Discrete Point X-rays. 171-188
Electronic Edition (link) BibTeX
Etienne de Klerk, John Maharry, Dmitrii V. Pasechnik, R. Bruce Richter, Gelasio Salazar:
Improved Bounds for the Crossing Numbers of K_{m, n} and K_n. 189-202
Electronic Edition (link) BibTeX
János Körner, Claudia Malvenuto:
Pairwise colliding permutations and the capacity of infinite graphs. 203-212
Electronic Edition (link) BibTeX
Kazuo Murota:
M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem. 213-226
Electronic Edition (link) BibTeX
Andreas Alpers, Peter Gritzmann:
On Stability, Error Correction, and Noise Compensation in Discrete Tomography. 227-239
Electronic Edition (link) BibTeX
Feodor F. Dragan, Chenyu Yan, Irina Lomonosov:
Collective tree spanners of graphs. 241-260
Electronic Edition (link) BibTeX
Chandra Chekuri, Sudipto Guha, Joseph Naor:
The Steiner k-Cut Problem. 261-271
Electronic Edition (link) BibTeX

Volume 20, Number 2, 2006

Daniela Kühn, Deryk Osthus:
Multicolored Hamilton Cycles and Perfect Matchings in Pseudorandom Graphs. 273-286
Electronic Edition (link) BibTeX
Hong-Bin Chen, Frank K. Hwang:
On Multicast Rearrangeable 3-stage Clos Networks Without First-Stage Fan-Out. 287-290
Electronic Edition (link) BibTeX
Tomás Feder:
A Dichotomy Theorem on Fixed Points of Several Nonexpansive Mappings. 291-301
Electronic Edition (link) BibTeX
Jerrold R. Griggs, Xiaohua Teresa Jin:
Real Number Graph Labellings with Distance Conditions. 302-327
Electronic Edition (link) BibTeX
Paul W. Goldberg:
A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment. 328-343
Electronic Edition (link) BibTeX
Drago Bokal, Gasper Fijavz, Bojan Mohar:
The Minor Crossing Number. 344-356
Electronic Edition (link) BibTeX
Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos:
The Bidimensional Theory of Bounded-Genus Graphs. 357-371
Electronic Edition (link) BibTeX
Tomás Feder, Daniel K. Ford:
Classification of Bipartite Boolean Constraint Satisfaction through Delta-Matroid Intersection. 372-394
Electronic Edition (link) BibTeX
Fan Chung, Linyuan Lu:
The Volume of the Giant Component of a Random Graph with Given Expected Degrees. 395-411
Electronic Edition (link) BibTeX
Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick:
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons. 412-427
Electronic Edition (link) BibTeX
Peter C. Fishburn, Fred S. Roberts:
Full Color Theorems for L(2, 1)-Colorings. 428-443
Electronic Edition (link) BibTeX
Hristo Djidjev:
A Linear-Time Algorithm for Finding a Maximal Planar Subgraph. 444-462
Electronic Edition (link) BibTeX
Don Coppersmith, Michael Elkin:
Sparse Sourcewise and Pairwise Distance Preservers. 463-501
Electronic Edition (link) BibTeX
Maik Weinard, Georg Schnitger:
On the Greedy Superstring Conjecture. 502-522
Electronic Edition (link) BibTeX
Shlomo Hoory, Stefan Szeider:
A Note on Unsatisfiable k-CNF Formulas with Few Occurrences per Variable. 523-528
Electronic Edition (link) BibTeX
Landon Rabern:
On Graph Associations. 529-535
Electronic Edition (link) BibTeX
Daniel Král, Riste Skrekovski, Martin Tancer:
Construction of Large Graphs with No Optimal Surjective L(2, 1)-Labelings. 536-543
Electronic Edition (link) BibTeX

Volume 20, Number 3, 2006

Klaus Jansen, Lorant Porkolab:
On PreemptiveResource Constrained Scheduling: Polynomial-Time Approximation Schemes. 545-563
Electronic Edition (link) BibTeX
S. Akbari, A. Alipour, H. L. Fu, Y. H. Lo:
Multicolored Parallelisms of Isomorphic Spanning Trees. 564-567
Electronic Edition (link) BibTeX
Hong Xu, Wen-Feng Qi:
Autocorrelations of Maximum Period FCSR Sequences. 568-577
Electronic Edition (link) BibTeX
Jim Geelen, Xiangqian Zhou:
A Splitter Theorem for Internally 4-Connected Binary Matroids. 578-587
Electronic Edition (link) BibTeX
Jim Geelen, Bert Gerards, Geoff Whittle:
Matroid $T$-Connectivity. 588-596
Electronic Edition (link) BibTeX
Ion Gorgos, Chính T. Hoàng, Vitaly I. Voloshin:
A Note on Quasi-triangulated Graphs. 597-602
Electronic Edition (link) BibTeX
Jun Ma, Liqun Pu, Hao Shen:
Cycle Decompositions of K_n,n-I. 603-609
Electronic Edition (link) BibTeX
Dan Romik:
Shortest Paths in the Tower of Hanoi Graph and Finite Automata. 610-622
Electronic Edition (link) BibTeX
József Solymosi:
Dense Arrangements are Locally Very Dense. I. 623-627
Electronic Edition (link) BibTeX
Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing Partial Rankings. 628-648
Electronic Edition (link) BibTeX
Emanuele Munarini:
A Combinatorial Interpretation of the Chebyshev Polynomials. 649-655
Electronic Edition (link) BibTeX
Kangmin Fan, Simon J. Puglisi, William F. Smyth, Andrew Turpin:
A New Periodicity Lemma. 656-668
Electronic Edition (link) BibTeX
Atif A. Abueida, R. Sritharan:
Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes. 669-681
Electronic Edition (link) BibTeX
Guantao Chen, Ralph J. Faudree, Ronald J. Gould, Michael S. Jacobson:
Cycle Extendability of Hamiltonian Interval Graphs. 682-689
Electronic Edition (link) BibTeX
Daniel Král:
The Channel Assignment Problem with Variable Weights. 690-704
Electronic Edition (link) BibTeX
Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka:
Compact Routing with Name Independence. 705-726
Electronic Edition (link) BibTeX
Irit Gat-Viks, Richard M. Karp, Ron Shamir, Roded Sharan:
Reconstructing Chain Functions in Genetic Networks. 727-740
Electronic Edition (link) BibTeX
Maria Axenovich, Ryan Martin:
On the Strong Chromatic Number of Graphs. 741-747
Electronic Edition (link) BibTeX
Sofia Kovaleva, Frits C. R. Spieksma:
Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems. 748-768
Electronic Edition (link) BibTeX
Kevin Milans, Bryan Clark:
The Complexity of Graph Pebbling. 769-798
Electronic Edition (link) BibTeX
Feng Ming Dong, Khee Meng Koh:
On Graphs Having No Chromatic Zeros in (1, 2). 799-810
Electronic Edition (link) BibTeX

Volume 20, Number 4, 2006

Manuel E. Lladser:
Uniform Formulae for Coefficients of Meromorphic Functions in Two Variables. Part I. 811-828
Electronic Edition (link) BibTeX
Ronald J. Gould, Alexandr V. Kostochka, Gexin Yu:
On Minimum Degree Implying That a Graph is H-Linked. 829-840
Electronic Edition (link) BibTeX
Anxiao Jiang, Matthew Cook, Jehoshua Bruck:
Optimal Interleaving on Tori. 841-879
Electronic Edition (link) BibTeX
Alpár Jüttner:
On Budgeted Optimization Problems. 880-892
Electronic Edition (link) BibTeX
Samuel Fiorini:
0, 1/2-Cuts and the Linear Ordering Problem: Surfaces That Define Facets. 893-912
Electronic Edition (link) BibTeX
Claudio Gentile, Paolo Ventura, Robert Weismantel:
Mod-2 Cuts Generation Yields the Convex Hull of Bounded Integer Feasible Sets. 913-919
Electronic Edition (link) BibTeX
Sándor Szabó:
Factoring Finite Abelian Groups by Subsets with Maximal Span. 920-931
Electronic Edition (link) BibTeX
Omer Giménez, Petr Hlinený, Marc Noy:
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width. 932-946
Electronic Edition (link) BibTeX
Edgar Martínez-Moro, I. F. Rúa:
Multivariable Codes Over Finite Chain Rings: Serial Codes. 947-959
Electronic Edition (link) BibTeX
Martin Klazar:
On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings. 960-976
Electronic Edition (link) BibTeX
Santosh N. Kabadi, Abraham P. Punnen:
On cost matrices with two and three distinct values of Hamiltonian paths and cycles. 977-998
Electronic Edition (link) BibTeX
John Little, Hal Schenck:
Toric Surface Codes and Minkowski Sums. 999-1014
Electronic Edition (link) BibTeX
Leah Epstein:
Online Bin Packing with Cardinality Constraints. 1015-1030
Electronic Edition (link) BibTeX
Peter Keevash, Dhruv Mubayi, Richard M. Wilson:
Set Systems with No Singleton Intersection. 1031-1041
Electronic Edition (link) BibTeX
Jim Geelen, Peter J. Humphries:
Rota's Basis Conjecture for Paving Matroids. 1042-1045
Electronic Edition (link) BibTeX
Carles Padró, Ignacio Gracia:
Representing Small Identically Self-Dual Matroids by Self-Dual Codes. 1046-1055
Electronic Edition (link) BibTeX
Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich:
Higher-Dimensional Packing with Order Constraints. 1056-1078
Electronic Edition (link) BibTeX