@article{Baiou-Barahona-Correa/11,
AUTHOR = {Ba{\"{i}}ou, Mourad and Barahona, Francisco and Correa, Jose},
TITLE = {On the $p$-median polytope and the intersection property: Polyhedra and algorithms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {1-20},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090747440},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dosa-Epstein/11,
AUTHOR = {D{\'o}sa, Gy{\"o}rgy and Epstein, Leah},
TITLE = {Preemptive online scheduling with reordering},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {21-49},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090766139},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ostafe-Shparlinski/11,
AUTHOR = {Ostafe, Alina and Shparlinski, Igor E.},
TITLE = {Pseudorandomness and dynamics of Fermat quotients},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {50-71},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100798466},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cheng-Lin/11,
AUTHOR = {Cheng, Christine T. and Lin, Anhua},
TITLE = {Stable roommates matchings, mirror posets, median graphs, and the local/global median phenomenon in stable matchings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {72-94},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090750299},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chimani/11,
AUTHOR = {Chimani, Markus},
TITLE = {Facets in the crossing number polytope},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {95-111},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/09076965X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Felsner-Massow/11,
AUTHOR = {Felsner, Stefan and Massow, Mareike},
TITLE = {Linear extension diameter of downset lattices of two-dimensional posets},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {112-129},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/09076653X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Magos-Mourtos/11,
AUTHOR = {Magos, D. and Mourtos, I.},
TITLE = {On the facial structure of the alldifferent system},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {130-158},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090780298},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Stanton/11,
AUTHOR = {Stanton, Brandon},
TITLE = {Improved bounds for $r$-identifying codes of the hex grid},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {159-169},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100791610},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Harutyunyan-Mohar/11,
AUTHOR = {Harutyunyan, Ararat and Mohar, Bojan},
TITLE = {Gallai's theorem for list coloring of digraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {170-180},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100803870},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Elkin-Solomon/11,
AUTHOR = {Elkin, Michael and Solomon, Shay},
TITLE = {Narrow-shallow-low-light trees with and without Steiner points},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {181-210},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090776147},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pettie/11a,
AUTHOR = {Pettie, Seth},
TITLE = {Origins of nonlinearity in Davenport-Schinzel sequences},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {211-233},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/080735862},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Amini-Griffiths-Huc/11,
AUTHOR = {Amini, Omid and Griffiths, Simon and Huc, Florian},
TITLE = {Subgraphs of weakly quasi-random oriented graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {234-259},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100794419},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Norine/11,
AUTHOR = {Norine, Serguei},
TITLE = {Tur{\'a}n graphs and the number of colorings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {260-266},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100799745},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ramras-Donovan/11,
AUTHOR = {Ramras, Mark and Donovan, Elizabeth},
TITLE = {The automorphism group of a Johnson graph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {267-270},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090765596},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Mayhew-Whittle-van_Zwam/11,
AUTHOR = {Mayhew, Dillon and Whittle, Geoff and van Zwam, Stefan H.M.},
TITLE = {An obstacle to a decomposition theorem for near-regular matroids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {271-279},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090759616},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Graver-Cargo/11,
AUTHOR = {Graver, Jack E. and Cargo, Gerald T.},
TITLE = {When does a curve bound a distorted disk?},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {280-305},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090767716},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dragan-Matamala/11,
AUTHOR = {Dragan, Fedor F. and Matamala, Martin},
TITLE = {Navigating in a graph by aid of its spanning tree metric},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {306-332},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090761549},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chalopin-Chepoi-Nisse-Vaxes/11,
AUTHOR = {Chalopin, J{\'e}r{\'e}mie and Chepoi, Victor and Nisse, Nicolas and Vax{\`e}s, Yann},
TITLE = {Cop and robber games when the robber can hide and ride},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {333-359},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100784035},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ardila-Beck-Hosten-Pfeifle-Seashore/11,
AUTHOR = {Ardila, Federico and Beck, Matthias and Ho{\c{s}}ten, Serkan and Pfeifle, Julian and Seashore, Kim},
TITLE = {Root polytopes and growth series of root lattices},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {360-378},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090749293},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Moran_R-Dey/11,
AUTHOR = {Mor{\'a}n R., Diego A. and Dey, Santanu S.},
TITLE = {On maximal $S$-free convex sets},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {379-393},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100796947},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Xu-Shao-Radziszowski/11,
AUTHOR = {Xu, Xiaodong and Shao, Zehui and Radziszowski, Stanis{\l}aw},
TITLE = {More constructive lower bounds on classical Ramsey numbers},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {394-400},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/10080868X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Erman-Havet-Lidicky-Pangrac/11,
AUTHOR = {Erman, Rok and Havet, Fr{\'e}d{\'e}ric and Lidick{\'y}, B. and Pangr{\'a}c, Ond{\v{r}}ej},
TITLE = {5-coloring graphs with 4 crossings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {401-422},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100784059},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Angel-Holroyd/11,
AUTHOR = {Angel, Omer and Holroyd, Alexander E.},
TITLE = {Rotor walks on general trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {423-446},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100814299},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kim/11d,
AUTHOR = {Kim, Jang Soo},
TITLE = {Front representation of set partitions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {1},
PAGES = {447-461},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090768266},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Basavaraju-Chandran-Cohen-Havet-Muller/11,
AUTHOR = {Basavaraju, Manu and Chandran, L. Sunil and Cohen, Nathann and Havet, Fr{\'e}d{\'e}ric and M{\"u}ller, Tobias},
TITLE = {Acyclic edge-coloring of planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {463-478},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090776676},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Di_Giacomo-Giordano-Liotta/11,
AUTHOR = {Di Giacomo, Emilio and Giordano, Francesco and Liotta, Giuseppe},
TITLE = {Upward topological book embeddings of DAGs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {479-489},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/080731128},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Loten-Tardif/11,
AUTHOR = {Loten, Cynthia and Tardif, Claude},
TITLE = {Near-unanimity polymorphisms on structures with finite duality},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {490-496},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/080731177},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Richerby-Thilikos/11,
AUTHOR = {Richerby, David and Thilikos, Dimitrios M.},
TITLE = {Searching for a visible, lazy fugitive},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {497-513},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090780006},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kang-Sereni-Stehlik/11,
AUTHOR = {Kang, Ross J. and Sereni, Jean-S{\'e}bastien and Stehl{\'{i}}k, Mat{\v{e}}j},
TITLE = {Every plane graph of maximum degree 8 has an edge-face 9-coloring},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {514-533},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090781206},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Mollard/11,
AUTHOR = {Mollard, Michel},
TITLE = {On vertex partitions of hypercubes by isometric trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {534-538},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100814500},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hamel-King/11a,
AUTHOR = {Hamel, A.M. and King, R.C.},
TITLE = {Bijective proof of a symplectic dual pair identity},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {539-560},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100802542},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wang-Wang-Kong-Yin/11,
AUTHOR = {Wang, Shaofan and Wang, Renhong and Kong, Dehui and Yin, Baocai},
TITLE = {Estimate of the B{\'e}zout number for linear piecewise algebraic curves over arbitrary triangulations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {561-582},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100802104},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Guo-Niedermeier-Suchy/11,
AUTHOR = {Guo, Jiong and Niedermeier, Rolf and Such{\'y}, Ond{\v{r}}ej},
TITLE = {Parameterized complexity of arc-weighted directed Steiner problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {583-599},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100794560},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bermond-Chee-Cohen-Zhang/11,
AUTHOR = {Bermond, J.-C. and Chee, Y.M. and Cohen, N. and Zhang, X.},
TITLE = {The $\alpha$-arboricity of complete uniform hypergraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {600-610},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100806035},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhang-Li/11,
AUTHOR = {Zhang, Zhao. and Li, Hao},
TITLE = {Eulerian subgraphs containing given vertices},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {611-621},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/060663337},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Eliahou-Alfonsin/11,
AUTHOR = {Eliahou, Shalom and Alfons{\'{i}}n, Jorge Ram{\'{i}}rez},
TITLE = {Two-generator numerical semigroups and Fermat and Mersenne numbers},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {622-630},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100787283},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Marx/11,
AUTHOR = {Alon, Noga and Marx, D{\'a}niel},
TITLE = {Sparse balanced partitions and the complexity of subgraph problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {631-644},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100812653},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{van_Dalen/11,
AUTHOR = {van Dalen, Birgit},
TITLE = {Boundary length of reconstructions in discrete tomography},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {645-659},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100799964},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhao/11,
AUTHOR = {Zhao, Yufei},
TITLE = {The bipartite swapping trick on graph homomorphisms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {660-680},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100800415},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vinh/11,
AUTHOR = {Vinh, Le Anh},
TITLE = {The Erd{\H{o}}s-Falconer distance problem on the unit sphere in vector spaces over finite fields},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {681-684},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/080736545},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Borenstein-Croot/11,
AUTHOR = {Borenstein, Evan and Croot, Ernie},
TITLE = {On a certain generalization of the Balog-Szemer{\'e}di-Gowers theorem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {685-694},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090778717},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vegh/11,
AUTHOR = {V{\'e}gh, L{\'a}szl{\'o} A.},
TITLE = {Augmenting undirected node-connectivity by one},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {695-718},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100787507},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zerbib/11,
AUTHOR = {Zerbib, Shira},
TITLE = {On the zone complexity of a vertex},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {719-730},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/100787246},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Di_Summa-Wolsey/11,
AUTHOR = {Di Summa, Marco and Wolsey, Laurence A.},
TITLE = {Erratum to ``Lot-sizing with stock upper bounds and fixed charges''},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {731-732},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/11082556X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
NOTE = {Originally in SIAM J. Disc.~Math., Vol. 24, 2010, No. 3, 853-875},
}
@article{Feige-Flaxman-Vilenchik/11,
AUTHOR = {Feige, Uriel and Flaxman, Abraham D. and Vilenchik, Dan},
TITLE = {On the diameter of the set of satisfying assignments in random satisfiable $k$-CNF formulas},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {736-749},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090749323},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zdeborova-Krzakala/11,
AUTHOR = {Zdeborov{\'a}, Lenka and Krzakala, Florent},
TITLE = {Quiet planting in the locked constraint satisfaction problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {750-770},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090750755},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Montanari-Restrepo-Tetali/11,
AUTHOR = {Montanari, Andrea and Restrepo, Ricardo and Tetali, Prasad},
TITLE = {Reconstruction and clustering in random constraint satisfaction problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {771-808},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090755862},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bhatnagar-Vera-Vigoda-Weitz/11,
AUTHOR = {Bhatnagar, Nayantara and Vera, Juan and Vigoda, Eric and Weitz, Dror},
TITLE = {Reconstruction for colorings on trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {809-826},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090755783},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lucier-Molloy/11,
AUTHOR = {Lucier, B. and Molloy, M.},
TITLE = {The Glauber dynamics for colorings of bounded degree trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {827-853},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090779516},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bhatnagar-Maneva/11,
AUTHOR = {Bhatnagar, Nayantara and Maneva, Elitza},
TITLE = {A computational method for bounding the probability of reconstruction on trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {854-871},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090751244},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Daskalakis-Mossel-Roch/11,
AUTHOR = {Daskalakis, Constantinos and Mossel, Elchanan and Roch, Sebastien},
TITLE = {Phylogenies without branch bounds: Contracting the short, pruning the deep},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {872-893},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/09075576X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Galvin-Martinelli-Ramanan-Tetali/11,
AUTHOR = {Galvin, David and Martinelli, Fabio and Ramanan, Kavita and Tetali, Prasad},
TITLE = {The multistate hard core model on a regular tree},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {894-915},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/09075514X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bodirsky-Kral/11,
AUTHOR = {Bodirsky, Manuel and Kr{\'a}l', Daniel},
TITLE = {Limit behavior of locally consistent constraint satisfaction problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {916-933},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/060667591},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jaslar-Tatikonda/11,
AUTHOR = {Jaslar, Steven and Tatikonda, Sekhar},
TITLE = {Maximum weight partial colorings on sparse random graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {934-955},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090755771},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kudekar-Macris/11,
AUTHOR = {Kudekar, Shrinivas and Macris, Nicolas},
TITLE = {Decay of correlations for sparse graph error correcting codes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {956-988},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090751827},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bayati-Borgs-Chayes-Zecchina/11,
AUTHOR = {Bayati, Mohsen and Borgs, Christian and Chayes, Jennifer and Zecchina, Riccardo},
TITLE = {Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {989-1011},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090753115},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chandrasekaran-Chertkov-Gamarnik-Shah-Shin/11,
AUTHOR = {Chandrasekaran, Venkat and Chertkov, Misha and Gamarnik, David and Shah, Devavrat and Shin, Jinwoo},
TITLE = {Counting independent sets using the Bethe approximation},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {2},
PAGES = {1012-1034},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://epubs.siam.org/doi/abs/10.1137/090767145},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhang-Shum-Wong/11,
AUTHOR = {Zhang, Yijin and Shum, Kenneth W. and Wong, Wing Shing},
TITLE = {Strongly conflict-avoiding codes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1035-1053},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100800804},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cooper-Fenner-Purewal/11,
AUTHOR = {Cooper, Joshua and Fenner, Stephen and Purewal, Semmy},
TITLE = {Monochromatic boxes in colored grids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1054-1068},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/080740702},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kaiser-Rucky-Skrekovski/11,
AUTHOR = {Kaiser, Tom{\'a}{\v{s}} and Ruck{\'y}, Ond{\v{r}}ej and {\v{S}}krekovski, Riste},
TITLE = {Graphs with odd cycle lengths 5 and 7 are 3-colorable},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1069-1088},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090761860},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Safari-Salavatipour/11,
AUTHOR = {Safari, Mohammad Ali and Salavatipour, Mohammad R.},
TITLE = {A constant factor approximation for minimum $\lambda$-edge-connected $k$-subgraph with metric costs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1089-1102},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/080729918},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dong-Jackson/11,
AUTHOR = {Dong, F.M. and Jackson, Bill},
TITLE = {A zero-free interval for chromatic polynomials of nearly 3-connected plane graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1103-1118},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100790057},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hirai/11,
AUTHOR = {Hirai, Hiroshi},
TITLE = {Folder complexes and multiflow combinatorial dualities},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1119-1143},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090767054},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lam-Gusfield-Sridhar/11,
AUTHOR = {Lam, Fumei and Gusfield, Dan and Sridhar, Srinath},
TITLE = {Generalizing the splits equivalence theorem and four gamete condition: Perfect phylogeny on three-state characters},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1144-1175},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090776305},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ben-Shimon-Krivelevich-Sudakov/11,
AUTHOR = {Ben-Shimon, Sonny and Krivelevich, Michael and Sudakov, Benny},
TITLE = {On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1176-1193},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/110821299},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Stefankovic-Vigoda/11,
AUTHOR = {{\v{S}}tefankovi{\v{c}}, Daniel and Vigoda, Eric},
TITLE = {Fast convergence of Markov chain Monte Carlo algorithms for phylogenetic reconstruction with homogeneous data on closely related species},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1194-1211},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100790550},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Harangi/11,
AUTHOR = {Harangi, Viktor},
TITLE = {Acute sets in Euclidean spaces},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1212-1229},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100808095},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Epstein-Levin-van_Stee/11,
AUTHOR = {Epstein, Leah and Levin, Asaf and van Stee, Rob},
TITLE = {Max-min online allocations with a reordering buffer},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1230-1250},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100794006},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Epstein-Levin-Mestre-Segev/11,
AUTHOR = {Epstein, Leah and Levin, Asaf and Mestre, Julian and Segev, Danny},
TITLE = {Improved approximation guarantees for weighted matching in the semi-streaming model},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1251-1265},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100801901},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zunic/11,
AUTHOR = {{\v{Z}}uni{\'c}, Jovi{\v{s}}a},
TITLE = {Note on the number of two-dimensional threshold functions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1266-1268},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/110822037},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Churchley-Huang/11,
AUTHOR = {Churchley, Ross and Huang, Jing},
TITLE = {Line-polar graphs: Characterization and recognition},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1269-1284},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100789208},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Li-Roche-Newton/11,
AUTHOR = {Li, Liangpan and Roche-Newton, Oliver},
TITLE = {An improved sum-product estimate for general finite fields},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1285-1296},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/110823122},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Berget-Eu-Reiner/11,
AUTHOR = {Berget, Andrew and Eu, Sen-Peng and Reiner, Victor},
TITLE = {Constructions for cyclic sieving phenomena},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1297-1314},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100803596},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chavez-Lomeli-Goddyn-Hochstattler/11,
AUTHOR = {Ch{\'a}vez-Lomel{\'{i}}, Laura and Goddyn, Luis and Hochst{\"a}ttler, Winfried},
TITLE = {Balancing covectors},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1315-1318},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/10081410X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kalkowski-Karonski-Pfender/11,
AUTHOR = {Kalkowski, M. and Karo{\'n}ski, M. and Pfender, F.},
TITLE = {A new upper bound for the irregularity strength of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1319-1321},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090774112},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kawarabayashi-Kobayashi/11,
AUTHOR = {Kawarabayashi, Ken-ichi and Kobayashi, Yusuke},
TITLE = {An improved algorithm for the half-disjoint paths problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1322-1330},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100808812},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fomin-Golovach-Thilikos/11a,
AUTHOR = {Fomin, Fedor V. and Golovach, Petr A. and Thilikos, Dimitrios M.},
TITLE = {Approximating width parameters of hypergraphs with excluded minors},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1331-1348},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/080743226},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Taylor-Hover/11,
AUTHOR = {Taylor, Joshua A. and Hover, Franz S.},
TITLE = {Laplacians for flow networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1349-1364},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100787726},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gonen-Ron-Shavitt/11,
AUTHOR = {Gonen, Mira and Ron, Dana and Shavitt, Yuval},
TITLE = {Counting stars and other small subgraphs in sublinear-time},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1365-1411},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100783066},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Albert-Li-Strang-Yu/11,
AUTHOR = {Albert, Chase and Li, Chi-Kwong and Strang, Gilbert and Yu, Gexin},
TITLE = {Permutations as product of parallel transpositions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1412-1417},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100807478},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Heggernes-Lokshtanov-Mihai-Papadopoulos/11,
AUTHOR = {Heggernes, Pinar and Lokshtanov, Daniel and Mihai, Rodica and Papadopoulos, Charis},
TITLE = {Cutwidth of split graphs and threshold graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1418-1437},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/080741197},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Scott-Sudakov/11,
AUTHOR = {Scott, Alex and Sudakov, Benny},
TITLE = {A bound for the cops and robbers problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1438-1442},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100812963},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Goncalves-Pinlou-Rao-Thomasse/11,
AUTHOR = {Gon{\c{c}}alves, Daniel and Pinlou, Alexandre and Rao, Micha{\"e}l and Thomass{\'e}, St{\'e}phan},
TITLE = {The domination number of grids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1443-1453},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/11082574},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kardos-Kral-Volec/11,
AUTHOR = {Kardo{\v{s}}, Franti{\v{s}}ek and Kr{\'a}l', Daniel and Volec, Jan},
TITLE = {Fractional colorings of cubic graphs with large girth},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {3},
PAGES = {1454-1476},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100812082},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Czygrinow-DeBiasio/11,
AUTHOR = {Czygrinow, Andrzej and DeBiasio, Louis},
TITLE = {A note on bipartite graph tiling},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1477-1489},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100788203},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Munoz-Li-Sau/11,
AUTHOR = {Mu{\~n}oz, Xavier and Li, Zhentao and Sau, Ignasi},
TITLE = {Edge-partitioning regular graphs for ring traffic grooming with a priori placement of the ADMs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1490-1505},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090775440},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Owen/11,
AUTHOR = {Owen, Megan},
TITLE = {Computing geodesic distances in tree space},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1506-1529},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090751396},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chen-Fan-Jia/11,
AUTHOR = {Chen, William Y.C. and Fan, Neil J.Y. and Jia, Jeffrey Y.T.},
TITLE = {Labeled ballot paths and the Springer numbers},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1530-1546},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100808460},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gao-Ge/11,
AUTHOR = {Gao, Fei and Ge, Gennian},
TITLE = {A complete generalization of Clatworthy group divisible designs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1547-1561},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100789257},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rubinfeld-Shapira/11,
AUTHOR = {Rubinfeld, Ronitt and Shapira, Asaf},
TITLE = {Sublinear time algorithms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1562-1588},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100791075},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gritzmann-Langfeld-Wiegelmann/11,
AUTHOR = {Gritzmann, Peter and Langfeld, Barbara and Wiegelmann, Markus},
TITLE = {Uniqueness in discrete tomography: Three remarks and a corollary},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1589-1599},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100803262},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cabello-de_Verdiere-Lazarus/11,
AUTHOR = {Cabello, Sergio and de Verdi{\`e}re, {\'E}ric Colin and Lazarus, Francis},
TITLE = {Finding cycles with topological properties in embedded graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1600-1614},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100810794},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Drmota-Fusy-Kang-Kraus-Rue/11,
AUTHOR = {Drmota, Michael and Fusy, {\'E}ric and Kang, Mihyun and Kraus, Veronika and Ru{\'e}, Juanjo},
TITLE = {Asymptotic study of subcritical graph classes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1615-1651},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100790161},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bonsma-Zickfeld/11,
AUTHOR = {Bonsma, Paul and Zickfeld, Florian},
TITLE = {A 3/2-approximation algorithm for finding spanning trees with many leaves in cubic graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1652-1666},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100801251},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lin-Roughgarden-Tardos-Walkover/11,
AUTHOR = {Lin, Henry and Roughgarden, Tim and Tardos, {\'E}va and Walkover, Asher},
TITLE = {Stronger bounds on Braess's paradox and the maximum latency of selfish routing},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1667-1686},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090769600},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Adiga-Bhowmick-Chandran/11,
AUTHOR = {Adiga, Abhijin and Bhowmick, Diptendu and Chandran, L. Sunil},
TITLE = {Boxicity and poset dimension},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1687-1698},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100786290},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Nozaki-Suda/11,
AUTHOR = {Nozaki, Hiroshi and Suda, Sho},
TITLE = {Bounds on $s$-distance sets with strength $t$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1699-1713},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100807053},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Agnarsson-Dunham/11,
AUTHOR = {Agnarsson, Geir and Dunham, Jill Bigley},
TITLE = {A note on the maximum number of edges of nonflowerable coin graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1714-1721},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100796078},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Snir-Yuster/11,
AUTHOR = {Snir, Sagi and Yuster, Raphael},
TITLE = {A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1722-1736},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/110820555},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kaiser-Stehlik-Skrekovski/11,
AUTHOR = {Kaiser, Tom{\'a}{\v{s}} and Stehl{\'{i}}k, Mat{\v{e}}j and {\v{S}}krekovski, Riste},
TITLE = {On the 2-resonance of fullerenes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1737-1745},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/10078699X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dvorak-Lidicky-Skrekovski/11,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Lidick{\'y}, Bernard and {\v{S}}krekovski, Riste},
TITLE = {Graphs with two crossings are 5-choosable},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1746-1753},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/11082703X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Anstee-Blackman-Yang/11,
AUTHOR = {Anstee, R.P. and Blackman, J. and Yang, Hangjun},
TITLE = {Perfect matchings in grid graphs after vertex deletions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1754-1767},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090776706},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Browder/11,
AUTHOR = {Browder, Jonathan},
TITLE = {Face numbers of certain Cohen-Macaulay flag complexes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1768-1777},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100812367},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ahlswede-Aydinian/11,
AUTHOR = {Ahlswede, R. and Aydinian, H.},
TITLE = {On security of statistical databases},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1778-1791},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/070689589},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Harvey-Kiraly-Lau/11,
AUTHOR = {Harvey, Nicholas J.A. and Kir{\'a}ly, Tam{\'a}s and Lau, Lap Chi},
TITLE = {On disjoint common bases in two matroids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1792-1803},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100815232},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kaiser-Montassier-Raspaud/11,
AUTHOR = {Kaiser, Tom{\'a}{\v{s}} and Montassier, Micha{\"e}l and Raspaud, Andr{\'e}},
TITLE = {Covering a graph by forests and a matching},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1804-1811},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100818340},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cochrane-Konyagin/11,
AUTHOR = {Cochrane, Todd and Konyagin, Sergei},
TITLE = {Proof of the Goresky Klapper conjecture on decimations of $L$-sequences},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1812-1831},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100815554},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Blanca-Godbole/11,
AUTHOR = {Blanca, Antonio and Godbole, Anant P.},
TITLE = {On universal cycles for new classes of combinatorial structures},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1832-1842},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100805674},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Amdeberhan-Can-Moll/11,
AUTHOR = {Amdeberhan, Tewodros and Can, Mahir Billen and Moll, Victor H.},
TITLE = {Broken bracelets, Molien series, paraffin wax, and an elliptic curve of conductor 48},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1843-1859},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/110819925},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Arkus-Manoharan-Brenner/11,
AUTHOR = {Arkus, Natalie and Manoharan, Vinothan N. and Brenner, Michael P.},
TITLE = {Deriving finite sphere packings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1860-1901},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/100784424},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dress-Huber-Koolen-Moulton/11,
AUTHOR = {Dress, A.W.M. and Huber, K.T. and Koolen, J. and Moulton, V.},
TITLE = {Blocks and cut vertices of the Buneman graph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {25},
NUMBER = {4},
PAGES = {1902-1919},
YEAR = {2011},
EDITOR = {Tetali, P.},
URL = {http://dx.doi.org/10.1137/090764360},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}