Doerr, Benjamin; Fouz, Mahmoud Hereditary discrepancies in different numbers of colors. II. (English) Zbl 1223.05068 SIAM J. Discrete Math. 24, No. 3, 1205-1213 (2010). MSC: 05C15 PDF BibTeX XML Cite \textit{B. Doerr} and \textit{M. Fouz}, SIAM J. Discrete Math. 24, No. 3, 1205--1213 (2010; Zbl 1223.05068) Full Text: DOI
Dumitrescu, Adrian; Kok, Howi; Suzuki, Ichiro; Żyliński, Paweł Vision-based pursuit-evasion in a grid. (English) Zbl 1215.68248 SIAM J. Discrete Math. 24, No. 3, 1177-1204 (2010). MSC: 68U05 68W05 68W20 91A24 91A43 PDF BibTeX XML Cite \textit{A. Dumitrescu} et al., SIAM J. Discrete Math. 24, No. 3, 1177--1204 (2010; Zbl 1215.68248) Full Text: DOI
Cooper, Colin; Frieze, Alan Random walks with look-ahead in scale-free random graphs. (English) Zbl 1223.05288 SIAM J. Discrete Math. 24, No. 3, 1162-1176 (2010). MSC: 05C81 05C80 PDF BibTeX XML Cite \textit{C. Cooper} and \textit{A. Frieze}, SIAM J. Discrete Math. 24, No. 3, 1162--1176 (2010; Zbl 1223.05288) Full Text: DOI
Tan, Ngo Dac 3-arc-dominated digraphs. (English) Zbl 1223.05103 SIAM J. Discrete Math. 24, No. 3, 1153-1161 (2010). MSC: 05C20 05C75 PDF BibTeX XML Cite \textit{N. D. Tan}, SIAM J. Discrete Math. 24, No. 3, 1153--1161 (2010; Zbl 1223.05103) Full Text: DOI
Haxell, P. E.; Wilfong, G. T. On the stable paths problem. (English) Zbl 1223.05025 SIAM J. Discrete Math. 24, No. 3, 1137-1152 (2010). MSC: 05C05 68M12 PDF BibTeX XML Cite \textit{P. E. Haxell} and \textit{G. T. Wilfong}, SIAM J. Discrete Math. 24, No. 3, 1137--1152 (2010; Zbl 1223.05025) Full Text: DOI
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V. Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents. (English) Zbl 1229.91125 SIAM J. Discrete Math. 24, No. 3, 1117-1136 (2010). Reviewer: Swapan Das Gupta (Halifax) MSC: 91B24 90C25 68W40 90C33 PDF BibTeX XML Cite \textit{D. Chakrabarty} et al., SIAM J. Discrete Math. 24, No. 3, 1117--1136 (2010; Zbl 1229.91125) Full Text: DOI
Franc, A.; Goulard, M.; Peyrard, N. Chordal graphs to identify graphical model solutions of maximum of entropy under constraints on marginals. (English) Zbl 1223.05042 SIAM J. Discrete Math. 24, No. 3, 1104-1116 (2010). MSC: 05C10 05C90 60J99 68R10 94A17 PDF BibTeX XML Cite \textit{A. Franc} et al., SIAM J. Discrete Math. 24, No. 3, 1104--1116 (2010; Zbl 1223.05042) Full Text: DOI
Lukoťka, Robert; Mazák, Ján Cubic graphs with given circular chromatic index. (English) Zbl 1223.05078 SIAM J. Discrete Math. 24, No. 3, 1091-1103 (2010). MSC: 05C15 PDF BibTeX XML Cite \textit{R. Lukoťka} and \textit{J. Mazák}, SIAM J. Discrete Math. 24, No. 3, 1091--1103 (2010; Zbl 1223.05078) Full Text: DOI
Fiorini, Samuel; Oriolo, Gianpaolo; Sanità, Laura; Theis, Dirk Oliver The VPN problem with concave costs. (English) Zbl 1218.90171 SIAM J. Discrete Math. 24, No. 3, 1080-1090 (2010). MSC: 90C27 68M10 68W25 PDF BibTeX XML Cite \textit{S. Fiorini} et al., SIAM J. Discrete Math. 24, No. 3, 1080--1090 (2010; Zbl 1218.90171) Full Text: DOI
Stolk, Arjen; Batenburg, K. Joost An algebraic framework for discrete tomography: revealing the structure of dependencies. (English) Zbl 1236.94023 SIAM J. Discrete Math. 24, No. 3, 1056-1079 (2010). MSC: 94A08 PDF BibTeX XML Cite \textit{A. Stolk} and \textit{K. J. Batenburg}, SIAM J. Discrete Math. 24, No. 3, 1056--1079 (2010; Zbl 1236.94023) Full Text: DOI arXiv
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg Flips in graphs. (English) Zbl 1235.94062 SIAM J. Discrete Math. 24, No. 3, 1046-1055 (2010). MSC: 94B25 05C80 81P70 94B60 PDF BibTeX XML Cite \textit{T. Bohman} et al., SIAM J. Discrete Math. 24, No. 3, 1046--1055 (2010; Zbl 1235.94062) Full Text: DOI arXiv
Jiang, Tao; Pikhurko, Oleg; Yilma, Zelealem Set systems without a strong simplex. (English) Zbl 1273.05227 SIAM J. Discrete Math. 24, No. 3, 1038-1045 (2010). MSC: 05D05 05C65 PDF BibTeX XML Cite \textit{T. Jiang} et al., SIAM J. Discrete Math. 24, No. 3, 1038--1045 (2010; Zbl 1273.05227) Full Text: DOI
Murai, Satoshi On face vectors of barycentric subdivisions of manifolds. (English) Zbl 1222.55015 SIAM J. Discrete Math. 24, No. 3, 1019-1037 (2010). Reviewer: Nathan Ilten (Bonn) MSC: 55U10 52B05 PDF BibTeX XML Cite \textit{S. Murai}, SIAM J. Discrete Math. 24, No. 3, 1019--1037 (2010; Zbl 1222.55015) Full Text: DOI
Balogh, József; Samotij, Wojciech Almost all \(C_4\)-free graphs have fewer than \((1-\varepsilon)\,\text{ex}(n,C_4)\) edges. (English) Zbl 1223.05129 SIAM J. Discrete Math. 24, No. 3, 1011-1018 (2010). MSC: 05C35 05C30 05D40 05A16 PDF BibTeX XML Cite \textit{J. Balogh} and \textit{W. Samotij}, SIAM J. Discrete Math. 24, No. 3, 1011--1018 (2010; Zbl 1223.05129) Full Text: DOI
Algaba, E.; Bilbao, J. M.; Slikker, M. A value for games restricted by augmenting systems. (English) Zbl 1232.91024 SIAM J. Discrete Math. 24, No. 3, 992-1010 (2010). Reviewer: Balbina V. Casas Méndez (Santiago de Compostela) MSC: 91A12 PDF BibTeX XML Cite \textit{E. Algaba} et al., SIAM J. Discrete Math. 24, No. 3, 992--1010 (2010; Zbl 1232.91024) Full Text: DOI
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. Domination game and an imagination strategy. (English) Zbl 1223.05189 SIAM J. Discrete Math. 24, No. 3, 979-991 (2010). MSC: 05C57 91A43 05C69 05C76 PDF BibTeX XML Cite \textit{B. Brešar} et al., SIAM J. Discrete Math. 24, No. 3, 979--991 (2010; Zbl 1223.05189) Full Text: DOI
Füredi, Zoltan; Kantor, Ida; Monti, Angelo; Sinaimeri, Blerina On reverse-free codes and permutations. (English) Zbl 1227.05249 SIAM J. Discrete Math. 24, No. 3, 964-978 (2010). MSC: 05D05 05A05 05B07 94B25 PDF BibTeX XML Cite \textit{Z. Füredi} et al., SIAM J. Discrete Math. 24, No. 3, 964--978 (2010; Zbl 1227.05249) Full Text: DOI
Razborov, Alexander A. On 3-hypergraphs with forbidden 4-vertex configurations. (English) Zbl 1223.05204 SIAM J. Discrete Math. 24, No. 3, 946-963 (2010). MSC: 05C65 05D99 13P25 90C22 PDF BibTeX XML Cite \textit{A. A. Razborov}, SIAM J. Discrete Math. 24, No. 3, 946--963 (2010; Zbl 1223.05204) Full Text: DOI
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste 3-choosability of triangle-free planar graphs with constraints on 4-cycles. (English) Zbl 1223.05069 SIAM J. Discrete Math. 24, No. 3, 934-945 (2010). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., SIAM J. Discrete Math. 24, No. 3, 934--945 (2010; Zbl 1223.05069) Full Text: DOI
Brändén, Petter Discrete concavity and the half-plane property. (English) Zbl 1228.90091 SIAM J. Discrete Math. 24, No. 3, 921-933 (2010). Reviewer: Reinhardt Euler (Brest) MSC: 90C27 30C15 05B35 15A42 PDF BibTeX XML Cite \textit{P. Brändén}, SIAM J. Discrete Math. 24, No. 3, 921--933 (2010; Zbl 1228.90091) Full Text: DOI arXiv
Pinchasi, Rom; Pinkus, Allan Dominating subsets under projections. (English) Zbl 1222.41045 SIAM J. Discrete Math. 24, No. 3, 910-920 (2010). Reviewer: Stefan Cobzaş (Cluj-Napoca) MSC: 41A63 41A45 41A50 PDF BibTeX XML Cite \textit{R. Pinchasi} and \textit{A. Pinkus}, SIAM J. Discrete Math. 24, No. 3, 910--920 (2010; Zbl 1222.41045) Full Text: DOI
Beveridge, Andrew Connectivity of random cubic sum graphs. (English) Zbl 1223.05268 SIAM J. Discrete Math. 24, No. 3, 895-909 (2010). MSC: 05C80 05C78 PDF BibTeX XML Cite \textit{A. Beveridge}, SIAM J. Discrete Math. 24, No. 3, 895--909 (2010; Zbl 1223.05268) Full Text: DOI
Alon, Noga; Feldheim, Ohad N. The Brunn-Minkowski inequality and nontrivial cycles in the discrete torus. (English) Zbl 1223.05128 SIAM J. Discrete Math. 24, No. 3, 892-894 (2010). MSC: 05C35 05C38 05C40 PDF BibTeX XML Cite \textit{N. Alon} and \textit{O. N. Feldheim}, SIAM J. Discrete Math. 24, No. 3, 892--894 (2010; Zbl 1223.05128) Full Text: DOI
Suen, Stephen; Wagner, Kevin P. Some results for the acceptance urn model. (English) Zbl 1225.60071 SIAM J. Discrete Math. 24, No. 3, 876-891 (2010). Reviewer: Heinrich Hering (Rockenberg) MSC: 60G40 05A99 06B99 91A60 60C05 PDF BibTeX XML Cite \textit{S. Suen} and \textit{K. P. Wagner}, SIAM J. Discrete Math. 24, No. 3, 876--891 (2010; Zbl 1225.60071) Full Text: DOI
Di Summa, Marco; Wolsey, Laurence A. Lot-sizing with stock upper bounds and fixed charges. (English) Zbl 1218.90136 SIAM J. Discrete Math. 24, No. 3, 853-875 (2010); erratum ibid. 25, No. 2, 731-732 (2011). MSC: 90C11 90C57 PDF BibTeX XML Cite \textit{M. Di Summa} and \textit{L. A. Wolsey}, SIAM J. Discrete Math. 24, No. 3, 853--875 (2010; Zbl 1218.90136) Full Text: DOI
Aravind, N. R.; Subramanian, C. R. Bounds on edge colorings with restrictions on the union of color classes. (English) Zbl 1223.05061 SIAM J. Discrete Math. 24, No. 3, 841-852 (2010). MSC: 05C15 05D40 PDF BibTeX XML Cite \textit{N. R. Aravind} and \textit{C. R. Subramanian}, SIAM J. Discrete Math. 24, No. 3, 841--852 (2010; Zbl 1223.05061) Full Text: DOI
Cortés, C.; Grima, C. I.; Hurtado, F.; Márquez, A.; Santos, F.; Valenzuela, J. Transforming triangulations on nonplanar surfaces. (English) Zbl 1215.68247 SIAM J. Discrete Math. 24, No. 3, 821-840 (2010). MSC: 68U05 52C99 65D18 68R10 PDF BibTeX XML Cite \textit{C. Cortés} et al., SIAM J. Discrete Math. 24, No. 3, 821--840 (2010; Zbl 1215.68247) Full Text: DOI arXiv
Cogill, Randy; Peng, Cheng A spanning tree method for bounding hitting times of random walks on graphs. (English) Zbl 1223.05287 SIAM J. Discrete Math. 24, No. 3, 808-820 (2010). MSC: 05C81 05C80 05C85 05C05 60J10 PDF BibTeX XML Cite \textit{R. Cogill} and \textit{C. Peng}, SIAM J. Discrete Math. 24, No. 3, 808--820 (2010; Zbl 1223.05287) Full Text: DOI
Hausen, Rodrigo de A.; Faria, Luerbio; de Figueiredo, Celina M. H.; Kowada, Luis Antonio B. Unitary toric classes, the reality and desire diagram, and sorting by transpositions. (English) Zbl 1227.05018 SIAM J. Discrete Math. 24, No. 3, 792-807 (2010). MSC: 05A05 05E18 68P10 68R15 68Q17 92D15 92D20 PDF BibTeX XML Cite \textit{R. de A. Hausen} et al., SIAM J. Discrete Math. 24, No. 3, 792--807 (2010; Zbl 1227.05018) Full Text: DOI
Feige, Uriel On optimal strategies for a hat game on graphs. (English) Zbl 1223.05190 SIAM J. Discrete Math. 24, No. 3, 782-791 (2010). MSC: 05C57 05C35 05C69 91A43 PDF BibTeX XML Cite \textit{U. Feige}, SIAM J. Discrete Math. 24, No. 3, 782--791 (2010; Zbl 1223.05190) Full Text: DOI
Bruhn, Henning; Stein, Maya \(t\)-perfection is always strong for claw-free graphs. (English) Zbl 1236.90097 SIAM J. Discrete Math. 24, No. 3, 770-781 (2010). Reviewer: Mirko Lepović (Kragujevac) MSC: 90C27 PDF BibTeX XML Cite \textit{H. Bruhn} and \textit{M. Stein}, SIAM J. Discrete Math. 24, No. 3, 770--781 (2010; Zbl 1236.90097) Full Text: DOI
Csorba, Péter; Hurkens, Cor A. J.; Woeginger, Gerhard J. The Alcuin number of a graph and its connections to the vertex cover number. (English) Zbl 1229.90020 SIAM J. Discrete Math. 24, No. 3, 757-769 (2010). Reviewer: Erwin Pesch (Siegen) MSC: 90B06 90B35 90C27 05C70 PDF BibTeX XML Cite \textit{P. Csorba} et al., SIAM J. Discrete Math. 24, No. 3, 757--769 (2010; Zbl 1229.90020) Full Text: DOI
Christofides, Demetres; Keevash, Peter; Kühn, Daniela; Osthus, Deryk A semiexact degree condition for Hamilton cycles in digraphs. (English) Zbl 1223.05162 SIAM J. Discrete Math. 24, No. 3, 709-756 (2010). MSC: 05C45 05C20 05C35 05C38 PDF BibTeX XML Cite \textit{D. Christofides} et al., SIAM J. Discrete Math. 24, No. 3, 709--756 (2010; Zbl 1223.05162) Full Text: DOI arXiv