Kok, Johan; Sudev, N. K. The \(b\)-chromatic number of certain graphs and digraphs. (English) Zbl 1495.05098 J. Discrete Math. Sci. Cryptography 19, No. 2, 435-445 (2016). MSC: 05C15 05C20 05C38 05C62 PDFBibTeX XMLCite \textit{J. Kok} and \textit{N. K. Sudev}, J. Discrete Math. Sci. Cryptography 19, No. 2, 435--445 (2016; Zbl 1495.05098) Full Text: DOI arXiv
Mitchell, Lon Proper colorings from positive semidefinite zero forcing sets. (English) Zbl 1495.05103 J. Discrete Math. Sci. Cryptography 19, No. 2, 301-304 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{L. Mitchell}, J. Discrete Math. Sci. Cryptography 19, No. 2, 301--304 (2016; Zbl 1495.05103) Full Text: DOI
Huang, Danjun; Wang, Weifan Adjacent vertex distinguishing index of bipartite planar graphs. (Chinese. English summary) Zbl 1499.05214 Sci. Sin., Math. 46, No. 8, 1207-1226 (2016). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. Huang} and \textit{W. Wang}, Sci. Sin., Math. 46, No. 8, 1207--1226 (2016; Zbl 1499.05214) Full Text: DOI
Chen, Qin Efficient algorithms for the edge-cover coloring problem. (Chinese. English summary) Zbl 1499.05594 Sci. Sin., Math. 46, No. 3, 351-370 (2016). MSC: 05C85 05C15 05C70 PDFBibTeX XMLCite \textit{Q. Chen}, Sci. Sin., Math. 46, No. 3, 351--370 (2016; Zbl 1499.05594) Full Text: DOI
Demoen, Bart; Nguyen, Phuong-Lan Graphs with coloring redundant edges. (English) Zbl 1467.05071 Electron. J. Graph Theory Appl. 4, No. 2, 223-230 (2016). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{B. Demoen} and \textit{P.-L. Nguyen}, Electron. J. Graph Theory Appl. 4, No. 2, 223--230 (2016; Zbl 1467.05071) Full Text: DOI
Vivin, J. Vernold; Kaliraj, K. On equitable coloring of corona of wheels. (English) Zbl 1467.05086 Electron. J. Graph Theory Appl. 4, No. 2, 206-222 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{J. V. Vivin} and \textit{K. Kaliraj}, Electron. J. Graph Theory Appl. 4, No. 2, 206--222 (2016; Zbl 1467.05086) Full Text: DOI
Pirzada, Shariefuddin; Ganie, Hilal A.; Siddique, Merajuddin On some covering graphs of a graph. (English) Zbl 1467.05082 Electron. J. Graph Theory Appl. 4, No. 2, 132-147 (2016). MSC: 05C15 05C50 05C30 PDFBibTeX XMLCite \textit{S. Pirzada} et al., Electron. J. Graph Theory Appl. 4, No. 2, 132--147 (2016; Zbl 1467.05082) Full Text: DOI
Rajarajachozhan, R.; Sampathkumar, R. Twin edge colorings of certain square graphs and product graphs. (English) Zbl 1467.05083 Electron. J. Graph Theory Appl. 4, No. 1, 79-93 (2016). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{R. Rajarajachozhan} and \textit{R. Sampathkumar}, Electron. J. Graph Theory Appl. 4, No. 1, 79--93 (2016; Zbl 1467.05083) Full Text: DOI
Karim, N. S. A.; Hasni, Roslan; Lau, Gee-Choon Chromatically unique 6-bridge graph \(\theta(a,a,a,b,b,c)\). (English) Zbl 1467.05075 Electron. J. Graph Theory Appl. 4, No. 1, 60-78 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{N. S. A. Karim} et al., Electron. J. Graph Theory Appl. 4, No. 1, 60--78 (2016; Zbl 1467.05075) Full Text: DOI
Ovchinnikov, Mikhail Alekseevich A three-dimensional manifold defined by a 4-colored graph which is two-fold covering the 4-colored octahedron graph. (Russian. English summary) Zbl 1464.57036 Chelyabinskiĭ Fiz.-Mat. Zh. 1, No. 2, 37-43 (2016). MSC: 57M15 05C10 05C15 57M10 57K31 PDFBibTeX XMLCite \textit{M. A. Ovchinnikov}, Chelyabinskiĭ Fiz.-Mat. Zh. 1, No. 2, 37--43 (2016; Zbl 1464.57036) Full Text: MNR
Pawar, Madhukar M.; Bhamre, Vandana P. Chromatic classification of dismantlable lattices. (English) Zbl 1474.06016 J. Indian Math. Soc., New Ser. 83, No. 3-4, 329-335 (2016). MSC: 06B05 05C15 06A07 PDFBibTeX XMLCite \textit{M. M. Pawar} and \textit{V. P. Bhamre}, J. Indian Math. Soc., New Ser. 83, No. 3--4, 329--335 (2016; Zbl 1474.06016) Full Text: Link
Kavithaa, S.; Kala, R. On the genus of the Cayley graph of a commutative ring. (English) Zbl 1463.05265 Discuss. Math., Gen. Algebra Appl. 36, No. 2, 147-155 (2016). MSC: 05C25 05C10 05C15 13A99 PDFBibTeX XMLCite \textit{S. Kavithaa} and \textit{R. Kala}, Discuss. Math., Gen. Algebra Appl. 36, No. 2, 147--155 (2016; Zbl 1463.05265) Full Text: DOI
Shiu, Wai Chee Extreme edge-friendly indices of complete bipartite graphs. (English) Zbl 1463.05496 Trans. Comb. 5, No. 3, 11-21 (2016). MSC: 05C78 05C15 PDFBibTeX XMLCite \textit{W. C. Shiu}, Trans. Comb. 5, No. 3, 11--21 (2016; Zbl 1463.05496) Full Text: DOI
Furmańczyk, Hanna; Jastrzębski, Andrzej; Kubale, Marek Equitable coloring of graphs. Recent theoretical results and new practical algorithms. (English) Zbl 1457.05035 Arch. Control Sci. 26, No. 3, 281-295 (2016). MSC: 05C15 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{H. Furmańczyk} et al., Arch. Control Sci. 26, No. 3, 281--295 (2016; Zbl 1457.05035) Full Text: DOI
Alikhani, Saeid; Soltani, Samaneh The distinguishing chromatic number of bipartite graphs of girth at least six. (English) Zbl 1463.05150 Algebr. Struct. Appl. 3, No. 2, 81-87 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{S. Alikhani} and \textit{S. Soltani}, Algebr. Struct. Appl. 3, No. 2, 81--87 (2016; Zbl 1463.05150) Full Text: arXiv Link
Schmidt, Christian; Guenther, Nils-Eric; Zdeborová, Lenka Circular coloring of random graphs: statistical physics investigation. (English) Zbl 1456.05152 J. Stat. Mech. Theory Exp. 2016, No. 8, Article ID 083303, 28 p. (2016). MSC: 05C80 05C15 PDFBibTeX XMLCite \textit{C. Schmidt} et al., J. Stat. Mech. Theory Exp. 2016, No. 8, Article ID 083303, 28 p. (2016; Zbl 1456.05152) Full Text: DOI arXiv
Shao, Zehui; Vesel, Aleksander Corrigendum to: “Modeling the packing coloring problem of graphs”. (English) Zbl 1446.05036 Appl. Math. Modelling 40, No. 2, 1683 (2016). MSC: 05C15 05C12 05C70 90C10 PDFBibTeX XMLCite \textit{Z. Shao} and \textit{A. Vesel}, Appl. Math. Modelling 40, No. 2, 1683 (2016; Zbl 1446.05036) Full Text: DOI
Schlag, Sebastian; Henne, Vitali; Heuer, Tobias; Meyerhenke, Henning; Sanders, Peter; Schulz, Christian \(k\)-way hypergraph partitioning via \(n\)-level recursive bisection. (English) Zbl 1430.68239 Goodrich, Michael (ed.) et al., Proceedings of the 18th workshop on algorithm engineering and experiments, ALENEX ’16, Arlington, VA, USA, January 10, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 53-67 (2016). MSC: 68R10 05C65 05C70 68W40 PDFBibTeX XMLCite \textit{S. Schlag} et al., in: Proceedings of the 18th workshop on algorithm engineering and experiments, ALENEX '16, Arlington, VA, USA, January 10, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 53--67 (2016; Zbl 1430.68239) Full Text: DOI arXiv
Fuchs, Fabian Experimental evaluation of distributed node coloring algorithms for wireless networks. (English) Zbl 1430.68201 Goodrich, Michael (ed.) et al., Proceedings of the 18th workshop on algorithm engineering and experiments, ALENEX ’16, Arlington, VA, USA, January 10, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 30-38 (2016). MSC: 68R10 05C15 68W15 68W40 PDFBibTeX XMLCite \textit{F. Fuchs}, in: Proceedings of the 18th workshop on algorithm engineering and experiments, ALENEX '16, Arlington, VA, USA, January 10, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 30--38 (2016; Zbl 1430.68201) Full Text: DOI arXiv
Mansuri, Akhlak On harmonious chromatic number of triple star graph. (English) Zbl 1416.05114 J. Hyperstruct. 5, No. 1, 26-32 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Mansuri}, J. Hyperstruct. 5, No. 1, 26--32 (2016; Zbl 1416.05114) Full Text: Link
Bi, Zhenming; Chartrand, Gary; Johns, Garry L.; Zhang, Ping On minimum spanning subgraphs of graphs with proper connection number 2. (English) Zbl 1416.05100 Theory Appl. Graphs 3, No. 2, Article 2, 13 p. (2016). MSC: 05C15 05C40 PDFBibTeX XMLCite \textit{Z. Bi} et al., Theory Appl. Graphs 3, No. 2, Article 2, 13 p. (2016; Zbl 1416.05100) Full Text: DOI
Mohanapriya, N.; Vernold Vivin, J.; Venkatachalam, M. \(\delta\)-dynamic chromatic number of helm graph families. (English) Zbl 1426.05049 Cogent Math. 3, Article ID 1178411, 4 p. (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{N. Mohanapriya} et al., Cogent Math. 3, Article ID 1178411, 4 p. (2016; Zbl 1426.05049) Full Text: DOI
Kok, Johan; Sudev, N. K.; Chithra, K. P. Generalised colouring sums of graphs. (English) Zbl 1426.05046 Cogent Math. 3, Article ID 1140002, 11 p. (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Kok} et al., Cogent Math. 3, Article ID 1140002, 11 p. (2016; Zbl 1426.05046) Full Text: DOI
Bai, Lu; Escolano, Francisco; Hancock, Edwin R. Depth-based hypergraph complexity traces from directed line graphs. (English) Zbl 1412.68179 Pattern Recognition 54, 229-240 (2016). MSC: 68T05 05C65 05C76 94A17 PDFBibTeX XMLCite \textit{L. Bai} et al., Pattern Recognition 54, 229--240 (2016; Zbl 1412.68179) Full Text: DOI Link
Yue, Jun; Zhang, Shiliang; Zhang, Xia Note on the perfect EIC-graphs. (English) Zbl 1410.05076 Appl. Math. Comput. 289, 481-485 (2016). MSC: 05C15 05C40 PDFBibTeX XMLCite \textit{J. Yue} et al., Appl. Math. Comput. 289, 481--485 (2016; Zbl 1410.05076) Full Text: DOI
Lin, Hongying; Mo, Biao; Zhou, Bo; Weng, Weiming Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. (English) Zbl 1410.05133 Appl. Math. Comput. 285, 217-227 (2016). MSC: 05C50 05C65 PDFBibTeX XMLCite \textit{H. Lin} et al., Appl. Math. Comput. 285, 217--227 (2016; Zbl 1410.05133) Full Text: DOI arXiv
Yue, Jun Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs. (English) Zbl 1410.05075 Appl. Math. Comput. 273, 68-73 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Yue}, Appl. Math. Comput. 273, 68--73 (2016; Zbl 1410.05075) Full Text: DOI
Venkatakrishnan, Y. B.; Natarajan, C.; Ayyaswamy, S. K. \(X\)-dominating colour transversals in bipartite graphs. (English) Zbl 1424.05230 Bol. Soc. Parana. Mat. (3) 34, No. 2, 99-105 (2016). MSC: 05C69 05C15 PDFBibTeX XMLCite \textit{Y. B. Venkatakrishnan} et al., Bol. Soc. Parana. Mat. (3) 34, No. 2, 99--105 (2016; Zbl 1424.05230) Full Text: Link
Saqaeeyan, Sasan; Mollaahamdi, Esmaiel Dynamic chromatic number of bipartite graphs. (English) Zbl 1424.05103 Sci. Ann. Comput. Sci. 26, No. 2, 249-261 (2016). MSC: 05C15 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Saqaeeyan} and \textit{E. Mollaahamdi}, Sci. Ann. Comput. Sci. 26, No. 2, 249--261 (2016; Zbl 1424.05103) Full Text: DOI
Dara, Suresh; Fabery, Vance; Hedge, Suresh M.; Streib, Noah First-fit EFL. (English) Zbl 1413.05268 Adv. Model. Optim. 18, No. 2, 279-283 (2016). MSC: 05C65 PDFBibTeX XMLCite \textit{S. Dara} et al., Adv. Model. Optim. 18, No. 2, 279--283 (2016; Zbl 1413.05268) Full Text: Link
Coja-Oghlan, Amin; Vilenchik, Dan The chromatic number of random graphs for most average degrees. (English) Zbl 1404.05189 Int. Math. Res. Not. 2016, No. 19, 5801-5859 (2016). MSC: 05C80 05C15 PDFBibTeX XMLCite \textit{A. Coja-Oghlan} and \textit{D. Vilenchik}, Int. Math. Res. Not. 2016, No. 19, 5801--5859 (2016; Zbl 1404.05189) Full Text: DOI
Budden, Mark; Hiller, Josh; Rapp, Aaron Hypergraph Ramsey numbers involving paths. (English) Zbl 1413.05260 Acta Univ. Apulensis, Math. Inform. 48, 75-87 (2016). MSC: 05C55 05C65 05C35 05D10 PDFBibTeX XMLCite \textit{M. Budden} et al., Acta Univ. Apulensis, Math. Inform. 48, 75--87 (2016; Zbl 1413.05260)
Li, Shuli; Yan, Weigen Dimers on the \(3^3 . 4^2\) lattice. (English) Zbl 1400.05185 Physica A 452, 251-257 (2016). MSC: 05C70 05C15 05C50 PDFBibTeX XMLCite \textit{S. Li} and \textit{W. Yan}, Physica A 452, 251--257 (2016; Zbl 1400.05185) Full Text: DOI
Emek, Yuval; Rosén, Adi Semi-streaming set cover. (English) Zbl 1410.68408 ACM Trans. Algorithms 13, No. 1, Article No. 6, 22 p. (2016). MSC: 68W27 05C65 05C70 68P05 68R10 68W25 90C27 PDFBibTeX XMLCite \textit{Y. Emek} and \textit{A. Rosén}, ACM Trans. Algorithms 13, No. 1, Article No. 6, 22 p. (2016; Zbl 1410.68408) Full Text: DOI arXiv
Golovnev, Alexander; Kulikov, Alexander S.; Mihajlin, Ivan Families with infants: speeding up algorithms for NP-hard problems using FFT. (English) Zbl 1445.68163 ACM Trans. Algorithms 12, No. 3, Article No. 35, 17 p. (2016). MSC: 68R10 05C15 05C70 65T50 68Q17 68W40 90C27 PDFBibTeX XMLCite \textit{A. Golovnev} et al., ACM Trans. Algorithms 12, No. 3, Article No. 35, 17 p. (2016; Zbl 1445.68163) Full Text: DOI arXiv
Jin, Yan; Hao, Jin-Kao Hybrid evolutionary search for the minimum sum coloring problem of graphs. (English) Zbl 1398.68494 Inf. Sci. 352-353, 15-34 (2016). MSC: 68T20 05C15 05C85 PDFBibTeX XMLCite \textit{Y. Jin} and \textit{J.-K. Hao}, Inf. Sci. 352--353, 15--34 (2016; Zbl 1398.68494) Full Text: DOI HAL
Dewar, Megan; Healy, John; Pérez-Giménez, Xavier; Prałat, Paweł; Proos, John; Reiniger, Benjamin; Ternovsky, Kirill Subgraphs in non-uniform random hypergraphs. (English) Zbl 1398.05180 Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 13th international workshop, WAW 2016, Montreal, QC, Canada, December 14–15, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-49786-0/pbk; 978-3-319-49787-7/ebook). Lecture Notes in Computer Science 10088, 140-151 (2016). MSC: 05C80 05C65 PDFBibTeX XMLCite \textit{M. Dewar} et al., Lect. Notes Comput. Sci. 10088, 140--151 (2016; Zbl 1398.05180) Full Text: DOI
Krenkel’, T. E.; Kulikova, T. A. Three coloring of pure children drawings of snarks and the problem “The hunting of the snark”. (Russian. English summary) Zbl 1459.05083 Tr. Inst. Mat., Minsk 24, No. 1, 47-50 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{T. E. Krenkel'} and \textit{T. A. Kulikova}, Tr. Inst. Mat., Minsk 24, No. 1, 47--50 (2016; Zbl 1459.05083) Full Text: MNR
Leuschel, Michael Formal model-based constraint solving and document generation. (English) Zbl 1396.68117 Ribeiro, Leila (ed.) et al., Formal methods: foundations and applications. 19th Brazilian symposium, SBMF 2016, Natal, Brazil, November 23–25, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-49814-0/pbk; 978-3-319-49815-7/ebook). Lecture Notes in Computer Science 10090, 3-20 (2016). MSC: 68T20 05B15 05C15 68N30 PDFBibTeX XMLCite \textit{M. Leuschel}, Lect. Notes Comput. Sci. 10090, 3--20 (2016; Zbl 1396.68117) Full Text: DOI
Negami, Seiya; Sugihara, Ayaka Distinguishing colorings of truncated 3-regular polyhedra. (English) Zbl 1401.05087 Yokohama Math. J. 62, 31-38 (2016). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{S. Negami} and \textit{A. Sugihara}, Yokohama Math. J. 62, 31--38 (2016; Zbl 1401.05087) Full Text: Link
Chiaselotti, Giampiero; Ciucci, Davide; Gentile, Tommaso Simple graphs in granular computing. (English) Zbl 1395.68260 Inf. Sci. 340-341, 279-304 (2016). MSC: 68T37 05C50 05C65 68R10 PDFBibTeX XMLCite \textit{G. Chiaselotti} et al., Inf. Sci. 340--341, 279--304 (2016; Zbl 1395.68260) Full Text: DOI Link
Hefetz, Dan; Kuhn, Fabian; Maus, Yannic; Steger, Angelika Polynomial lower bound for distributed graph coloring in a weak LOCAL model. (English) Zbl 1393.68184 Gavoille, Cyril (ed.) et al., Distributed computing. 30th international symposium, DISC 2016, Paris, France, September 27–29, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53425-0/pbk; 978-3-662-53426-7/ebook). Lecture Notes in Computer Science 9888, 99-113 (2016). MSC: 68W15 05C15 68Q17 PDFBibTeX XMLCite \textit{D. Hefetz} et al., Lect. Notes Comput. Sci. 9888, 99--113 (2016; Zbl 1393.68184) Full Text: DOI arXiv
Barenboim, Leonid Deterministic \((\Delta+1)\)-coloring in sublinear (in \(\Delta\)) time in static, dynamic, and faulty networks. (English) Zbl 1426.68290 J. ACM 63, No. 5, Article No. 47, 22 p. (2016). MSC: 68W15 05C15 68M15 68R10 PDFBibTeX XMLCite \textit{L. Barenboim}, J. ACM 63, No. 5, Article No. 47, 22 p. (2016; Zbl 1426.68290) Full Text: DOI
Barenboim, Leonid; Elkin, Michael; Pettie, Seth; Schneider, Johannes The locality of distributed symmetry breaking. (English) Zbl 1426.68020 J. ACM 63, No. 3, Article No. 20, 45 p. (2016). MSC: 68M14 05C15 05C70 68R10 PDFBibTeX XMLCite \textit{L. Barenboim} et al., J. ACM 63, No. 3, Article No. 20, 45 p. (2016; Zbl 1426.68020) Full Text: DOI arXiv
Harris, David G.; Srinivasan, Aravind Algorithmic and enumerative aspects of the Moser-Tardos distribution. (English) Zbl 1410.05221 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2004-2023 (2016). MSC: 05D40 05C15 05D15 60C05 68Q25 PDFBibTeX XMLCite \textit{D. G. Harris} and \textit{A. Srinivasan}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2004--2023 (2016; Zbl 1410.05221) Full Text: DOI arXiv
Annamalai, Chidambaram Finding perfect matchings in bipartite hypergraphs. (English) Zbl 1410.05152 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1814-1823 (2016). MSC: 05C65 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{C. Annamalai}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1814--1823 (2016; Zbl 1410.05152) Full Text: DOI arXiv
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian Obstructions for three-coloring graphs with one forbidden induced subgraph. (English) Zbl 1410.05063 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1774-1783 (2016). MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1774--1783 (2016; Zbl 1410.05063) Full Text: DOI
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias An algorithmic hypergraph regularity lemma. (English) Zbl 1410.05154 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1765-1773 (2016). MSC: 05C65 05C35 05C85 PDFBibTeX XMLCite \textit{B. Nagle} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1765--1773 (2016; Zbl 1410.05154) Full Text: DOI
Galanis, Andreas; Goldberg, Leslie Ann The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs. (English) Zbl 1409.68139 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 458-468 (2016). MSC: 68Q25 05C65 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{A. Galanis} and \textit{L. A. Goldberg}, in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 458--468 (2016; Zbl 1409.68139) Full Text: DOI
Ninjbat, Uuganbaatar Another memorable Mongolian Olympiad problem: a two-colored rectangular lattice. (English) Zbl 1391.05114 Am. Math. Mon. 123, No. 9, 894-899 (2016). MSC: 05C15 05B45 PDFBibTeX XMLCite \textit{U. Ninjbat}, Am. Math. Mon. 123, No. 9, 894--899 (2016; Zbl 1391.05114) Full Text: DOI
Michael, T. S.; Pinciu, Val The art gallery theorem, revisited. (English) Zbl 1391.52010 Am. Math. Mon. 123, No. 8, 802-807 (2016). MSC: 52A40 05C15 PDFBibTeX XMLCite \textit{T. S. Michael} and \textit{V. Pinciu}, Am. Math. Mon. 123, No. 8, 802--807 (2016; Zbl 1391.52010)
Wahbi, Mohamed; Brown, Kenneth N. A distributed asynchronous solver for Nash equilibria in hypergraphical games. (English) Zbl 1396.91046 Kaminka, Gal A. (ed.) et al., ECAI 2016. 22nd European conference on artificial intelligence, The Hague, Netherlands, August 29 – September 2, 2016. Proceedings. Including proceedings of the accompanied conference on prestigious applications of intelligent systems (PAIS 2016). In 2 volumes. Amsterdam: IOS Press (ISBN 978-1-61499-671-2/pbk; 978-1-61499-672-9/ebook). Frontiers in Artificial Intelligence and Applications 285, 1291-1299 (2016). MSC: 91A43 05C65 91-04 PDFBibTeX XMLCite \textit{M. Wahbi} and \textit{K. N. Brown}, Front. Artif. Intell. Appl. 285, 1291--1299 (2016; Zbl 1396.91046) Full Text: DOI
Slutzky, David; Voloshin, Vitaly The chromatic spectrum of a Ramsey mixed hypergraph. (English) Zbl 1390.05141 Comput. Sci. J. Mold. 24, No. 2(71), 213-233 (2016). MSC: 05C55 05C15 05C65 PDFBibTeX XMLCite \textit{D. Slutzky} and \textit{V. Voloshin}, Comput. Sci. J. Mold. 24, No. 2(71), 213--233 (2016; Zbl 1390.05141) Full Text: Link
Campêlo, Manoel; Moura, Phablo F. S.; Santos, Marcio C. Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope. (English) Zbl 1387.05082 Discrete Optim. 21, 131-156 (2016). MSC: 05C15 90C27 90C35 90C57 PDFBibTeX XMLCite \textit{M. Campêlo} et al., Discrete Optim. 21, 131--156 (2016; Zbl 1387.05082) Full Text: DOI
Delle Donne, Diego; Marenco, Javier Polyhedral studies of vertex coloring problems: the standard formulation. (English) Zbl 1387.05086 Discrete Optim. 21, 1-13 (2016). MSC: 05C15 90C27 52B12 90C57 PDFBibTeX XMLCite \textit{D. Delle Donne} and \textit{J. Marenco}, Discrete Optim. 21, 1--13 (2016; Zbl 1387.05086) Full Text: DOI
Silvestri, Selene; Laporte, Gilbert; Cerulli, Raffaele The rainbow cycle cover problem. (English) Zbl 1386.05068 Networks 68, No. 4, 260-270 (2016). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{S. Silvestri} et al., Networks 68, No. 4, 260--270 (2016; Zbl 1386.05068) Full Text: DOI
Cattaneo, Gianpiero; Chiaselotti, Giampiero; Ciucci, Davide; Gentile, Tommaso On the connection of hypergraph theory with formal concept analysis and rough set theory. (English) Zbl 1390.68618 Inf. Sci. 330, 342-357 (2016). MSC: 68T30 05C65 68T37 PDFBibTeX XMLCite \textit{G. Cattaneo} et al., Inf. Sci. 330, 342--357 (2016; Zbl 1390.68618) Full Text: DOI Link
San, Segundo Pablo; Nikolaev, Alexey; Batsyn, Mikhail; Pardalos, Panos M. Improved infra-chromatic bound for exact maximum clique search. (English) Zbl 1387.05257 Informatica, Vilnius 27, No. 2, 463-487 (2016). MSC: 05C85 05C15 05C69 90C27 PDFBibTeX XMLCite \textit{S. P. San} et al., Informatica, Vilnius 27, No. 2, 463--487 (2016; Zbl 1387.05257) Full Text: Link
Brandstädt, Andreas; Dragan, Feodor F. Tree-structured graphs. (English) Zbl 1388.05034 Thulasiraman, Krishnaiyan (ed.) et al., Handbook of graph theory, combinatorial optimization, and algorithms. Boca Raton, FL: CRC Press (ISBN 978-1-58488-595-5/hbk; 978-1-4200-1107-4/ebook). Chapman & Hall/CRC Computer and Information Science Series, 751-827 (2016). MSC: 05C05 05C65 PDFBibTeX XMLCite \textit{A. Brandstädt} and \textit{F. F. Dragan}, in: Handbook of graph theory, combinatorial optimization, and algorithms. Boca Raton, FL: CRC Press. 751--827 (2016; Zbl 1388.05034)
Arumugam, Subramanian; Chandrasekar, K. Raja Graph colorings. (English) Zbl 1396.05036 Thulasiraman, Krishnaiyan (ed.) et al., Handbook of graph theory, combinatorial optimization, and algorithms. Boca Raton, FL: CRC Press (ISBN 978-1-58488-595-5/hbk; 978-1-4200-1107-4/ebook). Chapman & Hall/CRC Computer and Information Science Series, 449-472 (2016). Reviewer: Christian Rubio-Montiel (Naucalpan de Juárez) MSC: 05C15 PDFBibTeX XMLCite \textit{S. Arumugam} and \textit{K. R. Chandrasekar}, in: Handbook of graph theory, combinatorial optimization, and algorithms. Boca Raton, FL: CRC Press. 449--472 (2016; Zbl 1396.05036)
Bonchi, Filippo; Gadducci, Fabio; Kissinger, Aleks; Sobociński, Paweł; Zanasi, Fabio Rewriting modulo symmetric monoidal structure. (English) Zbl 1395.68162 Proceedings of the 2016 31st annual ACM/IEEE symposium on logic in computer science, LICS 2016, New York City, NY, USA, July 5–8, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4391-6). 710-719 (2016). MSC: 68Q42 05C65 18D10 PDFBibTeX XMLCite \textit{F. Bonchi} et al., in: Proceedings of the 2016 31st annual ACM/IEEE symposium on logic in computer science, LICS 2016, New York City, NY, USA, July 5--8, 2016. New York, NY: Association for Computing Machinery (ACM). 710--719 (2016; Zbl 1395.68162) Full Text: DOI arXiv Link
Panolan, Fahad; Zehavi, Meirav Parameterized algorithms for list \(K\)-cycle. (English) Zbl 1393.68080 Lal, Akash (ed.) et al., 36th IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2016), Chennai, India, December 13–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-027-9). LIPIcs – Leibniz International Proceedings in Informatics 65, Article 22, 15 p. (2016). MSC: 68Q25 05C15 05C38 05C85 68W20 PDFBibTeX XMLCite \textit{F. Panolan} and \textit{M. Zehavi}, LIPIcs -- Leibniz Int. Proc. Inform. 65, Article 22, 15~p. (2016; Zbl 1393.68080) Full Text: DOI
Kao, Mong-Jen; Tu, Hai-Lun; Lee, D. T. \(O(f)\) bi-approximation for capacitated covering with hard capacities. (English) Zbl 1398.05165 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 40, 12 p. (2016). MSC: 05C70 05C22 05C65 90C35 PDFBibTeX XMLCite \textit{M.-J. Kao} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 40, 12 p. (2016; Zbl 1398.05165) Full Text: DOI arXiv
Hubert Chan, T-H.; Tang, Zhihao Gavin; Wu, Xiaowei On \((1,\varepsilon)\)-restricted max-min fair allocation problem. (English) Zbl 1390.68340 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 23, 13 p. (2016). MSC: 68Q25 05C65 68Q17 68W25 91B32 PDFBibTeX XMLCite \textit{T-H. Hubert Chan} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 23, 13 p. (2016; Zbl 1390.68340) Full Text: DOI arXiv
Yin, Yitong; Zhang, Chihao Sampling in Potts model on sparse random graphs. (English) Zbl 1398.05091 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 47, 22 p. (2016). MSC: 05C15 05C80 05C85 60C05 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{Y. Yin} and \textit{C. Zhang}, LIPIcs -- Leibniz Int. Proc. Inform. 60, Article 47, 22 p. (2016; Zbl 1398.05091) Full Text: DOI
Song, Renjie; Yin, Yitong; Zhao, Jinman Counting hypergraph matchings up to uniqueness threshold. (English) Zbl 1398.05113 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 46, 29 p. (2016). MSC: 05C30 05C65 05C70 05C85 68Q17 PDFBibTeX XMLCite \textit{R. Song} et al., LIPIcs -- Leibniz Int. Proc. Inform. 60, Article 46, 29 p. (2016; Zbl 1398.05113) Full Text: DOI arXiv
Chlamtac, Eden; Dinitz, Michael; Konrad, Christian; Kortsarz, Guy; Rabanca, George The densest \(k\)-subhypergraph problem. (English) Zbl 1396.68079 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 6, 19 p. (2016). MSC: 68R10 05C65 68W25 PDFBibTeX XMLCite \textit{E. Chlamtac} et al., LIPIcs -- Leibniz Int. Proc. Inform. 60, Article 6, 19 p. (2016; Zbl 1396.68079) Full Text: DOI arXiv
Kreutzer, Stephan; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian The generalised colouring numbers on classes of bounded expansion. (English) Zbl 1398.05089 Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 85, 13 p. (2016). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{S. Kreutzer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 58, Article 85, 13 p. (2016; Zbl 1398.05089) Full Text: DOI arXiv
van Heuven van Staereling, Irving; de Keijzer, Bart; Schäfer, Guido The ground-set-cost budgeted maximum coverage problem. (English) Zbl 1398.91302 Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 50, 13 p. (2016). MSC: 91B26 68W25 05C15 PDFBibTeX XMLCite \textit{I. van Heuven van Staereling} et al., LIPIcs -- Leibniz Int. Proc. Inform. 58, Article 50, 13 p. (2016; Zbl 1398.91302) Full Text: DOI
Gusev, Vladimir V.; Pribavkina, Elena V. On synchronizing colorings and the eigenvectors of digraphs. (English) Zbl 1398.05092 Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 48, 14 p. (2016). MSC: 05C20 05C15 05C50 PDFBibTeX XMLCite \textit{V. V. Gusev} and \textit{E. V. Pribavkina}, LIPIcs -- Leibniz Int. Proc. Inform. 58, Article 48, 14 p. (2016; Zbl 1398.05092) Full Text: DOI
Bonsma, Paul; Paulusma, Daniël Using contracted solution graphs for solving reconfiguration problems. (English) Zbl 1398.90188 Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 20, 15 p. (2016). MSC: 90C35 05C15 PDFBibTeX XMLCite \textit{P. Bonsma} and \textit{D. Paulusma}, LIPIcs -- Leibniz Int. Proc. Inform. 58, Article 20, 15 p. (2016; Zbl 1398.90188) Full Text: DOI arXiv
Kowalik, Łukasz; Lauri, Juho; Socala, Arkadiusz On the fine-grained complexity of rainbow coloring. (English) Zbl 1397.68102 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 58, 16 p. (2016). MSC: 68Q25 05C15 68Q17 PDFBibTeX XMLCite \textit{Ł. Kowalik} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 58, 16 p. (2016; Zbl 1397.68102) Full Text: DOI arXiv
Bringmann, Karl; Kozma, László; Moran, Shay; Narayanaswamy, N. S. Hitting set for hypergraphs of low VC-dimension. (English) Zbl 1397.68092 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 23, 18 p. (2016). MSC: 68Q25 05C65 68Q17 68U05 PDFBibTeX XMLCite \textit{K. Bringmann} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 23, 18 p. (2016; Zbl 1397.68092) Full Text: DOI arXiv
Rok, Alexandre; Smorodinsky, Shakhar Weak \(\frac 1r\)-nets for moving points. (English) Zbl 1388.05132 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 59, 13 p. (2016). MSC: 05C65 PDFBibTeX XMLCite \textit{A. Rok} and \textit{S. Smorodinsky}, LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 59, 13 p. (2016; Zbl 1388.05132) Full Text: DOI
Ackerman, Eyal; Keszegh, Balázs; Vizer, Máté Coloring points with respect to squares. (English) Zbl 1387.05076 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 5, 16 p. (2016). MSC: 05C15 05C62 05C65 68U05 PDFBibTeX XMLCite \textit{E. Ackerman} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 5, 16 p. (2016; Zbl 1387.05076) Full Text: DOI arXiv
Lu, Pinyan; Yang, Kuan; Zhang, Chihao FPTAS for hardcore and Ising models on hypergraphs. (English) Zbl 1388.68309 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 51, 14 p. (2016). MSC: 68W25 05C65 68Q25 82B20 PDFBibTeX XMLCite \textit{P. Lu} et al., LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 51, 14 p. (2016; Zbl 1388.68309) Full Text: DOI arXiv
Kumar, Mithilesh; Lokshtanov, Daniel Faster exact and parameterized algorithm for feedback vertex set in tournaments. (English) Zbl 1388.68324 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 49, 13 p. (2016). MSC: 68W40 05C15 05C20 05C85 PDFBibTeX XMLCite \textit{M. Kumar} and \textit{D. Lokshtanov}, LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 49, 13 p. (2016; Zbl 1388.68324) Full Text: DOI arXiv
Kulkarni, Raghav; Podder, Supartha Quantum query complexity of subgraph isomorphism and homomorphism. (English) Zbl 1388.68071 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 48, 13 p. (2016). MSC: 68Q12 05C60 05C65 68R10 PDFBibTeX XMLCite \textit{R. Kulkarni} and \textit{S. Podder}, LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 48, 13 p. (2016; Zbl 1388.68071) Full Text: DOI arXiv
Garbe, Frederik; Mycroft, Richard The complexity of the Hamilton cycle problem in hypergraphs of high minimum codegree. (English) Zbl 1388.68114 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 38, 13 p. (2016). MSC: 68Q25 05C38 05C65 05C85 68Q17 PDFBibTeX XMLCite \textit{F. Garbe} and \textit{R. Mycroft}, LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 38, 13 p. (2016; Zbl 1388.68114) Full Text: DOI
Durocher, Stephane; Gethner, Ellen; Mondal, Debajyoti Thickness and colorability of geometric graphs. (English) Zbl 1384.05086 Comput. Geom. 56, 1-18 (2016). Reviewer: Hanna Furmańczyk (Gdańsk) MSC: 05C15 05C10 05C12 68Q25 PDFBibTeX XMLCite \textit{S. Durocher} et al., Comput. Geom. 56, 1--18 (2016; Zbl 1384.05086) Full Text: DOI
Galanis, Andreas; Goldberg, Leslie Ann; Jerrum, Mark A complexity trichotomy for approximately counting list \(H\)-colourings. (English) Zbl 1388.68113 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 46, 13 p. (2016). MSC: 68Q25 05C15 05C60 68Q17 PDFBibTeX XMLCite \textit{A. Galanis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 46, 13 p. (2016; Zbl 1388.68113) Full Text: DOI arXiv
Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel Approximation via correlation decay when strong spatial mixing fails. (English) Zbl 1388.68300 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 45, 13 p. (2016). MSC: 68W25 05C65 05C69 68Q17 68W40 PDFBibTeX XMLCite \textit{I. Bezáková} et al., LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 45, 13 p. (2016; Zbl 1388.68300) Full Text: DOI arXiv
Pimpasalee, Wannapol; Nakprasit, Keaitsuda Maneeruk List backbone coloring of paths and cycles. (English) Zbl 1375.05104 Australas. J. Comb. 66, Part 3, 378-392 (2016). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{W. Pimpasalee} and \textit{K. M. Nakprasit}, Australas. J. Comb. 66, Part 3, 378--392 (2016; Zbl 1375.05104) Full Text: Link
Laïche, Daouya; Bouchemakh, Isma; Sopena, Éric On the packing coloring of undirected and oriented generalized theta graphs. (English) Zbl 1375.05094 Australas. J. Comb. 66, Part 2, 310-329 (2016). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{D. Laïche} et al., Australas. J. Comb. 66, Part 2, 310--329 (2016; Zbl 1375.05094) Full Text: arXiv Link
Nagy, Zoltán Lóránt Density version of the Ramsey problem and the directed Ramsey problem. (English) Zbl 1375.05170 Australas. J. Comb. 66, Part 2, 240-255 (2016). MSC: 05C55 05D10 05C42 05C15 05C35 05C20 PDFBibTeX XMLCite \textit{Z. L. Nagy}, Australas. J. Comb. 66, Part 2, 240--255 (2016; Zbl 1375.05170) Full Text: arXiv Link
Gao, Zhicheng; McKay, Brendan D.; Naserasr, Reza; Stevens, Brett Bipartite edge partitions and the former Alon-Saks-Seymour conjecture. (English) Zbl 1375.05212 Australas. J. Comb. 66, Part 2, 211-228 (2016). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{Z. Gao} et al., Australas. J. Comb. 66, Part 2, 211--228 (2016; Zbl 1375.05212) Full Text: Link
Alm, Jeremy F.; Manske, Jacob The vector graph and the chromatic number of the plane, or how not to prove that \(\chi(\mathbb E^2)>4\). (English) Zbl 1375.05078 Australas. J. Comb. 66, Part 1, 44-49 (2016). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. F. Alm} and \textit{J. Manske}, Australas. J. Comb. 66, Part 1, 44--49 (2016; Zbl 1375.05078) Full Text: arXiv Link
Lo, Allan Properly coloured Hamiltonian cycles in edge-coloured complete graphs. (English) Zbl 1389.05043 Combinatorica 36, No. 4, 471-492 (2016). Reviewer: Bjarne Toft (Odense) MSC: 05C15 05C38 05C45 PDFBibTeX XMLCite \textit{A. Lo}, Combinatorica 36, No. 4, 471--492 (2016; Zbl 1389.05043) Full Text: DOI arXiv Link
Anstee, R. P.; Sali, Attila Large forbidden configurations and design theory. (English) Zbl 1389.05166 Stud. Sci. Math. Hung. 53, No. 2, 157-166 (2016). Reviewer: Peter Horák (Tacoma) MSC: 05D05 05B05 05C65 PDFBibTeX XMLCite \textit{R. P. Anstee} and \textit{A. Sali}, Stud. Sci. Math. Hung. 53, No. 2, 157--166 (2016; Zbl 1389.05166) Full Text: DOI Link
Fazil, Muhammad; Javaid, Imran; Salman, Muhammad; Ali, Usman Locating-dominating sets in hypergraphs. (English) Zbl 1389.05122 Period. Math. Hung. 72, No. 2, 224-234 (2016). Reviewer: Ludovit Niepel (Safat) MSC: 05C69 05C65 PDFBibTeX XMLCite \textit{M. Fazil} et al., Period. Math. Hung. 72, No. 2, 224--234 (2016; Zbl 1389.05122) Full Text: DOI arXiv
Godsil, Chris; Roberson, David E.; Šámal, Robert; Severini, Simone Sabidussi versus Hedetniemi for three variations of the chromatic number. (English) Zbl 1389.05040 Combinatorica 36, No. 4, 395-415 (2016). Reviewer: Peter Horák (Tacoma) MSC: 05C15 05C50 05C62 05C76 PDFBibTeX XMLCite \textit{C. Godsil} et al., Combinatorica 36, No. 4, 395--415 (2016; Zbl 1389.05040) Full Text: DOI arXiv
Zhang, Haihui On list vertex 2-arboricity of toroidal graphs without cycles of specific length. (English) Zbl 1373.05072 Bull. Iran. Math. Soc. 42, No. 5, 1293-1303 (2016). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{H. Zhang}, Bull. Iran. Math. Soc. 42, No. 5, 1293--1303 (2016; Zbl 1373.05072) Full Text: Link
Zhu, Dong Mei; Zhang, Lianmin; Li, Dongxin The Ramsey numbers of large trees versus wheels. (English) Zbl 1373.05118 Bull. Iran. Math. Soc. 42, No. 4, 879-880 (2016). MSC: 05C55 05C05 05C15 PDFBibTeX XMLCite \textit{D. M. Zhu} et al., Bull. Iran. Math. Soc. 42, No. 4, 879--880 (2016; Zbl 1373.05118) Full Text: Link
Momtahan, E.; Baziar, M.; Safaeeyan, S. A module theoretic approach to zero-divisor graph with respect to (first) dual. (English) Zbl 1373.05086 Bull. Iran. Math. Soc. 42, No. 4, 861-872 (2016). MSC: 05C25 13C05 05C38 05C40 05C15 PDFBibTeX XMLCite \textit{E. Momtahan} et al., Bull. Iran. Math. Soc. 42, No. 4, 861--872 (2016; Zbl 1373.05086) Full Text: Link
Fander, M. R. Bounding cochordal cover number of graphs via vertex stretching. (English) Zbl 1373.05064 Bull. Iran. Math. Soc. 42, No. 3, 679-685 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{M. R. Fander}, Bull. Iran. Math. Soc. 42, No. 3, 679--685 (2016; Zbl 1373.05064) Full Text: Link
Zeilberger, Noam Linear lambda terms as invariants of rooted trivalent maps. (English) Zbl 1420.68050 J. Funct. Program. 26, Paper No. e21, 20 p. (2016). MSC: 68N18 03B40 03G30 05A16 05C15 PDFBibTeX XMLCite \textit{N. Zeilberger}, J. Funct. Program. 26, Paper No. e21, 20 p. (2016; Zbl 1420.68050) Full Text: DOI arXiv
Xu, Limin; Yang, Zhilin Improvement of the numerical condition of chromaticity on complete tripartite graphs. (Chinese. English summary) Zbl 1389.05051 J. Univ. Sci. Technol. China 46, No. 12, 981-987 (2016). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{L. Xu} and \textit{Z. Yang}, J. Univ. Sci. Technol. China 46, No. 12, 981--987 (2016; Zbl 1389.05051)
Liu, Huimin; Mao, Yaping Rainbow vertex-connection number of ladder and Mobius ladder. (English) Zbl 1389.05042 Chin. Q. J. Math. 31, No. 4, 399-405 (2016). MSC: 05C15 05C40 05C38 PDFBibTeX XMLCite \textit{H. Liu} and \textit{Y. Mao}, Chin. Q. J. Math. 31, No. 4, 399--405 (2016; Zbl 1389.05042) Full Text: DOI
Fertin, Guillaume; Komusiewicz, Christian Graph motif problems parameterized by dual. (English) Zbl 1382.68106 Grossi, Roberto (ed.) et al., 27th annual symposium on combinatorial pattern matching, CPM 2016, Tel Aviv, Israel, June 27–29, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-012-5). LIPIcs – Leibniz International Proceedings in Informatics 54, Article 7, 12 p. (2016). MSC: 68Q25 05C15 68Q17 68R10 PDFBibTeX XMLCite \textit{G. Fertin} and \textit{C. Komusiewicz}, LIPIcs -- Leibniz Int. Proc. Inform. 54, Article 7, 12 p. (2016; Zbl 1382.68106) Full Text: DOI arXiv
Dabrowski, Konrad K.; Dross, François; Paulusma, Daniël Colouring diamond-free graphs. (English) Zbl 1378.68070 Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 16, 14 p. (2016). MSC: 68Q25 05C15 05C75 PDFBibTeX XMLCite \textit{K. K. Dabrowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 53, Article 16, 14 p. (2016; Zbl 1378.68070) Full Text: DOI