Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 3185 results
Sort by: relevance publication year

Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected Graphs

JOURNAL ARTICLE published January 2008 in SIAM Journal on Discrete Mathematics

Authors: Yoshimi Egawa | Katsumi Inoue | Ken-ichi Kawarabayashi

Correction: Basic Network Creation Games

JOURNAL ARTICLE published January 2014 in SIAM Journal on Discrete Mathematics

Authors: Noga Alon | Erik D. Demaine | MohammadTaghi Hajiaghayi | Panagiotis Kanellopoulos | Tom Leighton

Minimum Average Distance Clique Trees

JOURNAL ARTICLE published January 2015 in SIAM Journal on Discrete Mathematics

Authors: Shou-Jun Xu | Rob Gysel | Dan Gusfield

A Semiexact Degree Condition for Hamilton Cycles in Digraphs

JOURNAL ARTICLE published January 2010 in SIAM Journal on Discrete Mathematics

Authors: Demetres Christofides | Peter Keevash | Daniela Kühn | Deryk Osthus

Min-Max Relations for Odd Cycles in Planar Graphs

JOURNAL ARTICLE published January 2012 in SIAM Journal on Discrete Mathematics

Authors: Daniel Král' | Jean-Sébastien Sereni | Ladislav Stacho

Universal Immersion Spaces for Edge-Colored Graphs and Nearest-Neighbor Metrics

JOURNAL ARTICLE published January 2009 in SIAM Journal on Discrete Mathematics

Authors: Yair Bartal | Leonard J. Schulman

Sufficient Conditions for 2-Dimensional Global Rigidity

JOURNAL ARTICLE published January 2021 in SIAM Journal on Discrete Mathematics

Research funded by Young Scientists Fund (11701349) | Simons Foundation (522728)

Authors: Xiaofeng Gu | Wei Meng | Martin Rolek | Yue Wang | Gexin Yu

Constructive Packings of Triple Systems

JOURNAL ARTICLE published January 2017 in SIAM Journal on Discrete Mathematics

Research funded by National Science Foundation (DMS 1001781)

Authors: Brendan Nagle

Testing for Dense Subsets in a Graph via the Partition Function

JOURNAL ARTICLE published January 2020 in SIAM Journal on Discrete Mathematics

Research funded by National Science Foundation (DMS 1361541,DMS 1855428)

Authors: Alexander Barvinok | Anthony Della Pella

Variations on the Sum-Product Problem II

JOURNAL ARTICLE published January 2017 in SIAM Journal on Discrete Mathematics

Research funded by Austrian Science Fund (F5511-N26,P30405-N32) | H2020 European Research Council (ERC-AdG 321104)

Authors: Brendan Murphy | Oliver Roche-Newton | Ilya D. Shkredov

A Note on the Ring Loading Problem

JOURNAL ARTICLE published January 2016 in SIAM Journal on Discrete Mathematics

Authors: Martin Skutella

Faster 3-Coloring of Small-Diameter Graphs

JOURNAL ARTICLE published September 2022 in SIAM Journal on Discrete Mathematics

Research funded by Narodowe Centrum Nauki (2018/31/D/ST6/00062)

Authors: Michał Dȩbsk | Marta Piecyk | Paweł Rza̧żewski

On the Distribution of Orbits of $mathrm{PGL_2(q)}$ in ${mathbbF}_{q^n}$ and the Klapper Conjecture

JOURNAL ARTICLE published January 2010 in SIAM Journal on Discrete Mathematics

Authors: Igor E. Shparlinski

A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests

JOURNAL ARTICLE published January 2014 in SIAM Journal on Discrete Mathematics

Authors: Chandra Chekuri | Nitish Korula

Advantageous Properties of Dual Transhipment Polyhedra

JOURNAL ARTICLE published May 1990 in SIAM Journal on Discrete Mathematics

Authors: I. Adler | S. Cosares

Preemptive Online Scheduling with Reordering

JOURNAL ARTICLE published January 2011 in SIAM Journal on Discrete Mathematics

Authors: György Dósa | Leah Epstein

Covering the Large Spectrum and Generalized Riesz Products

JOURNAL ARTICLE published January 2017 in SIAM Journal on Discrete Mathematics

Authors: James R. Lee

Planar Graphs Have Exponentially Many 3-Arboricities

JOURNAL ARTICLE published January 2012 in SIAM Journal on Discrete Mathematics

Authors: Ararat Harutyunyan | Bojan Mohar

Directional Routing via Generalized st-Numberings

JOURNAL ARTICLE published January 2000 in SIAM Journal on Discrete Mathematics

Authors: Fred S. Annexstein | Kenneth A. Berman

Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits

JOURNAL ARTICLE published January 2020 in SIAM Journal on Discrete Mathematics

Research funded by Agentúra na Podporu Výskumu a Vývoja (APVV-15-0220) | Vedecká Grantová Agentúra MŠVVaŠ SR a SAV (VEGA 1/0813/18)

Authors: Robert Lukoťka