@article{Amini-Draief-Lelarge/13, AUTHOR = {Amini, Hamed and Draief, Moez and Lelarge, Marc}, TITLE = {Flooding in weighted sparse random graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {1-26}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120865021}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Glebov-Krivelevich/13, AUTHOR = {Glebov, Roman and Krivelevich, Michael}, TITLE = {On the number of Hamilton cycles in sparse random graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {27-42}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120884316}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Huang-Kavitha/13a, AUTHOR = {Huang, Chien-Chung and Kavitha, Telikepalli}, TITLE = {Near-popular matchings in the roommates problem}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {43-62}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110852838}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Boyd-Haghighi/13, AUTHOR = {Boyd, Sylvia and Haghighi, Maryam}, TITLE = {Mixed and circular multichromosomal genomic median problem}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {63-74}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120866439}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dorn-Moser-Niedermeier-Weller/13, AUTHOR = {Dorn, Frederic and Moser, Hannes and Niedermeier, Rolf and Weller, Mathias}, TITLE = {Efficient algorithms for Eulerian extension and rural postman}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {75-94}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110834810}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chudnovsky-King-Plumettaz-Seymour/13, AUTHOR = {Chudnovsky, Maria and King, Andrew D. and Plumettaz, Matthieu and Seymour, Paul}, TITLE = {A local strengthening of Reed's $\omega, \Delta, \chi$ conjecture for quasi-line graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {95-108}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110847585}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Hahnle-Sanita-Zenklusen/13, AUTHOR = {H{\"a}hnle, Nicolai and Sanit{\`a}, Laura and Zenklusen, Rico}, TITLE = {Stable routing and unique-max coloring on trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {109-125}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100817565}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bosek-Krawczyk-Matecki/13, AUTHOR = {Bosek, Bartholomiej and Krawczyk, Tomasz and Matecki, Grzegorz}, TITLE = {First-fit coloring of incomparability graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {126-140}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110854394}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cada-Chiba-Ozeki-Vrana-Yoshimoto/13, AUTHOR = {{\v{C}}ada, Roman and Chiba, Shuya and Ozeki, Kenta and Vr{\'a}na, Petr and Yoshimoto, Kiyoshi}, TITLE = {$\{4,5\}$ is not coverable: A counterexample to a conjecture of Kaiser and {\v{S}}krekovski}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {141-144}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120877817}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Balister-Bollobas-Lehel-Morayne/13, AUTHOR = {Balister, Paul and Bollob{\'a}s, B{\'e}la and Lehel, Jen{\H{o}} and Morayne, Micha{\l}}, TITLE = {Repeated degrees in random uniform hypergraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {145-154}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100785156}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Katoh-Tanigawa/13, AUTHOR = {Katoh, Naoki and Tanigawa, Shin-ichi}, TITLE = {Rooted-tree decompositions with matroid constraints and the infinitesimal rigidity of frameworks with boundaries}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {155-185}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110846944}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Shioura-Shakhlevich-Strusevich/13, AUTHOR = {Shioura, Akiyosho and Shakhlevich, Natalia V. and Strusevich, Vitaly A.}, TITLE = {A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {186-204}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110843836}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Muller-van_Leeuwen-van_Leeuwen/13, AUTHOR = {M{\"u}ller, Tobias and van Leeuwen, Erik Jan and van Leeuwen, Jan}, TITLE = {Integer representations of convex polygon intersection graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {205-231}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110825224}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cibulka/13, AUTHOR = {Cibulka, Josef}, TITLE = {Maximum size of reverse-free sets of permutations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {232-239}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120888168}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bollobas-Pritchard-Rothvoss-Scott/13, AUTHOR = {Bollob{\'a}s, B{\'e}la and Pritchard, David and Rothvoss, Thomas and Scott, Alex}, TITLE = {Cover-decomposition and polychromatic numbers}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {240-256}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110856332}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Scheidweiler-Triesch/13, AUTHOR = {Scheidweiler, Robert and Triesch, Eberhard}, TITLE = {A lower bound for the complexity of monotone graph properties}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {257-265}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120888703}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Vazirani/13, AUTHOR = {Vazirani, Vijay V.}, TITLE = {Nonseparable, concave utilities are easy --- In a perfect price discrimination market model}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {266-273}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110841849}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Zhang-Zhang-Wen/13, AUTHOR = {Zhang, Zan-Bo and Zhang, Xiaoyan and Wen, Xuelian}, TITLE = {Directed Hamilton cycles in digraphs and matching alternating Hamilton cycles in bipartite graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {274-289}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110837188}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cygan-Pilipczuk-Pilipczuk-Wojtaszczyk/13, AUTHOR = {Cygan, Marek and Pilipczuk, Marcin and Pilipczuk, Micha{\l} and Wojtaszczyk, Jakub Onufry}, TITLE = {Subset feedback vertex set is fixed-parameter tractable}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {290-309}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110843071}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chiang-Huang-Yeh/13, AUTHOR = {Chiang, Chun-Ying and Huang, Liang-Hao and Yeh, Hong-Gwa}, TITLE = {Target set selection problem for honeycomb networks}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {310-328}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120868864}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Guenin-Pivotto-Wollan/13, AUTHOR = {Guenin, Bertrand and Pivotto, Irene and Wollan, Paul}, TITLE = {Relationships between pairs of representations of signed binary matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {329-341}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100798442}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kemkes-Wormald/13, AUTHOR = {Kemkes, Graeme and Wormald, Nicholas}, TITLE = {An improved upper bound on the length of the longest cycle of a supercritical random graph}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {342-362}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/090766279}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon-Emek-Feldman-Tennenholtz/13, AUTHOR = {Alon, Noga and Emek, Yuval and Feldman, Michal and Tennenholtz, Moshe}, TITLE = {Adversarial leakage in games}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {363-385}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110858021}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gao/13, AUTHOR = {Gao, Pu}, TITLE = {Distributions of sparse spanning subgraphs in random graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {386-401}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120866300}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Snook/13, AUTHOR = {Snook, Michael}, TITLE = {The complexity of deletion problems for matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {402-421}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110852383}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ozeki/13, AUTHOR = {Ozeki, Kenta}, TITLE = {Spanning trees with bounded maximum degrees of graphs on surfaces}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {422-435}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110826345}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kozik-Micek/13, AUTHOR = {Kozik, Jakub and Micek, Piotr}, TITLE = {Nonrepetitive choice number of trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {436-446}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120866361}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Nguyen/13a, AUTHOR = {Nguyen, Hoi H.}, TITLE = {On the singularity of random combinatorial matrices}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {447-458}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110853157}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Shaw/13, AUTHOR = {Shaw, Kristin M.}, TITLE = {A tropical intersection product in matroidal fans}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {459-491}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110850141}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Brijder-Hoogeboom/13, AUTHOR = {Brijder, Robert and Hoogeboom, Hendrik Jan}, TITLE = {Nullity and loop complementation for delta-matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {492-506}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110854692}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chakrabarty-Konemann-Pritchard/13, AUTHOR = {Chakrabarty, Deeparnab and K{\"o}nemann, Jochen and Pritchard, David}, TITLE = {Hypergraphic LP relaxations for Steiner trees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {507-533}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110845793}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cranston-Rabern/13, AUTHOR = {Cranston, Daniel W. and Rabern, Landon}, TITLE = {Coloring claw-free graphs with $\Delta-1$ colors}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {534-549}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12088015X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fox-Pach-Suk/13, AUTHOR = {Fox, Jacob and Pach, J{\'a}nos and Suk, Andrew}, TITLE = {The number of edges in $k$-quasi-planar graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {550-561}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110858586}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon/13a, AUTHOR = {Alon, Noga}, TITLE = {Minimizing the number of carries in addition}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {562-566}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120890612}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Durand_de_Gevigney-Nguyen-Szigeti/13, AUTHOR = {Durand de Gevigney, Olivier and Nguyen, Viet-Hang and Szigeti, Zolt{\'a}n}, TITLE = {Matroid-based packing of arborescences}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {567-574}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120883761}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ball-Blokhuis/13, AUTHOR = {Ball, Simeon and Blokhuis, Aart}, TITLE = {A bound for the maximum weight of a linear code}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {575-583}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120880100}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Hill-Yu/13, AUTHOR = {Hill, Owen and Yu, Gexin}, TITLE = {A relaxation of Steinberg's conjecture}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {1}, PAGES = {584-596}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120888752}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Hu-Law-Zang/13, AUTHOR = {Hu, Zhiquan and Law, Ka Ho and Zang, Wenan}, TITLE = {An optimal binding number condition for bipancyclism}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {597-618}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886443}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{de_Klerk-Pasechnik-Salazar/13, AUTHOR = {de Klerk, E. and Pasechnik, D.V. and Salazar, G.}, TITLE = {Improved lower bounds on book crossing numbers of complete graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {619-633}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886777}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Brightwell-Massow/13, AUTHOR = {Brightwell, Graham and Massow, Mareike}, TITLE = {Diametral pairs of linear extensions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {634-649}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/080733140}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Har-Peled-Lidicky/13, AUTHOR = {Har-Peled, Sariel and Lidick{\'y}, Bernard}, TITLE = {Peeling the grid}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {650-655}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120892660}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Alon-Demaine-Hajiaghayi-Leighton/13, AUTHOR = {Alon, Noga and Demaine, Erik D. and Hajiaghayi, Mohammad T. and Leighton, Tom}, TITLE = {Basic network creation games}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {656-668}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/090771478}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Papalamprou-Pitsoulis/13, AUTHOR = {Papalamprou, Konstantinos and Pitsoulis, Leonidas}, TITLE = {Decomposition of binary signed-graphic matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {669-692}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100801007}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Keevash-Li-Mohar-Reed/13, AUTHOR = {Keevash, Peter and Li, Zhentao and Mohar, Bojan and Reed, Bruce}, TITLE = {Digraph girth via chromatic number}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {693-696}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120875892}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Stein-Zamora/13, AUTHOR = {Stein, Maya and Zamora, Jos{\'e}}, TITLE = {Forcing large complete (topological) minors in infinite graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {697-707}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100819722}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{ONeal-Slater/13, AUTHOR = {O'Neal, Allen and Slater, Peter J.}, TITLE = {Uniqueness of vertex magic constants}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {708-716}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110834421}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Centeno-Penso-Rautenbach-Pereira_de_Sa/13, AUTHOR = {Centeno, C.C. and Penso, L.D. and Rautenbach, D. and Pereira de S{\'a}, V.G.}, TITLE = {Geodetic number versus hull number in $P_3$-convexity}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {717-731}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110859014}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bonato-Mitsche-Pralat/13, AUTHOR = {Bonato, Antony and Mitsche, Dieter and Pra{\l}at, Pawe{\l}}, TITLE = {Vertex-pursuit in random directed acyclic graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {732-756}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120866932}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Macajova/13, AUTHOR = {M{\'a}{\v{c}}ajov{\'a}, Edita}, TITLE = {Bridgeless cubic graphs are (7,2)-edge-choosable}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {757-767}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110840820}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Frieze-Haber-Lavrov/13, AUTHOR = {Frieze, Alan and Haber, Simcha and Lavrov, Mikhail}, TITLE = {On the game chromatic number of sparse random graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {768-790}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120861953}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Tan-Qu-Ling-Tan/13, AUTHOR = {Tan, Yin and Qu, Longjiang and Ling, San and Tan, Chik How}, TITLE = {On the Fourier spectra of new APN functions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {791-801}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120865756}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dumitrescu-Schulz-Sheffer-Toth/13, AUTHOR = {Dumitrescu, Adrian and Schulz, Andr{\'e} and Sheffer, Adam and T{\'o}th, Csaba D.}, TITLE = {Bounds on the maximum multiplicity of some common geometric graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {802-826}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110849407}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Simson/13, AUTHOR = {Simson, Daniel}, TITLE = {A Coxeter-Gram classification of positive simply laced edge-bipartite graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {827-854}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110843721}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{von_zur_Gathen-Viola-Ziegler/13, AUTHOR = {von zur Gathen, Joachim and Viola, Alfredo and Ziegler, Konstantin}, TITLE = {Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {855-891}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110854680}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kowaluk-Lingas-Lundell/13, AUTHOR = {Kowaluk, Miros{\l}aw and Lingas, Andrzej and Lundell, Eva-Marta}, TITLE = {Counting and detecting small subgraphs via equations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {892-909}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110859798}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Goldwasser-Hansen/13, AUTHOR = {Goldwasser, John and Hansen, Ryan}, TITLE = {The exact Tur{\'a}n number of $f(3,3)$ and all extremal configurations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {910-917}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110841837}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Boyd-Iwata-Takazawa/13, AUTHOR = {Boyd, Sylvia and Iwata, Satoru and Takazawa, Kenjiro}, TITLE = {Finding 2-factors closer to TSP tours in cubic graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {918-939}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110843514}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{de_Carvalho-Lucchesi-Murty/13, AUTHOR = {de Carvalho, Marcelo H. and Lucchesi, Cl{\'a}udio L. and Murty, U.S.R.}, TITLE = {On the number of perfect matchings in a bipartite graph}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {940-958}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120865938}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lee-Loh-Sudakov/13a, AUTHOR = {Lee, Choongbum and Loh, Po-Shen and Sudakov, Benny}, TITLE = {Self-similarity of graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {959-972}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120861436}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Konyagin-Rudnev/13, AUTHOR = {Konyagin, Sergei V. and Rudnev, Misha}, TITLE = {On new sum-product-type estimates}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {973-990}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886418}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Finbow-Singh-Whiteley/13, AUTHOR = {Finbow-Singh, W. and Whiteley, W.}, TITLE = {Isostatic block and hole frameworks}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {991-1020}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100801044}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Khan/13, AUTHOR = {Khan, Imdadullah}, TITLE = {Perfect matchings in 3-uniform hypergraphs with large vertex degree}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1021-1039}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/10080796X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Horn-La_Fleur-Rodl/13, AUTHOR = {Horn, Paul and La Fleur, Steve and R{\"o}dl, Vojt{\v{e}}ch}, TITLE = {Jumps and nonjumps in multigraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1040-1054}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120876009}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Hajdu-Tijdeman/13, AUTHOR = {Hajdu, Lajos and Tijdeman, Rob}, TITLE = {Bounds for approximate discrete tomography solutions}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1055-1066}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120883268}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Buzaglo-Etzion/13, AUTHOR = {Buzaglo, Sarit and Etzion, Tuvi}, TITLE = {Tilings by $(0.5,n)$-crosses and perfect codes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1067-1081}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110839916}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Rokicki-Kociemba-Davidson-Dethridge/13, AUTHOR = {Rokicki, Tomas and Kociemba, Herbert and Davidson, Morley and Dethridge, John}, TITLE = {The diameter of the Rubik's Cube group is twenty}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1082-1105}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120867366}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, NOTE = {see Erratum in SIAM J. Disc.~Math., Vol. 28, 2014, No. 1 (reprinted with color illustrations; at end of volume)}, } @article{Oh-Yoo-Yun/13, AUTHOR = {Oh, Suho and Yoo, Hwanchul and Yun, Taedong}, TITLE = {Rainbow graphs and switching classes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1106-1111}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110855089}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Momihara/13, AUTHOR = {Momihara, Koji}, TITLE = {Skew Hadamard difference sets from cyclotomic strongly regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1112-1122}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120888788}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Goemans-Soto/13, AUTHOR = {Goemans, Michel X. and Soto, Jos{\'e} A.}, TITLE = {Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1123-1145}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120891502}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Klee-Novik/13, AUTHOR = {Klee, Steven and Novik, Isabella}, TITLE = {From flag complexes to banner complexes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1146-1158}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120894324}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ku-Cauich-Tapia-Recillas/13, AUTHOR = {Ku-Cauich, J.C. and Tapia-Recillas, H.}, TITLE = {Systematic authentication codes based on a class of bent functions and the Gray 2map on a Galois ring}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1159-1170}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110858264}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Keszegh-Pach-Palvolgyi/13, AUTHOR = {Keszegh, Bal{\'a}zs and Pach, J{\'a}nos and P{\'a}lv{\"o}lgyi, D{\"o}m{\"o}t{\"o}r}, TITLE = {Drawing planar graphs of bounded degree with few slopes}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1171-1183}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100815001}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Edwards-King/13, AUTHOR = {Edwards, Katherine and King, Andrew D.}, TITLE = {Bounding the fractional chromatic number of $K_\Delta$-free graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {2}, PAGES = {1184-1208}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120882068}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Giannopoulou-Thilikos/13, AUTHOR = {Giannopoulou, Archontia C. and Thilikos, Dimitrios M.}, TITLE = {Optimizing the graph minors weak structure theorem}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1209-1227}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110857027}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Mehrabian-Mitsche-Pralat/13, AUTHOR = {Mehrabian, Abbas and Mitsche, Dieter and Pra{\l}at, Pawe{\l}}, TITLE = {On the maximum density of graphs with unique-path labelings}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1228-1233}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120898528}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fujita-Kobayashi-Makino/13, AUTHOR = {Fujita, Ryo and Kobayashi, Yusuke and Makino, Kazuhisa}, TITLE = {Robust matchings and matroid intersections}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1234-1256}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100808800}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kakimura-Makino/13, AUTHOR = {Kakimura, Naonori and Makino, Kazuhisa}, TITLE = {Robust independence systems}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1257-1273}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120899480}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kotlar/13, AUTHOR = {Kotlar, Daniel}, TITLE = {On circuits and serial symmetric basis-exchange in matroids}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1274-1286}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120867603}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Erdos-Tardif-Tardos/13, AUTHOR = {Erd{\H{o}}s, P{\'e}ter L. and Tardif, Claude and Tardos, G{\'a}bor}, TITLE = {Caterpillar dualities and regular languages}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1287-1294}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120879270}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bouman-Draisma-van_Leeuwaarden/13, AUTHOR = {Bouman, Niek and Draisma, Jan and van Leeuwaarden, Johan S.H.}, TITLE = {Energy minimization of repelling particles on a toric grid}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1295-1312}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120869067}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Przybylo/13, AUTHOR = {Przyby{\l}o, Jakub}, TITLE = {Neighbor distinguishing edge colorings via the Combinatorial Nullstellensatz}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1313-1322}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120880586}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Suk/13a, AUTHOR = {Suk, Andrew}, TITLE = {Density theorems for intersection graphs of $t$-monotone curves}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1323-1334}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12088104X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dick-Matsumoto/13, AUTHOR = {Dick, Josef and Matsumoto, Makoto}, TITLE = {On the fast computation of the weight enumerator polynomial and the $t$ value of digital nets over finite Abelian groups}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1335-1359}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120893677}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Horan-Hurlbert/13, AUTHOR = {Horan, Victoria and Hurlbert, Glenn}, TITLE = {Universal cycles for weak orders}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1360-1371}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886807}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Osthus-Staden/13, AUTHOR = {Osthus, Deryk and Staden, Katherine}, TITLE = {Approximate Hamilton decompositions of robustly expanding regular digraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1372-1409}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120880951}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Labarre/13, AUTHOR = {Labarre, Anthony}, TITLE = {Lower bounding edit distances between permutations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1410-1428}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/13090897X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Axenovich-Beveridge-Hutchinson-West/13, AUTHOR = {Axenovich, Maria and Beveridge, Andrew and Hutchinson, Joan P. and West, Douglas B.}, TITLE = {Visibility number of directed graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1429-1449}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120864234}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cheriyan-Laekhanukit/13, AUTHOR = {Cheriyan, J. and Laekhanukit, B.}, TITLE = {Approximation algorithms for minimum-cost $k-(S,T)$ connected digraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1450-1481}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100818728}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ball-Padro-Weiner-Xing/13, AUTHOR = {Ball, Simeon and Padr{\'o}, Charles and Weiner, Zsuzsa and Xing, Chaoping}, TITLE = {On the representability of the biuniform matroid}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1482-1491}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886960}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Averkov-Conforti-Del_Pia-Di_Summa-Faenza/13, AUTHOR = {Averkov, Gennadiy and Conforti, Michele and Del Pia, Alberto and Di Summa, Marco and Faenza, Yury}, TITLE = {On the convergence of the affine hull of the Chv{\'a}tal-Gomory closures}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1492-1502}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120898371}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cygan-Kortsarz-Nutov/13, AUTHOR = {Cygan, Marek and Kortsarz, Guy and Nutov, Zeev}, TITLE = {Steiner forest orientation problems}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1503-1513}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120883931}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ding-Dziobiak/13, AUTHOR = {Ding, Guoli and Dziobiak, Stan}, TITLE = {On 3-connected graphs of path-width at most three}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1514-1526}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100800452}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Calinescu/13, AUTHOR = {Calinescu, G.}, TITLE = {Approximate min-power strong connectivity}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1527-1543}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/100819540}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Marcus-Pavlov/13, AUTHOR = {Marcus, Brian and Pavlov, Ronnie}, TITLE = {Computing bounds for entropy of stationary $\mathbb{Z}^d$ Markov random fields}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1544-1558}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120887382}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dorbec-Henning-Lowenstein-Montassier-Raspaud/13, AUTHOR = {Dorbec, Paul and Henning, Michael A. and L{\"o}wenstein, Christian and Montassier, Mickael and Raspaud, Andr{\'e}}, TITLE = {Generalized power domination in regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1559-1574}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120891356}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Korner-Muzi/13, AUTHOR = {K{\"o}rner, J{\'a}nos and Muzi, Irene}, TITLE = {Degree-doubling graph families}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1575-1583}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120887242}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Shen-Xu/13, AUTHOR = {Shen, Hong and Xu, Shihong}, TITLE = {Approximation algorithms for fault tolerant facility allocation}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1584-1609}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/090781048}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Averkov/13, AUTHOR = {Averkov, Gennadiy}, TITLE = {On maximal $S$-free sets and the Helly number for the family of $S$-convex sets}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1610-1624}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110850463}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fujita-Magnant/13, AUTHOR = {Fujita, Shinya and Magnant, Colton}, TITLE = {Forbidden rainbow subgraphs that force large highly connected monochromatic subgraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {3}, PAGES = {1625-1637}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120896906}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Burgisser-Ikenmeyer/13, AUTHOR = {B{\"u}rgisser, Peter and Ikenmeyer, Christian}, TITLE = {Deciding positivity of Littlewood-Richardson coefficients}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1639-1681}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120892532}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cunha-Kowada-Hausen-de_Figueiredo/13, AUTHOR = {Cunha, Lu{\'{i}}s Felipe I. and Kowada, Luis Antonio B. and Hausen, Rodrigo De A. and de Figueiredo, Celina M.H.}, TITLE = {Advancing the transposition distance and diameter through lonely permutations}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1682-1709}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120899753}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Jordan-Domokos-Toth/13, AUTHOR = {Jord{\'a}n, Tibor and Domokos, G{\'a}bor and T{\'o}th, Krisztina}, TITLE = {Geometric sensitivity of rigid graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1710-1726}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110860872}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Payne-Wood/13, AUTHOR = {Payne, Michael and Wood, David R.}, TITLE = {On the general position subset selection problem}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1727-1733}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120897493}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Brewster-McGuinness-Nielsen/13, AUTHOR = {Brewster, Richard C. and McGuinness, Sean and Nielsen, Morten Hegner}, TITLE = {Factors with multiple degree constraints in graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1734-1747}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110850402}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cooper-Elsasser-Ono-Radzik/13, AUTHOR = {Cooper, Colin and Els{\"a}sser, Robert and Ono, Hirotaka and Radzik, Tomasz}, TITLE = {Coalescing random walks and voting on connected graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1748-1758}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120900368}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gottlieb-Krauthgamer/13, AUTHOR = {Gottlieb, Lee-Ad and Krauthgamer, Robert}, TITLE = {Proximity algorithms for nearly doubling spaces}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1759-1769}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120874242}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dujmovic-Harvey-Joret-Reed-Wood/13, AUTHOR = {Dujmovi{\'c}, Vida and Harvey, Daniel J. and Joret, Gwena{\"e}l and Reed, Bruce and Wood, David R.}, TITLE = {A linear-time algorithm for finding a complete graph minor in a dense graph}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1770-1774}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120866725}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cheilaris-Keszegh-Palvolgyi/13, AUTHOR = {Cheilaris, Panagiotis and Keszegh, Bal{\'a}zs and P{\'a}lv{\"o}lgyi, D{\"o}m{\"o}t{\"o}r}, TITLE = {Unique-maximum and conflict-free coloring for hypergraphs and tree graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1775-1787}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120880471}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chen-Saito-Shan/13, AUTHOR = {Chen, Guantao and Saito, Akira and Shan, Songling}, TITLE = {The existence of a 2-factor in a graph satisfying the local Chv{\'a}tal-Erd{\H{o}}s condition}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1788-1799}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12090037X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{LeSaulnier-Prince-Wenger-West-Worah/13, AUTHOR = {LeSaulnier, Timothy D. and Prince, Noah and Wenger, Paul S. and West, Douglas B. and Worah, Pratik}, TITLE = {Total acquisition in graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1800-1819}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110856186}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Edelman-Gvozdeva-Slinko/13, AUTHOR = {Edelman, Paul H. and Gvozdeva, Tatiana and Slinko, Arkadii}, TITLE = {Simplicial complexes obtained from qualitative probability orders}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1820-1843}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110844568}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chee-Colbourn-Horsley-Zhou/13, AUTHOR = {Chee, Yeow Meng and Colbourn, Charles J. and Horsley, Daniel and Zhou, Jungling}, TITLE = {Sequence covering arrays}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1844-1861}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120894099}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lu-Wang-Yu/13, AUTHOR = {Lu, Hongliang and Wang, David G.L. and Yu, Qinglin}, TITLE = {On the existence of general factors in regular graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1862-1869}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120895792}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Shparlinski/13a, AUTHOR = {Shparlinski, Igor E.}, TITLE = {Additive decompositions of subgroups of finite fields}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1870-1879}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130924470}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Petersen/13, AUTHOR = {Petersen, T. Kyle}, TITLE = {On the shard intersection order of a Coxeter group}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1880-1912}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/110847202}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Abueida-Busch-Sritharan/13, AUTHOR = {Abueida, Atif and Busch, Arthur and Sritharan, R.}, TITLE = {Hamiltonian spider intersection graphs are cycle extendable}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1913-1923}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130914164}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Carraher-Hartke/13, AUTHOR = {Carraher, James M. and Hartke, Stephen G.}, TITLE = {Eulerian circuits with no monochromatic transitions in edge-colored digraphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1924-1939}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120878732}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Feder-Hell-Larose-Loten-Siggers-Tardif/13, AUTHOR = {Feder, Tom{\'a}s and Hell, Pavol and Larose, Beno{\^i}t and Loten, Cynthia and Siggers, Mark and Tardif, Claude}, TITLE = {Graphs admitting $k$-NU operations. Part 1: The reflexive case}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1940-1963}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120894312}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fomin-Saurabh-Villanger/13, AUTHOR = {Fomin, Fedor V. and Saurabh, Saket and Villanger, Yngve}, TITLE = {A polynomial kernel for proper interval vertex deletion}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1964-1976}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/12089051X}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ding/13a, AUTHOR = {Ding, Cunsheng}, TITLE = {Cyclic codes from some monomials and trinomials}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1977-1994}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120882275}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Balogh-Palmer/13, AUTHOR = {Balogh, J{\'o}zsef and Palmer, Cory}, TITLE = {On the tree packing conjecture}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {1995-2006}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120902719}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Fuhr-Pesenson/13, AUTHOR = {F{\"u}hr, Hartmut and Pesenson, Isaac Z.}, TITLE = {Poincar{\'e} and Plancherel-Polya inequalities in harmonic analysis on weighted combinatorial graphs}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2007-2028}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120873674}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Wang-Xu/13a, AUTHOR = {Wang, Yingqian and Xu, Lingji}, TITLE = {Improper choosability of planar graphs without 4-cycles}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2029-2037}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120885140}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Vinh/13b, AUTHOR = {Vinh, Le Anh}, TITLE = {On four-variable expanders in finite fields}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2038-2048}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120892015}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Even-Halabi/13, AUTHOR = {Even, Guy and Halabi, Nissim}, TITLE = {Local-optimality guarantees based on paths for optimal decoding}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2049-2063}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120886674}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Greenhill-McKay/13, AUTHOR = {Greenhill, Catherine and McKay, Brendan D.}, TITLE = {Asymptotic enumeration of sparse multigraphs with given degrees}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2064-2089}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130913419}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kinnersley-West-Zamani/13, AUTHOR = {Kinnersley, William B. and West, Douglas B. and Zamani, Reza}, TITLE = {Extremal problems for game domination number}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2090-2107}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120884742}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bodlaender-Jansen-Kratsch/13, AUTHOR = {Bodlaender, Hans L. and Jansen, Bart M.P. and Kratsch, Stefan}, TITLE = {Preprocessing for treewidth: A combinatorial analysis through kernelization}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2108-2142}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120903518}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Heggernes-van_t_Hof-Lokshtanov-Paul/13, AUTHOR = {Heggernes, Pinar and van 't Hof, Pim and Lokshtanov, Daniel and Paul, Christophe}, TITLE = {Obtaining a bipartite graph by contracting few edges}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2143-2156}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/130907392}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Pralat/13, AUTHOR = {Pra{\l}at, Pawe{\l}}, TITLE = {Sparse graphs are not flammable}, JOURNAL = {SIAM J. Disc.~Math.}, VOLUME = {27}, NUMBER = {4}, PAGES = {2157-2166}, YEAR = {2013}, EDITOR = {Williamson, D.P.}, URL = {http://dx.doi.org/10.1137/120876113}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, }