default search action
SIAM Journal on Discrete Mathematics, Volume 19
Volume 19, Number 1, 2005
- Harold N. Gabow:
An Improved Analysis for Approximating the Smallest k-Edge Connected Spanning Subgraph of a Multigraph. 1-18 - Michael Drmota, Hsien-Kuei Hwang
:
Bimodality and Phase Transitions in the Profile Variance of Random Binary Search Trees. 19-45 - Gunnar Forst, Anders Thorup
What Costs Are Minimized by Huffman Trees? 46-68 - Yael Ben-Haim, Simon Litsyn:
Exact Minimum Density of Codes Identifying Vertices in the Square Grid. 69-82 - Alexandr V. Kostochka, Kittikorn Nakprasit, Sriram V. Pemmaraju:
On Equitable Coloring of d-Degenerate Graphs. 83-95 - Eyal Kushilevitz, Yishay Mansour:
Computation in Noisy Radio Networks. 96-108 - Marc Chardon, Aziz Moukrim
The Coffman--Graham Algorithm Optimally Solves UET Task Systems with Overinterval Orders. 109-121 - Gabriel Robins, Alexander Zelikovsky
Tighter Bounds for Graph Steiner Tree Approximation. 122-134 - Tomás Dvorák
Hamiltonian Cycles with Prescribed Edges in Hypercubes. 135-144 - Sylvia B. Encheva:
On Projective Codes Satisfying the Chain Condition. 145-148 - Robert W. Chen, Alan Zame, Chien-Tai Lin
A Random Version of Shepp's Urn Scheme. 149-164 - James A. Muir, Douglas R. Stinson:
Alternative Digit Sets for Nonadjacent Representations. 165-191 - Peter Braß
An Upper Bound for the d-Dimensional Analogue of Heilbronn's Triangle Problem. 192-195 - Rongquan Feng, Jin Ho Kwak, Young Soo Kwon:
Enumerating Typical Circulant Covering Projections Onto a Circulant Graph. 196-207 - John P. Georges, David W. Mauro:
On the Structure of Graphs with Non-Surjective L(2, 1)-Labelings. 208-223
Volume 19, Number 2, 2005
- Daphne Der-Fen Liu, Xuding Zhu:
Circular Distance Two Labeling and the lambda-Number for Outerplanar Graphs. 281-293 - Roel Apfelbaum, Micha Sharir:
Repeated Angles in Three and Four Dimensions. 294-300 - Don Coppersmith, Moshe Lewenstein:
Constructive Bounds on Ordered Factorizations. 301-303 - Satoru Iwata, S. Thomas McCormick, Maiko Shigeno:
A Strongly Polynomial Cut Canceling Algorithm for Minimum Cost Submodular Flow. 304-320 - Panu Chaichanavong, Brian H. Marcus:
Stabilization of Block-Type-Decodability Properties for Constrained Systems. 321-344 - Tsan-sheng Hsu, Ming-Yang Kao:
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. 345-362 - Iliya Bouyukliev
Classification of Self-Orthogonal Codes over F3 and F4. 363-370 - Alexander Burstein
On Unavoidable Sets of Word Patterns. 371-381 - Carlos J. Luz
A Convex Quadratic Characterization of the Lovász Theta Number. 382-387 - Jin Ho Kwak, Alexander D. Mednykh
Enumeration of Branched Coverings of Nonorientable Surfaces With Cyclic Branch Points. 388-398 - Sean Curran, Orlando Lee, Xingxing Yu:
Nonseparating Planar Chains in 4-Connected Graphs. 399-419 - Lijun Ji, Lie Zhu:
Resolvable Steiner Quadruple Systems for the Last 23 Orders. 420-430 - Apurva Mudgal, Craig A. Tovey
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic. 431-447 - Stephen Alstrup, Philip Bille, Theis Rauhe:
Labeling Schemes for Small Distances in Trees. 448-462 - Philip Daniel, Charles Semple
A Class of General Supertree Methods for Nested Taxa. 463-480 - Mart de Graaf, Paul Valiant:
Polynomial Representations of Symmetric Partial Boolean Functions. 481-488 - Péter L. Erdös, Zoltán Füredi, Gyula O. H. Katona:
Two-Part and k-Sperner Families: New Proofs Using Permutations. 489-500 - Hande Yaman
Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities. 501-522 - Jean-Claude Bermond, Charles J. Colbourn, David Coudert, Gennian Ge, Alan C. H. Ling, Xavier Muñoz
Traffic Grooming in Unidirectional Wavelength-Division Multiplexed Rings with Grooming Ratio C = 6. 523-542
Volume 19, Number 3, 2005
- Tomás Feder, Carlos S. Subi:
Disks on a Tree: Analysis of a Combinatorial Game. 543-552 - Frédéric Maffray, Nicolas Trotignon:
Algorithms for Perfectly Contractile Graphs. 553-574 - Mohamed Didi Biha:
On the 3-Terminal Cut Polyhedron. 575-587 - Jirí Fiala, Daniel Král
A Brooks-Type Theorem for the Generalized List T-Coloring. 588-609 - Daphne Der-Fen Liu, Xuding Zhu:
Multilevel Distance Labelings for Paths and Cycles. 610-621 - Grzegorz Kubicki, Michal Morayne:
Graph-Theoretic Generalization of the Secretary Problem: The Directed Path Case. 622-632 - Jakob Jonsson:
Simplicial Complexes of Graphs and Hypergraphs with a Bounded Covering Number. 633-650 - David A. Pike, Yubo Zou:
Decycling Cartesian Products of Two Cycles. 651-663 - Petteri Kaski:
Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms. 664-690 - Marcel Wild:
The Asymptotic Number of Binary Codes and Binary Matroids. 691-699 - Joel Friedman
Generalized Alon--Boppana Theorems and Error-Correcting Codes. 700-718 - Alan M. Frieze
The Strong Chromatic Index of Random Graphs. 719-727 - Marcus Schaefer, Daniel Stefankovic
Solvability of Graph Inequalities. 728-743 - Dennis J. Brueni, Lenwood S. Heath:
The PMU Placement Problem. 744-761 - Reuven Bar-Yehuda, Dror Rawitz:
On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique. 762-797 - Dion Gijswijt
Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices. 798-806 - Lowell Abrams, Donniell E. Fishkind:
A Genus Bound for Digital Image Boundaries. 807-813
Volume 19, Number 4, 2005
- Faith Ellen Fich, André Kündgen
Graph Minors and Reliable Single Message Transmission. 815-847 - Sean Curran, Orlando Lee, Xingxing Yu:
Chain Decompositions of 4-Connected Graphs. 848-880 - Michael Elkin, Guy Kortsarz:
Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem. 881-899 - Pinar Heggernes
Computing Minimal Triangulations in Time O(nalpha log n) = o(n 2.376). 900-913 - Jaroslav Nesetril
Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality. 914-920 - Navin Kashyap, Paul H. Siegel, Alexander Vardy
An Application of Ramsey Theory to Coding for the Optical Channel. 921-937 - Susanne Albers, Helge Bals:
Dynamic TCP Acknowledgment: Penalizing Long Delays. 938-951 - Jason I. Brown
Well-Covered Vector Spaces of Graphs. 952-965 - Leonid G. Khachiyan, Endre Boros, Khaled M. Elbassioni
On the Complexity of Some Enumeration Problems for Matroids. 966-984 - Sanming Zhou
Labelling Cayley Graphs on Abelian Groups. 985-1003 - Fabio Scarabotti:
The Discrete Sine Transform and the Spectrum of the Finite q-ary Tree. 1004-1010 - San Ling
Improved p-ary Codes and Sequence Families from Galois Rings of Characteristic p2. 1011-1028 - Béla Bollobás, Don Coppersmith, Michael Elkin:
Sparse Distance Preservers and Additive Spanners. 1029-1055 - Ioana Dumitriu, Joel H. Spencer:
The Two-Batch Liar Game over an Arbitrary Channel. 1056-1064 - Satoru Fujishige, Satoru Iwata:
Bisubmodular Function Minimization. 1065-1073
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-22 19:32 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: