Discrete Mathematics and Theoretical Computer Science. DMTCS Short Title: Discrete Math. Theor. Comput. Sci. Publisher: Maison de l’Informatique et des Mathématiques Discrètes, MIMD, Paris ISSN: 1365-8050/e Online: https://dmtcs.episciences.org/browse/volumeshttps://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs.1.html Comments: Journal; Indexed cover-to-cover; Published electronic only as of Vol. 1 (1997). This journal is available open access. Documents Indexed: 862 Publications (since 1997) References Indexed: 130 Publications with 2,675 References. all top 5 Latest Issues 22, No. 2 (2023) 24, No. 2 (2022) 24, No. 1 (2022) 22, No. 2 (2022) 23, No. 3 (2021) 23, No. 2 (2021) 23, No. 1 (2021) 22, No. 3 (2021) 22, No. 2 (2021) 22, No. 4 (2020) 22, No. 1 (2020) 21, No. 1 (2020) 21, No. 4 (2019) 21, No. 3 (2019) 21, No. 2 (2019) 21, No. 1 (2019) 20, No. 2 (2018) 20, No. 1 (2018) 19, No. 4 (2017) 19, No. 3 (2017) 19, No. 2 (2017) 19, No. 1 (2017) 18, No. 2 (2017) 18, No. 3 (2016) 18, No. 2 (2016) 17, No. 3 (2016) 18, No. 1 (2015) 17, No. 2 (2015) 17, No. 1 (2015) 16, No. 3 (2014) 16, No. 2 (2014) 16, No. 1 (2014) 15, No. 3 (2013) 15, No. 2 (2013) 15, No. 1 (2013) 14, No. 2 (2012) 14, No. 1 (2012) 13, No. 4 (2011) 13, No. 3 (2011) 13, No. 2 (2011) 13, No. 1 (2011) 12, No. 5 (2010) 12, No. 4 (2010) 12, No. 3 (2010) 12, No. 2 (2010) 12, No. 1 (2010) 11, No. 2 (2009) 11, No. 1 (2009) 10, No. 3 (2008) 10, No. 2 (2008) 10, No. 1 (2008) 9, No. 2 (2007) 9, No. 1 (2007) 8, No. 1 (2006) 7, No. 1 (2005) 6, No. 2 (2004) 6, No. 1 (2003) 5, No. 1 (2002) 4, No. 2 (2001) 4, No. 1 (2000) 3, No. 4 (1999) 3, No. 3 (1999) 3, No. 2 (1999) 3, No. 1 (1998) 2, No. 1 (1998) 1, No. 2 (1997) 1, No. 1 (1997) all top 5 Authors 16 Prodinger, Helmut 14 Wood, David Ronald 11 Mansour, Toufik 10 Bensmail, Julien 9 Louchard, Guy 7 Fabila-Monroy, Ruy 7 Pelantová, Edita 7 Remmel, Jeffrey Brian 6 Cardinal, Jean 6 Przybyło, Jakub 6 Sopena, Éric 6 Szwarcfiter, Jayme Luiz 6 Woźniak, Mariusz 5 Callan, David 5 Duchamp, Gerard Henry Edmond 5 Dujmović, Vida 5 Ekim, Tınaz 5 Henning, Michael Anthony 5 Hurtado, Ferran 5 Klavžar, Sandi 5 Knopfmacher, Arnold 5 Rautenbach, Dieter 5 Seamone, Ben 5 Shattuck, Mark A. 5 Škrekovski, Riste 5 Wagner, Stephan G. 5 Yakaryılmaz, Abuzer 4 Albert, Michael Henry 4 Almeida, Jorge 4 Baudon, Olivier 4 Brennan, Charlotte Alix 4 Brinkmann, Gunnar 4 Burger, Alewyn Petrus 4 Defant, Colin 4 Duffy, Christopher 4 Gözüpek, Didem 4 Havet, Frédéric 4 Janson, Svante 4 Klein, Sulamita 4 Laihonen, Tero K. 4 Leanos, Jesus 4 MacGillivray, Gary 4 Masáková, Zuzana 4 Peterin, Iztok 4 Pilipczuk, Marcin L. 4 Protti, Fábio 4 Rampersad, Narad 4 Subramanian, C. R. 3 Adamus, Lech 3 Ahadi, Arash 3 Akiyama, Shigeki 3 Balbuena, Camino 3 Baril, Jean-Luc 3 Beaudou, Laurent 3 Bonomo-Braberman, Flavia 3 Bose, Prosenjit K. 3 Capobianco, Silvio 3 Chandran, L. Sunil 3 Chang, Shu-Chiuan 3 Chen, Lung-Chi 3 Cherubini, Alessandra 3 Dankelmann, Peter 3 Dehghan, Ali A. 3 Dorbec, Paul 3 Durán, Guillermo Alfredo 3 Felsner, Stefan 3 Flores-Peñaloza, David 3 Frid, Anna Èduardovna 3 Frougny, Christiane 3 Galeana-Sánchez, Hortensia 3 Goedgebeur, Jan 3 Gravier, Sylvain 3 Habib, Michel 3 Hackl, Benjamin 3 Hochstättler, Winfried 3 Huemer, Clemens 3 Jelínek, Vít 3 Junnila, Ville 3 Kisielewicz, Andrzej Piotr 3 Kitaev, Sergey 3 Klíma, Ondřej 3 Knessl, Charles 3 Krob, Daniel 3 Lampis, Michael 3 Lê Văn Băng 3 Li, Xueliang 3 Lu, Hongliang 3 Mao, Yaping 3 McConnell, Ross M. 3 Mikalački, Mirjana 3 Nikolopoulos, Stavros D. 3 Nisse, Nicolas 3 Panholzer, Alois 3 Proctor, Robert A. 3 Puertas, María Luz 3 Rall, Douglas F. 3 Riehl, Amanda 3 Rüschendorf, Ludger 3 Safe, Martín Darío 3 Sau, Ignasi ...and 1,406 more Authors all top 5 Fields 615 Combinatorics (05-XX) 345 Computer science (68-XX) 40 Probability theory and stochastic processes (60-XX) 39 Number theory (11-XX) 24 Mathematical logic and foundations (03-XX) 24 Convex and discrete geometry (52-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Information and communication theory, circuits (94-XX) 20 Order, lattices, ordered algebraic structures (06-XX) 20 Group theory and generalizations (20-XX) 19 Operations research, mathematical programming (90-XX) 18 Dynamical systems and ergodic theory (37-XX) 12 Special functions (33-XX) 8 Nonassociative rings and algebras (17-XX) 6 Quantum theory (81-XX) 6 Biology and other natural sciences (92-XX) 5 Measure and integration (28-XX) 5 Geometry (51-XX) 4 General and overarching topics; collections (00-XX) 4 General algebraic systems (08-XX) 4 Commutative algebra (13-XX) 4 Associative rings and algebras (16-XX) 4 Topological groups, Lie groups (22-XX) 3 Algebraic geometry (14-XX) 3 General topology (54-XX) 3 Manifolds and cell complexes (57-XX) 3 Statistics (62-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Sequences, series, summability (40-XX) 2 Algebraic topology (55-XX) 2 Numerical analysis (65-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral transforms, operational calculus (44-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 649 Publications have been cited 3,464 times in 3,000 Documents Cited by ▼ Year ▼ On a \(1,2\) conjecture. Zbl 1250.05093 Przybyło, Jakub; Woźniak, Mariusz 66 2010 On linear layouts of graphs. Zbl 1059.05077 Dujmović, Vida; Wood, David R. 50 2004 On P4-tidy graphs. Zbl 0930.05073 Giakoumakis, V.; Roussel, F.; Thuillier, H. 47 1997 Patterns in inversion sequences. I. Zbl 1348.05018 Corteel, Sylvie; Martinez, Megan A.; Savage, Carla D.; Weselcouch, Michael. 44 2016 The b-chromatic number of power graphs. Zbl 1012.05068 Effantin, Brice; Kheddouci, Hamamache 43 2003 The Černý conjecture for aperiodic automata. Zbl 1152.68461 Trahtman, Avraham N. 39 2007 The total irregularity of a graph. Zbl 1288.05130 Abdo, Hosam; Brandt, Stephan; Dimitrov, Darko 36 2014 Stacks, queues and tracks: layouts of graph subdivisions. Zbl 1153.05036 Dujmović, Vida; Wood, David R. 35 2005 The generalized 3-connectivity of Cartesian product. Zbl 1283.05151 Li, Hengzhe; Li, Xueliang; Sun, Yuefang 32 2012 Track layouts of graphs. Zbl 1066.68095 Dujmović, Vida; Pór, Attila; Wood, David R. 31 2004 \(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040 Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail 30 2006 A direct bijective proof of the hook-length formula. Zbl 0934.05125 Novelli, Jean-Christophe; Pak, Igor; Stoyanovskii, Alexander V. 30 1997 On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093 Dudek, Andrzej; Wajc, David 30 2011 The Laplacian spread of a tree. Zbl 1153.05323 Fan, Yi-Zheng; Xu, Jing; Wang, Yi; Liang, Dong 29 2008 On the metric dimension of Grassmann graphs. Zbl 1286.05035 Bailey, Robert F.; Meagher, Karen 29 2011 A perimeter enumeration of column-convex polyominoes. Zbl 1153.05306 Feretić, Svjetlan 27 2007 Noncommutative symmetric functions. III: Deformations of Cauchy and convolution algebras. Zbl 0930.05097 Duchamp, Gérard; Klyachko, Alexander; Krob, Daniel; Thibon, Jean-Yves 27 1997 Improving vertex cover as a graph parameter. Zbl 1327.05321 Ganian, Robert 26 2015 Acyclic, star and oriented colourings of graph subdivisions. Zbl 1066.68100 Wood, David R. 24 2005 Generation of cubic graphs. Zbl 1283.05256 Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D. 24 2011 Succinctness of two-way probabilistic and quantum finite automata. Zbl 1286.68297 Yakaryılmaz, Abuzer; Say, Cem 23 2010 Stokes posets and serpent nests. Zbl 1401.06002 Chapoton, Frédéric 22 2016 Postorder preimages. Zbl 1397.05010 Defant, Colin 22 2017 Proof of a local antimagic conjecture. Zbl 1401.05260 Haslegrave, John 21 2018 A new two-variable generalization of the chromatic polynomial. Zbl 1035.68078 Dohmen, Klaus; Poenitz, André; Tittmann, Peter 20 2003 Rowmotion and generalized toggle groups. Zbl 1401.05315 Striker, Jessica 20 2018 The generalized 3-connectivity of lexicographic product graphs. Zbl 1294.05105 Li, Xueliang; Mao, Yaping 19 2014 The summation package Sigma: underlying principles and a rhombus tiling application. Zbl 1066.68164 Schneider, Carsten 18 2004 Homomorphisms of planar signed graphs to signed projective cubes. Zbl 1283.05186 Naserasr, Reza; Rollová, Edita; Sopena, Éric 18 2013 Sums of digits, overlaps, and palindromes. Zbl 1013.11004 Allouche, Jean-Paul; Shallit, Jeffrey 17 2000 Bounding the monomial index and \((1,l)\)-weight choosability of a graph. Zbl 1302.05059 Seamone, Ben 17 2014 Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029 Bacso, Gabor; Tuza, Zsolt 17 2009 Approximation and inapproximability results on balanced. Zbl 1152.68443 Chataigner, Frédéric; Salgado, Liliane R. B.; Wakabayashi, Yoshiko 16 2007 Classes of graphs with restricted interval models. Zbl 0930.05083 Proskurowski, Andrzej; Telle, Jan Arne 16 1999 On-line Ramsey numbers for paths and stars. Zbl 1196.05053 Grytczuk, Jaroslaw; Kierstead, Hal; Prałat, Pawel 16 2008 The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106 Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar 16 2019 On locating-dominating codes in binary Hamming spaces. Zbl 1064.94019 Honkala, Iiro; Laihonen, Tero; Ranto, Sanna 14 2004 Reducing the rank of a matroid. Zbl 1327.05054 Joret, Gwenaël; Vetta, Adrian 14 2015 Edge-removal and non-crossing configurations in geometric graphs. Zbl 1250.05060 Aichholzer, Oswin; Cabello, Sergio; Fabila-Monroy, Ruy; Flores-Peñaloza, David; Hackl, Thomas; Huemer, Clemens; Hurtado, Ferran; Wood, David R. 14 2010 Asymptotic variance of random symmetric digital search trees. Zbl 1278.68080 Hwang, Hsien-Kuei; Fuchs, Michael; Zacharovas, Vytas 14 2010 Asymptotics of the Stirling numbers of the first kind revisited: a saddle point approach. Zbl 1278.05018 Louchard, Guy 14 2010 Convex partitions of graphs induced by paths of order three. Zbl 1280.68095 Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 14 2010 Binary codes and period-2 orbits of sequential dynamical systems. Zbl 1406.37035 Defant, Colin 14 2017 Tilings from some non-irreducible, Pisot substitutions. Zbl 1153.37323 Ei, Hiromi; Ito, Shunji 13 2005 Permutations avoiding an increasing number of length-increasing forbidden subsequences. Zbl 0939.05003 Barcucci, Elena; Del Lungo, Alberto; Pergola, Elisa; Pinzani, Renzo 13 2000 Inversion sequences avoiding pairs of patterns. Zbl 1460.05007 Yan, Chunyan; Lin, Zhicong 13 2020 On edge-intersection graphs of \(k\)-bend paths in grids. Zbl 1250.05077 Biedl, Therese; Stern, Michal 13 2010 The Černý conjecture for automata respecting intervals of a directed graph. Zbl 1285.68085 Grech, Mariusz; Kisielewicz, Andrzej 13 2013 On a combination of the 1-2-3 conjecture and the antimagic labelling conjecture. Zbl 1400.05102 Bensmail, Julien; Senhaji, Mohammed; Szabo Lyngsie, Kasper 13 2017 On the maximum average degree and the incidence chromatic number of a graph. Zbl 1153.05318 Hosseini Dolama, Mohammad; Sopena, Eric 12 2005 Karp-Miller trees for a branching extension of VASS. Zbl 1152.68462 Verma, Kumar Neeraj; Goubault-Larrecq, Jean 12 2005 Queue layouts of graph products and powers. Zbl 1153.05325 Wood, David R. 12 2005 Connectedness of number theoretic tilings. Zbl 1162.11366 Akiyama, Shigeki; Gjini, Nertila 12 2005 Complexity results on graphs with few cliques. Zbl 1153.05333 Rosgen, Bill; Stewart, Lorna 12 2007 Probe split graphs. Zbl 1153.05324 Le, Van Bang; de Ridder, H. N. 12 2007 NP-completeness results for minimum planar spanners. Zbl 0947.68112 Brandes, Ulrik; Handke, Dagmar 12 1998 Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes. Zbl 1310.05129 Azarija, Jernej; Klavžar, Sandi; Lee, Jaehun; Rho, Yoomi 12 2015 Counting occurrences of some subword patterns. Zbl 1025.68026 Burstein, Alexander; Mansour, Toufik 12 2003 Consecutive patterns in inversion sequences. Zbl 1440.05002 Auli, Juan S.; Elizalde, Sergi 12 2019 Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066 Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin 12 2021 Multidimensional cellular automata and generalization of Fekete’s Lemma. Zbl 1204.37014 Capobianco, Silvio 12 2008 The determining number of Kneser graphs. Zbl 1283.05122 Cáceres, José; Garijo, Delia; González, Antonio; Márquez, Alberto; Puertas, María Luz 12 2013 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172 Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 12 2013 Topological structuring of the digital plane. Zbl 1285.68190 Šlapal, Josef 12 2013 Covering codes in Sierpiński graphs. Zbl 1280.05130 Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel 12 2010 Bounds for the minimum oriented diameter. Zbl 1283.05078 Kurz, Sascha; Lätsch, Martin 12 2012 The price of connectivity for vertex cover. Zbl 1288.05141 Camby, Eglantine; Cardinal, Jean; Fiorini, Samuel; Schaudt, Oliver 12 2014 A survey of multivariate aspects of the contraction method. Zbl 1157.60307 Neininger, Ralph; Rüschendorf, Ludger 11 2006 A permutations representation that knows what “Eulerian” means. Zbl 0965.05002 Mantaci, Roberto; Rakotondrajao, Fanja 11 2001 \(p\)-box: a new graph model. Zbl 1311.05135 Soto, Mauricio; Caro, Christopher Thraves 11 2015 Snarks with total chromatic number 5. Zbl 1319.05048 Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana 11 2015 Spectral characterizations of sun graphs and broken sun graphs. Zbl 1250.05071 Boulet, Romain 11 2009 The absence of a pattern and the occurrences of another. Zbl 1278.05007 Bona, Miklos 11 2010 A note on contracting claw-free graphs. Zbl 1281.68124 Fiala, Jiří; Kamiński, Marcin; Paulusma, Daniël 11 2013 Coloring and guarding arrangements. Zbl 1281.68119 Bose, Prosenjit; Cardinal, Jean; Collette, Sébastien; Hurtado, Ferran; Korman, Matias; Langerman, Stefan; Taslakian, Perouz 11 2013 A de Bruijn-Erdős theorem and metric spaces. Zbl 1283.52022 Chiniforooshan, Ehsan; Chvátal, Vašek 11 2011 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 11 2019 Optimal \(L(h,k)\)-labeling of regular grids. Zbl 1153.05061 Calamoneri, Tiziana 10 2006 A lower bound for approximating the Grundy number. Zbl 1153.05320 Kortsarz, Guy 10 2007 On the complexity of the balanced vertex ordering problem. Zbl 1153.05037 Kára, Jan; Kratochvíl, Jan; Wood, David R. 10 2007 Quicksort algorithm again revisited. Zbl 0947.68042 Knessl, Charles; Szpankowski, Wojciech 10 1999 Benders decomposition for local access network design with two technologies. Zbl 0981.68008 Randazzo, C. D.; Luna, H. P. L.; Mahey, P. 10 2001 Graph decompositions and factorizing permutations. Zbl 0994.68095 Capelle, Christian; Habib, Michel; de Montgolfier, Fabien 10 2002 Graphs of low chordality. Zbl 1066.68093 Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R. 10 2005 On the Meyniel condition for Hamiltonicity in bipartite digraphs. Zbl 1294.05081 Adamus, Janusz; Adamus, Lech; Yeo, Anders 10 2014 Oriented diameter and rainbow connection number of a graph. Zbl 1294.05104 Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang 10 2014 Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079 Li, Peng; Wu, Yaokun 10 2015 Efficient open domination in graph products. Zbl 1288.05195 Kuziak, Dorota; Peterin, Iztok; Yero, Ismael Gonzalez 10 2014 The quotients between the (revised) Szeged index and Wiener index of graphs. Zbl 1400.05076 Zhang, Huihui; Chen, Jing; Li, Shuchao 10 2017 Continued fractions for permutation statistics. Zbl 1401.05011 Elizalde, Sergi 10 2017 New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks. Zbl 1152.68389 Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt 9 2006 The topological entropy of iterated piecewise affine maps is uncomputable. Zbl 1112.37301 Koiran, Pascal 9 2001 Efficient maxima-finding algorithms for random planar samples. Zbl 1036.68124 Chen, Wei-Mei; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi 9 2003 Efficient algorithms on the Moore family associated to an implicational system. Zbl 1062.06004 Bertet, Karell; Nebut, Mirabelle 9 2004 An \(S\)-adic characterization of minimal subshifts with first difference of complexity \(1 \leq p(n+1) - p(n) \leq 2\). Zbl 1297.68194 Leroy, Julien 9 2014 Diversities and the geometry of hypergraphs. Zbl 1294.05117 Bryant, David; Tupper, Paul F. 9 2014 Classical automata on promise problems. Zbl 1333.68166 Geffert, Viliam; Yakaryılmaz, Abuzer 9 2015 Graphs with large disjunctive total domination number. Zbl 1310.05159 Henning, Michael Anthony; Naicker, Viroshan 9 2015 A note on a recent attempt to improve the Pin-Frankl bound. Zbl 1314.68177 Gonze, François; Jungers, Raphaël M.; Trahtman, Avraham N. 9 2015 Progress on the traceability conjecture for oriented graphs. Zbl 1196.05036 Frick, Marietjie; Katrenič, Peter 9 2008 Further enumeration results concerning a recent equivalence of restricted inversion sequences. Zbl 1490.05005 Mansour, Toufik; Shattuck, Mark 6 2022 Efficient recurrence for the enumeration of permutations with fixed pinnacle set. Zbl 1525.05004 Fang, Wenjie 4 2022 Freezing, bounded-change and convergent cellular automata. Zbl 1499.68213 Ollinger, Nicolas; Theyssier, Guillaume 3 2022 Separating layered treewidth and row treewidth. Zbl 1520.05028 Bose, Prosenjit; Dujmović, Vida; Javarsineh, Mehrnoosh; Morin, Pat; Wood, David R. 3 2022 Down-step statistics in generalized Dyck paths. Zbl 1519.05012 Asinowski, Andrei; Hackl, Benjamin; Selkirk, Sarah J. 3 2022 Improved product structure for graphs on surfaces. Zbl 1516.05145 Distel, Marc; Hickingbotham, Robert; Huynh, Tony; Wood, David R. 2 2022 Permutations avoiding 4321 and 3241 have an algebraic generating function. Zbl 1517.05006 Callan, David 1 2022 On the connectivity of the disjointness graph of segments of point sets in general position in the plane. Zbl 1515.05099 Leaños, J.; Ndjatchi, Christophe; Ríos-Castro, L. M. 1 2022 On the connectivity of token graphs of trees. Zbl 1515.05097 Fabila-Monroy, Ruy; Leaños, Jesús; Trujillo-Negrete, Ana Laura 1 2022 Automatic sequences: from rational bases to trees. Zbl 07689829 Rigo, Michel; Stipulanti, Manon 1 2022 Maker-breaker total domination game on cubic graphs. Zbl 1515.05127 Forcan, Jovana; Mikalački, Mirjana 1 2022 On the domination number of \(t\)-constrained de Bruijn graphs. Zbl 1516.05160 Calamoneri, Tiziana; Monti, Angelo; Sinaimeri, Blerina 1 2022 Flip-sort and combinatorial aspects of pop-stack sorting. Zbl 07524066 Asinowski, Andrei; Banderier, Cydril; Hackl, Benjamin 12 2021 Lattice paths and pattern-avoiding uniquely sorted permutations. Zbl 1487.05014 Mularczyk, Hanna 8 2021 Enumeration of stack-sorting preimages via a decomposition lemma. Zbl 1487.05021 Defant, Colin 6 2021 Wiener index and remoteness in triangulations and quadrangulations. Zbl 1462.05072 Czabarka, Éva; Dankelmann, Peter; Olsen, Trevor; Székely, László A. 6 2021 Catalan words avoiding pairs of length three patterns. Zbl 1487.05006 Baril, Jean-Luc; Khalil, Carine; Vajnovszki, Vincent 5 2021 Wiener index in graphs with given minimum degree and maximum degree. Zbl 1498.05066 Alochukwu, Alex; Dankelmann, Peter 5 2021 Introduction to local certification. Zbl 1481.05148 Feuilloley, Laurent 5 2021 Crisp-determinization of weighted tree automata over strong bimonoids. Zbl 1496.68208 Fülöp, Zoltán; Kószo, Dávid; Vogler, Heiko 4 2021 Determining genus from sandpile torsor algorithms. Zbl 1462.05116 McDonough, Alex 2 2021 On the density of sets of the Euclidean plane avoiding distance 1. Zbl 1498.05078 Bellitto, Thomas; Pêcher, Arnaud; Sédillot, Antoine 2 2021 Five results on maximizing topological indices in graphs. Zbl 1481.05034 Cambie, Stijn 2 2021 Quantitative and algorithmic aspects of barrier synchronization in concurrency. Zbl 07524075 Bodini, Olivier; Dien, Matthieu; Genitrini, Antoine; Peschanski, Frédéric 1 2021 Efficient enumeration of non-isomorphic interval graphs. Zbl 1462.05183 Mikos, Patryk 1 2021 Anti-power \(j\)-fixes of the Thue-Morse word. Zbl 1471.68213 Gaetz, Marisa 1 2021 Exponential multivalued forbidden configurations. Zbl 1462.05346 Dillon, Travis; Sali, Attila 1 2021 Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants. Zbl 1462.05357 Proctor, Robert A.; Willis, Matthew J. 1 2021 Generalized Fitch graphs. III: Symmetrized Fitch maps and sets of symmetric binary relations that are explained by unrooted edge-labeled trees. Zbl 1498.05058 Hellmuth, Marc; Seemann, Carsten R.; Stadler, Peter F. 1 2021 Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1498.05097 Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank 1 2021 The Elser nuclei sum revisited. Zbl 1498.05298 Grinberg, Darij 1 2021 A birational lifting of the Stanley-Thomas word on products of two chains. Zbl 1498.05291 Joseph, Michael; Roby, Tom 1 2021 Graphs containing finite induced paths of unbounded length. Zbl 1498.05086 Pouzet, Maurice; Zaguia, Imed 1 2021 On the Boolean dimension of a graph and other related parameters. Zbl 1498.05264 Pouzet, Maurice; Si Kaddour, Hamza; Thatte, Bhalchandra D. 1 2021 The treewidth of 2-section of hypergraphs. Zbl 1481.05114 Liu, Ke; Lu, Mei 1 2021 On the VC-dimension of half-spaces with respect to convex sets. Zbl 07465222 Grelier, Nicolas; Ilchi, Saeed Gh.; Miltzow, Tillmann; Smorodinsky, Shakhar 1 2021 The structure and the list 3-dynamic coloring of outer-1-planar graphs. Zbl 1485.05064 Li, Yan; Zhang, Xin 1 2021 Extremal digraphs on Meyniel-type condition for Hamiltonian cycles in balanced bipartite digraphs. Zbl 1481.05062 Wang, Ruixia; Wu, Linxin; Meng, Wei 1 2021 Fast diameter computation within split graphs. Zbl 1481.05040 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 1 2021 Inversion sequences avoiding pairs of patterns. Zbl 1460.05007 Yan, Chunyan; Lin, Zhicong 13 2020 New tools for state complexity. Zbl 1451.68144 Caron, Pascal; Court, Edwin Hamel-De Le; Luque, Jean-Gabriel; Patrou, Bruno 8 2020 The repetition threshold for binary rich words. Zbl 1456.68135 Currie, James D.; Mol, Lucas; Rampersad, Narad 6 2020 Complementary symmetric Rote sequences: the critical exponent and the recurrence function. Zbl 1478.68269 Dvořáková, L’ubomíra; Medková, Kateřina; Pelantová, Edita 5 2020 Evacuating robots from a disk using face-to-face communication. Zbl 1459.68213 Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit 5 2020 Two lower bounds for \(p\)-centered colorings. Zbl 1477.05074 Dubois, Loïc; Joret, Gwenaël; Perarnau, Guillem; Pilipczuk, Marcin; Pitois, François 5 2020 On the heapability of finite partial orders. Zbl 1484.06009 Balogh, János; Bonchiş, Cosmin; Diniş, Diana; Istrate, Gabriel; Todinca, Ioan 4 2020 From light edges to strong edge-colouring of 1-planar graphs. Zbl 1452.05053 Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric 3 2020 Extension complexity, MSO logic, and treewidth. Zbl 1454.68158 Kolman, Petr; Koutecký, Martin; Tiwary, Hans Raj 3 2020 Vertex ordering with optimal number of adjacent predecessors. Zbl 1450.05015 Omer, Jérémy; Migot, Tangi 2 2020 The 3-way flower intersection problem for Steiner triple systems. Zbl 1450.05004 Amjadi, H.; Soltankhah, Nasrin 2 2020 A method for eternally dominating strong grids. Zbl 1450.05065 Gagnon, Alizée; Hassler, Alexander; Huang, Jerry; Krim-Yee, Aaron; Mc Inerney, Fionn; Zacarías, Andrés; Seamone, Ben; Virgile, Virgélot 2 2020 The chromatic number of the disjointness graph of the double chain. Zbl 1450.05026 Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos; Leaños, Jesús; Lomelí-Haro, Mario 2 2020 The agreement distance of unrooted phylogenetic networks. Zbl 1454.05118 Klawitter, Jonathan 2 2020 A type system describing unboundedness. Zbl 1462.68109 Parys, Paweł 2 2020 A characterization of morphic words with polynomial growth. Zbl 1490.68174 Smith, Tim 1 2020 On the complexity of digraph colourings and vertex arboricity. Zbl 1452.05061 Hochstättler, Winfried; Schröder, Felix; Steiner, Raphael 1 2020 Analysis of a model for generating weakly scale-free networks. Zbl 1450.05082 Anwar, Raheel; Yousuf, Muhammad Irfan; Abid, Muhammad 1 2020 Complexity of leading digit sequences. Zbl 1456.11135 He, Xinwei; Hildebrand, A. J.; Li, Yuchen; Zhang, Yunyi 1 2020 Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence. Zbl 1454.11058 Merta, Łukasz 1 2020 New schemes for simplifying binary constraint satisfaction problems. Zbl 1477.68292 Naanaa, Wady 1 2020 The complexity of Helly-\(B_1\) EPG graph recognition. Zbl 1454.05059 Bornstein, Claudson F.; Golumbic, Martin Charles; Santos, Tanilson D.; Souza, Uéverton S.; Szwarcfiter, Jayme L. 1 2020 Dissecting a square into congruent polygons. Zbl 1454.05022 Rao, Hui; Ren, Lei; Wang, Yang 1 2020 (Open) packing number of some graph products. Zbl 1455.05060 Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G. 1 2020 A Büchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Zbl 1477.68151 Engelfriet, Joost; Vogler, Heiko 1 2020 Even cycles and perfect matchings in claw-free plane graphs. Zbl 1455.05035 Zhang, Shanshan; Wang, Xiumei; Yuan, Jinjiang 1 2020 A note on graphs of dichromatic number 2. Zbl 1464.05167 Steiner, Raphael 1 2020 A new sufficient condition for a digraph to be Hamiltonian – a proof of Manoussakis conjecture. Zbl 1462.05156 Darbinyan, Samvel Kh. 1 2020 Cayley graphs of basic algebraic structures. Zbl 1441.05100 Caucal, Didier 1 2020 The maximum number of \(P_\ell\) copies in \(P_k\)-free graphs. Zbl 1417.05106 Györi, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar 16 2019 Consecutive patterns in inversion sequences. Zbl 1440.05002 Auli, Juan S.; Elizalde, Sergi 12 2019 Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. Zbl 1416.68191 Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos 11 2019 On the end-vertex problem of graph searches. Zbl 1417.05198 Beisegel, Jesse; Denkert, Carolin; Köhler, Ekkehard; Krnc, Matjaž; Pivač, Nevena; Scheffler, Robert; Strehler, Martin 8 2019 Generalized Petersen graphs and Kronecker covers. Zbl 1430.05095 Krnc, Matjaž; Pisanski, Tomaž 6 2019 An improved algorithm for the vertex cover \(P_3\) problem on graphs of bounded treewidth. Zbl 1464.05303 Bai, Zongwen; Tu, Jianhua; Shi, Yongtang 6 2019 A general decomposition theory for the 1-2-3 conjecture and locally irregular decompositions. Zbl 1411.05081 Baudon, Olivier; Bensmail, Julien; Davot, Tom; Hocquard, Hervé; Przybyło, Jakub; Senhaji, Mohammed; Sopena, Eric; Woźniak, Mariusz 6 2019 Packing coloring of generalized Sierpinski graphs. Zbl 1411.05092 Korze, Danilo; Vesel, Aleksander 6 2019 Some results on the palette index of graphs. Zbl 1411.05083 Casselgren, C. J.; Petrosyan, Petros A. 6 2019 Planar 3-SAT with a clause/variable cycle. Zbl 1417.05040 Pilz, Alexander 6 2019 Super edge-connectivity and matching preclusion of data center networks. Zbl 1417.05194 Lü, Huazhong; Wu, Tingzeng 6 2019 FPT algorithms to recognize well covered graphs. Zbl 1411.05214 Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S. 5 2019 Parameterized complexity of equitable coloring. Zbl 1411.05089 Gomes, Guilherme de C. M.; Lima, Carlos V. G. C.; dos Santos, Vinícius F. 5 2019 Packing chromatic vertex-critical graphs. Zbl 1411.05091 Klavžar, Sandi; Rall, Douglas F. 5 2019 Exact values for three domination-like problems in circular and infinite grid graphs of small height. Zbl 1411.05245 Bouznif, Marwane; Darlay, Julien; Moncel, Julien; Preissmann, Myriam 5 2019 The 2-domination and Roman domination numbers of grid graphs. Zbl 1441.05175 Rao, Michaël; Talon, Alexandre 5 2019 Efficient enumeration of solutions produced by closure operations. Zbl 1417.05010 Mary, Arnaud; Strozecki, Yann 5 2019 On the multipacking number of grid graphs. Zbl 1417.05160 Beaudou, Laurent; Brewster, Richard C. 5 2019 A note on the convexity number for complementary prisms. Zbl 1417.05045 Castonguay, Diane; Coelho, Erika M. M.; Coelho, Hebert; Nascimento, Julliano R. 5 2019 On weakly distinguishing graph polynomials. Zbl 1411.05131 Makowsky, Johann A.; Rakita, Vsevolod 4 2019 Characterising and recognising game-perfect graphs. Zbl 1411.05182 Andres, Dominique; Lock, Edwin 4 2019 Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Zbl 1417.05061 Contreras-Balbuena, Alejandro; Galeana-Sánchez, Hortensia; Goldfeder, Ilan A. 4 2019 On the number of pancake stacks requiring four flips to be sorted. Zbl 1437.05016 Blanco, Saúl A.; Buehrle, Charles; Patidar, Akshay. 3 2019 On the centroid of increasing trees. Zbl 1430.05014 Durant, Kevin; Wagner, Stephan 3 2019 Equitable coloring and equitable choosability of planar graphs without chordal 4- and 6-cycles. Zbl 1430.05035 Dong, Aijun; Wu, Jianliang 3 2019 On stronger types of locating-dominating codes. Zbl 1411.05243 Junnila, Ville; Laihonen, Tero; Lehtilä, Tuomo; Puertas, María Luz 3 2019 Slimness of graphs. Zbl 1411.05072 Dragan, Feodor F.; Mohammed, Abdulhakeem 3 2019 Stable gonality is computable. Zbl 1417.05234 Koerkamp, Ragnar Groot; van der Wegen, Marieke 3 2019 On almost hypohamiltonian graphs. Zbl 1417.05114 Goedgebeur, Jan; Zamfirescu, Carol T. 3 2019 On cordial labeling of hypertrees. Zbl 1430.05105 Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof 2 2019 Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher 2 2019 On the inducibility of small trees. Zbl 1432.05030 Dossou-Olory, Audace A. V.; Wagner, Stephan 2 2019 ...and 549 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 4,049 Authors 61 Mansour, Toufik 38 Paulusma, Daniël 31 Bensmail, Julien 29 Klavžar, Sandi 28 Defant, Colin 24 Wood, David Ronald 20 Dabrowski, Konrad Kazimierz 20 Pelantová, Edita 19 Henning, Michael Anthony 18 Prodinger, Helmut 18 Shattuck, Mark A. 18 Sopena, Éric 17 Przybyło, Jakub 17 Szwarcfiter, Jayme Luiz 16 Dujmović, Vida 16 Elizalde, Sergi 16 Souza, Uéverton S. 15 Golovach, Petr A. 15 Schneider, Carsten 14 Naserasr, Reza 13 Lin, Zhicong 13 Peterin, Iztok 13 Sampaio, Rudini Menezes 13 Tuza, Zsolt 13 Wang, Guanghui 13 Woźniak, Mariusz 12 Bekos, Michael A. 12 Foucaud, Florent 12 Hocquard, Hervé 12 Johnson, Matthew 12 Rautenbach, Dieter 12 Safe, Martín Darío 12 Shiu, Wai Chee 12 Zhang, Heping 11 Dantas, Simone 11 Dourado, Mitre Costa 11 Felsner, Stefan 11 Frick, Marietjie 11 Goedgebeur, Jan 11 Liang, Zuosong 11 Protti, Fábio 11 Rodríguez-Velazquez, Juan Alberto 11 Valverde, Jose C. 11 Yakaryılmaz, Abuzer 11 Yero, Ismael Gonzalez 10 Aledo, Juan Ángel 10 Dankelmann, Peter 10 Fomin, Fedor V. 10 Grippo, Luciano Norberto 10 Gronemann, Martin 10 Janson, Svante 10 Mao, Yaping 10 Milanič, Martin 10 Pupyrev, Sergey 10 Shan, Erfang 9 Bonomo-Braberman, Flavia 9 Dragan, Feodor F. 9 Durán, Guillermo Alfredo 9 Fuchs, Michael 9 Hao, Rongxia 9 Heuberger, Clemens 9 Maffray, Frédéric 9 Makowsky, Johann-Andreas 9 Masáková, Zuzana 9 Otachi, Yota 9 Pilaud, Vincent 9 Pinlou, Alexandre 9 Shabani, Armend Shaban 9 Starosta, Štěpán 9 Vajnovszki, Vincent 9 van Aardt, Susan A. 9 Wagner, Stephan G. 9 Wu, Jian-Liang 8 Baril, Jean-Luc 8 Baudon, Olivier 8 Belmonte, Rémy 8 Brešar, Boštjan 8 Di Giacomo, Emilio 8 Ganian, Robert 8 Hwang, Hsien-Kuei 8 Joseph, Michael 8 Li, Shuchao 8 Li, Xueliang 8 Lozin, Vadim Vladislavovich 8 Meng, Jixiang 8 Mütze, Torsten 8 Prałat, Paweł 8 Ramírez, José Luis 8 Ries, Bernard 8 Zheng, Shenggen 8 Zhu, Xuding 7 Ashrafi, Ali Reza 7 Berthé, Valérie 7 Blecher, Aubrey 7 Eppstein, David Arthur 7 Faria, Luerbio 7 Fioravantes, Foivos 7 Gruska, Jozef 7 Han, Sang-Eon 7 Hanaka, Tesshu ...and 3,949 more Authors all top 5 Cited in 362 Journals 292 Discrete Applied Mathematics 211 Theoretical Computer Science 180 Discrete Mathematics 94 The Electronic Journal of Combinatorics 87 European Journal of Combinatorics 82 Graphs and Combinatorics 63 Discussiones Mathematicae. Graph Theory 54 Algorithmica 51 Journal of Combinatorial Optimization 47 Applied Mathematics and Computation 42 Journal of Graph Theory 40 Information Processing Letters 40 Advances in Applied Mathematics 39 SIAM Journal on Discrete Mathematics 30 Journal of Combinatorial Theory. Series A 30 The Australasian Journal of Combinatorics 29 Information and Computation 25 Journal of Computer and System Sciences 25 Discrete Mathematics and Theoretical Computer Science. DMTCS 24 Séminaire Lotharingien de Combinatoire 23 Linear Algebra and its Applications 23 Annals of Combinatorics 19 Journal of Combinatorial Theory. Series B 19 Journal of Integer Sequences 19 Discrete Mathematics, Algorithms and Applications 18 Journal of Algebra 18 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 17 Quaestiones Mathematicae 17 Journal of Algebraic Combinatorics 17 Theory of Computing Systems 17 Discrete and Continuous Dynamical Systems. Series S 16 Computational Geometry 16 International Journal of Foundations of Computer Science 15 Discrete & Computational Geometry 13 Random Structures & Algorithms 13 Journal of Graph Algorithms and Applications 13 Journal of Discrete Algorithms 12 The Annals of Applied Probability 12 Acta Mathematica Sinica. English Series 12 DML. Discrete Mathematics Letters 11 Journal of Symbolic Computation 11 Ars Mathematica Contemporanea 10 Journal of Mathematical Analysis and Applications 10 Journal of Applied Mathematics and Computing 10 RAIRO. Theoretical Informatics and Applications 9 Annales de l’Institut Fourier 9 Journal of Difference Equations and Applications 9 Fundamenta Informaticae 9 Algebraic Combinatorics 8 Proceedings of the American Mathematical Society 8 Statistics & Probability Letters 8 Combinatorica 8 Order 8 Applied Mathematics Letters 8 Annals of Operations Research 8 AKCE International Journal of Graphs and Combinatorics 8 Combinatorial Theory 7 Advances in Mathematics 7 Czechoslovak Mathematical Journal 7 Journal of Number Theory 7 Semigroup Forum 7 Transactions of the American Mathematical Society 7 Topology and its Applications 7 Acta Mathematica Hungarica 7 Annals of Pure and Applied Logic 7 European Journal of Operational Research 7 Combinatorics, Probability and Computing 7 Turkish Journal of Mathematics 7 Communications in Combinatorics and Optimization 6 The Annals of Probability 6 Information Sciences 6 Journal of Applied Probability 6 Monatshefte für Mathematik 6 Networks 6 Ergodic Theory and Dynamical Systems 6 Indagationes Mathematicae. New Series 6 Journal of Knot Theory and its Ramifications 6 Opuscula Mathematica 6 Journal of Discrete Mathematical Sciences & Cryptography 6 RAIRO. Operations Research 6 Mathematics in Computer Science 6 Enumerative Combinatorics and Applications 5 Automatica 5 Journal of Computational and Applied Mathematics 5 SIAM Journal on Computing 5 Journal of Automata, Languages and Combinatorics 5 RAIRO. Theoretical Informatics and Applications 5 Methodology and Computing in Applied Probability 5 Applicable Analysis and Discrete Mathematics 5 Electronic Journal of Graph Theory and Applications 5 The Art of Discrete and Applied Mathematics 4 Acta Informatica 4 Advances in Applied Probability 4 Journal of Mathematical Biology 4 Nonlinearity 4 Mathematics of Computation 4 Archiv der Mathematik 4 Fuzzy Sets and Systems 4 Probability Theory and Related Fields 4 Journal of Theoretical Probability ...and 262 more Journals all top 5 Cited in 60 Fields 2,069 Combinatorics (05-XX) 1,040 Computer science (68-XX) 162 Probability theory and stochastic processes (60-XX) 151 Number theory (11-XX) 127 Operations research, mathematical programming (90-XX) 104 Group theory and generalizations (20-XX) 91 Convex and discrete geometry (52-XX) 81 Dynamical systems and ergodic theory (37-XX) 72 Mathematical logic and foundations (03-XX) 70 Information and communication theory, circuits (94-XX) 69 Order, lattices, ordered algebraic structures (06-XX) 53 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 49 Biology and other natural sciences (92-XX) 38 Associative rings and algebras (16-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 29 Quantum theory (81-XX) 27 Special functions (33-XX) 24 Geometry (51-XX) 23 Measure and integration (28-XX) 22 General topology (54-XX) 21 Commutative algebra (13-XX) 20 Manifolds and cell complexes (57-XX) 17 Numerical analysis (65-XX) 16 Statistics (62-XX) 14 Algebraic geometry (14-XX) 11 Functional analysis (46-XX) 9 Nonassociative rings and algebras (17-XX) 9 Difference and functional equations (39-XX) 8 Systems theory; control (93-XX) 7 General and overarching topics; collections (00-XX) 7 General algebraic systems (08-XX) 7 Category theory; homological algebra (18-XX) 7 Topological groups, Lie groups (22-XX) 7 Real functions (26-XX) 7 Harmonic analysis on Euclidean spaces (42-XX) 7 Abstract harmonic analysis (43-XX) 7 Algebraic topology (55-XX) 7 Statistical mechanics, structure of matter (82-XX) 6 Field theory and polynomials (12-XX) 6 Functions of a complex variable (30-XX) 6 Partial differential equations (35-XX) 5 Approximations and expansions (41-XX) 5 Operator theory (47-XX) 5 Global analysis, analysis on manifolds (58-XX) 3 Sequences, series, summability (40-XX) 3 Differential geometry (53-XX) 3 Mechanics of particles and systems (70-XX) 2 History and biography (01-XX) 2 Integral transforms, operational calculus (44-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Relativity and gravitational theory (83-XX) 1 \(K\)-theory (19-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Ordinary differential equations (34-XX) 1 Integral equations (45-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year