default search action
SIAM Journal on Discrete Mathematics, Volume 38
Volume 38, Number 1, March 2024
- Joseph Paat
, Ingo Stallknecht, Zach Walsh
On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices. 1-18 - Tony Huynh, O-joung Kwon
On the Erdős-Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs. 19-42 - Raphael Yuster:
Packing and Covering a Given Directed Graph in a Directed Graph. 43-54 - Simona Boyadzhiyska
Ramsey Equivalence for Asymmetric Pairs of Graphs. 55-74 - Eva Fluck
Tangles and Hierarchical Clustering. 75-92 - Abdulmajeed Alqasem, Heshan Aravinda, Arnaud Marsiglietti
On a Conjecture of Feige for Discrete Log-Concave Distributions. 93-102 - Dmitriy Kunisky
The Spectrum of the Grigoriev-Laurent Pseudomoments. 103-131 - Kristóf Bérczi, Tamás Schwarcz
Exchange Distance of Basis Pairs in Split Matroids. 132-147 - Martin Hoefer
Stochastic Probing with Increasing Precision. 148-169 - Eun Jung Kim
On Weighted Graph Separation Problems and Flow Augmentation. 170-189 - Mikhael Carmona, Victor Chepoi, Guyslain Naves
Modules in Robinson Spaces. 190-224 - Domagoj Bradac
On Ramsey Size-Linear Graphs and Related Questions. 225-242 - Tung H. Nguyen
Highly Connected Subgraphs with Large Chromatic Number. 243-260 - Bogdan Alecu
The Treewidth and Pathwidth of Graph Unions. 261-276 - Davide Bilò
Geometric Network Creation Games. 277-315 - Hao Chen, Jie Ma:
A Property on Monochromatic Copies of Graphs Containing a Triangle. 316-326 - Yann Disser
Unified Greedy Approximability beyond Submodular Maximization. 348-379 - Steven Kelk, Ruben Meuwese, Stephan Wagner:
Convex Characters, Algorithms, and Matchings. 380-411 - Yuval Filmus, Idan Mehalel:
Optimal Sets of Questions for Twenty Questions. 412-452 - Daniel Neuen
Isomorphism Testing Parameterized by Genus and Beyond. 453-484 - Steffen Borgwardt
On the Combinatorial Diameters of Parallel and Series Connections. 485-503 - Dimitrios Los, Thomas Sauerwald, John Sylvester:
The Power of Filling in Balanced Allocations. 529-565 - Michel Habib, Lalla Mouatadid
\(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs. 566-589 - Lele Liu
Graph Limits and Spectral Extremal Problems for Graphs. 590-608 - Maria Axenovich, Hanno Lefmann:
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations. 609-628 - Sebastian Babinski, Andrzej Grzesik:
Graphs without a Rainbow Path of Length 3. 629-644 - Alex D. Scott, Paul D. Seymour, Sophie Theresa Spirkl
Pure Pairs. IX. Transversal Trees. 645-667 - Brendan Nagle, John Theado:
Some Cubic Time Regularity Algorithms for Triple Systems. 668-701 - Sarah Miracle, Amanda Pascoe Streib:
Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations. 702-725 - Rad Niazadeh, Renato Paes Leme, Jon Schneider:
Bernoulli Factories for Flow-Based Polytopes. 726-742 - James Cruickshank
Global Rigidity of Line Constrained Frameworks. 743-763 - Yann Disser
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows. 764-789 - Mark de Berg
Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem. 790-827 - Pavol Hell, Jing Huang
Strong Cocomparability Graphs and Slash-Free Orderings of Matrices. 828-844 - Noga Alon, Emil Powierski, Michael Savery
Invertibility of Digraphs and Tournaments. 327-347 - Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron:
Square Coloring Planar Graphs with Automatic Discharging. 504-528 - Maria Chudnovsky
Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs. 845-856 - Marcin Brianski, Gwenaël Joret
Pathwidth Versus Cocircumference. 857-866 - Deepak Bal, Alan M. Frieze
Rainbow Spanning Trees in Randomly Colored \(\boldsymbol{G}_{\boldsymbol{k}-\boldsymbol{out}}\). 867-882 - Joshua Brakensiek, Sami Davies:
Robust Factorizations and Colorings of Tensor Graphs. 883-916 - Yen-Jen Cheng, Sen-Peng Eu, Tung-Shan Fu, Jyun-Cheng Yao:
On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions. 917-946 - Catherine Babecki
Eigenpolytope Universality and Graphical Designs. 947-964 - Robert Hickingbotham
Treewidth, Circle Graphs, and Circular Drawings. 965-987 - Alan M. Frieze
On the Concentration of the Maximum Degree in the Duplication-Divergence Models. 988-1006 - Georgios Amanatidis
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. 1007-1029 - Sujoy Bhore
Online Spanners in Metric Spaces. 1030-1056 - Robert Hickingbotham
Shallow Minors, Graph Products, and Beyond-Planar Graphs. 1057-1089 - Debsoumya Chakraborti, Kevin Hendrey, Ben Lund, Casey Tompkins:
Rainbow Saturation for Complete Graphs. 1090-1112 - Pakawut Jiradilok
Transportation Distance between Probability Measures on the Infinite Regular Tree. 1113-1157 - Sepehr Hajebi, Yanjia Li, Sophie Spirkl:
List-3-Coloring Ordered Graphs with a Forbidden Induced Subgraph. 1158-1190 - Benjamin Bergougnoux, Mamadou Moustapha Kanté:
Erratum: More Applications of the \(d\)-Neighbor Equivalence: Acyclicity and Connectivity Constraints. 1191-1192
Volume 38, Number 2, 2024
- Bryce Frederickson
Circuit Decompositions of Binary Matroids. 1193-1201 - Telikepalli Kavitha:
Maximum Matchings and Popularity. 1202-1221 - Lily Li, Aleksandar Nikolov:
On the Gap Between Hereditary Discrepancy and the Determinant Lower Bound. 1222-1238 - Natalie C. Behague
The Rainbow Saturation Number Is Linear. 1239-1249 - Kenta Noguchi
Spanning Bipartite Quadrangulations of Triangulations of the Projective Plane. 1250-1268 - Zichao Dong, Zijian Xu:
Rainbow Even Cycles. 1269-1284 - John Fernley
Discursive Voter Models on the Supercritical Scale-Free Network. 1285-1314 - Laurent Bulteau
An Algorithmic Framework for Locally Constrained Homomorphisms. 1315-1350 - Maria Dascalu, Annie Raymond:
Tropicalizing the Graph Profile of Some Almost-Stars. 1351-1368 - Patrick Bennett, Alan M. Frieze
On the Chromatic Number of Random Regular Hypergraphs. 1369-1380 - Noga Alon, Dor Elboim
Random Necklaces Require Fewer Cuts. 1381-1408 - Anqi Li, Lisa Sauermann:
Sárközy's Theorem in Various Finite Field Settings. 1409-1416 - Kristóf Bérczi
Hypergraph Horn Functions. 1417-1437 - Sandra Albrechtsen, Tony Huynh, Raphael W. Jacobs, Paul Knappe
A Menger-Type Theorem for Two Induced Paths. 1438-1450 - Stijn Cambie
A Precise Condition for Independent Transversals in Bipartite Covers. 1451-1461 - Ivailo Hartarsky, Lyuben Lichev:
The Maximal Running Time of Hypergraph Bootstrap Percolation. 1462-1471 - Florian Hörsch, Tomás Kaiser, Matthias Kriesell:
Rainbow Bases in Matroids. 1472-1491 - Umberto De Ambroggio
A Simple Path to Component Sizes in Critical Random Graphs. 1492-1525 - Xiangying Chen:
An Axiomatization of Matroids and Oriented Matroids as Conditional Independence Models. 1526-1536 - Martin Balko
Bounding and Computing Obstacle Numbers of Graphs. 1537-1565 - Kolja Knauer, William T. Trotter:
Concepts of Dimension for Convex Geometries. 1566-1585 - Leonardo Nagami Coregliano
Left-Cut-Percolation and Induced-Sidorenko Bigraphs. 1586-1629 - Margaret Bayer, Mark Denker, Marija Jelic Milutinovic
Topology of Cut Complexes of Graphs. 1630-1675 - Kazuhiro Nomoto, Jorn G. van der Pol:
Tuza's Conjecture for Binary Geometries. 1676-1685 - Bernardo M. Ábrego, Julia Kinzel, Silvia Fernández-Merchant
On Book Crossing Numbers of the Complete Graph. 1686-1700 - Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis, Imrich Vrto:
Which is the Worst-Case Nash Equilibrium? 1701-1732 - Sijie Ren, Jian Wang
A Stability Result for \(\boldsymbol{C}_{\boldsymbol{2k+1}}\)-Free Graphs. 1733-1756 - Jie Ma, Long-Tu Yuan:
A Stability Result of the Pósa Lemma. 1757-1783 - Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss
Brillouin Zones of Integer Lattices and Their Perturbations. 1784-1807 - Igor Araujo
Tiling Edge-Ordered Graphs with Monotone Paths and Other Structures. 1808-1839 - Maël Dumas, Florent Foucaud
On Graphs Coverable by k Shortest Paths. 1840-1862 - Pierre Aboulker, Thomas Bellitto, Frédéric Havet, Clément Rambaud:
On the Minimum Number of Arcs in \(\boldsymbol{k}\)-Dicritical Oriented Graphs. 1863-1901 - Bo Bai, Yu Gao, Jie Ma, Yuze Wu:
Phase Transitions of Structured Codes of Graphs. 1902-1914 - Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko:
On the Weisfeiler-Leman Dimension of Permutation Graphs. 1915-1929 - Federico Ardila-Mantilla, Christopher Eur, Raul Penaguiao:
The Tropical Critical Points of an Affine Matroid. 1930-1942 - Tobias Friedrich, Andreas Göbel
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. 1943-2000 - Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner:
Erratum: Multitasking Capacity: Hardness Results and Improved Constructions. 2001-2003
Volume 38, Number 3, 2024
- Dániel Garamvölgyi, Tibor Jordán:
Partial Reflections and Globally Linked Pairs in Rigid Graphs. 2005-2040 - Víctor Dalmau
Functors on Relational Structures Which Admit Both Left and Right Adjoints. 2041-2068 - Benedikt M. Plank
Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios. 2069-2088 - Bryan Park, Jan Vondrák:
A Simple Proof of the Nonuniform Kahn-Kalai Conjecture. 2089-2094 - Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret
Product Structure Extension of the Alon-Seymour-Thomas Theorem. 2095-2107 - Julian Romero, Levent Tunçel
Graphs with Large Girth and Chromatic Number are Hard for Nullstellensatz. 2108-2131 - Xinyu Hu, Qizhong Lin:
Two-Colored Ramsey-Turán Densities Involving Triangles. 2132-2162 - Bryce Kerr, Ali Mohammadi, Igor E. Shparlinski
Additive Energy of Polynomial Images. 2163-2180 - Louis Esperet
Optimal Adjacency Labels for Subgraphs of Cartesian Products. 2181-2193 - Elena S. Hafner, Karola Mészáros, Linus Setiabrata
M-Convexity of Vexillary Grothendieck Polynomials via Bubbling. 2194-2225 - Gergely Kál Csáji, Tamás Király, Yu Yokoi
Solving the Maximum Popular Matching Problem with Matroid Constraints. 2226-2242 - Radel Ben-Av, Xuemei Chen, Assaf Goldberger
Phase Transitions for the Minimizers of the \(p\)-Frame Potentials in \(\mathbb{R}^{2}\). 2243-2259 - Abdul Basit
Generalized Tuza's Conjecture for Random Hypergraphs. 2260-2288 - Camille Lanuel, Francis Lazarus, Rudi Pendavingh:
A Linear Bound for the Colin de Verdière Parameter \(\boldsymbol{\mu }\) for Graphs Embedded on Surfaces. 2289-2296 - József Balogh, Anita Liebenau, Letícia Mattos, Natasha Morrison:
On Multicolor Turán Numbers. 2297-2311 - David Gamarnik, Mihyun Kang, Pawel Pralat:
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process. 2312-2334 - Natalie C. Behague, Natasha Morrison, Jonathan A. Noel
Off-Diagonal Commonality of Graphs via Entropy. 2335-2360 - Tolson Bell, Alan M. Frieze
Rainbow Thresholds. 2361-2369 - Jiangdong Ai, Stefanie Gerke, Gregory Z. Gutin, Anders Yeo
Bounds on Maximum Weight Directed Cut. 2370-2391 - Benjamin Merlin Bumpus, Bart M. P. Jansen
Search-Space Reduction via Essential Vertices. 2392-2415 - Csongor Beke, Oliver Janzer:
On the Generalized Turán Problem for Odd Cycles. 2416-2428 - Jialei Song, Changhong Lu, Long-Tu Yuan
On the Turán Number of Edge Blow-Ups of Cliques. 2429-2446 - Maryam Abdi, Ebrahim Ghorbani:
Graphs of Degree at Least \({3}\) with Minimum Algebraic Connectivity. 2447-2467 - Stepan Vakhrushev, Maksim Zhukovskii:
Maximum Number of Symmetric Extensions in Random Graphs. 2468-2488 - Ming Chen, Jie Han, Yantao Tang, Donglei Yang:
On Powers of Hamilton Cycles in Ramsey-Turán Theory. 2489-2508 - Caelan Atamanchuk
An Algorithm to Recover Shredded Random Matrices. 2509-2529 - Ali Khezeli
An Improved Lower Bound on the Largest Common Subtree of Random Leaf-Labeled Binary Trees. 2530-2541
Volume 38, Number 4, 2024
- József Balogh, Andrew Treglown, Camila Zárate-Guerén:
A Note on Color-Bias Perfect Matchings in Hypergraphs. 2543-2552 - Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz:
Shared Ancestry Graphs and Symbolic Arboreal Maps. 2553-2577 - Stefano Lia, Giovanni Longobardi, Giuseppe Marino
Short Rank-Metric Codes and Scattered Subspaces. 2578-2598 - Konstantinos Papalamprou, Leonidas S. Pitsoulis, Eleni-Maria E. Vretta:
Decomposition of Quaternary Signed-Graphic Matroids. 2599-2642 - Antoine Deza, Shmuel Onn, Sebastian Pokutta, Lionel Pournin:
Kissing Polytopes. 2643-2664 - Olga Polverino, Paolo Santonastaso, Ferdinando Zullo
Maximum Weight Codewords of a Linear Rank-Metric Code. 2665-2690
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-01 00:01 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: