| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Bryn Garrod, Grzegorz Kubicki, Michal Morayne |
How to Choose the Best Twins.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hai-Yang Zhu, Xin-Zhong Lu, Cui-Qi Wang, Ming Chen |
Labeling Planar Graphs without 4, 5-Cycles with a Condition on Distance Two.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski |
Universality of Random Graphs.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Don Coppersmith, Victor S. Miller |
Binary Nontiles.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Roberto Solis-Oba |
Packing Squares with Profits.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Solomon |
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hsin-Lung Wu, Jen-Chun Chang |
Constructing Constant Composition Codes via Distance-Increasing Mappings.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Minghui Jiang, Vincent Pilaud, Pedro J. Tejada |
On a Dispersion Problem in Grid Labeling.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Akiyoshi Shioura |
Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Ackerman, Radoslav Fulek, Csaba D. Tóth |
Graphs That Admit Polyline Drawings with Few Crossing Angles.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | David Cook II, Uwe Nagel |
Cohen-Macaulay Graphs and Face Vectors of Flag Complexes.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoli Ding, Cheng Liu |
A Chain Theorem for 3+-Connected Graphs.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wendy Finbow, Elissa Ross, Walter Whiteley |
The Rigidity of Spherical Frameworks: Swapping Blocks and Holes.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Douglas S. Stones |
Formulae for the Alon-Tarsi Conjecture.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Darryn E. Bryant, Nicholas J. Cavenagh, Barbara M. Maenhaut, Kyle Pula, Ian M. Wanless |
Nonextendible Latin Cuboids.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alejandro Erickson, Abraham Isgur, Bradley W. Jackson, Frank Ruskey, Stephen M. Tanny |
Nested Recurrence Relations with Conolly-like Solutions.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr Gregor, Riste Skrekovski, Vida Vukasinovic |
Queue Layouts of Hypercubes.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vadim E. Levit, Eugen Mandrescu |
Vertices Belonging to All Critical Sets of a Graph.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphaël M. Jungers |
The Synchronizing Probability Function of an Automaton.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Havet, Bruce A. Reed, Jean-Sébastien Sereni |
Griggs and Yeh's Conjecture and L(p, 1)-labelings.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira |
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chun-Hung Liu, Gerard J. Chang |
Roman Domination on 2-Connected Graphs.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Alexeev, Alexandra Ovetsky Fradkin, Ilhee Kim |
Forbidden Induced Subgraphs of Double-split Graphs.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Babak Farzad, Dirk Oliver Theis |
Random Lifts of $K_5\backslashe$ are 3-Colorable.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Bodirsky, Hubie Chen, Tomás Feder |
On the Complexity of MMSNP.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | János Körner, Silvia Messuti, Gábor Simonyi |
Families of Graph-different Hamilton Paths.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim, Balázs Patkós |
Large Bd-Free and Union-free Subfamilies.  |
SIAM J. Discrete Math.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronitt Rubinfeld, Asaf Shapira |
Sublinear Time Algorithms.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Gonçalves, Alexandre Pinlou, Michaël Rao, Stéphan Thomassé |
The Domination Number of Grids.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego A. Morán R., Santanu S. Dey |
On Maximal S-Free Convex Sets.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Richerby, Dimitrios M. Thilikos |
Searching for a Visible, Lazy Fugitive.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hiroshi Hirai |
Folder Complexes and Multiflow Combinatorial Dualities.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Birgit van Dalen |
Boundary Length of Reconstructions in Discrete Tomography.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shira Zerbib |
On the Zone Complexity of a Vertex.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Brendon Stanton |
Improved Bounds for r-Identifying Codes of the Hex Grid.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Browder |
Face Numbers of Certain Cohen-Macaulay Flag Complexes.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sagi Snir, Raphael Yuster |
A Linear Time Approximation Scheme for Maximum Quartet Consistency on Sparse Sampled Inputs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Federico Ardila, Matthias Beck, Serkan Hosten, Julian Pfeifle, Kim Seashore |
Root Polytopes and Growth Series of Root Lattices.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
Graphs with Two Crossings Are 5-Choosable.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Rolf Niedermeier, Ondrej Suchý |
Parameterized Complexity of Arc-Weighted Directed Steiner Problems.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Liangpan Li, Oliver Roche-Newton |
An improved sum-product estimate for general finite fields.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dillon Mayhew, Geoff Whittle, Stefan H. M. van Zwam |
An Obstacle to a Decomposition Theorem for Near-Regular Matroids.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Evan Borenstein, Ernie Croot |
On a Certain Generalization of the Balog-Szemerédi-Gowers Theorem.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Henry C. Lin, Tim Roughgarden, Éva Tardos, Asher Walkover |
Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller |
Acyclic Edge-Coloring of Planar Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudolf Ahlswede, Harout K. Aydinian |
On Security of Statistical Databases.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Maciej Kalkowski, Michal Karonski, Florian Pfender |
A New Upper Bound for the Irregularity Strength of Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Zhao |
The Bipartite Swapping Trick on Graph Homomorphisms.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cynthia Loten, Claude Tardif |
Near-Unanimity Polymorphisms on Structures with Finite Duality.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, Simon Griffiths, Florian Huc |
Subgraphs of Weakly Quasi-Random Oriented Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Geir Agnarsson, Jill Bigley Dunham |
A Note on the Maximum Number of Edges of Nonflowerable Coin Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Dániel Marx |
Sparse Balanced Partitions and the Complexity of Subgraph Problems.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Yusuke Kobayashi |
An Improved Algorithm for the Half-Disjoint Paths Problem.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mourad Baïou, Francisco Barahona, José R. Correa |
On the p-Median Polytope and the Intersection Property: Polyhedra and Algorithms.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | F. M. Dong, Bill Jackson |
A Zero-Free Interval for Chromatic Polynomials of Nearly 3-Connected Plane Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Claude Bermond, Y. M. Chee, Nathann Cohen, X. Zhang |
The α-Arboricity of Complete Uniform Hypergraphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Feodor F. Dragan, Martín Matamala |
Navigating in a Graph by Aid of Its Spanning Tree Metric.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Galvin, Fabio Martinelli, Kavita Ramanan, Prasad Tetali |
The Multistate Hard Core Model on a Regular Tree.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémie Chalopin, Victor Chepoi, Nicolas Nisse, Yann Vaxès |
Cop and Robber Games When the Robber Can Hide and Ride.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | MohammadAli Safari, Mohammad R. Salavatipour |
A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross Churchley, Jing Huang |
Line-Polar Graphs: Characterization and Recognition.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Omer Angel, Alexander E. Holroyd |
Rotor Walks on General Trees.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sonny Ben-Shimon, Michael Krivelevich, Benny Sudakov |
On the Resilience of Hamiltonicity and Optimal Packing of Hamilton Cycles in Random Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Felsner, Mareike Massow |
Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuel Bodirsky, Daniel Král' |
Limit Behavior of Locally Consistent Constraint Satisfaction Problems.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Éric Colin de Verdière, Francis Lazarus |
Finding Cycles with Topological Properties in Embedded Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas W. M. Dress, Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton |
Blocks and Cut Vertices of the Buneman Graph.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaodong Xu, Zehui Shao, Stanislaw P. Radziszowski |
More Constructive Lower Bounds on Classical Ramsey Numbers.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Elchanan Mossel, Sébastien Roch |
Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Venkat Chandrasekaran, Misha Chertkov, David Gamarnik, Devavrat Shah, Jinwoo Shin |
Counting Independent Sets Using the Bethe Approximation.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev |
Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven Jaslar, Sekhar Tatikonda |
Maximum Weight Partial Colorings on Sparse Random Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jovisa D. Zunic |
Note on the Number of Two-Dimensional Threshold Functions.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos |
Cutwidth of Split Graphs and Threshold Graphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Gritzmann, Barbara Langfeld, Markus Wiegelmann |
Uniqueness in Discrete Tomography: Three Remarks and a Corollary.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shalom Eliahou, Jorge L. Ramírez Alfonsín |
Two-Generator Numerical Semigroups and Fermat and Mersenne Numbers.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Megan Owen |
Computing Geodesic Distances in Tree Space.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard P. Anstee, J. Blackman, Hangjun Yang |
Perfect Matchings in Grid Graphs after Vertex Deletions.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Chávez-Lomelí, Luis A. Goddyn, Winfried Hochstättler |
Balancing Covectors.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alex Scott, Benny Sudakov |
A Bound for the Cops and Robbers Problem.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhao Zhang, Hao Li |
Eulerian Subgraphs Containing Given Vertices.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Kaiser, Mickaël Montassier, André Raspaud |
Covering a Graph by Forests and a Matching.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Natalie Arkus, Vinothan N. Manoharan, Michael P. Brenner |
Deriving Finite Sphere Packings.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Mollard |
On Vertex Partitions of Hypercubes by Isometric Trees.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Cooper, Stephen Fenner, Semmy Purewal |
Monochromatic Boxes in Colored Grids.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ararat Harutyunyan, Bojan Mohar |
Gallai's Theorem for List Coloring of Digraphs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Viktor Harangi |
Acute Sets In Euclidean Spaces.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Ramras, Elizabeth Donovan |
The Automorphism Group of a Johnson Graph.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Magos, Ioannis Mourtos |
On the Facial Structure of the Alldifferent System.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mira Gonen, Dana Ron, Yuval Shavitt |
Counting Stars and Other Small Subgraphs in Sublinear-Time.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Muñoz, Zhentao Li, Ignasi Sau |
Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilio Di Giacomo, Francesco Giordano, Giuseppe Liotta |
Upward Topological Book Embeddings of DAGs.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Kaiser, Ondrej Rucký, Riste Skrekovski |
Graphs with Odd Cycle Lengths 5 and 7 are 3-Colorable.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Drmota, Éric Fusy, Mihyun Kang, Veronika Kraus, Juanjo Rué |
Asymptotic Study of Subcritical Graph Classes.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Juan Carlos Vera, Eric Vigoda, Dror Weitz |
Reconstruction for Colorings on Trees.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Elkin, Shay Solomon |
Narrow-Shallow-Low-Light Trees with and without Steiner Points.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua A. Taylor, Franz S. Hover |
Laplacians for flow networks.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross J. Kang, Jean-Sébastien Sereni, Matej Stehlík |
Every Plane Graph of Maximum Degree 8 has an Edge-Face 9-Coloring.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Czygrinow, Louis DeBiasio |
A Note on Bipartite Graph Tiling.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|