@article{Chen-Winterhof/14, AUTHOR = {Chen, Zhixiong and Winterhof, Arne}, TITLE = {Interpolation of Fermat quotients}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {1-7}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130907951}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Li-Sun-Xu/14, AUTHOR = {Li, Cai Heng and Sun, Shaohui and Xu, Jing}, TITLE = {Self-complementary circulants of prime-power order}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {8-17}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120870025}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lo/14a, AUTHOR = {Lo, Allan}, TITLE = {An edge-colored version of Dirac's theorem}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {18-36}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120903750}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ullrich/14a, AUTHOR = {Ullrich, Mario}, TITLE = {Swendsen-Wang is faster than single-bond dynamics}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {37-48}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120864003}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{van_Iersel-Kelk-Lekic-Stougie/14, AUTHOR = {van Iersel, Leo and Kelk, Steven and Leki{\'c}, Nela and Stougie, Leen}, TITLE = {Approximation algorithms for nonbinary agreement forests}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {49-66}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120903567}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Czygrinow-Molla/14, AUTHOR = {Czygrinow, Andrzej and Molla, Theodore}, TITLE = {Tight codegree condition for the existence of loose Hamilton cycles in 3-graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {67-76}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120890417}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{McKay-Schweitzer-Schweitzer/14, AUTHOR = {McKay, Brendan D. and Schweitzer, Pascal and Schweitzer, Patrick}, TITLE = {Competition numbers, quasi-line graphs, and holes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {77-91}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110856277}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Huang/14a, AUTHOR = {Huang, Hao}, TITLE = {On the maximum induced density of directed stars and related problems}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {92-98}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130912931}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chakrabarty-Goel-Vazirani-Wang-Yu/14, AUTHOR = {Chakrabarty, Deeparnab and Goel, Gagan and Vazirani, Vijay V. and Wang, Lei and Yu, Changyuan}, TITLE = {Submodularity helps in Nash and nonsymmetric bargaining games}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {99-115}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110821433}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fulek/14a, AUTHOR = {Fulek, Radoslav}, TITLE = {Estimating the number of disjoint edges in simple topological graphs via cylindrical drawings}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {116-121}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130925554}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Richter/14, AUTHOR = {Richter, Christian}, TITLE = {A density result for random packings of unit disks}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {122-126}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13091110X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Krauthgamer-Nguykew1ildeboxen-Zondiner/14, AUTHOR = {Krauthgamer, Robert and Nguyen, Huy L. and Zondiner, Tamar}, TITLE = {Preserving terminal distances using minors}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {127-141}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120888843}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{dAzevedo-Rodrigues/14, AUTHOR = {d'Azevedo, Antonio Breda and Rodrigues, Ilda In{\'a}cio}, TITLE = {Bicontactual regular hypermaps}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {142-159}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110825522}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gould-Horn-Magnant/14, AUTHOR = {Gould, Ronald and Horn, Paul and Magnant, Colton}, TITLE = {Multiply chorded cycles}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {160-172}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12089569X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Impagliazzo-Moore-Russell/14, AUTHOR = {Impagliazzo, Russell and Moore, Christopher and Russell, Alexander}, TITLE = {An entropic proof of Chang's inequality}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {173-176}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120877982}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dvorak-Klimosova/14, AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\'e}k and Klimo{\v{s}}ov{\'a}, Tereza}, TITLE = {Strong immersions and maximum degree}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {177-187}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130915467}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Huynh-van_Zwam/14, AUTHOR = {Huynh, Tony and van Zwam, Stefan H.M.}, TITLE = {Intertwining connectivities in representable matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {188-196}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13091837X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Majerski-Przybylo/14a, AUTHOR = {Majerski, Piotr and Przyby{\l}o, Jakub}, TITLE = {On the irregularity strength of dense graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {197-205}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886650}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lee-Lu/14, AUTHOR = {Lee, Cheng-Wei and Lu, Hsueh-I}, TITLE = {Replacement paths via row minima of concise matrices}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {206-225}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120897146}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chapuy-DeVos-McDonald-Mohar-Scheide/14, AUTHOR = {Chapuy, Guillaume and DeVos, Matt and McDonald, Jessica and Mohar, Bojan and Scheide, Diego}, TITLE = {Packing triangles in weighted graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {226-239}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100803869}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fischer/14, AUTHOR = {Fischer, Anja}, TITLE = {An analysis of the asymmetric quadratic Traveling Salesman polytope}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {240-276}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110858665}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bodlaender-Jansen-Kratsch/14, AUTHOR = {Bodlaender, Hans L. and Jansen, Bart M.P. and Kratsch, Stefan}, TITLE = {Kernelization lower bounds by cross-composition}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {277-305}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120880240}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Deza-Meunier-Sarrabezolles/14, AUTHOR = {Deza, Antoine and Meunier, Fr{\'e}d{\'e}ric and Sarrabezolles, Pauline}, TITLE = {A combinatorial approach to colourful simplicial depth}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {306-322}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130913031}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Florescu-Ganguly-Levine-Peres/14, AUTHOR = {Florescu, Laura and Ganguly, Shirshendu and Levine, Lionel and Peres, Yuval}, TITLE = {Escape rates for rotor walks in $\mathbb {Z}^d$}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {323-334}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130908646}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Rautenbach-Sereni/14, AUTHOR = {Rautenbach, Dieter and Sereni, Jean-S{\'e}bastien}, TITLE = {Transversals of longest paths and cycles}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {335-341}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130910658}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Banderier-Hwang-Ravelomanana-Zacharovas/14, AUTHOR = {Banderier, Cyril and Hwang, Hsien-Kuei and Ravelomanana, Vlady and Zacharovas, Vytas}, TITLE = {Analysis of an exhaustive search algorithm in random graphs and the $n^{c\log n}$-asymptotics}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {342-371}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130916357}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Scott-Wilmer/14, AUTHOR = {Scott, Alex and Wilmer, Elizabeth}, TITLE = {Hypergraphs of bounded disjointness}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {372-384}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130925670}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Aharoni-Kotlar/14, AUTHOR = {Aharoni, Ron and Kotlar, Daniel}, TITLE = {A weak version of Rota's bases conjecture for odd dimensions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {385-393}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/11084844X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{OCarroll-Planas-Vilanova-Villarreal/14, AUTHOR = {O'Carroll, Liam and Planas-Vilanova, Francesc and Villarreal, Rafael H.}, TITLE = {Degree and algebraic properties of lattice and matrix ideals}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {394-427}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130922094}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kaplan/14, AUTHOR = {Kaplan, Nathan}, TITLE = {MacWilliams identities for $m$-tuple weight enumerators}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {428-444}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120876356}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Takazawa/14, AUTHOR = {Takazawa, Kenjiro}, TITLE = {Optimal matching forests and valuated delta-matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {445-467}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110827661}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Joos-Rautenbach-Sasse/14, AUTHOR = {Joos, Felix and Rautenbach, Dieter and Sasse, Thomas}, TITLE = {Induced matchings in subcubic graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {468-473}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130944424}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Schillewaert-Thas/14, AUTHOR = {Schillewaert, Jeroen and Thas, Koen}, TITLE = {Construction and comparison of authentication codes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {474-489}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130920988}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Soma/14, AUTHOR = {Soma, Tasuku}, TITLE = {Fast deterministic algorithms for matrix completion problems}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {490-502}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130909214}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Marx-Wollan/14, AUTHOR = {Marx, D{\'a}niel and Wollan, Paul}, TITLE = {Immersions in highly edge connected graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {503-520}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130924056}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dvorak-Lidicky/14, AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Lidick{\'y}, Bernard}, TITLE = {4-critical graphs on surfaces without contractible $(\le 4)$-cycles}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {521-552}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130920952}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kolesnik-Wormald/14, AUTHOR = {Kolesnik, Brett and Wormald, Nick}, TITLE = {Lower bounds for the isoperimetric numbers of random regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {1}, PAGES = {553-575}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120891265}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chekuri-Korula/14, AUTHOR = {Chekuri, Chandra and Korula, Nitish}, TITLE = {A graph reduction step preserving element-connectivity and packing Steiner trees and forests}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {577-597}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120882147}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Sniady/14, AUTHOR = {{\'S}niady, Piotr}, TITLE = {Robinson-Schensted-Knuth algorithm, jeu de taquin, and Kerov-Vershik measures on infinite tableaux}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {598-630}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130930169}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Francis-Hell-Stacho/14, AUTHOR = {Francis, Matthew and Hell, Pavol and Stacho, Juraj}, TITLE = {Blocking quadruple: A new obstruction to circular-arc graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {631-655}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13091717X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Amini-Peres/14, AUTHOR = {Amini, Hamed and Peres, Yuval}, TITLE = {Shortest-weight paths in random regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {656-672}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120899534}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Iglesias-Ince-Loh/14, AUTHOR = {Iglesias, Jennifer and Ince, Nathaniel and Loh, Po-Shen}, TITLE = {Computing with voting trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {673-684}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130906726}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ahmady-Bell-Mohar/14, AUTHOR = {Ahmady, Azhvan and Bell, Jason P. and Mohar, Bojan}, TITLE = {Integral Cayley graphs and groups}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {685-701}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130925487}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Peng-Timmons/14, AUTHOR = {Peng, Xing and Timmons, Craig}, TITLE = {Infinite Tur{\'a}n problems for bipartite graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {702-710}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130922987}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bushaw-Kettle/14, AUTHOR = {Bushaw, Neal and Kettle, Nathan}, TITLE = {Tur{\'a}n numbers for forests of paths in hypergraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {711-721}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130913833}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Qu-Ding/14, AUTHOR = {Qu, Longjiang and Ding, Cunsheng}, TITLE = {Dickson polynomials of the second kind that permute $\mathbb{Z}_m$}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {722-735}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130942589}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Allman-Rhodes-Taylor/14, AUTHOR = {Allman, Elizabeth S. and Rhodes, John A. and Taylor, Amelia}, TITLE = {A semialgebraic description of the general Markov model on phylogenetic trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {736-755}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120901568}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Baber-Talbot/14, AUTHOR = {Baber, Rahil and Talbot, John}, TITLE = {A solution to the 2/3 conjecture}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {756-766}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130926614}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Benjamini-Shinkar-Tsur/14, AUTHOR = {Benjamini, Itai and Shinkar, Igor and Tsur, Gilad}, TITLE = {Acquaintance time of a graph}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {767-785}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130930078}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Candela-Sisask/14, AUTHOR = {Candela, Pablo and Sisask, Olof}, TITLE = {Convergence results for systems of linear forms on cyclic groups and periodic nilsequences}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {786-810}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130935677}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon-Aydinian-Huang/14, AUTHOR = {Alon, Noga and Aydinian, Harout and Huang, Hao}, TITLE = {Maximizing the number of nonnegative subsets}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {811-816}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130947295}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Feder-Hell-Larose-Siggers-Tardif/14, AUTHOR = {Feder, Tom{\'a}s and Hell, Pavol and Larose, Beno{\^{i}}t and Siggers, Mark and Tardif, Claude}, TITLE = {Graphs admitting $k$-NU operations. Part 2: The irreflexive case}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {817-834}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130914784}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Restrepo-Stefankovic-Vera-Vigoda-Yang/14, AUTHOR = {Restrepo, Ricardo and {\v{S}}tefankovi{\v{c}}, Daniel and Vera, Juan C. and Vigoda, Eric and Yang, Linji}, TITLE = {Phase transition for Glauber dynamics for independent sets on regular trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {835-861}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120885498}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kapadia/14, AUTHOR = {Kapadia, Rohan}, TITLE = {Matroids with a modular 4-point line}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {862-877}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130937937}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fomin-Golovach/14a, AUTHOR = {Fomin, Fedor V. and Golovach, Petr A.}, TITLE = {Long circuits and large Euler subgraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {878-892}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130936816}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Yuster/14, AUTHOR = {Yuster, Raphael}, TITLE = {Edge-disjoint cliques in graphs with high minimum degree}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {893-910}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130933800}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Pegden/14, AUTHOR = {Pegden, Wesley}, TITLE = {An extension of the Moser-Tardos algorithmic local lemma}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {911-917}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110828290}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Meagher-Spiga/14, AUTHOR = {Meagher, Karen and Spiga, Pablo}, TITLE = {An Erd{\H{o}}s-Ko-Rado theorem for the derangement graph of $\mbox{PGL}_3(q)$ acting on the projective plane}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {918-941}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13094075X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kakimura-Takamatsu/14, AUTHOR = {Kakimura, Naonori and Takamatsu, Mizuyo}, TITLE = {Matching problems with delta-matroid constraints}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {942-961}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110860070}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Hetyei/14, AUTHOR = {Hetyei, G{\'a}bor}, TITLE = {Hurwitzian continued fractions containing a repeated constant and an arithmetic progression}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {962-985}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130926092}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ardila-Baker-Yatchak/14, AUTHOR = {Ardila, Federico and Baker, Tia and Yatchak, Rika}, TITLE = {Moving robots efficiently using the combinatorics of CAT(0) cubical complexes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {2}, PAGES = {986-1007}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120898115}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Goldman-Simeonov-Simsek/14, AUTHOR = {Goldman, Ron and Simeonov, Plamen and Simsek, Yilmaz}, TITLE = {Generating functions for the $q$-Bernstein bases}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1009-1025}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130921623}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kocay-Kreher/14, AUTHOR = {Kocay, William L. and Kreher, Donald L.}, TITLE = {On reconstructing graphs and their complements}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1026-1034}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12089332X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Long-Servedio/14, AUTHOR = {Long, Philip M. and Servedio, Rocco A.}, TITLE = {On the weight of halfspaces over Hamming balls}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1035-1061}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120868402}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gilboa-Pinchasi/14, AUTHOR = {Gilboa, Shoni and Pinchasi, Rom}, TITLE = {On the union of arithmetic progressions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1062-1073}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130941122}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Berg-Saliola-Serrano/14, AUTHOR = {Berg, Chris and Saliola, Franco and Serrano, Lluis}, TITLE = {Combinatorial expansions for families of noncommutative $k$-Schur functions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1074-1092}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120890454}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Felsner/14, AUTHOR = {Felsner, Stefan}, TITLE = {The order dimension of planar maps revisited}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1093-1101}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130945284}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Liu/14a, AUTHOR = {Liu, Chung-Hung}, TITLE = {An upper bound on the fractional chromatic number of triangle-free subcubic graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1102-1136}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120900678}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Apollonio-Simeone/14, AUTHOR = {Apollonio, Nicola and Simeone, Bruno}, TITLE = {Improved approximation of maximum vertex coverage problem on bipartite graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1137-1151}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130931059}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Huber-Moulton-Semple-Wu/14, AUTHOR = {Huber, K.T. and Moulton, V. and Semple, C. and Wu, T.}, TITLE = {Representing partitions on trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1152-1172}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130906192}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Solomon-Elkin/14, AUTHOR = {Solomon, Shay and Elkin, Michael}, TITLE = {Balancing degree, diameter, and weight in Euclidean spanners}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1173-1198}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120901295}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Horsley/14, AUTHOR = {Horsley, Daniel}, TITLE = {Embedding partial Steiner triple systems with few triples}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1199-1213}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130939365}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lo-Markstrom/14a, AUTHOR = {Lo, Allan and Markstr{\"o}m, Klas}, TITLE = {${\ell}$-degree Tur{\'a}n density}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1214-1225}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120895974}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fan-Xu-Ye-Yu/14, AUTHOR = {Fan, Genghua and Xu, Baogang and Ye, Tianjun and Yu, Xingxing}, TITLE = {Forbidden subgraphs and 3-colorings}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1226-1256}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120895834}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Krakovski-Mohar/14, AUTHOR = {Krakovski, Roi and Mohar, Bojan}, TITLE = {Homological face-width condition forcing $K_6$-minors in graphs on surfaces}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1257-1275}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130929229}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Picollelli/14, AUTHOR = {Picollelli, Michael E.}, TITLE = {The final size of the $C_{\ell}$-free process}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1276-1305}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110824097}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Grimmett-Li/14, AUTHOR = {Grimmett, Geoffrey R. and Li, Zhongyang}, TITLE = {Strict inequalities for connective constants of transitive graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1306-1333}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130906052}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kaminski-Kowalik/14, AUTHOR = {Kami{\'n}ski, Marcin and Kowalik, {\L}ukasz}, TITLE = {Beyond the Vizing's bound for at most seven colors}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1334-1362}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120899765}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Joret-Paul-Sau-Saurabh-Thomasse/14, AUTHOR = {Joret, Gwena{\"e}l and Paul, Christophe and Sau, Ignasi and Saurabh, Saket and Thomass{\'e}, St{\'e}phan}, TITLE = {Hitting and harvesting pumpkins}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1363-1390}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120883736}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cabello-Chimani-Hlineny/14, AUTHOR = {Cabello, Sergio and Chimani, Markus and Hlin{\v{e}}n{\'y}, Petr}, TITLE = {Computing the stretch of an embedded graph}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1391-1401}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130945636}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chen-Whittle/14, AUTHOR = {Chen, Rong and Whittle, Geoff}, TITLE = {Intertwining connectivity in matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1402-1404}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140959626}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{McKilliam-Grant-Clarkson/14, AUTHOR = {McKilliam, Robby G. and Grant, Alex and Clarkson, I. Vaughan L.}, TITLE = {Finding a closest point in a lattice of Voronoi's first kind}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1405-1422}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140952806}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Nasre/14, AUTHOR = {Nasre, Meghana}, TITLE = {Popular matchings: Structure and strategic issues}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1423-1448}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130926249}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alcon-Gutierrez-Hurlbert/14, AUTHOR = {Alc{\'o}n, Liliana and Gutierrez, Marisa and Hurlbert, Glenn}, TITLE = {Pebbling in split graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1449-1466}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130914607}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kim-Lee/14, AUTHOR = {Kim, Jeong Han and Lee, Sang June}, TITLE = {Universality of random graphs for graphs of maximum degree two}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1467-1478}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130942437}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Athanasiadis/14, AUTHOR = {Athanasiadis, Christos A.}, TITLE = {Edgewise subdivisions, local $h$-polynomials, and excedances in the wreath product $\mathbb{Z}_r \wr \mathfrak{S}_n$}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1479-1492}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130939948}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon-Snir-Yuster/14, AUTHOR = {Alon, Noga and Snir, Sagi and Yuster, Raphael}, TITLE = {On the compatibility of quartet trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1493-1507}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130941043}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Devadoss-Huang-Spadacene/14, AUTHOR = {Devadoss, Satyan L. and Huang, Daoji and Spadacene, Dominic}, TITLE = {Polyhedral covers of tree space}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1508-1514}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130947532}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Adiga-Chandran/14, AUTHOR = {Adiga, Abhijin and Chandran, L. Sunil}, TITLE = {Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1515-1539}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120861795}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Jochemko-Sanyal/14, AUTHOR = {Jochemko, Katharina and Sanyal, Raman}, TITLE = {Arithmetic of marked order polytopes, monotone triangle reciprocity, and partial colorings}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1540-1558}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130944849}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kung-Mayhew-Pivotto-Royle/14, AUTHOR = {Kung, Joseph P.S. and Mayhew, Dillon and Pivotto, Irene and Royle, Gordon F.}, TITLE = {Maximum size binary matroids with no $AG(3,2)$-minor are graphic}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1559-1577}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130918915}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Afek-Babichenko-Feige-Gafni-Linial-Sudakov/14, AUTHOR = {Afek, Yehuda and Babichenko, Yakov and Feige, Uriel and Gafni, Eli and Linial, Nati and Sudakov, Benny}, TITLE = {Musical chairs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1578-1600}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12088478X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Coudert-Ducoffe/14, AUTHOR = {Coudert, David and Ducoffe, Guillaume}, TITLE = {Recognition of $C_4$-free and 1/2-hyperbolic graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1601-1617}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140954787}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lichiardopol/14, AUTHOR = {Lichiardopol, Nicolas}, TITLE = {Proof of a conjecture of Henning and Yeo on vertex-disjoint directed cycles}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1618-1627}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130922653}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Wu-Ye-Zang-Zhang/14, AUTHOR = {Wu, Yezhou and Ye, Dong and Zang, Wenan and Zhang, Cun-Quan}, TITLE = {Nowhere-zero 3-flows in signed graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1628-1637}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130941687}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon-Demaine-Hajiaghayi-Kanellopoulos-Leighton/14, AUTHOR = {Alon, Noga and Demaine, Erik D. and Hajiaghayi, Mohammadtaghi and Kanellopoulos, Panagiotis and Leighton, Tom}, TITLE = {Correction: Basic network creation games}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {3}, PAGES = {1638-1640}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140955343}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Savitsky/14, AUTHOR = {Savitsky, Thomas J.}, TITLE = {Enumeration of 2-polymatroids on up to seven elements}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1641-1650}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140955094}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Erdos-Frank-Kun/14, AUTHOR = {Erd{\H{o}}s, D{\'o}ra and Frank, Andr{\'a}s and Kun, Kriszti{\'a}n}, TITLE = {Sink-stable sets of digraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1651-1674}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110849390}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Enright-Stewart-Tardos/14, AUTHOR = {Enright, Jessica and Stewart, Lorna and Tardos, G{\'a}bor}, TITLE = {On list coloring and list homomorphism of permutation and interval graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1675-1685}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13090465X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Zak/14, AUTHOR = {{\.Z}ak, Andrzej}, TITLE = {On packing two graphs with bounded sum of sizes and maximum degree}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1686-1698}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130940499}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Levi-Ron-Rubinfeld/14, AUTHOR = {Levi, Reut and Ron, Dana and Rubinfeld, Ronitt}, TITLE = {Testing similar means}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1699-1724}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120903737}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Halman-Klabjan-Li-Orlin-Simchi-Levi/14, AUTHOR = {Halman, Nir and Klabjan, Diego and Li, Chung-Lun and Orlin, James and Simchi-Levi, David}, TITLE = {Fully polynomial time approximation schemes for stochastic dynamic programs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1725-1796}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130925153}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Jackson-Jordan-Tanigawa/14, AUTHOR = {Jackson, Bill and Jord{\'a}n, Tibor and Tanigawa, Shin-ichi}, TITLE = {Combinatorial conditions for the unique completability of low-rank matrices}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1797-1819}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140960098}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Li-Lai/14, AUTHOR = {Li, Ping and Lai, Hong-Jian}, TITLE = {On mod $(2s+1)$-orientations of graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1820-1827}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130920435}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Huber-Krokhin/14, AUTHOR = {Huber, Anna and Krokhin, Andrei}, TITLE = {Oracle tractability of skew bisubmodular functions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1828-1837}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130936038}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Keevash-Lenz-Mubayi/14, AUTHOR = {Keevash, Peter and Lenz, John and Mubayi, Dhruv}, TITLE = {Spectral extremal problems for hypergraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1838-1854}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130929370}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fujishige-Tanigawa/14, AUTHOR = {Fujishige, Satoru and Tanigawa, Shin-ichi}, TITLE = {A min-max theorem for transversal submodular functions and its implications}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1855-1875}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130936415}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Carmesin-Diestel-Hamann-Hundertmark/14, AUTHOR = {Carmesin, J. and Diestel, R. and Hamann, M. and Hundertmark, F.}, TITLE = {$k$-blocks: A connectivity invariant for graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1876-1891}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130923646}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Wang-Hu-Wang/14, AUTHOR = {Wang, Yiqiao and Hu, Xiaoxue and Wang, Weifan}, TITLE = {Planar graphs with $\Delta\ge 9$ are entirely $(\Delta+2)$-colorable}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1892-1905}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130938992}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Mohammadian-Tayfeh-Rezaie/14, AUTHOR = {Mohammadian, A. and Tayfeh-Rezaie, B.}, TITLE = {On a family of diamond-free strongly regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1906-1915}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130925293}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kante-Limouzy-Mary-Nourine/14, AUTHOR = {Kant{\'e}, Mamadou Moustapha and Limouzy, Vincent and Mary, Arnaud and Nourine, Lhouari}, TITLE = {On the enumeration of minimal dominating sets and related notions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1916-1929}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120862612}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Pinchasi/14, AUTHOR = {Pinchasi, Rom}, TITLE = {A finite family of pseudodiscs must include a ``small'' pseudodisc}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1930-1934}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130949750}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cano-Toth-Urrutia/14, AUTHOR = {Cano, Javier and T{\'o}th, Csaba D. and Urrutia, Jorge}, TITLE = {Upper bound constructions for untangling planar geometric graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1935-1943}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130924172}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Todd/14, AUTHOR = {Todd, Michael J.}, TITLE = {An improved Kalai-Kleitman bound for the diameter of a polyhedron}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1944-1947}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140962310}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cardinal-Knauer-Micek-Ueckerdt/14, AUTHOR = {Cardinal, Jean and Knauer, Kolja and Micek, Piotr and Ueckerdt, Torsten}, TITLE = {Making octants colorful and related covering decomposition problems}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1948-1959}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140955975}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Elias-Matousek-Roldan-Pensado-Safernova/14, AUTHOR = {Eli{\'a}{\v{s}}, Marek and Matou{\v{s}}ek, Ji{\v{r}}{\'{i}} and Rold{\'a}n-Pensado, Edgard and Safernov{\'a}, Zuzana}, TITLE = {Lower bounds on geometric Ramsey functions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1960-1970}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140963716}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Eirinakis-Magos-Mourtos/14, AUTHOR = {Eirinakis, Pavlos and Magos, Dimitrios and Mourtos, Ioannis}, TITLE = {From one stable marriage to the next: How long is the way?}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1971-1979}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140979150}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Mousset-Nenadov-Steger/14, AUTHOR = {Mousset, Frank and Nenadov, Rajko and Steger, Angelika}, TITLE = {On the number of graphs without large cliques}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1980-1986}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130947878}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chalopin-Chepoi-Papasoglu-Pecatte/14, AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Chepoi, Victor and Papasoglu, Panos and Pecatte, Tomoth{\'e}e}, TITLE = {Cop and robber game and hyperbolicity}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {1987-2007}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130941328}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Nixon-Owen-Power/14, AUTHOR = {Nixon, A. and Owen, J.C. and Power, S.C.}, TITLE = {A characterization of generically rigid frameworks on surfaces of revolution}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {2008-2028}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130913195}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Araujo-Nisse-Perennes/14, AUTHOR = {Araujo, Julio and Nisse, Nicolas and P{\'e}rennes, St{\'e}phane}, TITLE = {Weighted coloring in trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {2029-2041}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140954167}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bukh-Ma/14, AUTHOR = {Bukh, Boris and Ma, Jie}, TITLE = {Longest common subsequences in sets of words}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {28}, NUMBER = {4}, PAGES = {2042-2049}, YEAR = {2014}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/140975000}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, }