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,811 Publications (since 1979) References Indexed: 8,531 Publications with 159,104 References. all top 5 Latest Issues 315 (2022) 314 (2022) 313 (2022) 312 (2022) 311 (2022) 310 (2022) 309 (2022) 308 (2022) 307 (2022) 306 (2022) 305 (2021) 304 (2021) 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) ...and 459 more Volumes all top 5 Authors 66 Henning, Michael Anthony 47 Rautenbach, Dieter 43 de Werra, Dominique 39 Zhang, Heping 38 Brandstädt, Andreas 37 Szwarcfiter, Jayme Luiz 35 Chang, Gerard Jennhwa 33 Hertz, Alain 32 de Figueiredo, Celina M. Herrera 32 Hansen, Pierre 32 Klavžar, Sandi 31 Hammer, Peter Ladislaw 31 Lai, Hong-Jian 30 Tuza, Zsolt 28 Hell, Pavol 28 Volkmann, Lutz 27 Boros, Endre 27 Faigle, Ulrich 27 Gurvich, Vladimir A. 27 Milanič, Martin 27 Woeginger, Gerhard Johannes 26 Li, Shuchao 26 Li, Xueliang 26 Maffray, Frédéric 25 Dantas, Simone 25 Das, Kinkar Chandra 25 Ibaraki, Toshihide 24 Haynes, Teresa W. 24 Lozin, Vadim Vladislavovich 24 Nagamochi, Hiroshi 24 Škrekovski, Riste 24 Yeo, Anders 23 Bonomo-Braberman, Flavia 23 Dankelmann, Peter 23 Hwang, Frank Kwangming 23 Kim, Suh-Ryung 23 Zhang, Fuji 22 Błażewicz, Jacek 22 Corneil, Derek Gordon 22 Gutman, Ivan M. 22 Kratsch, Dieter 22 Paulusma, Daniël 22 Roberts, Fred S. 21 Balbuena, Camino 21 Gutin, Gregory Z. 21 Kratochvíl, Jan 20 Fishburn, Peter Clingerman 20 Heggernes, Pinar 20 Mansour, Toufik 20 Simeone, Bruno 20 Yero, Ismael Gonzalez 19 Anthony, Martin H. G. 19 Broersma, Hajo J. 19 Colbourn, Charles J. 19 Golovach, Petr A. 19 Lu, Mei 19 Maffioli, Francesco 19 Makino, Kazuhisa 19 Raspaud, André 19 Thilikos, Dimitrios M. 18 Brešar, Boštjan 18 Dourado, Mitre C. 18 Hedetniemi, Stephen Travis 18 Hoàng, Chính T. 18 Levit, Vadim E. 18 Ries, Bernard 18 Rozenberg, Grzegorz 17 Brucker, Peter J. 17 Golumbic, Martin Charles 17 Hao, Rongxia 17 Hassin, Refael 17 Lê Văn Băng 17 Liberti, Leo 17 Oellermann, Ortrud R. 17 Proskurowski, Andrzej 17 Rodríguez-Velazquez, Juan Alberto 17 Sopena, Éric 17 West, Douglas Brent 17 Zhou, Bo 16 Durán, Guillermo Alfredo 16 Gravier, Sylvain 16 Jafari Rad, Nader 16 Martello, Silvano 16 Mosca, Raffaele 16 Schiermeyer, Ingo 16 Tomescu, Ioan 16 Wu, Baoyindureng 16 Zhu, Xuding 15 Bang-Jensen, Jørgen 15 Cheng, Tai-Chiu Edwin 15 Faria, Luerbio 15 Guo, Yubao 15 Hurink, Johann L. 15 Katona, Gyula O. H. 15 Liu, Wenan 15 Peled, Uri N. 15 Schrader, Rainer 15 Wang, Wei-Fan 14 Bensmail, Julien 14 Chellali, Mustapha ...and 9,818 more Authors all top 5 Fields 5,925 Combinatorics (05-XX) 2,656 Computer science (68-XX) 1,677 Operations research, mathematical programming (90-XX) 647 Information and communication theory, circuits (94-XX) 411 Biology and other natural sciences (92-XX) 361 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 259 Order, lattices, ordered algebraic structures (06-XX) 222 Convex and discrete geometry (52-XX) 208 Number theory (11-XX) 150 General and overarching topics; collections (00-XX) 128 Numerical analysis (65-XX) 102 Linear and multilinear algebra; matrix theory (15-XX) 101 Probability theory and stochastic processes (60-XX) 78 Mathematical logic and foundations (03-XX) 74 Statistics (62-XX) 73 Group theory and generalizations (20-XX) 65 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) 14 History and biography (01-XX) 13 Dynamical systems and ergodic theory (37-XX) 12 Algebraic geometry (14-XX) 12 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 Associative rings and algebras (16-XX) 6 Ordinary differential equations (34-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,800 Publications have been cited 53,894 times in 32,229 Documents Cited by ▼ Year ▼ Complement reducible graphs. Zbl 0463.05057Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L. 333 1981 The Riordan group. Zbl 0754.05010Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C. 240 1991 Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R. 239 2000 Upper bounds to the clique width of graphs. Zbl 0958.05105Courcelle, Bruno; Olariu, Stephan 235 2000 Signed graphs. Zbl 0476.05080Zaslavsky, Thomas 234 1982 Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 233 1996 Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G. 216 1983 Reverse search for enumeration. Zbl 0854.68070Avis, David; Fukuda, Komei 168 1996 Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067Arnborg, Stefan; Proskurowski, Andrzej 146 1989 A game of cops and robbers. Zbl 0539.05052Aigner, Martin; Fromme, M. 133 1984 A survey of very large-scale neighborhood search techniques. Zbl 1014.68052Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P. 131 2002 Some remarks on the stable matching problem. Zbl 0596.90054Gale, David; Sotomayor, Marilda 128 1985 Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118Balas, Egon 127 1998 Pseudo-Boolean optimization. Zbl 1076.90032Boros, Endre; Hammer, Peter L. 113 2002 Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045Farber, Martin 112 1984 A survey of scheduling with controllable processing times. Zbl 1119.90022Shabtay, Dvir; Steiner, George 112 2007 Induced matchings. Zbl 0687.05033Cameron, Kathie 104 1989 A fast algorithm for the maximum clique problem. Zbl 1019.05054Östergård, Patric R. J. 103 2002 Bipartite permutation graphs. Zbl 0628.05055Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna 103 1987 Directed hypergraphs and applications. Zbl 0771.05074Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang 101 1993 The b-chromatic number of a graph. Zbl 0933.05051Irving, Robert W.; Manlove, David F. 99 1999 Perspectives of Monge properties in optimization. Zbl 0856.90091Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger 98 1996 Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062Chen, Haiyan; Zhang, Fuji 97 2007 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. 94 1994 A simplified NP-complete satisfiability problem. Zbl 0534.68028Tovey, Craig A. 93 1984 Clustering and domination in perfect graphs. Zbl 0581.05053Corneil, D. G.; Perl, Y. 82 1984 The selective travelling salesman problem. Zbl 0695.90098Laporte, Gilbert; Martello, Silvano 81 1990 Methods and problems of communication in usual networks. Zbl 0818.94029Fraigniaud, Pierre; Lazard, Emmanuel 81 1994 Ramsey-type theorems. Zbl 0715.05052Erdős, Paul; Hajnal, András 79 1989 Cluster graph modification problems. Zbl 1068.68107Shamir, Ron; Sharan, Roded; Tsur, Dekel 77 2004 The first and second Zagreb indices of some graph operations. Zbl 1172.05314Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R. 76 2009 A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083Aouchiche, Mustapha; Hansen, Pierre 75 2013 On some counting polynomials in chemistry. Zbl 0633.05006Hosoya, Haruo 75 1988 A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056Nowicki, Eugeniusz; Zdrzałka, Stanisław 74 1990 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. 74 2009 A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057Brucker, Peter; Jurisch, Bernd; Sievers, Bernd 73 1994 Scheduling jobs with fixed start and end times. Zbl 0636.90042Arkin, Esther M.; Silverberg, Ellen B. 70 1987 A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083Kratochvíl, Jan 70 1994 The quadratic knapsack problem – a survey. Zbl 1143.90028Pisinger, David 69 2007 Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard 67 2001 A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092Jamison, B.; Olariu, S. 67 1992 The Zagreb coindices of graph operations. Zbl 1201.05100Ashrafi, A. R.; Došlić, T.; Hamzeh, A. 66 2010 The maximum edge biclique problem is NP-complete. Zbl 1026.68068Peeters, René 64 2003 On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023Courcelle, B.; Makowsky, J. A.; Rotics, U. 64 2001 Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092Monien, B.; Speckenmeyer, E. 64 1985 A Tutte polynomial for signed graphs. Zbl 0698.05026Kauffman, Louis H. 63 1989 Double Roman domination. Zbl 1348.05146Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T. 63 2016 On specifying Boolean functions by labelled examples. Zbl 0826.06008Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John 62 1995 Tolerance graphs. Zbl 0547.05054Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun. 62 1984 Complexity classification of some edge modification problems. Zbl 0982.68104Natanzon, Assaf; Shamir, Ron; Sharan, Roded 62 2001 On forwarding indices of networks. Zbl 0681.90077Heydemann, M. C.; Meyer, J. C.; Sotteau, D. 62 1989 Plane elementary bipartite graphs. Zbl 0957.05085Zhang, Heping; Zhang, Fuji 62 2000 Interval data minmax regret network optimization problems. Zbl 1056.90010Averbakh, Igor; Lebedev, Vasilij 61 2004 On a kind of restricted edge connectivity of graphs. Zbl 1007.05067Meng, Jixiang; Ji, Youhu 60 2002 Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060Dyer, Martin E.; Wolsey, Laurence A. 60 1990 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 59 2009 New results on induced matchings. Zbl 0951.68104Golumbic, Martin Charles; Lewenstein, Moshe 59 2000 Completely separable graphs. Zbl 0694.05060Hammer, Peter L.; Maffray, Frédéric 57 1990 Recent advances on two-dimensional bin packing problems. Zbl 1022.90020Lodi, Andrea; Martello, Silvano; Vigo, Daniele 57 2002 Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103Kobler, Daniel; Rotics, Udi 57 2003 Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032Lee, Chung-Yee 57 1991 Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs 57 1992 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 56 1984 Enumeration of factors in the Thue-Morse word. Zbl 0683.20045Brlek, Srećko 56 1989 Atom-bond connectivity index of trees. Zbl 1209.05252Furtula, Boris; Graovac, Ante; Vukičević, Damir 56 2009 Minimum \(k\)-path vertex cover. Zbl 1223.05224Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 55 2011 The complexity of one-machine batching problems. Zbl 0792.90035Albers, Susanne; Brucker, Peter 55 1993 Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008Sun, Zhihong 55 2000 On the 2-rainbow domination in graphs. Zbl 1126.05091Brešar, Boštjan; Šumenjak, Tadeja Kraner 55 2007 Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117Glover, Fred 54 1996 Locating and total dominating sets in trees. Zbl 1091.05051Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie 54 2006 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 54 2008 Wiener index versus maximum degree in trees. Zbl 0993.05061Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz 53 2002 Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055Hochbaum, Dorit S. 53 1983 Recent developments on graphs of bounded clique-width. Zbl 1211.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 53 2009 The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008Caspard, Nathalie; Monjardet, Bernard 52 2003 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042Randerath, Bert; Schiermeyer, Ingo 52 2004 Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan 52 2001 “Integer-making” theorems. Zbl 0473.05046Beck, Jozsef; Fiala, Tibor 52 1981 \(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106Wanke, Egon 52 1994 BerkMin: A fast and robust SAT-solver. Zbl 1121.68106Goldberg, Eugene; Novikov, Yakov 52 2007 Roman \(\{2 \}\)-domination. Zbl 1333.05217Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A. 51 2016 Pairings for cryptographers. Zbl 1156.94347Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P. 51 2008 Trapezoid graphs and their coloring. Zbl 0658.05067Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair 51 1988 A branch-and-cut algorithm for graph coloring. Zbl 1120.90034Méndez-Díaz, Isabel; Zabala, Paula 50 2006 House of Graphs: a database of interesting graphs. Zbl 1292.05254Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien 50 2013 Difference graphs. Zbl 0716.05032Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong 50 1990 The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047Frieze, A. M.; Grimmett, G. R. 50 1985 Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M. 50 1989 Propagation time for zero forcing on a graph. Zbl 1246.05056Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael 50 2012 The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Zbl 1288.05157Hu, Shenglong; Qi, Liqun 50 2014 Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041Frankl, Peter 49 1987 On the value of a random minimum spanning tree problem. Zbl 0578.05015Frieze, A. M. 49 1985 Medians in median graphs. Zbl 0536.05057Bandelt, H. J.; Barthélemy, J. P. 49 1984 Stable marriage and indifference. Zbl 0796.05078Irving, Robert W. 49 1994 Kirchhoff index of composite graphs. Zbl 1209.05149Zhang, Heping; Yang, Yujun; Li, Chuanwen 49 2009 Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065Toth, Paolo; Vigo, Daniele 48 2002 Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074Martello, Silvano; Toth, Paolo 48 1990 On the choice of explicit stabilizing terms in column generation. Zbl 1169.90395Ben Amor, Hatem M. T.; Desrosiers, Jacques; Frangioni, Antonio 47 2009 Flexibility of planar graphs – sharpening the tools to get lists of size four. Zbl 1477.05053Choi, Ilkyoo; Clemen, Felix Christian; Ferrara, Michael; Horn, Paul; Ma, Fuhong; Masařík, Tomáš 1 2022 Disproofs of three conjectures on the power domination of graphs. Zbl 1479.05288Yang, Wei; Wu, Baoyindureng 1 2022 Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables. Zbl 07439554Guo, Xiaoqi; Su, Sihong 1 2022 Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri; Sopena, Éric 1 2022 Insight into the computation of Steiner minimal trees in Euclidean space of general dimension. Zbl 1483.90134Fampa, Marcia 1 2022 Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes. Zbl 07452355Speakman, Emily; Averkov, Gennadiy 1 2022 A new lower bound on graph gonality. Zbl 1480.05080Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah 1 2022 Localization game for random graphs. Zbl 1480.05092Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł 1 2022 The minimum degree group Steiner problem. Zbl 07456395Kortsarz, Guy; Nutov, Zeev 1 2022 On the scramble number of graphs. Zbl 1482.05230Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben 1 2022 On the eccentricity spectra of threshold graphs. Zbl 1482.05208Qiu, Zhengping; Tang, Zikai 1 2022 Graph polynomials and paintability of plane graphs. Zbl 07499197Grytczuk, Jarosław; Jendrol’, Stanislav; Zając, Mariusz 1 2022 The hexagonal chains with the first three maximal Mostar indices. Zbl 1451.05053Xiao, Qiqi; Zeng, Mingyao; Tang, Zikai; Hua, Hongbo; Deng, Hanyuan 5 2021 On the eigenvalues of eccentricity matrix of graphs. Zbl 1460.05115Lei, Xingyu; Wang, Jianfeng; Li, Guozheng 5 2021 Binding numbers and restricted fractional \(( g , f )\)-factors in graphs. Zbl 1476.05173Zhou, Sizhong 4 2021 Laplacian state transfer in edge complemented coronas. Zbl 1473.05193Wang, Jing; Liu, Xiaogang 4 2021 Monochromatic disconnection of graphs. Zbl 1451.05084Li, Ping; Li, Xueliang 3 2021 On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas 3 2021 A single shuffle is enough for secure card-based computation of any Boolean circuit. Zbl 1476.68086Shinagawa, Kazumasa; Nuida, Koji 3 2021 A note on \(k\)-metric dimensional graphs. Zbl 1454.05033Corregidor, Samuel G.; Martínez-Pérez, Álvaro 3 2021 Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class. Zbl 1462.94079Pasalic, E.; Zhang, F.; Kudin, S.; Wei, Y. 3 2021 The advantage of truncated permutations. Zbl 1459.94088Gilboa, Shoni; Gueron, Shay 3 2021 On a conjecture of Schweser and Stiebitz. Zbl 1460.05157Liu, Muhuo; Xu, Baogang 3 2021 A note on double domination in graphs. Zbl 1465.05124Cabrera-Martínez, Abel; Rodríguez-Velázquez, Juan Alberto 3 2021 Extreme Wiener indices of trees with given number of vertices of maximum degree. Zbl 1473.05061Božović, Vladimir; Vukićević, Žana Kovijanić; Popivoda, Goran; Pan, Rong-Ying; Zhang, Xiao-Dong 2 2021 Investigations on \(c\)-boomerang uniformity and perfect nonlinearity. Zbl 1473.94127Stănică, Pantelimon 2 2021 \( K_{1 , 2}\)-isolation in graphs. Zbl 1473.05235Zhang, Gang; Wu, Baoyindureng 2 2021 The reliability analysis based on the generalized connectivity in balanced hypercubes. Zbl 1456.05092Wei, Chao; Hao, Rong-Xia; Chang, Jou-Ming 2 2021 Unified extremal results for \(k\)-apex unicyclic graphs (trees). Zbl 1451.05123Liu, Muhuo; Tomescu, Ioan; Liu, Jianping 2 2021 Inequalities between the \(K_k\)-isolation number and the independent \(K_k\)-isolation number of a graph. Zbl 1454.05084Favaron, Odile; Kaemawichanurat, Pawaton 2 2021 Perfect state transfer in NEPS of complete graphs. Zbl 1454.81095Li, Yipeng; Liu, Xiaogang; Zhang, Shenggui; Zhou, Sanming 2 2021 Extremal problems on distance spectra of graphs. Zbl 1454.05070Lin, Huiqiu; Zhang, Yuke 2 2021 The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie 2 2021 Constructing new families of transmission irregular graphs. Zbl 1454.05035Xu, Kexiang; Klavžar, Sandi 2 2021 A note on M-convex functions on jump systems. Zbl 1475.05024Murota, Kazuo 2 2021 Semi-online scheduling on two identical machines with a common due date to maximize total early work. Zbl 1457.90065Chen, Xin; Kovalev, Sergey; Liu, Yuqing; Sterna, Małgorzata; Chalamon, Isabelle; Błażewicz, Jacek 2 2021 On three outer-independent domination related parameters in graphs. Zbl 1459.05243Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G. 2 2021 On the anti-Ramsey number of forests. Zbl 1471.05067Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng 2 2021 Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038Gao, Pu; Greenhill, Catherine 2 2021 Open problems on the exponential vertex-degree-based topological indices of graphs. Zbl 1460.05045Das, Kinkar Chandra; Elumalai, Suresh; Balachandran, Selvaraj 2 2021 Minimum augmented Zagreb index of \(c\)-cyclic graphs. Zbl 1466.92270Liu, Muhuo; Cheng, Kun; Furtula, Boris 2 2021 On the semi-proper orientations of graphs. Zbl 1461.05109Dehghan, Ali; Havet, Frédéric 2 2021 The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions. Zbl 1468.94976Su, Sihong 2 2021 Polyhedral properties of the induced cluster subgraphs. Zbl 1466.90088Hosseinian, Seyedmohammadhossein; Butenko, Sergiy 2 2021 The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain. Zbl 1465.05043Zhang, Jinlian; Peng, Xuhui; Chen, Hanlin 2 2021 Mixed metric dimension of graphs with edge disjoint cycles. Zbl 1465.05056Sedlar, Jelena; Škrekovski, Riste 2 2021 On null 3-hypergraphs. Zbl 1472.05129Frosini, Andrea; Kocay, William L.; Palma, Giulia; Tarsissi, Lama 1 2021 A method for enumerating pairwise compatibility graphs with a given number of vertices. Zbl 1472.05068Azam, Naveed Ahmed; Shurbevski, Aleksandar; Nagamochi, Hiroshi 1 2021 Efficient enumeration of maximal induced bicliques. Zbl 1472.05071Hermelin, Danny; Manoussakis, George 1 2021 Compact cactus representations of all non-trivial min-cuts. Zbl 1472.05085Lo, On-Hei S.; Schmidt, Jens M.; Thorup, Mikkel 1 2021 Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions. Zbl 07404865Gu, Mei-Mei; Hao, Rong-Xia; Feng, Yan-Quan; Wei, Erling 1 2021 On the average Steiner 3-eccentricity of trees. Zbl 1479.05084Li, Xingfu; Yu, Guihai; Klavžar, Sandi 1 2021 Seymour’s second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches. Zbl 07404881Daamouch, Moussa 1 2021 An improvement to Chvátal and Thomassen’s upper bound for oriented diameter. Zbl 1473.05074Babu, Jasine; Benson, Deepu; Rajendraprasad, Deepak; Vaka, Sai Nishanth 1 2021 A simplified algorithm computing all \(s-t\) bridges and articulation points. Zbl 07412174Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I.; Zirondelli, Elia C. 1 2021 Target set selection for conservative populations. Zbl 07412176Feige, Uriel; Kogan, Shimon 1 2021 Balanced flows for transshipment problems. Zbl 1479.90207Gurvich, Vladimir 1 2021 On the characterization of some algebraically defined bipartite graphs of girth eight. Zbl 1476.05077Xu, Ming; Cheng, Xiaoyan; Tang, Yuansheng 1 2021 The localization game on Cartesian products. Zbl 1475.05118Boshoff, Jeandré; Roux, Adriana 1 2021 Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Zbl 07412195Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami 1 2021 On simplified NP-complete variants of Monotone 3-Sat. Zbl 07303834Darmann, Andreas; Döcker, Janosch 1 2021 Graph vulnerability parameters, compression, and threshold graphs. Zbl 1466.05189Kahl, Nathan 1 2021 On the vertices belonging to all, some, none minimum dominating set. Zbl 1451.05167Bouquet, Valentin; Delbot, François; Picouleau, Christophe 1 2021 On the domination number of permutation graphs and an application to strong fixed points. Zbl 1451.05115Baren, Theresa; Cory, Michael; Friedberg, Mia; Gardner, Peter; Hammer, James; Harrington, Joshua; McGinnis, Daniel; Waechter, Riley; Wong, Tony W. H. 1 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 list 3-dynamic coloring of near-triangulations. Zbl 1451.05080Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang 1 2021 New Steiner 2-designs from old ones by paramodifications. Zbl 1451.05020Mezőfi, Dávid; Nagy, Gábor P. 1 2021 A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand. Zbl 1452.90057Bianchessi, Nicola; Irnich, Stefan; Tilk, Christian 1 2021 Cooperative games on simplicial complexes. Zbl 1448.91016Martino, Ivan 1 2021 On card guessing game with one time riffle shuffle and complete feedback. Zbl 1448.91067Liu, Pengda 1 2021 A note on 1-planar graphs with minimum degree 7. Zbl 1454.05029Biedl, Therese 1 2021 Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs. Zbl 1454.05062Casablanca, Rocío M.; Mol, Lucas; Oellermann, Ortrud R. 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 New bounds for perfect \(k\)-hashing. Zbl 1460.94043Costa, Simone; Dalai, Marco 1 2021 Automatic complexity of Fibonacci and tribonacci words. Zbl 1477.68134Kjos-Hanssen, Bjørn 1 2021 Zombie number of the Cartesian product of graphs. Zbl 1454.91033Keramatipour, Ali; Bahrak, Behnam 1 2021 A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. Zbl 1462.68016Munier Kordon, Alix 1 2021 Mixed integer formulations using natural variables for single machine scheduling around a common due date. Zbl 1455.90064Falq, Anne-Elisabeth; Fouilhoux, Pierre; Kedad-Sidhoum, Safia 1 2021 New progress in combinatorial optimization. Zbl 07293743 1 2021 On the eccentric subtree number in trees. Zbl 1468.05035Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong 1 2021 On the in-out-proper orientations of graphs. Zbl 1469.05054Dehghan, Ali 1 2021 Fixed points of a random restricted growth sequence. Zbl 1469.05011Mansour, Toufik; Rastegar, Reza 1 2021 Unrooted non-binary tree-based phylogenetic networks. Zbl 1459.05042Fischer, Mareike; Herbst, Lina; Galla, Michelle; Long, Yangjing; Wicke, Kristina 1 2021 Various characterizations of throttling numbers. Zbl 1459.05233Carlson, Joshua; Kritschgau, Jürgen 1 2021 Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi 1 2021 Injective coloring of some subclasses of bipartite graphs and chordal graphs. Zbl 1460.05066Panda, B. S.; Priyamvada 1 2021 Eternal dominating sets on digraphs and orientations of graphs. Zbl 1460.05141Bagan, Guillaume; Joffard, Alice; Kheddouci, Hamamache 1 2021 Antimagic orientations of graphs with given independence number. Zbl 1460.05167Song, Zi-Xia; Yang, Donglei; Zhang, Fangfang 1 2021 On broadcasting time in the model of travelling agents. Zbl 07327715Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław 1 2021 On the convexity of independent set games. Zbl 1460.05130Xiao, Han; Wang, Yuanxi; Fang, Qizhi 1 2021 New results for the Mondrian art problem. Zbl 1460.05033Dalfó, C.; Fiol, M. A.; López, N. 1 2021 A note on domination number in maximal outerplanar graphs. Zbl 1460.05148Liu, Chanjuan 1 2021 On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. Zbl 07327799Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing 1 2021 General sum-connectivity index of unicyclic graphs with given diameter. Zbl 1460.05041Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj 1 2021 Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs. Zbl 1460.05161Atminas, A.; Brignall, R.; Lozin, V.; Stacho, J. 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 complexity of min-max-min robustness with two alternatives and budgeted uncertainty. Zbl 1464.90046Chassein, André; Goerigk, Marc 1 2021 ...and 1002 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 28,381 Authors 153 Klavžar, Sandi 144 Henning, Michael Anthony 132 Rautenbach, Dieter 125 Paulusma, Daniël 98 Zhang, Heping 97 Li, Shuchao 87 Lai, Hong-Jian 86 Li, Xueliang 86 Lozin, Vadim Vladislavovich 84 Cheng, Tai-Chiu Edwin 84 Das, Kinkar Chandra 84 Golovach, Petr A. 79 Szwarcfiter, Jayme Luiz 79 Volkmann, Lutz 76 Tuza, Zsolt 73 Woeginger, Gerhard Johannes 70 Brandstädt, Andreas 70 de Werra, Dominique 70 Sheikholeslami, Seyed Mahmoud 69 Kratsch, Dieter 68 Boros, Endre 67 Chang, Gerard Jennhwa 66 Gutman, Ivan M. 66 Saurabh, Saket 64 Milanič, Martin 64 Rodríguez-Velazquez, Juan Alberto 63 de Figueiredo, Celina M. Herrera 63 Gutin, Gregory Z. 62 Brešar, Boštjan 62 Yero, Ismael Gonzalez 61 Fomin, Fedor V. 60 Meng, Jixiang 60 Pardalos, Panos M. 59 Liu, Jia-bao 56 Heggernes, Pinar 56 Thilikos, Dimitrios M. 55 Gurvich, Vladimir A. 54 Kang, Liying 54 Laporte, Gilbert 54 Puerto Albandoz, Justo 54 Yuan, Jinjiang 53 Epstein, Leah 52 Hansen, Pierre 52 Hell, Pavol 52 Makino, Kazuhisa 52 Niedermeier, Rolf 52 Otachi, Yota 52 Wang, Wei-Fan 51 Wang, Shiying 50 Levit, Vadim E. 50 Punnen, Abraham P. 49 Glover, Fred W. 49 Nagamochi, Hiroshi 49 Paschos, Vangelis Th. 49 Zhang, Fuji 48 Błażewicz, Jacek 48 Broersma, Hajo J. 48 Colbourn, Charles J. 48 Dantas, Simone 48 Hao, Rongxia 48 Liotta, Giuseppe 48 Maffray, Frédéric 48 Shan, Erfang 48 Sherali, Hanif D. 48 Wu, Jian-Liang 47 Škrekovski, Riste 46 Bonomo-Braberman, Flavia 46 Fernau, Henning 46 Monnot, Jérôme 46 Yeo, Anders 45 Bodlaender, Hans L. 45 Cheng, Eddie 45 Hertz, Alain 45 Ries, Bernard 44 Dourado, Mitre C. 44 Wu, Baoyindureng 43 Bujtás, Csilla 43 Jafari Rad, Nader 43 Mansour, Toufik 43 Zhang, Zhao 42 Bazgan, Cristina 42 Steiner, George 41 Chandran, L. Sunil 41 Hao, Jin-Kao 41 Pirzada, Shariefuddin 41 Spieksma, Frits C. R. 41 Stadler, Peter F. 41 Strusevich, Vitaly A. 40 Ashrafi, Ali Reza 40 Balbuena, Camino 40 Courcelle, Bruno 40 Damaschke, Peter 40 Dragan, Feodor F. 40 Ibaraki, Toshihide 40 Lê Văn Băng 40 Lu, Mei 40 Raspaud, André 40 Zhou, Bo 39 Chudnovsky, Maria 39 Huang, Jing ...and 28,281 more Authors all top 5 Cited in 868 Journals 4,582 Discrete Applied Mathematics 1,984 Theoretical Computer Science 1,905 Discrete Mathematics 1,414 European Journal of Operational Research 826 Computers & Operations Research 748 Information Processing Letters 650 Journal of Combinatorial Optimization 643 Linear Algebra and its Applications 585 Algorithmica 512 Graphs and Combinatorics 490 Applied Mathematics and Computation 429 Annals of Operations Research 394 European Journal of Combinatorics 352 Mathematical Programming. Series A. Series B 351 Operations Research Letters 294 Discrete Optimization 276 The Electronic Journal of Combinatorics 274 Discrete Mathematics, Algorithms and Applications 264 Journal of Combinatorial Theory. Series B 254 Journal of Computer and System Sciences 250 Journal of Scheduling 235 Designs, Codes and Cryptography 231 Discussiones Mathematicae. Graph Theory 218 SIAM Journal on Discrete Mathematics 194 Journal of Discrete Algorithms 193 Optimization Letters 188 Networks 182 Computational Geometry 181 Information Sciences 177 International Journal of Foundations of Computer Science 173 Journal of Global Optimization 166 Journal of Graph Theory 154 Journal of Mathematical Chemistry 148 Journal of Combinatorial Theory. Series A 148 International Journal of Computer Mathematics 143 Theory of Computing Systems 130 Information and Computation 128 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 118 Finite Fields and their Applications 116 Linear and Multilinear Algebra 116 Discrete & Computational Geometry 108 Applied Mathematics Letters 91 RAIRO. Operations Research 91 AKCE International Journal of Graphs and Combinatorics 89 Computational Optimization and Applications 89 INFORMS Journal on Computing 88 Computers & Mathematics with Applications 86 Advances in Applied Mathematics 86 Annals of Mathematics and Artificial Intelligence 82 Artificial Intelligence 82 Order 80 Mathematical Social Sciences 80 The Australasian Journal of Combinatorics 79 Combinatorics, Probability and Computing 77 Cryptography and Communications 76 Optimization 74 International Transactions in Operational Research 73 Combinatorica 73 Journal of Applied Mathematics and Computing 70 Mathematical Problems in Engineering 69 Journal of Discrete Mathematical Sciences & Cryptography 67 SIAM Journal on Computing 67 Top 66 Acta Mathematicae Applicatae Sinica. English Series 66 Asia-Pacific Journal of Operational Research 65 Mathematical and Computer Modelling 64 Applied Mathematical Modelling 63 Journal of Optimization Theory and Applications 63 Journal of Heuristics 63 4OR 62 International Journal of Computational Geometry & Applications 62 Acta Mathematica Sinica. English Series 61 Transactions on Combinatorics 57 Mathematical Methods of Operations Research 56 Journal of Mathematical Imaging and Vision 55 Applicable Algebra in Engineering, Communication and Computing 55 Journal of Algebraic Combinatorics 55 Electronic Journal of Graph Theory and Applications 54 Random Structures & Algorithms 54 Ars Mathematica Contemporanea 53 Fuzzy Sets and Systems 53 Journal of Mathematics 52 Journal of Symbolic Computation 51 Bulletin of Mathematical Biology 49 Journal of Computational and Applied Mathematics 48 Optimization Methods & Software 48 Algorithms 47 Journal of Mathematical Biology 47 International Journal of Production Research 47 OR Spectrum 46 Annals of Combinatorics 46 Discrete Dynamics in Nature and Society 46 Mathematics in Computer Science 46 Asian-European Journal of Mathematics 45 Games and Economic Behavior 44 Journal of Mathematical Analysis and Applications 42 International Journal of Game Theory 42 Mathematics of Operations Research 42 RAIRO. Theoretical Informatics and Applications 41 Acta Informatica ...and 768 more Journals all top 5 Cited in 63 Fields 16,712 Combinatorics (05-XX) 9,687 Computer science (68-XX) 9,039 Operations research, mathematical programming (90-XX) 1,738 Information and communication theory, circuits (94-XX) 1,574 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,349 Biology and other natural sciences (92-XX) 979 Number theory (11-XX) 879 Linear and multilinear algebra; matrix theory (15-XX) 794 Convex and discrete geometry (52-XX) 623 Numerical analysis (65-XX) 611 Order, lattices, ordered algebraic structures (06-XX) 521 Probability theory and stochastic processes (60-XX) 416 Statistics (62-XX) 402 Mathematical logic and foundations (03-XX) 356 Group theory and generalizations (20-XX) 212 Geometry (51-XX) 202 Systems theory; control (93-XX) 181 Commutative algebra (13-XX) 154 Algebraic geometry (14-XX) 152 Statistical mechanics, structure of matter (82-XX) 149 Dynamical systems and ergodic theory (37-XX) 124 Manifolds and cell complexes (57-XX) 123 Quantum theory (81-XX) 106 Calculus of variations and optimal control; optimization (49-XX) 91 General topology (54-XX) 82 Field theory and polynomials (12-XX) 77 General algebraic systems (08-XX) 68 Partial differential equations (35-XX) 64 Ordinary differential equations (34-XX) 57 Measure and integration (28-XX) 57 Special functions (33-XX) 55 General and overarching topics; collections (00-XX) 55 Operator theory (47-XX) 49 Real functions (26-XX) 46 Associative rings and algebras (16-XX) 46 Differential geometry (53-XX) 44 Algebraic topology (55-XX) 42 History and biography (01-XX) 41 Difference and functional equations (39-XX) 35 Functional analysis (46-XX) 34 Approximations and expansions (41-XX) 28 Mechanics of deformable solids (74-XX) 27 Harmonic analysis on Euclidean spaces (42-XX) 25 Global analysis, analysis on manifolds (58-XX) 23 Functions of a complex variable (30-XX) 21 Category theory; homological algebra (18-XX) 18 Potential theory (31-XX) 17 Abstract harmonic analysis (43-XX) 16 Integral transforms, operational calculus (44-XX) 14 Nonassociative rings and algebras (17-XX) 13 Mechanics of particles and systems (70-XX) 9 Topological groups, Lie groups (22-XX) 8 Sequences, series, summability (40-XX) 7 Fluid mechanics (76-XX) 6 Several complex variables and analytic spaces (32-XX) 6 Optics, electromagnetic theory (78-XX) 6 Classical thermodynamics, heat transfer (80-XX) 6 Mathematics education (97-XX) 5 Integral equations (45-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