@article{Krivelevich-Lee-Sudakov/10,
AUTHOR = {Krivelevich, Michael and Lee, Choongbum and Sudakov, Benny},
TITLE = {Resilient pancyclicity of random and pseudorandom graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {1-16},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random graphs, resilience, pancyclicity, 05c80, 05c38},
URL = {http://dx.doi.org/doi/10.1137/090761148},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Steffens-Theobald/10,
AUTHOR = {Steffens, Reinhard and Theobald, Thorsten},
TITLE = {Combinatorics and genus of tropical intersections and Ehrhart theory},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {17-32},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {tropical geometry, tropical intersection, genus, ehrhart theory, 14t05, 52b20},
URL = {http://dx.doi.org/doi/10.1137/09075024X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chee-Ge-Ling/10,
AUTHOR = {Chee, Yeow Meng and Ge, Gennian and Ling, Alan C.H.},
TITLE = {Spectrum of sizes for perfect deletion-correcting codes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {33-55},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {deletion-correcting codes, directed packings, group divisible designs, optimal codes, perfect codes, 94b25, 94b60, 05b05},
URL = {http://dx.doi.org/doi/10.1137/090751311},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kawarabayashi-Mohar/10,
AUTHOR = {Kawarabayashi, Ken-ichi and Mohar, Bojan},
TITLE = {Star coloring and acyclic coloring of locally planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {56-71},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {acyclic coloring, star coloring, genus, edge-width, locally planar graph, 05c10, 05c15},
URL = {http://dx.doi.org/doi/10.1137/060674211},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fraigniaud-Lebhar-Lotker/10,
AUTHOR = {Fraigniaud, Pierre and Lebhar, Emmanuelle and Lotker, Zvi},
TITLE = {A lower bound for network navigability},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {72-81},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {doubling dimension, small world, greedy routing, 90b18, 05c85},
URL = {http://dx.doi.org/doi/10.1137/06067626X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Choi-Hartke-Kaul/10,
AUTHOR = {Choi, Jeong Ok and Hartke, Stephen G. and Kaul, Hemanshu},
TITLE = {Distinguishing chromatic number of Cartesian products of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {82-100},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {symmetry breaking, graph automorphism, distinguishing number, distinguishing chromatic number, cartesian product of graphs, graph coloring, 05c25, 05c15},
URL = {http://dx.doi.org/doi/10.1137/060651392},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Feder-Hell-Jonsson-Krokhin-Nordh/10,
AUTHOR = {Feder, Tom{\'a}s and Hell, Pavol and Jonsson, Peter and Krokhin, Andrei and Nordh, Gustav},
TITLE = {Retractions to pseudoforests},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {101-112},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {retraction, computational complexity, universal algebra, constraint satisfaction, 05c15, 08a70, 68r10},
URL = {http://dx.doi.org/doi/10.1137/080738866},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pak-Vallejo/10,
AUTHOR = {Pak, Igor and Vallejo, Ernesto},
TITLE = {Reductions of young tableau bijections},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {113-145},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {young tableau, rsk correspondence, littlewood?richardson coefficients, jeu de taquin, sch{\'o}tzenberger involution, tableau switching, octahedral map, bijection, linear time reduction, computational complexity, 05e10, 68q17, 68r05},
URL = {http://dx.doi.org/doi/10.1137/070689784},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Slivkins/10,
AUTHOR = {Slivkins, Aleksandrs},
TITLE = {Parameterized tractability of edge-disjoint paths on directed acyclic graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {146-157},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {disjoint paths, fixed-parameter tractability, w[1]-hardness, eulerian graphs, unsplittable flow, 68q25, 68r10, 05c38, 05c45},
URL = {http://dx.doi.org/doi/10.1137/070697781},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Basu-Conforti-Cornuejols-Zambelli/10,
AUTHOR = {Basu, Amitabh and Conforti, Michele and Cornu{\'e}jols, G{\'e}rard and Zambelli, Giacomo},
TITLE = {Minimal inequalities for an infinite relaxation of integer programs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {158-168},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {integer programming, cutting planes, maximal lattice-free convex sets, 90c11, 52c07},
URL = {http://dx.doi.org/doi/10.1137/090756375},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Grynkiewicz-Lev/10,
AUTHOR = {Grynkiewicz, David J. and Lev, Vsevolod F.},
TITLE = {1-saturating sets, caps, and doubling-critical sets in binary spaces},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {169-190},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {additive combinatorics, blocking set, cap, saturating set, sum-free set, sumset, 51e20, 11b75, 11p70},
URL = {http://dx.doi.org/doi/10.1137/090747099},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dieker/10,
AUTHOR = {Dieker, A.B.},
TITLE = {Interlacings for random walks on weighted graphs and the interchange process},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {191-206},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {aldous's conjecture, interchange process, interlacing, random walk, representation theory, symmetric group, 60j27, 05c50, 60k35},
URL = {http://dx.doi.org/doi/10.1137/090775361},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bondarenko-Viazovska/10,
AUTHOR = {Bondarenko, Andriy V. and Viazovska, Maryna S.},
TITLE = {Spherical designs via Brouwer fixed point theorem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {207-217},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {spherical designs, brouwer fixed point theorem, marcinkiewicz?zygmund inequality, area-regular partitions, 52c35, 41a55, 41a05, 41a63},
URL = {http://dx.doi.org/doi/10.1137/080738313},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ge-Huang-Miao/10,
AUTHOR = {Ge, Gennian and Huang, Dawei and Miao, Ying},
TITLE = {Monotonic directed designs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {218-238},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {difference triangle set, homogeneous uniform difference matrix, monotonic directed design, monotonic directed group divisible design, orthogonal array, perfect difference family, 05b05},
URL = {http://dx.doi.org/doi/10.1137/080737502},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brandstadt-Lozin-Mosca/10,
AUTHOR = {Brandst{\"a}dt, Andreas and Lozin, Vadim V. and Mosca, Raffaele},
TITLE = {Independent sets of maximum weight in apple-free graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {239-254},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {maximum independent set, clique separators, modular decomposition, polynomial-time algorithm, claw-free graphs, apple-free graphs, 68r10, 05c69, 05c75},
URL = {http://dx.doi.org/doi/10.1137/090750822},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kortsarz-Langberg-Nutov/10,
AUTHOR = {Kortsarz, Guy and Langberg, Michael and Nutov, Zeev},
TITLE = {Approximating maximum subgraphs without short cycles},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {255-269},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {cycles of length $k$, approximation, girth, packing, lp, 05, 68},
URL = {http://dx.doi.org/doi/10.1137/09074944X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chakrabarty-Mehta-Vazirani/10,
AUTHOR = {Chakrabarty, Deeparnab and Mehta, Aranyak and Vazirani, Vijay V.},
TITLE = {Design is as easy as optimization},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {270-286},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {design problems, fractional packing, multiplicative updates, 68w05, 90c05, 68q32},
URL = {http://dx.doi.org/doi/10.1137/080735898},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bar-Yehuda-Hermelin-Rawitz/10a,
AUTHOR = {Bar-Yehuda, Reuven and Hermelin, Danny and Rawitz, Dror},
TITLE = {An extension of the Nemhauser-Trotter theorem to generalized vertex cover with applications},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {287-300},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {approximation algorithms, generalized vertex cover, local ratio technique, nemhauser?trotter theorem, 68w25, 05c85, 68w40, 90c27},
URL = {http://dx.doi.org/doi/10.1137/090773313},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kundgen-Pelsmajer-Ramamurthi/10,
AUTHOR = {K{\"u}ndgen, Andr{\'e} and Pelsmajer, Michael J. and Ramamurthi, Radhika},
TITLE = {$k$-robust single-message transmission},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {301-321},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {reliable transmission, connectivity, end-to-end communication, 68m10, 05c90, 05c40, 68r10, 94c15},
URL = {http://dx.doi.org/doi/10.1137/070689802},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Nagle/10,
AUTHOR = {Nagle, Brendan},
TITLE = {On computing the frequencies of induced subhypergraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {322-329},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {hypergraphs, counting algorithms, induced containment, 05c65, 05c85},
URL = {http://dx.doi.org/doi/10.1137/090752961},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kaiser-Kral-Lidicky-Nejedly-Samal/10,
AUTHOR = {Kaiser, Tom{\'a}{\v{s}} and Kr{\'a}l', Daniel and Lidick{\'y}, Bernard and Nejedl{\'y}, Pavel and {\v{S}}{\'a}mal, Robert},
TITLE = {Short cycle covers of graphs with minimum degree three},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {1},
PAGES = {330-355},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {cycle cover, cycle double cover, shortest cycle cover, 05c21, 05c38},
URL = {http://dx.doi.org/doi/10.1137/080717468},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hladky-Schacht/10,
AUTHOR = {Hladk{\'y}, Jan and Schacht, Mathias},
TITLE = {Note on bipartite graph tilings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {357-362},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {extremal graph theory, tur{\'o}n-journal article problems, 05c35, 05c60, 05d99},
URL = {http://dx.doi.org/doi/10.1137/080726434},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Nguyen/10,
AUTHOR = {Nguyen, Viet-Hang},
TITLE = {On abstract rigidity matroids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {363-369},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {generic rigidity matroid, abstract rigidity matroid, 1-extension, 05b35, 05c10},
URL = {http://dx.doi.org/doi/10.1137/090762051},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dong-Koh/10,
AUTHOR = {Dong, F.M. and Koh, K.M.},
TITLE = {On zero-free intervals in (1,2) of chromatic polynomials of some families of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {370-378},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {chromatic polynomial, zero-free interval, double subdivision, minor, 05c15, 05c31},
URL = {http://dx.doi.org/doi/10.1137/070698294},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pelsmajer-Schaefer-Stefankovic/10a,
AUTHOR = {Pelsmajer, Michael J. and Schaefer, Marcus and {\v{S}}tefankovi{\'c}, Daniel},
TITLE = {Removing independently even crossings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {379-393},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {crossing number, independent odd crossing number, hanani?tutte theorem, 05c10},
URL = {http://dx.doi.org/doi/10.1137/090765729},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Glynn/10,
AUTHOR = {Glynn, David G.},
TITLE = {The conjectures of Alon-Tarsi and Rota in dimension prime minus one},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {394-399},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {basis conjecture, doubly stochastic matrix, latin square, permutation, hyperdeterminant, cayley, rota, vector space, 05b15, 05b20, 05b75, 05c20, 11a41, 15a03, 15a15, 15a72, 15b51, 51e20},
URL = {http://dx.doi.org/doi/10.1137/090773751},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bermond-Colbourn-Gionfriddo-Quattrocchi-Sau/10,
AUTHOR = {Bermond, Jean-Claude and Colbourn, Charles J. and Gionfriddo, Lucia and Quattrocchi, Gaetano and Sau, Ignasi},
TITLE = {Drop cost and wavelength optimal two-period grooming with ratio 4},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {400-419},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {traffic grooming, sonet adm, optical networks, graph decomposition, design theory, 68r10, 05b30, 05c51},
URL = {http://dx.doi.org/doi/10.1137/080744190},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Janssen-Pralat/10,
AUTHOR = {Janssen, Jeannette and Pra{\l}at, Pave{\l}},
TITLE = {Rank-based attachment leads to power law graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {420-440},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random graphs, web graphs, protean graphs, degree distribution, differential equations method, power law graphs, scale-free networks, 05c80, 05c07},
URL = {http://dx.doi.org/doi/10.1137/080716967},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brightwell-Cohen-Fachini-Fairthorne-Korner-Simonyi-Toth/10,
AUTHOR = {Brightwell, Graham and Cohen, G{\'e}rard and Fachini, Emanuela and Fairthorne, Marianne and K{\"o}rner, J{\'a}nos and Simonyi, G{\'a}bor and T{\'o}th, {\'A}gnes},
TITLE = {Permutation capacities of families of oriented infinite paths},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {441-456},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph capacities, permutations, digraphs, andr{\'o}'s problem, 05d99, 05c15},
URL = {http://dx.doi.org/doi/10.1137/090765407},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jansen/10b,
AUTHOR = {Jansen, Klaus},
TITLE = {An EPTAS for scheduling jobs on uniform processors: Using an MILP relaxation with a constant number of integral variables},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {457-485},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {approximation algorithms, scheduling theories, integer linear programming, 90b35, 90c10, 68w25},
URL = {http://dx.doi.org/doi/10.1137/090749451},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Czygrinow-DeBiasio-Kierstead/10,
AUTHOR = {Czygrinow, Andrzej and DeBiasio, Louis and Kierstead, H.A.},
TITLE = {2-factors of bipartite graphs with asymmetric minimum degrees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {486-504},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {bipartite graphs, 2-factors, spanning cycles, regularity lemma, blow-up lemma, 05c35, 05c38, 05c70},
URL = {http://dx.doi.org/doi/10.1137/080739513},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Croot-Hart/10,
AUTHOR = {Croot, Ernie and Hart, Derrick},
TITLE = {$h$-fold sums from a set with few products},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {505-519},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {sum-product inequalities, erd?s?szemer{\'o}di conjecture, additive combinatorics, tarry?escott problem, 11n60},
URL = {http://dx.doi.org/doi/10.1137/090756041},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Abraham-Kavitha/10,
AUTHOR = {Abraham, David J. and Kavitha, Telikepalli},
TITLE = {Voting paths},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {520-537},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {matchings, bipartite graphs, one-sided preference lists, 68r10},
URL = {http://dx.doi.org/doi/10.1137/080724125},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ravi-Sinha/10,
AUTHOR = {Ravi, R. and Sinha, Amithab},
TITLE = {Approximation algorithms for multicommodity facility location problems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {538-551},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {facility location, approximation algorithm, lp rounding, 68w25, 90c27, 90c08},
URL = {http://dx.doi.org/doi/10.1137/080732857},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gorlich-Zak/10,
AUTHOR = {G{\"o}rlich, Agnieszka and {\.Z}ak, Andrzey},
TITLE = {On packable digraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {552-557},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {directed graphs, packing, 05c20, 05c70},
URL = {http://dx.doi.org/doi/10.1137/090748056},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cooper-Frieze-Krivelevich/10,
AUTHOR = {Cooper, Colin and Frieze, Alan and Krivelevich, Michael},
TITLE = {Hamilton cycles in random graphs with a fixed degree sequence},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {558-569},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {hamilton cycles, random graphs, fixed degree sequence, 05c80},
URL = {http://dx.doi.org/doi/10.1137/080741379},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fraenkel/10,
AUTHOR = {Fraenkel, Aviezri S.},
TITLE = {Complementary iterated floor words and the flora game},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {570-588},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {floor function, integer part function, combinatorics of words, combinatorial game theory, fibonacci numeration system, 11b75, 11b39, 91a46, 05a05},
URL = {http://dx.doi.org/doi/10.1137/090758994},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hyun/10,
AUTHOR = {Hyun, Jong Yoon},
TITLE = {A subgroup of the full poset-isometry group},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {589-599},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {isometry group, poset-isometry, poset-metric, $\mathcal{nrt}$-metric, 94b05},
URL = {http://dx.doi.org/doi/10.1137/090758489},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Borg/10a,
AUTHOR = {Borg, Peter},
TITLE = {Cross-intersecting families of partial permutations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {600-608},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {cross-intersecting families, intersecting families, partial permutations, 05d05},
URL = {http://dx.doi.org/doi/10.1137/080731281},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Weimann-Yuster/10,
AUTHOR = {Weimann, Oren and Yuster, Raphael},
TITLE = {Computing the girth of a planar graph in $O(n \log n)$ time},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {609-616},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {girth, shortest cycle, planar graph, graphs of bounded genus, 05c38, 68r10},
URL = {http://dx.doi.org/doi/10.1137/090767868},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sun-Wang-Ku-Pieprzyk/10,
AUTHOR = {Sun, Hung-Min and Wang, Huaxiong and Ku, Bying-He and Pieprzyk, Josef},
TITLE = {Decomposition construction for secret sharing schemes with graph access structures in polynomial time},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {617-638},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {secret sharing scheme, graph access structure, linear programming, information rate, 94a60, 94a62, 90c05, 54c70, 05c20},
URL = {http://dx.doi.org/doi/10.1137/080733802},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bloznelis/10,
AUTHOR = {Bloznelis, Mindaugas},
TITLE = {Component evolution in general random intersection graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {639-654},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {intersection graph, random graph, giant component, component evolution, 05c80, 05c82, 60j85},
URL = {http://dx.doi.org/doi/10.1137/080713756},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Soprunov-Soprunova/10,
AUTHOR = {Soprunov, Ivan and Soprunova, Jenya},
TITLE = {Bringing toric codes to the next dimension},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {655-665},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {evaluation codes, toric codes, lattice polytopes, 94b27, 14g50, 52b20},
URL = {http://dx.doi.org/doi/10.1137/090762592},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brandt-Miskuf-Rautenbach-Regen-Ruzsa/10,
AUTHOR = {Brandt, Stephan and Mi{\v{s}}kuf, Jozef and Rautenbach, Dieter and Regen, Friedrich and Ruzsa, Imre Z.},
TITLE = {Edge-injective and edge-surjective vertex labellings},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {666-683},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {labelling, weighting, additive basis, sidon set, weak sidon set, edge-irregular total labelling, 05c78},
URL = {http://dx.doi.org/doi/10.1137/080723065},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Anderson-Shames-Mao-Fidan/10,
AUTHOR = {Anderson, Brian D.O. and Shames, Iman and Mao, Guoqiang and Fidan, Bari{\c{s}}},
TITLE = {Formal theory of noisy sensor network localization},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {684-698},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {sensor networks, fault tolerance, inaccurate sensors, localization, 05c90, 94c15, 49k40},
URL = {http://dx.doi.org/doi/10.1137/100792366},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kardos-Kral-Sereni/10,
AUTHOR = {Kardo{\v{s}}, Franti{\v{s}}ek and Kr{\'a}l', Dan and Sereni, Jean-S{\'e}bastien},
TITLE = {The last fraction of a fractional conjecture},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {2},
PAGES = {699-707},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {fractional coloring, total coloring, girth, 05c15, 05c72},
URL = {http://dx.doi.org/doi/10.1137/090779097},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Christofides-Keevash-Kuhn-Osthus/10,
AUTHOR = {Christofides, Demetres and Keevash, Peter and K{\"u}hn, Daniela and Osthus, Deryk},
TITLE = {A semiexact degree condition for Hamilton cycles in digraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {709-756},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {hamilton cycles, regularity lemma, directed graphs, extremal problems, 05c45, 05c20, 05c35},
URL = {http://dx.doi.org/doi/10.1137/090761756},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Csorba-Hurkens-Woeginger/10,
AUTHOR = {Csorba, P{\'e}ter and Hurkens, Cor A.J. and Woeginger, Gerhard J.},
TITLE = {The Alcuin number of a graph and its connections to the vertex cover number},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {757-769},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {transportation problem, scheduling and planning, graph theory, vertex cover, 90b06, 90b35, 90c27},
URL = {http://dx.doi.org/doi/10.1137/080736661},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bruhn-Stein/10,
AUTHOR = {Bruhn, Henning and Stein, Maya},
TITLE = {$t$-perfection is always strong for claw-free graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {770-781},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {$t$-perfect, claw-free, totally dual integral, 97k30, 90c27},
URL = {http://dx.doi.org/doi/10.1137/090769508},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Feige/10,
AUTHOR = {Feige, Uriel},
TITLE = {On optimal strategies for a hat game on graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {782-791},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {hat problem, clique, conjecture, 05c35, 05c57, 05c69, 91a43},
URL = {http://dx.doi.org/doi/10.1137/090778791},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{de_A_Hausen-Faria-de_Figueiredo-Kowada/10,
AUTHOR = {de A. Hausen, Rodrigo and Faria, Luerbio and de Figueiredo, Celina M.H. and Kowada, Luis Antonio B.},
TITLE = {Unitary toric classes, the reality and desire diagram, and sorting by transpositions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {792-807},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {genome rearrangements, sorting by transpositions, toric permutation, reality and desire diagram, breakpoint graph, 05a05, 05e18, 68p10, 68r15, 68q17, 92d15, 92d20},
URL = {http://dx.doi.org/doi/10.1137/08074413X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cogill-Peng/10,
AUTHOR = {Cogill, Randy and Peng, Cheng},
TITLE = {A spanning tree method for bounding hitting times of random walks on graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {808-820},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random walks on graphs, hitting times, spanning trees, 05c80, 05c85, 60j10},
URL = {http://dx.doi.org/doi/10.1137/090758982},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cortes-Grima-Hurtado-Marquez-Santos-Valenzuela/10,
AUTHOR = {Cort{\'e}s, C. and Grima, C.I. and Hurtado, F. and M{\'a}rquez, A. and Santos, F. and Valenzuela, J.},
TITLE = {Transforming triangulations on nonplanar surfaces},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {821-840},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph of triangulations, triangulations on surfaces, triangulations of polygons, edge flip, 68u05, 52c99, 65d18, 68r10},
URL = {http://dx.doi.org/doi/10.1137/070697987},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Aravind-Subramanian/10,
AUTHOR = {Aravind, N.R. and Subramanian, C.R.},
TITLE = {Bounds on edge colorings with restrictions on the union of color classes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {841-852},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {edge colorings, acyclic edge colorings, treewidth, probabilistic arguments, maximum degree, 05c15, 05d40},
URL = {http://dx.doi.org/doi/10.1137/080733917},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Di_Summa-Wolsey/10,
AUTHOR = {Di Summa, Marco and Wolsey, Laurence A.},
TITLE = {Lot-sizing with stock upper bounds and fixed charges},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {853-875},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {mixed-integer programming, discrete lot-sizing, stock fixed costs, mixing sets, 90c11, 90c57},
URL = {http://dx.doi.org/doi/10.1137/090751451},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
NOTE = {see Erratum in SIAM J. Disc.~Math., Vol. 25, 2011, No. 2, 731-732},
}
@article{Suen-Wagner/10,
AUTHOR = {Suen, Stephen and Wagner, Kevin P.},
TITLE = {Some results for the acceptance urn model},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {876-891},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {urn models, reflection method, bayesian approach, ruin problem, 60g40, 05a99, 06b99, 60k99},
URL = {http://dx.doi.org/doi/10.1137/090767339},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Feldheim/10,
AUTHOR = {Alon, Noga and Feldheim, Ohad N.},
TITLE = {The Brunn-Minkowski inequality and nontrivial cycles in the discrete torus},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {892-894},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {brunn?minkowski inequality, discrete torus, nontrivial cycles, 05c35, 05c38, 05c40},
URL = {http://dx.doi.org/doi/10.1137/100789671},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Beveridge/10,
AUTHOR = {Beveridge, Andrew},
TITLE = {Connectivity of random cubic sum graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {895-909},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random graph, sum graph, connectivity, 05c80, 05c78},
URL = {http://dx.doi.org/doi/10.1137/090746227},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pinchasi-Pinkus/10,
AUTHOR = {Pinchasi, Rom and Pinkus, Allan},
TITLE = {Dominating subsets under projections},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {910-920},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {dominating subsets, discrepancy, $l^1$-approximation, 41a45, 52c99, 41a50},
URL = {http://dx.doi.org/doi/10.1137/090781164},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Branden/10,
AUTHOR = {Br{\"a}nd{\'e}n, Petter},
TITLE = {Discrete concavity and the half-plane property},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {921-933},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {$m$-convex, jump system, matroid, half-plane property, tropicalization, puiseux series, tarski's principle, hive, horn's conjecture, 90c27, 30c15, 05b35, 15a42},
URL = {http://dx.doi.org/doi/10.1137/090758738},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dvorak-Lidicky-Skrekovski/10,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and Lidick{\'y}, Bernard and {\v{S}}krekovski, Riste},
TITLE = {3-choosability of triangle-free planar graphs with constraints on 4-cycles},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {934-945},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {planar graph, triangle-free graph, coloring, list coloring, choosability, 05c15},
URL = {http://dx.doi.org/doi/10.1137/080743020},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Razborov/10a,
AUTHOR = {Razborov, Alexander A.},
TITLE = {On 3-hypergraphs with forbidden 4-vertex configurations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {946-963},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {extremal combinatorics, tur{\'o}n problem, flag algebras, 05c65, 05d99, 13p25, 90c22},
URL = {http://dx.doi.org/doi/10.1137/090747476},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Furedi-Kantor-Monti-Sinaimeri/10,
AUTHOR = {F{\"u}redi, Zoltan and Kantor, Ida and Monti, Angelo and Sinaimeri, Blerina},
TITLE = {On reverse-free codes and permutations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {964-978},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {extremal combinatorics, ordered triples, permutations, 05d05},
URL = {http://dx.doi.org/doi/10.1137/090774835},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bresar-Klavzar-Rall/10,
AUTHOR = {Bre{\v{s}}ar, Bo{\v{s}}tjan and Klav{\v{z}}ar, Sandi and Rall, Douglas F.},
TITLE = {Domination game and an imagination strategy},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {979-991},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {domination, domination game, game domination number, vizing's conjecture, 05c57, 91a43, 05c69, 05c76},
URL = {http://dx.doi.org/doi/10.1137/100786800},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Algaba-Bilbao-Slikker/10,
AUTHOR = {Algaba, E. and Bilbao, J.M. and Slikker, M.},
TITLE = {A value for games restricted by augmenting systems},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {992-1010},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {augmenting system, consistency, shapley value, 91a12},
URL = {http://dx.doi.org/doi/10.1137/080719170},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Balogh-Samotij/10,
AUTHOR = {Balogh, J{\'o}zsef and Samotij, Wojciech},
TITLE = {Almost all $C_4$-free graphs have fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ edges},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1011-1018},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {asymptotic graph structure, asymptotic graph enumeration, $c_4$-free, tur{\'o}n's problem, extremal graphs, 05c35, 05c30, 05d40, 05a16},
URL = {http://dx.doi.org/doi/10.1137/09074989X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Murai/10a,
AUTHOR = {Murai, Satoshi},
TITLE = {On face vectors of barycentric subdivisions of manifolds},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1019-1037},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {barycentric subdivisions, face vectors, simplicial manifolds, unimodality, 52b05, 55u10},
URL = {http://dx.doi.org/doi/10.1137/090765365},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jiang-Pikhurko-Yilma/10,
AUTHOR = {Jiang, Tao and Pikhurko, Oleg and Yilma, Zelealem},
TITLE = {Set systems without a strong simplex},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1038-1045},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {erd?s?ko?rado, tur{\'o}n function, set systems, combinatorial simplex, shadows, 05d05, 05c65},
URL = {http://dx.doi.org/doi/10.1137/090760775},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bohman-Dudek-Frieze-Pikhurko/10,
AUTHOR = {Bohman, Tom and Dudek, Andrzej and Frieze, Alan and Pikhurko, Oleg},
TITLE = {Flips in graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1046-1055},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {quantum error-correcting codes, random graphs, 94b25, 05c80},
URL = {http://dx.doi.org/doi/10.1137/090752237},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Stolk-Batenburg/10,
AUTHOR = {Stolk, Arjen and Batenburg, K. Joost},
TITLE = {An algebraic framework for discrete tomography: Revealing the structure of dependencies},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1056-1079},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {discrete tomography, reconstruction of integer-valued functions, dependencies between line sums, 94a12, 94c10, 11h71},
URL = {http://dx.doi.org/doi/10.1137/090766693},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fiorini-Oriolo-Sanita-Theis/10,
AUTHOR = {Fiorini, Samuel and Oriolo, Gianpaolo and Sanit{\`a}, Laura and Theis, Dirk Oliver},
TITLE = {The VPN problem with concave costs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1080-1090},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {network design, routing problem, approximation algorithm, concave cost, 90c27, 68m10, 68w25},
URL = {http://dx.doi.org/doi/10.1137/090749700},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lukotka-Mazak/10,
AUTHOR = {Luko{\v{t}}ka, Robert and Maz{\'a}k, J{\'a}n},
TITLE = {Cubic graphs with given circular chromatic index},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1091-1103},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {circular chromatic index, cubic graph, 05c15},
URL = {http://dx.doi.org/doi/10.1137/090752316},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Franc-Goulard-Peyrard/10,
AUTHOR = {Franc, A. and Goulard, M. and Peyrard, N.},
TITLE = {Chordal graphs to identify graphical model solutions of maximum of entropy under constraints on marginals},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1104-1116},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {maximum entropy, graphical models, chordal graphs, 05c, 60j, 68r10, 94a17},
URL = {http://dx.doi.org/doi/10.1137/080736466},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chakrabarty-Devanur-Vazirani/10,
AUTHOR = {Chakrabarty, Deeparnab and Devanur, Nikhil R. and Vazirani, Vijay V.},
TITLE = {Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1117-1136},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {market equilibrium, strongly polynomial algorithms, convex programs, 68q25, 68w40, 90c25},
URL = {http://dx.doi.org/doi/10.1137/070693072},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Haxell-Wilfong/10,
AUTHOR = {Haxell, P.E. and Wilfong, G.T.},
TITLE = {On the stable paths problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1137-1152},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {stable paths, fractional solutions, border gateway protocol, 05c05, 68m12},
URL = {http://dx.doi.org/doi/10.1137/080730019},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Tan/10a,
AUTHOR = {Tan, Ngo Dac},
TITLE = {3-arc-dominated digraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1153-1161},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {oriented digraph, minimum outdegree, outneighbor, inneighbor, $d$-arc-dominated digraph, 05c20, 05c75},
URL = {http://dx.doi.org/doi/10.1137/080740143},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cooper-Frieze/10,
AUTHOR = {Cooper, Colin and Frieze, Alan},
TITLE = {Random walks with look-ahead in scale-free random graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1162-1176},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random walks, look-ahead, scale-free random graphs, 05c81, 05c80},
URL = {http://dx.doi.org/doi/10.1137/090762178},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dumitrescu-Kok-Suzuki-Zylinski/10,
AUTHOR = {Dumitrescu, Adrian and Kok, Howi and Suzuki, Ichiro and {\.{Z}}yli{\'n}ski, Pawe{\l}},
TITLE = {Vision-based pursuit-evasion in a grid},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1177-1204},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {pursuit-evasion game, line-of-sight vision model, grids, randomized algorithms, 68w20, 68q25, 68r10},
URL = {http://dx.doi.org/doi/10.1137/070700991},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Doerr-Fouz/10,
AUTHOR = {Doerr, Benjamin and Fouz, Mahmoud},
TITLE = {Hereditary discrepancies in different numbers of colors II},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {3},
PAGES = {1205-1213},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {discrepancy, hypergraphs, coloring of hypergraphs, 05c15},
URL = {http://dx.doi.org/doi/10.1137/090669620},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bottcher-Heinig-Taraz/10,
AUTHOR = {B{\"o}ttcher, Julia and Heinig, Peter and Taraz, Anusch},
TITLE = {Embedding into bipartite graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1215-1233},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph theory, extremal combinatorics, graph embedding, 05c35},
URL = {http://dx.doi.org/doi/10.1137/090765481},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Liu-Wang-Wu/10,
AUTHOR = {Liu, Zihui and Wang, Jie and Wu, Xin-Wen},
TITLE = {On the relative generalized Hamming weights of linear codes and their subcodes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1234-1241},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {generalized hamming weights, relative generalized hamming weights, support weight, relative difference sequence, 94b05},
URL = {http://dx.doi.org/doi/10.1137/090770254},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lu-Yang/10,
AUTHOR = {Lu, Linyuan and Yang, Yiting},
TITLE = {A lower bound on the transposition diameter},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1242-1249},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {genome rearrangement, permutations, transposition diameter, 05a05, 05c35, 92d15},
URL = {http://dx.doi.org/doi/10.1137/080741860},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Forcey-Lauve-Sottile/10,
AUTHOR = {Forcey, Stefan and Lauve, Aaron and Sottile, Frank},
TITLE = {Hopf structures on the multiplihedra},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1250-1271},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {multiplihedron, permutations, permutahedron, associahedron, binary trees, hopf algebras, 16t30, 18d20, 52b12, 05e15},
URL = {http://dx.doi.org/doi/10.1137/090776834},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chen-Wang-Yan-Zhao/10,
AUTHOR = {Chen, William Y.C. and Wang, Andrew Y.Z. and Yan, Catherine H. and Zhao, Alina F.Y.},
TITLE = {Mixed statistics on 01-fillings of moon polyominoes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1272-1290},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {mixed statistic, polyomino, symmetric distribution, 05a18, 05a05, 05a15},
URL = {http://dx.doi.org/doi/10.1137/090769065},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Schulze/10,
AUTHOR = {Schulze, Bernd},
TITLE = {Symmetry as a sufficient condition for a finite flex},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1291-1312},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {bar and joint frameworks, symmetric frameworks, rigid and flexible frameworks, infinitesimal motion, finite motion, mechanism, 52c25, 70b99, 20c35},
URL = {http://dx.doi.org/doi/10.1137/090776238},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fox/10,
AUTHOR = {Fox, Jacob},
TITLE = {Complete minors and independence number},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1313-1321},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph minor, independence number, hadwiger's conjecture, chromatic number, 05c83, 05c69, 05c75},
URL = {http://dx.doi.org/doi/10.1137/090766814},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cai-Cheng-Verbin-Zhou/10,
AUTHOR = {Cai, Leizhen and Cheng, Yongxi and Verbin, Elad and Zhou, Yuan},
TITLE = {Surviving rates of graphs with bounded treewidth for the firefighter problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1322-1335},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {firefighter problem, surviving rate, tree, treewidth, outerplanar graph, 05c35, 05c90},
URL = {http://dx.doi.org/doi/10.1137/100791130},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Henning-Yeo/10,
AUTHOR = {Henning, Michael A. and Yeo, Anders},
TITLE = {Strong transversals in hypergraphs and double total domination in graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1336-1355},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {total domination, transversals, cubic graphs, hypergraphs, 05c65, 05c69},
URL = {http://dx.doi.org/doi/10.1137/090777001},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Loehr/10,
AUTHOR = {Loehr, Nicholas A.},
TITLE = {Abacus proofs of Schur function identities},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1356-1370},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {abaci, schur functions, pieri rules, littlewood?richardson rules, symmetric polynomials, tableaux, inverse kostka matrix, 05e05, 05a19},
URL = {http://dx.doi.org/doi/10.1137/090753462},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Louidor/10,
AUTHOR = {Louidor, Erez},
TITLE = {The tradeoff function for a class of RLL$(d,k)$ constraints},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1371-1398},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {constrained coding, reverse concatenation, tradeoff function, run length limited, perron-frobenius, 15a18, 15a42, 15b48, 68r05, 68r10, 94c15, 05c50, 05a20, 94b99, 68p30, 94a15},
URL = {http://dx.doi.org/doi/10.1137/090766887},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bandelt-Chepoi-Eppstein/10,
AUTHOR = {Bandelt, Hans-J{\"u}rgen and Chepoi, Victor and Eppstein, David},
TITLE = {Combinatorics and geometry of finite and infinite squaregraphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1399-1440},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {plane graph, isometric embedding, median graph, tree, circular split system, 05c12, 52-xx, 51kxx},
URL = {http://dx.doi.org/doi/10.1137/090760301},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bar-Yehuda-Flysher-Mestre-Rawitz/10,
AUTHOR = {Bar-Yehuda, Reuven and Flysher, Guy and Mestre, Juli{\'a}n and Rawitz, Dror},
TITLE = {Approximation of partial capacitated vertex cover},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1441-1469},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {approximation algorithms, capacitated covering, local ratio technique, partial covering, prize collecting covering, 68w25, 68w40, 05c85},
URL = {http://dx.doi.org/doi/10.1137/080728044},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{O-Cioaba/10,
AUTHOR = {O, Suil and Cioab{\u{a}}, Sebastian M.},
TITLE = {Edge-connectivity, eigenvalues, and matchings in regular graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1470-1481},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph eigenvalues, matching, connectivity, minimum edge cut, 05c40, 15a18, 05c50, 05c70},
URL = {http://dx.doi.org/doi/10.1137/100786824},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Li-Lu-Yang/10,
AUTHOR = {Li, Wei-Tian and Lu, Linyuan and Yang, Yiting},
TITLE = {Routing numbers of cycles, complete bipartite graphs, and hypercubes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1482-1494},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {routing number, parallel sorting algorithm, 05c, 68},
URL = {http://dx.doi.org/doi/10.1137/090776317},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Krivelevich/10,
AUTHOR = {Krivelevich, Michael},
TITLE = {Embedding spanning trees in random graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1495-1500},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {spanning trees, embedding, random graphs, 05c80, 05c05},
URL = {http://dx.doi.org/doi/10.1137/100805753},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Adamaszek-Adamaszek/10,
AUTHOR = {Adamaszek, Anna and Adamaszek, Micha{\l}},
TITLE = {Large-girth roots of graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1501-1514},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph roots, graph powers, complexity, recognition algorithms, 05c12, 05c75, 68r10},
URL = {http://dx.doi.org/doi/10.1137/100792949},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Pan-Zhu/10,
AUTHOR = {Pan, Zhishi and Zhu, Xuding},
TITLE = {Multiple coloring of cone graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1515-1526},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {multiple coloring, cone graphs, mycielski graphs, fractional chromatic number, kneser graphs, 05c15},
URL = {http://dx.doi.org/doi/10.1137/070691486},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Suzuki/10,
AUTHOR = {Suzuki, Yusuke},
TITLE = {Re-embeddings of maximum 1-planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1527-1540},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {1-planar graph, sphere, re-embedding, 05c10},
URL = {http://dx.doi.org/doi/10.1137/090746835},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ben-Ameur-Hadji/10,
AUTHOR = {Ben-Ameur, Walid and Hadji, Makhlouf},
TITLE = {Designing Steiner networks with unicyclic connected components: An easy problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1541-1557},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {combinatorial optimization, network design, matching, polyhedral study, unicyclic graphs, matroids, steiner networks, 90c27, 90c57, 90b18},
URL = {http://dx.doi.org/doi/10.1137/090759033},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Colomo-Pronko/10,
AUTHOR = {Colomo, F. and Pronko, A.G.},
TITLE = {The limit shape of large alternating sign matrices},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1558-1571},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {six-vertex model, domain wall boundary conditions, alternating sign matrices, asymptotic limit shapes, phase separation phenomena, random matrix models, emptiness formation probability, condensation hypothesis, 82b20, 05a16, 15b36, 15a52, 82b23, 82b24},
URL = {http://dx.doi.org/doi/10.1137/080730639},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Luo-Sereni-Stephens-Yu/10,
AUTHOR = {Luo, Ruo and Sereni, Jean-S{\'e}bastien and Stephens, D. Christopher and Yu, Gexin},
TITLE = {Equitable coloring of sparse planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1572-1583},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {equitable coloring, planar graphs, girth, 05c10, 05c15},
URL = {http://dx.doi.org/doi/10.1137/090751803},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Stein/10,
AUTHOR = {Stein, Maya},
TITLE = {Ends and vertices of small degree in infinite minimally $k$-(edge)-connected graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1584-1596},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {infinite graph, degree, minimum degree, $k$-connectivity, vertex-minimal, edge-minimal, 05c35, 05c63, 05c40},
URL = {http://dx.doi.org/doi/10.1137/100783686},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fujita-Liu/10,
AUTHOR = {Fujita, Shinya and Liu, Henry},
TITLE = {The balanced decomposition number and vertex connectivity},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1597-1616},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph decomposition, vertex coloring, $k$-connected, 05c15, 05c40, 05c70},
URL = {http://dx.doi.org/doi/10.1137/090780894},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alekseyev/10,
AUTHOR = {Alekseyev, Max A.},
TITLE = {On the number of two-dimensional threshold functions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1617-1631},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {threshold function, boolean function, integer lattice, square lattice, teaching set, 03b50, 05a15, 05a18, 05b35, 52c05, 94c10},
URL = {http://dx.doi.org/doi/10.1137/090750184},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wood-Linusson/10,
AUTHOR = {Wood, David R. and Linusson, Svante},
TITLE = {Thomassen's choosability argument revisited},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1632-1637},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph coloring, graph minor, choosability, list coloring, hadwiger conjecture, 05c83, 05c15},
URL = {http://dx.doi.org/doi/10.1137/100796649},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hartvigsen/10,
AUTHOR = {Hartvigsen, David},
TITLE = {Neighbor systems and the greedy algorithm},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1638-1661},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {matroids, jump systems, greedy algorithm, 05b35, 90c27},
URL = {http://dx.doi.org/doi/10.1137/090777463},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Guo-Komusiewicz-Niedermeier-Uhlmann/10,
AUTHOR = {Guo, Jiong and Komusiewicz, Christian and Niedermeier, Rolf and Uhlmann, Johannes},
TITLE = {A more relaxed model for graph-based data clustering: $s$-Plex Cluster Editing},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1662-1683},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {np-hard problems, exact algorithms, fixed-parameter tractability, data reduction, graph modification, $k$-plex, dense subgraphs, forbidden subgraph characterization, 05c85, 68r10, 68w99},
URL = {http://dx.doi.org/doi/10.1137/090767285},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Katz-Koester/10,
AUTHOR = {Katz, Nets Hawk and Koester, Paul},
TITLE = {On additive doubling and energy},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1684-1693},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {additive combinatorics, additive energy, polynomial freiman?ruzsa conjecture, sumsets, 05d99, 11t99},
URL = {http://dx.doi.org/doi/10.1137/080717286},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Clementi-Macci-Monti-Pasquale-Silvestri/10,
AUTHOR = {Clementi, Andrea E.F. and Macci, Claudio and Monti, Angelo and Pasquale, Francesco and Silvestri, Riccardo},
TITLE = {Flooding time of edge-Markovian evolving graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1694-1712},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {random graphs, markov processes, flooding, 68r10},
URL = {http://dx.doi.org/doi/10.1137/090756053},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cabello-Rote/10,
AUTHOR = {Cabello, Sergio and Rote, G{\"u}nter},
TITLE = {Obnoxious centers in graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1713-1730},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph algorithms, facility location, planar graphs, parametric search, bounded treewidth, 05c85, 68w05, 90b85},
URL = {http://dx.doi.org/doi/10.1137/09077638X},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wollan/10a,
AUTHOR = {Wollan, Paul},
TITLE = {Bridges in highly connected graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1731-1741},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {graph, connectivity, bridges, nonseparating cycles, 05c38},
URL = {http://dx.doi.org/doi/10.1137/070710214},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bonin/10a,
AUTHOR = {Bonin, Joseph E.},
TITLE = {A construction of infinite sets of intertwines for pairs of matroids},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1742-1752},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {matroid, intertwine, cyclic flat, free extension, free coextension, 05b35},
URL = {http://dx.doi.org/doi/10.1137/100787696},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Egecioglu/10,
AUTHOR = {E{\v{g}}ecio{\v{g}}lu, {\"O}mer},
TITLE = {Bessel polynomials and the partial sums of the exponential series},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {24},
NUMBER = {4},
PAGES = {1753-1768},
YEAR = {2010},
EDITOR = {Tetali, P.},
KEYWORDS = {bessel polynomials, exponential series, hankel determinants, 05a10, 05a15, 05a19, 05e35, 11c20},
URL = {http://dx.doi.org/doi/10.1137/090760337},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}