Discrete Applied MathematicsCombinatorial Algorithms, Optimization, and Computer Science Short Title: Discrete Appl. Math. Publisher: Elsevier (North-Holland), Amsterdam ISSN: 0166-218X Online: http://www.sciencedirect.com/science/journal/0166218X Comments: Indexed cover-to-cover Documents Indexed: 8,567 Publications (since 1979) References Indexed: 8,289 Publications with 153,721 References. all top 5 Latest Issues 303 (2021) 302 (2021) 301 (2021) 300 (2021) 299 (2021) 298 (2021) 297 (2021) 296 (2021) 295 (2021) 294 (2021) 293 (2021) 292 (2021) 291 (2021) 290 (2021) 289 (2021) 288 (2021) 287 (2020) 286 (2020) 285 (2020) 284 (2020) 283 (2020) 282 (2020) 281 (2020) 280 (2020) 279 (2020) 278 (2020) 277 (2020) 276 (2020) 275 (2020) 274 (2020) 273 (2020) 272 (2020) 271 (2019) 270 (2019) 269 (2019) 268 (2019) 267 (2019) 266 (2019) 265 (2019) 264 (2019) 263 (2019) 262 (2019) 261 (2019) 260 (2019) 259 (2019) 258 (2019) 257 (2019) 256 (2019) 255 (2019) 254 (2019) 253 (2019) 252 (2019) 251 (2018) 250 (2018) 249 (2018) 248 (2018) 247 (2018) 246 (2018) 245 (2018) 244 (2018) 243 (2018) 242 (2018) 241 (2018) 240 (2018) 239 (2018) 238 (2018) 237 (2018) 236 (2018) 235 (2018) 234 (2018) 233 (2017) 232 (2017) 231 (2017) 230 (2017) 229 (2017) 228 (2017) 227 (2017) 226 (2017) 225 (2017) 224 (2017) 223 (2017) 222 (2017) 221 (2017) 220 (2017) 219 (2017) 218 (2017) 217, Part 3 (2017) 217, Part 2 (2017) 217, Part 1 (2017) 216, Part 3 (2017) 216, Part 2 (2017) 216, Part 1 (2017) 215 (2016) 214 (2016) 213 (2016) 212 (2016) 211 (2016) 210 (2016) 209 (2016) 208 (2016) ...and 447 more Volumes all top 5 Authors 64 Henning, Michael Anthony 46 Rautenbach, Dieter 42 de Werra, Dominique 38 Brandstädt, Andreas 38 Zhang, Heping 36 Szwarcfiter, Jayme Luiz 35 Chang, Gerard Jennhwa 33 Hertz, Alain 32 Hansen, Pierre 31 de Figueiredo, Celina M. Herrera 31 Hammer, Peter Ladislaw 31 Klavžar, Sandi 30 Tuza, Zsolt 29 Lai, Hong-Jian 28 Hell, Pavol 28 Volkmann, Lutz 27 Boros, Endre 27 Faigle, Ulrich 27 Woeginger, Gerhard Johannes 26 Das, Kinkar Chandra 26 Li, Xueliang 26 Maffray, Frédéric 26 Milanič, Martin 25 Dantas, Simone 25 Ibaraki, Toshihide 25 Li, Shuchao 24 Gurvich, Vladimir A. 24 Haynes, Teresa W. 24 Nagamochi, Hiroshi 23 Dankelmann, Peter 23 Hwang, Frank Kwangming 23 Kim, Suh-Ryung 23 Lozin, Vadim Vladislavovich 23 Škrekovski, Riste 23 Yeo, Anders 23 Zhang, Fuji 22 Błażewicz, Jacek 22 Corneil, Derek Gordon 22 Gutman, Ivan M. 22 Kratsch, Dieter 21 Balbuena, Camino 21 Gutin, Gregory Z. 21 Kratochvíl, Jan 21 Paulusma, Daniël 21 Roberts, Fred S. 20 Fishburn, Peter Clingerman 20 Heggernes, Pinar 20 Simeone, Bruno 19 Anthony, Martin H. G. 19 Broersma, Hajo J. 19 Colbourn, Charles J. 19 Lu, Mei 19 Maffioli, Francesco 19 Makino, Kazuhisa 19 Mansour, Toufik 19 Raspaud, André 19 Yero, Ismael Gonzalez 18 Brešar, Boštjan 18 Golovach, Petr A. 18 Hedetniemi, Stephen Travis 18 Levit, Vadim E. 18 Rozenberg, Grzegorz 18 Thilikos, Dimitrios M. 17 Bonomo, Flavia 17 Brucker, Peter J. 17 Golumbic, Martin Charles 17 Hassin, Refael 17 Hoàng, Chính T. 17 Lê Văn Băng 17 Liberti, Leo 17 Oellermann, Ortrud R. 17 Proskurowski, Andrzej 17 Rodríguez-Velazquez, Juan Alberto 17 West, Douglas Brent 16 Dourado, Mitre C. 16 Gravier, Sylvain 16 Jafari Rad, Nader 16 Martello, Silvano 16 Mosca, Raffaele 16 Ries, Bernard 16 Schiermeyer, Ingo 16 Sopena, Éric 16 Zhou, Bo 16 Zhu, Xuding 15 Bang-Jensen, Jørgen 15 Cheng, Tai-Chiu Edwin 15 Durán, Guillermo Alfredo 15 Faria, Luerbio 15 Guo, Yubao 15 Hao, Rongxia 15 Hurink, Johann L. 15 Liu, Wenan 15 Peled, Uri N. 15 Schrader, Rainer 15 Tomescu, Ioan 14 Furuya, Michitaka 14 Katona, Gyula O. H. 14 Pérennes, Stéphane 14 Sano, Yoshio 14 Wang, Wei-Fan ...and 9,532 more Authors all top 5 Fields 5,733 Combinatorics (05-XX) 2,589 Computer science (68-XX) 1,638 Operations research, mathematical programming (90-XX) 625 Information and communication theory, circuits (94-XX) 387 Biology and other natural sciences (92-XX) 347 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 260 Order, lattices, ordered algebraic structures (06-XX) 216 Convex and discrete geometry (52-XX) 195 Number theory (11-XX) 148 General and overarching topics; collections (00-XX) 126 Numerical analysis (65-XX) 100 Probability theory and stochastic processes (60-XX) 95 Linear and multilinear algebra; matrix theory (15-XX) 76 Mathematical logic and foundations (03-XX) 74 Statistics (62-XX) 71 Group theory and generalizations (20-XX) 62 Geometry (51-XX) 21 General topology (54-XX) 19 Systems theory; control (93-XX) 15 General algebraic systems (08-XX) 15 Commutative algebra (13-XX) 13 History and biography (01-XX) 13 Dynamical systems and ergodic theory (37-XX) 12 Algebraic geometry (14-XX) 11 Statistical mechanics, structure of matter (82-XX) 10 Manifolds and cell complexes (57-XX) 9 Field theory and polynomials (12-XX) 9 Real functions (26-XX) 9 Difference and functional equations (39-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 7 Special functions (33-XX) 7 Operator theory (47-XX) 6 Ordinary differential equations (34-XX) 5 Associative rings and algebras (16-XX) 5 Potential theory (31-XX) 5 Mechanics of particles and systems (70-XX) 4 Partial differential equations (35-XX) 4 Approximations and expansions (41-XX) 4 Mechanics of deformable solids (74-XX) 3 Category theory; homological algebra (18-XX) 3 Quantum theory (81-XX) 2 Nonassociative rings and algebras (17-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Mathematics education (97-XX) 1 Topological groups, Lie groups (22-XX) 1 Integral transforms, operational calculus (44-XX) 1 Functional analysis (46-XX) 1 Algebraic topology (55-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 6,464 Publications have been cited 49,380 times in 29,853 Documents Cited by ▼ Year ▼ Complement reducible graphs. Zbl 0463.05057Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L. 311 1981 The Riordan group. Zbl 0754.05010Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C. 218 1991 Upper bounds to the clique width of graphs. Zbl 0958.05105Courcelle, Bruno; Olariu, Stephan 216 2000 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 202 1983 Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R. 200 2000 Signed graphs. Zbl 0476.05080Zaslavsky, Thomas 195 1982 Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 194 1996 Reverse search for enumeration. Zbl 0854.68070Avis, David; Fukuda, Komei 161 1996 Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067Arnborg, Stefan; Proskurowski, Andrzej 144 1989 A survey of very large-scale neighborhood search techniques. Zbl 1014.68052Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P. 126 2002 A game of cops and robbers. Zbl 0539.05052Aigner, Martin; Fromme, M. 121 1984 Some remarks on the stable matching problem. Zbl 0596.90054Gale, David; Sotomayor, Marilda 120 1985 Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118Balas, Egon 119 1998 A survey of scheduling with controllable processing times. Zbl 1119.90022Shabtay, Dvir; Steiner, George 106 2007 Pseudo-Boolean optimization. Zbl 1076.90032Boros, Endre; Hammer, Peter L. 106 2002 Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045Farber, Martin 105 1984 A fast algorithm for the maximum clique problem. Zbl 1019.05054Östergård, Patric R. J. 100 2002 Bipartite permutation graphs. Zbl 0628.05055Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna 99 1987 Induced matchings. Zbl 0687.05033Cameron, Kathie 99 1989 Perspectives of Monge properties in optimization. Zbl 0856.90091Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger 95 1996 Isometric embedding in products of complete graphs. Zbl 0529.05055Winkler, Peter M. 94 1984 A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064Sherali, Hanif D.; Adams, Warren P. 92 1994 Directed hypergraphs and applications. Zbl 0771.05074Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang 92 1993 A simplified NP-complete satisfiability problem. Zbl 0534.68028Tovey, Craig A. 90 1984 The b-chromatic number of a graph. Zbl 0933.05051Irving, Robert W.; Manlove, David F. 88 1999 Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062Chen, Haiyan; Zhang, Fuji 81 2007 Methods and problems of communication in usual networks. Zbl 0818.94029Fraigniaud, Pierre; Lazard, Emmanuel 80 1994 The selective travelling salesman problem. Zbl 0695.90098Laporte, Gilbert; Martello, Silvano 79 1990 Clustering and domination in perfect graphs. Zbl 0581.05053Corneil, D. G.; Perl, Y. 77 1984 A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056Nowicki, Eugeniusz; Zdrzałka, Stanisław 74 1990 Cluster graph modification problems. Zbl 1068.68107Shamir, Ron; Sharan, Roded; Tsur, Dekel 74 2004 Ramsey-type theorems. Zbl 0715.05052Erdős, Paul; Hajnal, András 71 1989 A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057Brucker, Peter; Jurisch, Bernd; Sievers, Bernd 70 1994 Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Zbl 1163.92035Dreyer, Paul A. jun.; Roberts, Fred S. 70 2009 On some counting polynomials in chemistry. Zbl 0633.05006Hosoya, Haruo 70 1988 A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083Kratochvíl, Jan 69 1994 Scheduling jobs with fixed start and end times. Zbl 0636.90042Arkin, Esther M.; Silverberg, Ellen B. 69 1987 The first and second Zagreb indices of some graph operations. Zbl 1172.05314Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R. 68 2009 The quadratic knapsack problem – a survey. Zbl 1143.90028Pisinger, David 66 2007 A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092Jamison, B.; Olariu, S. 65 1992 A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083Aouchiche, Mustapha; Hansen, Pierre 63 2013 Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092Monien, B.; Speckenmeyer, E. 63 1985 Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard 63 2001 On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023Courcelle, B.; Makowsky, J. A.; Rotics, U. 62 2001 On forwarding indices of networks. Zbl 0681.90077Heydemann, M. C.; Meyer, J. C.; Sotteau, D. 62 1989 A Tutte polynomial for signed graphs. Zbl 0698.05026Kauffman, Louis H. 61 1989 Tolerance graphs. Zbl 0547.05054Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun. 61 1984 Plane elementary bipartite graphs. Zbl 0957.05085Zhang, Heping; Zhang, Fuji 60 2000 On specifying Boolean functions by labelled examples. Zbl 0826.06008Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John 60 1995 Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060Dyer, Martin E.; Wolsey, Laurence A. 58 1990 Interval data minmax regret network optimization problems. Zbl 1056.90010Averbakh, Igor; Lebedev, Vasilij 58 2004 New results on induced matchings. Zbl 0951.68104Golumbic, Martin Charles; Lewenstein, Moshe 57 2000 Complexity classification of some edge modification problems. Zbl 0982.68104Natanzon, Assaf; Shamir, Ron; Sharan, Roded 57 2001 Completely separable graphs. Zbl 0694.05060Hammer, Peter L.; Maffray, Frédéric 57 1990 On a kind of restricted edge connectivity of graphs. Zbl 1007.05067Meng, Jixiang; Ji, Youhu 57 2002 The maximum edge biclique problem is NP-complete. Zbl 1026.68068Peeters, René 56 2003 Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032Lee, Chung-Yee 56 1991 The complexity of one-machine batching problems. Zbl 0792.90035Albers, Susanne; Brucker, Peter 55 1993 Enumeration of factors in the Thue-Morse word. Zbl 0683.20045Brlek, Srećko 55 1989 Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine 54 2009 Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103Kobler, Daniel; Rotics, Udi 54 2003 The Zagreb coindices of graph operations. Zbl 1201.05100Ashrafi, A. R.; Došlić, T.; Hamzeh, A. 53 2010 Recent advances on two-dimensional bin packing problems. Zbl 1022.90020Lodi, Andrea; Martello, Silvano; Vigo, Daniele 53 2002 \(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106Wanke, Egon 52 1994 Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117Glover, Fred 52 1996 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042Randerath, Bert; Schiermeyer, Ingo 52 2004 Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs 51 1992 Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008Sun, Zhihong 51 2000 “Integer-making” theorems. Zbl 0473.05046Beck, Jozsef; Fiala, Tibor 51 1981 BerkMin: A fast and robust SAT-solver. Zbl 1121.68106Goldberg, Eugene; Novikov, Yakov 51 2007 Wiener index versus maximum degree in trees. Zbl 0993.05061Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz 51 2002 Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055Hochbaum, Dorit S. 51 1983 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 51 2008 Trapezoid graphs and their coloring. Zbl 0658.05067Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair 50 1988 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 50 2007 Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan 50 2001 The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008Caspard, Nathalie; Monjardet, Bernard 50 2003 Double Roman domination. Zbl 1348.05146Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T. 49 2016 Locating and total dominating sets in trees. Zbl 1091.05051Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie 49 2006 Atom-bond connectivity index of trees. Zbl 1209.05252Furtula, Boris; Graovac, Ante; Vukičević, Damir 49 2009 Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M. 49 1989 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 48 2009 Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041Frankl, Peter 48 1987 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 48 2011 Medians in median graphs. Zbl 0536.05057Bandelt, H. J.; Barthélemy, J. P. 48 1984 A branch-and-cut algorithm for graph coloring. Zbl 1120.90034Méndez-Díaz, Isabel; Zabala, Paula 47 2006 The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Zbl 1288.05157Hu, Shenglong; Qi, Liqun 46 2014 Difference graphs. Zbl 0716.05032Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong 46 1990 On the value of a random minimum spanning tree problem. Zbl 0578.05015Frieze, A. M. 45 1985 The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047Frieze, A. M.; Grimmett, G. R. 45 1985 Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074Martello, Silvano; Toth, Paolo 45 1990 Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065Toth, Paolo; Vigo, Daniele 45 2002 Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. Zbl 0533.90062Conforti, Michèle; Cornuéjols, Gérard 45 1984 Stable marriage and indifference. Zbl 0796.05078Irving, Robert W. 44 1994 Irredundancy in circular arc graphs. Zbl 0783.05059Golumbic, Martin Charles; Laskar, Renu C. 44 1993 On easy and hard hereditary classes of graphs with respect to the independent set problem. Zbl 1029.05140Alekseev, Vladimir E. 44 2003 Propagation time for zero forcing on a graph. Zbl 1246.05056Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael 44 2012 Kirchhoff index of composite graphs. Zbl 1209.05149Zhang, Heping; Yang, Yujun; Li, Chuanwen 43 2009 A survey of algorithms for the single machine total weighted tardiness scheduling problem. Zbl 0685.90059Abdul-Razaq, T. S.; Potts, C. N.; Van Wassenhove, L. N. 43 1990 On acyclic conjugated molecules with minimal energies. Zbl 0920.92037Zhang, Fuji; Li, Huaien 43 1999 Monochromatic disconnection of graphs. Zbl 1451.05084Li, Ping; Li, Xueliang 3 2021 A note on M-convex functions on jump systems. Zbl 07289406Murota, Kazuo 2 2021 On the optimal layout of balanced complete multipartite graphs into grids and tree related structures. Zbl 1451.05155Arockiaraj, Micheal; Liu, Jia-Bao; Delaila, J. Nancy; Shalini, Arul Jeya 1 2021 Extension operators for TU games and the Lovász extension. Zbl 1448.91015Casajus, André 1 2021 On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas 1 2021 The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie 1 2021 A note on 1-planar graphs with minimum degree 7. Zbl 1454.05029Biedl, Therese 1 2021 Wiener index of quadrangulation graphs. Zbl 1454.05026Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi 1 2021 Packing of maximal independent mixed arborescences. Zbl 1456.90132Gao, Hui; Yang, Daqing 1 2021 A note on \(k\)-metric dimensional graphs. Zbl 1454.05033Corregidor, Samuel G.; Martínez-Pérez, Álvaro 1 2021 Zombie number of the Cartesian product of graphs. Zbl 1454.91033Keramatipour, Ali; Bahrak, Behnam 1 2021 On the eccentric subtree number in trees. Zbl 07293748Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong 1 2021 On simplified NP-complete variants of Monotone 3-Sat. Zbl 07303834Darmann, Andreas; Döcker, Janosch 1 2021 Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi 1 2021 The advantage of truncated permutations. Zbl 1459.94088Gilboa, Shoni; Gueron, Shay 1 2021 Eternal dominating sets on digraphs and orientations of graphs. Zbl 1460.05141Bagan, Guillaume; Joffard, Alice; Kheddouci, Hamamache 1 2021 On the anti-Ramsey number of forests. Zbl 07327706Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng 1 2021 Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038Gao, Pu; Greenhill, Catherine 1 2021 New results for the Mondrian art problem. Zbl 1460.05033Dalfó, C.; Fiol, M. A.; López, N. 1 2021 On a conjecture of Schweser and Stiebitz. Zbl 1460.05157Liu, Muhuo; Xu, Baogang 1 2021 Fibonacci-run graphs. I: Basic properties. Zbl 07330785Eğecioğlu, Ömer; Iršič, Vesna 1 2021 Optimization over degree sequences of graphs. Zbl 1461.05031Deza, Gabriel; Onn, Shmuel 1 2021 On the semi-proper orientations of graphs. Zbl 1461.05109Dehghan, Ali; Havet, Frédéric 1 2021 DP-3-coloring of planar graphs without certain cycles. Zbl 1462.05145Rao, Mengjiao; Wang, Tao 1 2021 A characterization of trees based on edge-deletion and its applications for domination-type invariants. Zbl 1465.05127Furuya, Michitaka 1 2021 A note on double domination in graphs. Zbl 1465.05124Cabrera-Martínez, Abel; Rodríguez-Velázquez, Juan Alberto 1 2021 On \(r\)-uniform hypergraphs with circumference less than \(r\). Zbl 1435.05153Kostochka, Alexandr; Luo, Ruth 8 2020 New bounds on clique-chromatic numbers of Johnson graphs. Zbl 1442.05068Raigorodskii, A. M.; Koshelev, M. M. 4 2020 General eccentric connectivity index of trees and unicyclic graphs. Zbl 1443.05044Vetrík, Tomáš; Masre, Mesfin 4 2020 Subgraphs with orthogonal factorizations in graphs. Zbl 1448.05166Zhou, Sizhong; Zhang, Tao; Xu, Zurun 4 2020 Some degree and distance-based invariants of wreath products of graphs. Zbl 1435.05055Cavaleri, Matteo; Donno, Alfredo 3 2020 Opinion forming in Erdős-Rényi random graph and expanders. Zbl 1435.05185Zehmakan, Ahad N. 3 2020 The Brown-Erdős-Sós conjecture in finite abelian groups. Zbl 1435.05113Solymosi, József; Wong, Ching 3 2020 Wirelength of embedding complete multipartite graphs into certain graphs. Zbl 1439.05162Sundara Rajan, R.; Rajalaxmi, T. M.; Liu, Jia-Bao; Sethuraman, G. 3 2020 The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain. Zbl 1441.05059Zhang, Leilei; Li, Qishun; Li, Shuchao; Zhang, Minjie 3 2020 On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs. Zbl 1442.05228Zając, Katarzyna 3 2020 Roman \(\{ 3 \}\)-domination (double Italian domination). Zbl 1442.05165Mojdeh, Doost Ali; Volkmann, Lutz 3 2020 Packing \(( 1 , 1 , 2 , 2 )\)-coloring of some subcubic graphs. Zbl 1442.05063Liu, Runrun; Liu, Xujun; Rolek, Martin; Yu, Gexin 3 2020 Counting and enumerating galled networks. Zbl 1442.05093Gunawan, Andreas D. M.; Rathin, Jeyaram; Zhang, Louxin 3 2020 Structure connectivity and substructure connectivity of star graphs. Zbl 1443.05105Li, Chunfang; Lin, Shangwei; Li, Shengjia 3 2020 The asymptotic value of graph energy for random graphs with degree-based weights. Zbl 1443.05115Li, Xueliang; Li, Yiyang; Song, Jiarong 3 2020 Spectral characterization of the complete graph removing a path. Zbl 1443.05114Liu, Muhuo; Shan, Haiying; Gu, Xiaofeng 3 2020 On the number of almost envy-free allocations. Zbl 1444.91109Suksompong, Warut 3 2020 Maximizing the strong triadic closure in split graphs and proper interval graphs. Zbl 1446.05080Konstantinidis, Athanasios L.; Papadopoulos, Charis 3 2020 Computing graph gonality is hard. Zbl 1450.05088Gijswijt, Dion; Smit, Harry; van der Wegen, Marieke 3 2020 A polynomial algorithm for convex quadratic optimization subject to linear inequalities. Zbl 1433.90102Chubanov, Sergei 2 2020 Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice. Zbl 1445.05078Harris, Pamela E.; Luque, Dalia K.; Flores, Claudia Reyes; Sepulveda, Nohemi 2 2020 DP-4-colorability of planar graphs without adjacent cycles of given length. Zbl 1435.05080Liu, Runrun; Li, Xiangwen; Nakprasit, Kittikorn; Sittitrai, Pongpat; Yu, Gexin 2 2020 Equitable colorings of hypergraphs with few edges. Zbl 1444.05050Akhmejanova, Margarita B.; Shabanov, Dmitry A. 2 2020 A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space. Zbl 1435.05083Prosanov, Roman 2 2020 On the weak chromatic number of random hypergraphs. Zbl 1435.05182Semenov, Alexander; Shabanov, Dmitry 2 2020 Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189Brandstädt, Andreas; Mosca, Raffaele 2 2020 On the WalkerMaker-WalkerBreaker games. Zbl 1439.05153Forcan, Jovana; Mikalački, Mirjana 2 2020 Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. Zbl 1439.05126Gu, Mei-Mei; Hao, Rong-Xia; Tang, Shyue-Ming; Chang, Jou-Ming 2 2020 Partitions of graphs and multigraphs under degree constraints. Zbl 1462.05304Song, Jialei; Xu, Baogang 2 2020 On the (di)graphs with (directed) proper connection number two. Zbl 1440.05104Ducoffe, Guillaume; Marinescu-Ghemeci, Ruxandra; Popa, Alexandru 2 2020 Approximating connected safe sets in weighted trees. Zbl 1440.05109Ehard, Stefan; Rautenbach, Dieter 2 2020 Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang 2 2020 Fair division with multiple pieces. Zbl 1437.91234Nyman, Kathryn; Su, Francis Edward; Zerbib, Shira 2 2020 Few-weight codes over \(\mathbb{F}_p + u \mathbb{F}_p\) associated with down sets and their distance optimal Gray image. Zbl 1448.94278Wu, Yansheng; Hyun, Jong Yoon 2 2020 Sparse recovery with integrality constraints. Zbl 1457.94043Lange, Jan-Hendrik; Pfetsch, Marc E.; Seib, Bianca M.; Tillmann, Andreas M. 2 2020 The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge. Zbl 1442.05126Xiao, Peng; Wang, Ligong 2 2020 On the Kirchhoff index of bipartite graphs with given diameters. Zbl 1442.05037Jiang, Xiaojing; He, Weihua; Liu, Qiang; Li, Jianping 2 2020 A classification of edge-colored graphs based on properly colored walks. Zbl 1442.05061Li, Ruonan; Li, Binlong; Zhang, Shenggui 2 2020 A note on partitions of graphs under degree constraints. Zbl 1442.05181Zu, Chunlei 2 2020 Trees with maximum exponential Randić index. Zbl 1442.05035Cruz, Roberto; Monsalve, Juan; Rada, Juan 2 2020 Vertex alternating-pancyclism in 2-edge-colored generalized sums of graphs. Zbl 1443.05062Cordero-Michel, Narda; Galeana-Sánchez, Hortensia 2 2020 Double domination in lexicographic product graphs. Zbl 1443.05139Cabrera Martínez, Abel; Cabrera García, Suitberto; Rodríguez-Velázquez, J. A. 2 2020 Burning number of caterpillars. Zbl 1443.05149Liu, Huiqing; Hu, Xuejiao; Hu, Xiaolan 2 2020 Ramsey and Gallai-Ramsey numbers for stars with extra independent edges. Zbl 1447.05204Mao, Yaping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo 2 2020 The fault tolerance of \(( n , k )\)-bubble-sort networks. Zbl 1447.05191Zhao, Shu-Li; Hao, Rong-Xia 2 2020 Liar’s dominating set problem on unit disk graphs. Zbl 1448.05151Jallu, Ramesh K.; Das, Gautam K. 2 2020 Parity polytopes and binarization. Zbl 1434.90103Ermel, Dominik; Walter, Matthias 1 2020 Probably approximately correct learning of Horn envelopes from queries. Zbl 1430.68261Borchmann, Daniel; Hanika, Tom; Obiedkov, Sergei 1 2020 A hybrid and exploratory approach to knowledge discovery in metabolomic data. Zbl 1430.68265Grissa, Dhouha; Comte, Blandine; Pétéra, Mélanie; Pujos-Guillot, Estelle; Napoli, Amedeo 1 2020 The order-preserving pattern matching problem in practice. Zbl 1434.68727Cantone, Domenico; Faro, Simone; Külekci, M. Oğuzhan 1 2020 On the computational complexity of closest genome problems. Zbl 1434.68195Cunha, Luís Felipe I.; Feijão, Pedro; dos Santos, Vinícius F.; Kowada, Luis Antonio B.; de Figueiredo, Celina M. H. 1 2020 Generating all minimal Petri net unsolvable binary words. Zbl 1434.68244Erofeev, Evgeny; Barylska, Kamila; Mikulski, Łukasz; Piątkowski, Marcin 1 2020 On approximate enhanced covers under Hamming distance. Zbl 1434.68735Guth, Ondřej 1 2020 Dynamic index and LZ factorization in compressed space. Zbl 1434.68133Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki 1 2020 Solving sparse polynomial optimization problems with chordal structure using the sparse bounded-degree sum-of-squares hierarchy. Zbl 1433.90110Marandi, Ahmadreza; de Klerk, Etienne; Dahl, Joachim 1 2020 Volume computation for sparse Boolean quadric relaxations. Zbl 1433.90086Lee, Jon; Skipper, Daphne 1 2020 On inventory allocation for periodic review assemble-to-order systems. Zbl 1433.90016Deza, Antoine; Huang, Kai; Liang, Hongfeng; Wang, Xiao Jiao 1 2020 The leaf-free graphs with nullity \(2 c ( G ) - 1\). Zbl 1435.05114Chang, Sarula; Chang, An; Zheng, Yirong 1 2020 An improved algorithm to construct edge-independent spanning trees in augmented cubes. Zbl 1435.05049Cheng, Baolei; Fan, Jianxi; Lin, Cheng-Kuan; Wang, Yan; Wang, Guijuan 1 2020 On split graphs with four distinct eigenvalues. Zbl 1435.05128Goldberg, Felix; Kirkland, Steve; Varghese, Anu; Vijayakumar, Ambat 1 2020 Matching preclusion for direct product of regular graphs. Zbl 1435.05163Lin, Ruizhi; Zhang, Heping; Zhao, Weisheng 1 2020 Channel assignment problem and relaxed 2-distant coloring of graphs. Zbl 1435.05187Lin, Wensong 1 2020 Normal 6-edge-colorings of some bridgeless cubic graphs. Zbl 1448.05076Mazzuoccolo, Giuseppe; Mkrtchyan, Vahan 1 2020 Multi-symbol forbidden configurations. Zbl 1435.05194Ellis, Keaton; Liu, Baian; Sali, Attila 1 2020 Rounds in a combinatorial search problem. Zbl 1432.68325Gerbner, Dániel; Vizer, Máté 1 2020 Zero-one laws for \(k\)-variable first-order logic of sparse random graphs. Zbl 1435.05181Razafimahatratra, A. S.; Zhukovskii, M. 1 2020 Lower bounds for protrusion replacement by counting equivalence classes. Zbl 1437.05224Jansen, Bart M. P.; Wulms, Jules J. H. M. 1 2020 Parameterized complexity of fair deletion problems. Zbl 1437.05227Masařík, Tomáš; Toufar, Tomáš 1 2020 Mim-width. I. Induced path problems. Zbl 1437.05223Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne 1 2020 Treewidth and gonality of glued grid graphs. Zbl 1439.05164Aidun, Ivan; Dean, Frances; Morrison, Ralph; Yu, Teresa; Yuan, Julie 1 2020 The second largest eigenvalue and vertex-connectivity of regular multigraphs. Zbl 1439.05128O, Suil 1 2020 Distance restricted optimal pebbling in cycles. Zbl 1443.05152Shiue, Chin-Lin 1 2020 Spectral properties of the eccentricity matrix of graphs. Zbl 1439.05146Wang, Jianfeng; Lu, Mei; Lu, Lu; Belardo, Francesco 1 2020 A Hamilton sufficient condition for completely independent spanning tree. Zbl 1439.05119Hong, Xia; Zhang, Huihui 1 2020 ...and 895 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 26,419 Authors 134 Klavžar, Sandi 123 Rautenbach, Dieter 118 Henning, Michael Anthony 113 Paulusma, Daniël 94 Zhang, Heping 93 Li, Shuchao 84 Li, Xueliang 83 Das, Kinkar Chandra 83 Lozin, Vadim Vladislavovich 81 Cheng, Tai-Chiu Edwin 81 Golovach, Petr A. 80 Lai, Hong-Jian 74 Szwarcfiter, Jayme Luiz 73 Volkmann, Lutz 73 Woeginger, Gerhard Johannes 72 Tuza, Zsolt 69 Brandstädt, Andreas 69 de Werra, Dominique 68 Kratsch, Dieter 67 Boros, Endre 66 Chang, Gerard Jennhwa 63 Saurabh, Saket 62 Sheikholeslami, Seyed Mahmoud 61 Gutin, Gregory Z. 60 de Figueiredo, Celina M. Herrera 60 Fomin, Fedor V. 59 Gutman, Ivan M. 59 Milanič, Martin 57 Brešar, Boštjan 56 Heggernes, Pinar 56 Pardalos, Panos M. 56 Yero, Ismael Gonzalez 54 Laporte, Gilbert 54 Rodríguez-Velazquez, Juan Alberto 53 Gurvich, Vladimir A. 53 Thilikos, Dimitrios M. 52 Kang, Liying 52 Meng, Jixiang 52 Yuan, Jinjiang 51 Epstein, Leah 51 Niedermeier, Rolf 51 Puerto Albandoz, Justo 50 Hell, Pavol 50 Liu, Jia-bao 50 Makino, Kazuhisa 50 Punnen, Abraham P. 49 Hansen, Pierre 49 Levit, Vadim E. 49 Wang, Shiying 49 Wang, Wei-Fan 48 Maffray, Frédéric 48 Paschos, Vangelis Th. 48 Zhang, Fuji 47 Błażewicz, Jacek 47 Glover, Fred W. 47 Sherali, Hanif D. 46 Broersma, Hajo J. 46 Colbourn, Charles J. 46 Nagamochi, Hiroshi 46 Otachi, Yota 46 Shan, Erfang 45 Wu, Jian-Liang 44 Bodlaender, Hans L. 44 Dantas, Simone 44 Hertz, Alain 44 Liotta, Giuseppe 44 Ries, Bernard 43 Hao, Rongxia 43 Monnot, Jérôme 43 Škrekovski, Riste 43 Zhang, Zhao 42 Cheng, Eddie 42 Fernau, Henning 41 Bazgan, Cristina 41 Dourado, Mitre C. 41 Steiner, George 41 Strusevich, Vitaly A. 40 Courcelle, Bruno 40 Ibaraki, Toshihide 40 Yeo, Anders 39 Ashrafi, Ali Reza 39 Bonomo, Flavia 39 Chandran, L. Sunil 39 Damaschke, Peter 39 Dragan, Feodor F. 39 Jafari Rad, Nader 39 Pelc, Andrzej 39 Raspaud, André 38 Balbuena, Camino 38 Brucker, Peter J. 38 Hao, Jin-Kao 38 Lê Văn Băng 38 Mosca, Raffaele 38 Spieksma, Frits C. R. 37 Bang-Jensen, Jørgen 37 Huang, Jing 37 Xu, Junming 36 Komusiewicz, Christian 36 Mansour, Toufik 36 Murota, Kazuo ...and 26,319 more Authors all top 5 Cited in 825 Journals 4,418 Discrete Applied Mathematics 1,886 Theoretical Computer Science 1,848 Discrete Mathematics 1,345 European Journal of Operational Research 766 Computers & Operations Research 728 Information Processing Letters 622 Journal of Combinatorial Optimization 615 Linear Algebra and its Applications 555 Algorithmica 455 Graphs and Combinatorics 413 Applied Mathematics and Computation 413 Annals of Operations Research 377 European Journal of Combinatorics 337 Operations Research Letters 330 Mathematical Programming. Series A. Series B 288 Discrete Optimization 253 Journal of Combinatorial Theory. Series B 237 Journal of Computer and System Sciences 235 Journal of Scheduling 231 Discrete Mathematics, Algorithms and Applications 224 Designs, Codes and Cryptography 213 Discussiones Mathematicae. Graph Theory 194 SIAM Journal on Discrete Mathematics 194 Journal of Discrete Algorithms 188 Networks 177 International Journal of Foundations of Computer Science 177 Optimization Letters 174 Computational Geometry 168 Information Sciences 166 Journal of Graph Theory 157 Journal of Global Optimization 152 Journal of Mathematical Chemistry 146 International Journal of Computer Mathematics 138 Journal of Combinatorial Theory. Series A 133 Theory of Computing Systems 127 The Electronic Journal of Combinatorics 123 Information and Computation 113 Finite Fields and their Applications 109 Linear and Multilinear Algebra 109 Discrete & Computational Geometry 108 Applied Mathematics Letters 107 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 91 RAIRO. Operations Research 89 INFORMS Journal on Computing 88 Computers & Mathematics with Applications 88 Computational Optimization and Applications 83 Advances in Applied Mathematics 83 Annals of Mathematics and Artificial Intelligence 80 Order 79 Combinatorics, Probability and Computing 77 Mathematical Social Sciences 76 Optimization 74 Artificial Intelligence 74 International Transactions in Operational Research 73 The Australasian Journal of Combinatorics 71 Combinatorica 71 Mathematical Problems in Engineering 66 Cryptography and Communications 65 Mathematical and Computer Modelling 65 Top 63 Journal of Optimization Theory and Applications 63 Applied Mathematical Modelling 63 Journal of Heuristics 63 4OR 61 SIAM Journal on Computing 61 Transactions on Combinatorics 60 Asia-Pacific Journal of Operational Research 60 Acta Mathematica Sinica. English Series 58 Journal of Applied Mathematics and Computing 58 AKCE International Journal of Graphs and Combinatorics 57 Acta Mathematicae Applicatae Sinica. English Series 57 International Journal of Computational Geometry & Applications 54 Random Structures & Algorithms 53 Fuzzy Sets and Systems 53 Mathematical Methods of Operations Research 52 Journal of Symbolic Computation 51 Bulletin of Mathematical Biology 51 Applicable Algebra in Engineering, Communication and Computing 48 Journal of Mathematical Imaging and Vision 48 Optimization Methods & Software 48 Algorithms 47 Journal of Computational and Applied Mathematics 47 International Journal of Production Research 46 Journal of Mathematical Biology 46 Electronic Journal of Graph Theory and Applications 45 OR Spectrum 45 Mathematics in Computer Science 44 Journal of Algebraic Combinatorics 44 Annals of Combinatorics 42 Journal of Mathematical Analysis and Applications 42 Games and Economic Behavior 42 Discrete Dynamics in Nature and Society 42 RAIRO. Theoretical Informatics and Applications 42 Asian-European Journal of Mathematics 42 Ars Mathematica Contemporanea 41 Acta Informatica 41 International Journal of Game Theory 40 SIAM Journal on Optimization 38 Computing 38 Distributed Computing ...and 725 more Journals all top 5 Cited in 63 Fields 15,230 Combinatorics (05-XX) 9,062 Computer science (68-XX) 8,579 Operations research, mathematical programming (90-XX) 1,594 Information and communication theory, circuits (94-XX) 1,453 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,217 Biology and other natural sciences (92-XX) 883 Number theory (11-XX) 790 Linear and multilinear algebra; matrix theory (15-XX) 749 Convex and discrete geometry (52-XX) 610 Numerical analysis (65-XX) 581 Order, lattices, ordered algebraic structures (06-XX) 464 Probability theory and stochastic processes (60-XX) 382 Mathematical logic and foundations (03-XX) 375 Statistics (62-XX) 319 Group theory and generalizations (20-XX) 192 Geometry (51-XX) 189 Systems theory; control (93-XX) 162 Commutative algebra (13-XX) 147 Algebraic geometry (14-XX) 137 Statistical mechanics, structure of matter (82-XX) 136 Dynamical systems and ergodic theory (37-XX) 114 Manifolds and cell complexes (57-XX) 110 Quantum theory (81-XX) 101 Calculus of variations and optimal control; optimization (49-XX) 79 General topology (54-XX) 78 Field theory and polynomials (12-XX) 70 General algebraic systems (08-XX) 61 Ordinary differential equations (34-XX) 60 Partial differential equations (35-XX) 54 Measure and integration (28-XX) 50 Special functions (33-XX) 49 General and overarching topics; collections (00-XX) 48 Operator theory (47-XX) 43 Differential geometry (53-XX) 42 Associative rings and algebras (16-XX) 41 History and biography (01-XX) 41 Difference and functional equations (39-XX) 40 Real functions (26-XX) 36 Algebraic topology (55-XX) 33 Approximations and expansions (41-XX) 30 Functional analysis (46-XX) 23 Harmonic analysis on Euclidean spaces (42-XX) 23 Mechanics of deformable solids (74-XX) 21 Functions of a complex variable (30-XX) 21 Global analysis, analysis on manifolds (58-XX) 18 Category theory; homological algebra (18-XX) 15 Potential theory (31-XX) 15 Abstract harmonic analysis (43-XX) 15 Integral transforms, operational calculus (44-XX) 14 Nonassociative rings and algebras (17-XX) 14 Mechanics of particles and systems (70-XX) 8 Sequences, series, summability (40-XX) 7 Topological groups, Lie groups (22-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Optics, electromagnetic theory (78-XX) 6 Classical thermodynamics, heat transfer (80-XX) 5 Integral equations (45-XX) 5 Fluid mechanics (76-XX) 5 Mathematics education (97-XX) 4 Relativity and gravitational theory (83-XX) 4 Geophysics (86-XX) 3 Astronomy and astrophysics (85-XX) 1 \(K\)-theory (19-XX) Citations by Year