default search action
SIAM Journal on Discrete Mathematics, Volume 26
Volume 26, Number 1, 2012
- Boris Alexeev, Alexandra Ovetsky Fradkin, Ilhee Kim:
Forbidden Induced Subgraphs of Double-split Graphs. 1-14 - Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram
, Daniel M. Martin, Vojtech Rödl, Asaf Shapira:
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. 15-29 - Don Coppersmith, Victor S. Miller:
Binary Nontiles. 30-38 - Minghui Jiang, Vincent Pilaud
On a Dispersion Problem in Grid Labeling. 39-51 - Hai-Yang Zhu, Xin-Zhong Lu, Cui-Qi Wang, Ming Chen:
Labeling Planar Graphs without 4, 5-Cycles with a Condition on Distance Two. 52-64 - Douglas S. Stones:
Formulae for the Alon-Tarsi Conjecture. 65-70 - János Barát
Large Bd-Free and Union-free Subfamilies. 71-76 - Petr Gregor
Queue Layouts of Hypercubes. 77-88 - David Cook II, Uwe Nagel:
Cohen-Macaulay Graphs and Face Vectors of Flag Complexes. 89-101 - Guoli Ding, Cheng Liu:
A Chain Theorem for 3+-Connected Graphs. 102-113 - Akiyoshi Shioura:
Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra. 114-144 - Frédéric Havet, Bruce A. Reed, Jean-Sébastien Sereni:
Griggs and Yeh's Conjecture and L(p, 1)-labelings. 145-168 - Babak Farzad, Dirk Oliver Theis:
Random Lifts of $K_5\backslashe$ are 3-Colorable. 169-176 - Raphaël M. Jungers:
The Synchronizing Probability Function of an Automaton. 177-192 - Chun-Hung Liu, Gerard J. Chang
Roman Domination on 2-Connected Graphs. 193-205 - Alejandro Erickson, Abraham Isgur, Bradley W. Jackson, Frank Ruskey
Nested Recurrence Relations with Conolly-like Solutions. 206-238 - Darryn E. Bryant
Nonextendible Latin Cuboids. 239-249 - Shay Solomon:
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light. 250-262 - Klaus Jansen, Roberto Solis-Oba:
Packing Squares with Profits. 263-279 - Wendy Finbow, Elissa Ross
The Rigidity of Spherical Frameworks: Swapping Blocks and Holes. 280-304 - Eyal Ackerman, Radoslav Fulek
Graphs That Admit Polyline Drawings with Few Crossing Angles. 305-320 - János Körner, Silvia Messuti, Gábor Simonyi:
Families of Graph-different Hamilton Paths. 321-329 - Christoph Dürr, Flavio Guiñez, Martín Matamala
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections is NP-Hard: A Solution to the 2-Atom Problem in Discrete Tomography. 330-352 - Domingos Dellamonica Jr., Yoshiharu Kohayakawa
Universality of Random Graphs. 353-374 - Hsin-Lung Wu, Jen-Chun Chang:
Constructing Constant Composition Codes via Distance-Increasing Mappings. 375-383 - Bryn Garrod, Grzegorz Kubicki, Michal Morayne:
How to Choose the Best Twins. 384-398 - Vadim E. Levit
Vertices Belonging to All Critical Sets of a Graph. 399-403 - Manuel Bodirsky
On the Complexity of MMSNP. 404-414
Volume 26, Number 2, 2012
- Andreas Brieden, Peter Gritzmann:
On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams. 415-434 - Deepak Bal
Packing Tight Hamilton Cycles in Uniform Hypergraphs. 435-451 - Andrew D. King, Linyuan Lu
A Fractional Analogue of Brooks' Theorem. 452-471 - Beáta Faller, Mike A. Steel
Trait-Dependent Extinction Leads to Greater Expected Biodiversity Loss. 472-481 - Maria Elisa Fernandes
All Alternating Groups An with $n\geq12$ Have Polytopes of Rank $\lfloor\frac{n-1}{2}\rfloor$. 482-498 - Pierre Charbit
Linear Time Split Decomposition Revisited. 499-514 - Gennadiy Averkov:
On the Size of Lattice Simplices with a Single Interior Lattice Point. 515-526 - Saori Watanabe, Kota Ishii, Masanori Sawa:
A q-Analogue of the Addressing Problem of Graphs by Graham and Pollak. 527-536 - Svante Janson, Yuval Peres:
Hitting Times for Random Walks with Restarts. 537-547 - Boris Bukh:
Multidimensional Kruskal-Katona Theorem. 548-554 - Brandon Humpert, Jeremy L. Martin
The Incidence Hopf Algebra of Graphs. 555-570 - Fedor V. Fomin
Cops and Robber with Constraints. 571-590 - Yusuke Kobayashi, Yuichi Yoshida:
Algorithms for Finding a Maximum Non-k-Linked Graph. 591-604 - Frank Ruskey
De Bruijn Sequences for Fixed-Weight Binary Strings. 605-617 - Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff:
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners. 618-646 - Daniel Král'
Extending Fractional Precolorings. 647-660 - Atsuhiro Nakamoto
Book Embedding of Toroidal Bipartite Graphs. 661-669 - Michael Krivelevich, Reto Spöhel:
Creating Small Subgraphs in Achlioptas Processes With Growing Parameter. 670-686 - Michael A. Henning, Anders Yeo
Vertex Disjoint Cycles of Different Length in Digraphs. 687-694 - Omid Amini, Fedor V. Fomin
Counting Subgraphs via Homomorphisms. 695-717 - Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. 718-736 - Zoltán Füredi, Attila Sali:
Optimal Multivalued Shattering. 737-744 - Tomoki Nakamigawa, Norihide Tokushige
Counting Lattice Paths via a New Cycle Lemma. 745-754 - Dillon Mayhew
The Internally 4-Connected Binary Matroids with No $M(K_{5}\backslash e)$-Minor. 755-767 - Harold S. Connamacher
The Satisfiability Threshold for a Seemingly Intractable Random Constraint Satisfaction Problem. 768-800 - Julie Delon
Local Matching Indicators for Transport Problems with Concave Costs. 801-827 - D. Dzindzalieta, Tomas Juskevicius
Optimal Probability Inequalities for Random Walks Related to Problems in Extremal Combinatorics. 828-837 - John L. Goldwasser, John M. Talbot:
Vertex Ramsey Problems in the Hypercube. 838-853 - Seth Sullivant
The Disentangling Number for Phylogenetic Mixtures. 856-859 - Maria Chudnovsky
Growing Without Cloning. 860-880
Volume 26, Number 3, 2012
- David G. Glynn
An Invariant for Hypersurfaces in Prime Characteristic. 881-883 - Daniel Král'
Min-Max Relations for Odd Cycles in Planar Graphs. 884-895 - Vijay V. Vazirani:
Rational Convex Programs and Efficient Algorithms for 2-Player Nash and Nonsymmetric Bargaining Games. 896-918 - Charles A. Cusack, Timothy Lewis, Daniel Simpson, Samuel Taggart:
The Complexity of Pebbling in Diameter Two Graphs. 919-928 - Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter:
On the Carathéodory Number for the Convexity of Paths of Order Three. 929-939 - George B. Mertzios, Derek G. Corneil:
A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs. 940-963 - Michael Krivelevich, Wojciech Samotij:
Optimal Packings of Hamilton Cycles in Sparse Random Graphs. 964-982 - Yann Ollivier, Cédric Villani:
A Curved Brunn-Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube? 983-996 - Le Anh Vinh:
On the Permanents of Matrices with Restricted Entries Over Finite Fields. 997-1007 - Pinar Heggernes
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time. 1008-1021 - Xujin Chen, Zhibin Chen, Wenan Zang:
Total Dual Integrality in Some Facility Location Problems. 1022-1030 - Michael Belfrage, Torsten Mütze, Reto Spöhel:
Probabilistic One-Player Ramsey Games via Deterministic Two-Player Games. 1031-1049 - Tristram Bogart
Obstructions to Lifting Tropical Curves in Surfaces in 3-Space. 1050-1067 - Vida Dujmovic, Gwenaël Joret, David R. Wood
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains. 1068-1075 - David G. Glynn
Graphs for Orthogonal Arrays and Projective Planes of Even Order. 1076-1087 - Binlong Li, Zdenek Ryjácek, Ying Wang, Shenggui Zhang:
Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs. 1088-1103 - Jan Draisma, Tyrrell B. McAllister, Benjamin Nill:
Lattice-Width Directions and Minkowski's 3d-Theorem. 1104-1107 - Gregory Z. Gutin, Mark Jones:
Note on Large Subsets of Binary Vectors with Similar Distances. 1108-1111 - T. Arthur Terlep
Graphs from Generalized Kac-Moody Algebras. 1112-1120 - Naonori Kakimura, Ken-ichi Kawarabayashi:
Packing Directed Circuits through Prescribed Vertices Bounded Fractionally. 1121-1133 - Kunal Dutta
New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs. 1134-1147 - Laurent Bulteau
Sorting by Transpositions Is Difficult. 1148-1180 - Soumik Pal:
Brownian Approximation to Counting Graphs. 1181-1188 - Enoch Peserico, Luca Pretto:
HITS Can Converge Slowly, But Not Too Slowly, in Score and Rank. 1189-1209 - Víctor Blanco
An Application of Integer Programming to the Decomposition of Numerical Semigroups. 1210-1237 - Tao Jiang, Robert Seiver:
Turán Numbers of Subdivided Graphs. 1238-1255 - Daniel S. Shetler, Michael A. Wurtz, Stanislaw P. Radziszowski:
On Some Multicolor Ramsey Numbers Involving K3+e and K4-e. 1256-1264 - Abbas Mehrabian:
On the Density of Nearly Regular Graphs with a Good Edge-Labeling. 1265-1268 - Ararat Harutyunyan, Bojan Mohar:
Planar Graphs Have Exponentially Many 3-Arboricities. 1269-1280 - Irena Penev
Coloring Bull-Free Perfect Graphs. 1281-1309 - Chiara Ravazzi, Fabio Fagnani:
On the Growth Rate of the Input-Output Weight Distribution of Convolutional Encoders. 1310-1345 - Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang:
The Maximum-Weight Stable Matching Problem: Duality and Efficiency. 1346-1360 - Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis:
Symmetry Matters for Sizes of Extended Formulations. 1361-1382 - Ross J. Kang
Induced Matchings in Subcubic Planar Graphs. 1383-1411 - Shin-ichi Tanigawa:
Generic Rigidity Matroids with Dilworth Truncations. 1412-1439 - Daniela Kühn, Deryk Osthus:
On Pósa's Conjecture for Random Graphs. 1440-1457 - Luérbio Faria, Sulamita Klein, Matej Stehlík:
Odd Cycle Transversals and Independent Sets in Fullerene Graphs. 1458-1469
Volume 26, Number 4, 2012
- Amin Coja-Oghlan, Angélica Y. Pachón-Pinzon
The Decimation Process in Random k-SAT. 1471-1509 - Pierre Aboulker, Marko Radovanovic
Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It. 1510-1531 - Yong-Gao Chen, Quan-Hui Yang:
On a Problem of Nathanson Related to Minimal Additive Complements. 1532-1536 - Andreas Wendemuth, Italo Simonelli:
Majority Decisions in Overlapping Committees and Asymptotic Size of Dichotomies. 1537-1549 - Erik Ordentlich, Farzad Parvaresh, Ron M. Roth:
Asymptotic Enumeration of Binary Matrices with Bounded Row and Column Sums. 1550-1575 - Pavol Hell, Arash Rafiey:
Monotone Proper Interval Digraphs and Min-Max Orderings. 1576-1596 - Pavol Hell, Arash Rafiey:
The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs. 1597-1608 - József Balogh, Tom Bohman
Turán Densities of Some Hypergraphs Related to Kk+1k. 1609-1617 - Elena Grigorescu, Tali Kaufman, Madhu Sudan:
Succinct Representation of Codes with Applications to Testing. 1618-1634 - Steven Kelk, Leo van Iersel, Nela Lekic, Simone Linz
Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set. 1635-1656 - Dániel Gerbner, Nathan Lemons, Cory Palmer
Almost Intersecting Families of Sets. 1657-1669 - Giuseppe Di Battista
Nonconvex Representations of Plane Graphs. 1670-1681 - Frédéric Maffray, Grégory Morel:
On 3-Colorable P5-Free Graphs. 1682-1708 - Dariusz Dereniowski
From Pathwidth to Connected Pathwidth. 1709-1732 - Anthony Nixon
Rigidity of Frameworks Supported on Surfaces. 1733-1757 - Sushmita Gupta, Venkatesh Raman, Saket Saurabh:
Maximum r-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds. 1758-1780 - Cem Güneri, Ferruh Özbudak
A Bound on the Minimum Distance of Quasi-cyclic Codes. 1781-1796 - Deanna Dreher:
Cycles in Graphs and Covers. 1797-1819
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-12-13 19:00 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: