## Discrete Applied Mathematics

### Combinatorial 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)

### 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.05057
Corneil, D. G.; Lerchs, H.; Stewart Burlingham, L.
1981
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
1991
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
2000
Upper bounds to the clique width of graphs. Zbl 0958.05105
Courcelle, Bruno; Olariu, Stephan
2000
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
1982
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
1996
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
1983
Reverse search for enumeration. Zbl 0854.68070
Avis, David; Fukuda, Komei
1996
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
1989
A game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
1984
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
2002
Some remarks on the stable matching problem. Zbl 0596.90054
Gale, David; Sotomayor, Marilda
1985
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
1998
Pseudo-Boolean optimization. Zbl 1076.90032
Boros, Endre; Hammer, Peter L.
2002
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
1984
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
2007
Induced matchings. Zbl 0687.05033
Cameron, Kathie
1989
A fast algorithm for the maximum clique problem. Zbl 1019.05054
Östergård, Patric R. J.
2002
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
1987
Directed hypergraphs and applications. Zbl 0771.05074
Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang
1993
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
1999
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
1996
Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062
Chen, Haiyan; Zhang, Fuji
2007
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
1984
A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems. Zbl 0819.90064
Sherali, Hanif D.; Adams, Warren P.
1994
A simplified NP-complete satisfiability problem. Zbl 0534.68028
Tovey, Craig A.
1984
Clustering and domination in perfect graphs. Zbl 0581.05053
Corneil, D. G.; Perl, Y.
1984
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
1990
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
1994
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
1989
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
2004
The first and second Zagreb indices of some graph operations. Zbl 1172.05314
Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R.
2009
A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083
Aouchiche, Mustapha; Hansen, Pierre
2013
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
1988
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, Eugeniusz; Zdrzałka, Stanisław
1990
Irreversible $$k$$-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion. Zbl 1163.92035
Dreyer, Paul A. jun.; Roberts, Fred S.
2009
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
1994
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
1987
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
1994
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
2007
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
2001
A tree representation for $$P_ 4$$-sparse graphs. Zbl 0763.05092
Jamison, B.; Olariu, S.
1992
The Zagreb coindices of graph operations. Zbl 1201.05100
Ashrafi, A. R.; Došlić, T.; Hamzeh, A.
2010
The maximum edge biclique problem is NP-complete. Zbl 1026.68068
Peeters, René
2003
On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic. Zbl 0972.05023
Courcelle, B.; Makowsky, J. A.; Rotics, U.
2001
Solving satisfiability in less than $$2^ n$$ steps. Zbl 0603.68092
Monien, B.; Speckenmeyer, E.
1985
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
1989
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
2016
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
1995
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
1984
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
2001
On forwarding indices of networks. Zbl 0681.90077
Heydemann, M. C.; Meyer, J. C.; Sotteau, D.
1989
Plane elementary bipartite graphs. Zbl 0957.05085
Zhang, Heping; Zhang, Fuji
2000
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
2004
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
2002
Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060
Dyer, Martin E.; Wolsey, Laurence A.
1990
Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method. Zbl 1169.90405
Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine
2009
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
2000
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
1990
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
2002
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
2003
Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032
Lee, Chung-Yee
1991
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, Philippe; Gardy, Danièle; Thimonier, Loÿs
1992
Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem. Zbl 0533.90062
Conforti, Michèle; Cornuéjols, Gérard
1984
Enumeration of factors in the Thue-Morse word. Zbl 0683.20045
Brlek, Srećko
1989
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
2009
Minimum $$k$$-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
2011
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
1993
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
2000
On the 2-rainbow domination in graphs. Zbl 1126.05091
2007
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
1996
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
2006
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, Miranca; Hoffmann, Arne; Rautenbach, Dieter; Székely, László; Volkmann, Lutz
2002
Efficient bounds for the stable set, vertex cover and set packing problems. Zbl 0523.05055
Hochbaum, Dorit S.
1983
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
2009
The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey. Zbl 1026.06008
Caspard, Nathalie; Monjardet, Bernard
2003
3-colorability $$\in \mathcal P$$ for $$P_{6}$$-free graphs. Zbl 1035.05042
Randerath, Bert; Schiermeyer, Ingo
2004
Fixed-parameter complexity of $$\lambda$$-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
2001
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
1981
$$k$$-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
1994
BerkMin: A fast and robust SAT-solver. Zbl 1121.68106
Goldberg, Eugene; Novikov, Yakov
2007
Roman $$\{2 \}$$-domination. Zbl 1333.05217
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A.
2016
Pairings for cryptographers. Zbl 1156.94347
Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P.
2008
Trapezoid graphs and their coloring. Zbl 0658.05067
Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair
1988
A branch-and-cut algorithm for graph coloring. Zbl 1120.90034
Méndez-Díaz, Isabel; Zabala, Paula
2006
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
2013
Difference graphs. Zbl 0716.05032
Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong
1990
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
1985
Optimal normal bases in $$GF(p^ n)$$. Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
1989
Propagation time for zero forcing on a graph. Zbl 1246.05056
Hogben, Leslie; Huynh, My; Kingsley, Nicole; Meyer, Sarah; Walker, Shanise; Young, Michael
2012
The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph. Zbl 1288.05157
Hu, Shenglong; Qi, Liqun
2014
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
1987
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
1985
Medians in median graphs. Zbl 0536.05057
Bandelt, H. J.; Barthélemy, J. P.
1984
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
1994
Kirchhoff index of composite graphs. Zbl 1209.05149
Zhang, Heping; Yang, Yujun; Li, Chuanwen
2009
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
2002
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
1990
On the choice of explicit stabilizing terms in column generation. Zbl 1169.90395
Ben Amor, Hatem M. T.; Desrosiers, Jacques; Frangioni, Antonio
2009
Flexibility of planar graphs – sharpening the tools to get lists of size four. Zbl 1477.05053
Choi, Ilkyoo; Clemen, Felix Christian; Ferrara, Michael; Horn, Paul; Ma, Fuhong; Masařík, Tomáš
2022
Disproofs of three conjectures on the power domination of graphs. Zbl 1479.05288
Yang, Wei; Wu, Baoyindureng
2022
Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables. Zbl 07439554
Guo, Xiaoqi; Su, Sihong
2022
Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315
Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri; Sopena, Éric
2022
Insight into the computation of Steiner minimal trees in Euclidean space of general dimension. Zbl 1483.90134
Fampa, Marcia
2022
Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes. Zbl 07452355
2022
A new lower bound on graph gonality. Zbl 1480.05080
Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah
2022
Localization game for random graphs. Zbl 1480.05092
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł
2022
The minimum degree group Steiner problem. Zbl 07456395
Kortsarz, Guy; Nutov, Zeev
2022
On the scramble number of graphs. Zbl 1482.05230
Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben
2022
On the eccentricity spectra of threshold graphs. Zbl 1482.05208
Qiu, Zhengping; Tang, Zikai
2022
Graph polynomials and paintability of plane graphs. Zbl 07499197
Grytczuk, Jarosław; Jendrol&rsquo;, Stanislav; Zając, Mariusz
2022
The hexagonal chains with the first three maximal Mostar indices. Zbl 1451.05053
Xiao, Qiqi; Zeng, Mingyao; Tang, Zikai; Hua, Hongbo; Deng, Hanyuan
2021
On the eigenvalues of eccentricity matrix of graphs. Zbl 1460.05115
Lei, Xingyu; Wang, Jianfeng; Li, Guozheng
2021
Binding numbers and restricted fractional $$( g , f )$$-factors in graphs. Zbl 1476.05173
Zhou, Sizhong
2021
Laplacian state transfer in edge complemented coronas. Zbl 1473.05193
Wang, Jing; Liu, Xiaogang
2021
Monochromatic disconnection of graphs. Zbl 1451.05084
Li, Ping; Li, Xueliang
2021
On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103
Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas
2021
A single shuffle is enough for secure card-based computation of any Boolean circuit. Zbl 1476.68086
Shinagawa, Kazumasa; Nuida, Koji
2021
A note on $$k$$-metric dimensional graphs. Zbl 1454.05033
Corregidor, Samuel G.; Martínez-Pérez, Álvaro
2021
Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class. Zbl 1462.94079
Pasalic, E.; Zhang, F.; Kudin, S.; Wei, Y.
2021
The advantage of truncated permutations. Zbl 1459.94088
Gilboa, Shoni; Gueron, Shay
2021
On a conjecture of Schweser and Stiebitz. Zbl 1460.05157
Liu, Muhuo; Xu, Baogang
2021
A note on double domination in graphs. Zbl 1465.05124
Cabrera-Martínez, Abel; Rodríguez-Velázquez, Juan Alberto
2021
Extreme Wiener indices of trees with given number of vertices of maximum degree. Zbl 1473.05061
Božović, Vladimir; Vukićević, Žana Kovijanić; Popivoda, Goran; Pan, Rong-Ying; Zhang, Xiao-Dong
2021
Investigations on $$c$$-boomerang uniformity and perfect nonlinearity. Zbl 1473.94127
Stănică, Pantelimon
2021
$$K_{1 , 2}$$-isolation in graphs. Zbl 1473.05235
Zhang, Gang; Wu, Baoyindureng
2021
The reliability analysis based on the generalized connectivity in balanced hypercubes. Zbl 1456.05092
Wei, Chao; Hao, Rong-Xia; Chang, Jou-Ming
2021
Unified extremal results for $$k$$-apex unicyclic graphs (trees). Zbl 1451.05123
Liu, Muhuo; Tomescu, Ioan; Liu, Jianping
2021
Inequalities between the $$K_k$$-isolation number and the independent $$K_k$$-isolation number of a graph. Zbl 1454.05084
Favaron, Odile; Kaemawichanurat, Pawaton
2021
Perfect state transfer in NEPS of complete graphs. Zbl 1454.81095
Li, Yipeng; Liu, Xiaogang; Zhang, Shenggui; Zhou, Sanming
2021
Extremal problems on distance spectra of graphs. Zbl 1454.05070
Lin, Huiqiu; Zhang, Yuke
2021
The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063
Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie
2021
Constructing new families of transmission irregular graphs. Zbl 1454.05035
Xu, Kexiang; Klavžar, Sandi
2021
A note on M-convex functions on jump systems. Zbl 1475.05024
Murota, Kazuo
2021
Semi-online scheduling on two identical machines with a common due date to maximize total early work. Zbl 1457.90065
Chen, Xin; Kovalev, Sergey; Liu, Yuqing; Sterna, Małgorzata; Chalamon, Isabelle; Błażewicz, Jacek
2021
On three outer-independent domination related parameters in graphs. Zbl 1459.05243
Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G.
2021
On the anti-Ramsey number of forests. Zbl 1471.05067
Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng
2021
Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038
Gao, Pu; Greenhill, Catherine
2021
Open problems on the exponential vertex-degree-based topological indices of graphs. Zbl 1460.05045
Das, Kinkar Chandra; Elumalai, Suresh; Balachandran, Selvaraj
2021
Minimum augmented Zagreb index of $$c$$-cyclic graphs. Zbl 1466.92270
Liu, Muhuo; Cheng, Kun; Furtula, Boris
2021
On the semi-proper orientations of graphs. Zbl 1461.05109
Dehghan, Ali; Havet, Frédéric
2021
The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions. Zbl 1468.94976
Su, Sihong
2021
Polyhedral properties of the induced cluster subgraphs. Zbl 1466.90088
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.05043
Zhang, Jinlian; Peng, Xuhui; Chen, Hanlin
2021
Mixed metric dimension of graphs with edge disjoint cycles. Zbl 1465.05056
Sedlar, Jelena; Škrekovski, Riste
2021
On null 3-hypergraphs. Zbl 1472.05129
Frosini, Andrea; Kocay, William L.; Palma, Giulia; Tarsissi, Lama
2021
A method for enumerating pairwise compatibility graphs with a given number of vertices. Zbl 1472.05068
Azam, Naveed Ahmed; Shurbevski, Aleksandar; Nagamochi, Hiroshi
2021
Efficient enumeration of maximal induced bicliques. Zbl 1472.05071
Hermelin, Danny; Manoussakis, George
2021
Compact cactus representations of all non-trivial min-cuts. Zbl 1472.05085
Lo, On-Hei S.; Schmidt, Jens M.; Thorup, Mikkel
2021
Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions. Zbl 07404865
Gu, Mei-Mei; Hao, Rong-Xia; Feng, Yan-Quan; Wei, Erling
2021
On the average Steiner 3-eccentricity of trees. Zbl 1479.05084
Li, Xingfu; Yu, Guihai; Klavžar, Sandi
2021
Seymour’s second neighborhood conjecture for $$m$$-free, $$k$$-transitive, $$k$$-anti-transitive digraphs and some approaches. Zbl 07404881
Daamouch, Moussa
2021
An improvement to Chvátal and Thomassen’s upper bound for oriented diameter. Zbl 1473.05074
Babu, Jasine; Benson, Deepu; Rajendraprasad, Deepak; Vaka, Sai Nishanth
2021
A simplified algorithm computing all $$s-t$$ bridges and articulation points. Zbl 07412174
Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I.; Zirondelli, Elia C.
2021
Target set selection for conservative populations. Zbl 07412176
Feige, Uriel; Kogan, Shimon
2021
Balanced flows for transshipment problems. Zbl 1479.90207
2021
On the characterization of some algebraically defined bipartite graphs of girth eight. Zbl 1476.05077
Xu, Ming; Cheng, Xiaoyan; Tang, Yuansheng
2021
The localization game on Cartesian products. Zbl 1475.05118
2021
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Zbl 07412195
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
2021
On simplified NP-complete variants of Monotone 3-Sat. Zbl 07303834
Darmann, Andreas; Döcker, Janosch
2021
Graph vulnerability parameters, compression, and threshold graphs. Zbl 1466.05189
Kahl, Nathan
2021
On the vertices belonging to all, some, none minimum dominating set. Zbl 1451.05167
Bouquet, Valentin; Delbot, François; Picouleau, Christophe
2021
On the domination number of permutation graphs and an application to strong fixed points. Zbl 1451.05115
Baren, Theresa; Cory, Michael; Friedberg, Mia; Gardner, Peter; Hammer, James; Harrington, Joshua; McGinnis, Daniel; Waechter, Riley; Wong, Tony W. H.
2021
On the optimal layout of balanced complete multipartite graphs into grids and tree related structures. Zbl 1451.05155
Arockiaraj, Micheal; Liu, Jia-Bao; Delaila, J. Nancy; Shalini, Arul Jeya
2021
Extension operators for TU games and the Lovász extension. Zbl 1448.91015
Casajus, André
2021
On list 3-dynamic coloring of near-triangulations. Zbl 1451.05080
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang
2021
New Steiner 2-designs from old ones by paramodifications. Zbl 1451.05020
Mezőfi, Dávid; Nagy, Gábor P.
2021
A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand. Zbl 1452.90057
Bianchessi, Nicola; Irnich, Stefan; Tilk, Christian
2021
Cooperative games on simplicial complexes. Zbl 1448.91016
Martino, Ivan
2021
On card guessing game with one time riffle shuffle and complete feedback. Zbl 1448.91067
Liu, Pengda
2021
A note on 1-planar graphs with minimum degree 7. Zbl 1454.05029
Biedl, Therese
2021
Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs. Zbl 1454.05062
Casablanca, Rocío M.; Mol, Lucas; Oellermann, Ortrud R.
2021
Wiener index of quadrangulation graphs. Zbl 1454.05026
Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi
2021
Packing of maximal independent mixed arborescences. Zbl 1456.90132
Gao, Hui; Yang, Daqing
2021
New bounds for perfect $$k$$-hashing. Zbl 1460.94043
Costa, Simone; Dalai, Marco
2021
Automatic complexity of Fibonacci and tribonacci words. Zbl 1477.68134
Kjos-Hanssen, Bjørn
2021
Zombie number of the Cartesian product of graphs. Zbl 1454.91033
Keramatipour, Ali; Bahrak, Behnam
2021
A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. Zbl 1462.68016
Munier Kordon, Alix
2021
Mixed integer formulations using natural variables for single machine scheduling around a common due date. Zbl 1455.90064
Falq, Anne-Elisabeth; Fouilhoux, Pierre; Kedad-Sidhoum, Safia
2021
New progress in combinatorial optimization. Zbl 07293743
2021
On the eccentric subtree number in trees. Zbl 1468.05035
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong
2021
On the in-out-proper orientations of graphs. Zbl 1469.05054
Dehghan, Ali
2021
Fixed points of a random restricted growth sequence. Zbl 1469.05011
Mansour, Toufik; Rastegar, Reza
2021
Unrooted non-binary tree-based phylogenetic networks. Zbl 1459.05042
Fischer, Mareike; Herbst, Lina; Galla, Michelle; Long, Yangjing; Wicke, Kristina
2021
Various characterizations of throttling numbers. Zbl 1459.05233
Carlson, Joshua; Kritschgau, Jürgen
2021
Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253
Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi
2021
Injective coloring of some subclasses of bipartite graphs and chordal graphs. Zbl 1460.05066
2021
Eternal dominating sets on digraphs and orientations of graphs. Zbl 1460.05141
Bagan, Guillaume; Joffard, Alice; Kheddouci, Hamamache
2021
Antimagic orientations of graphs with given independence number. Zbl 1460.05167
Song, Zi-Xia; Yang, Donglei; Zhang, Fangfang
2021
On broadcasting time in the model of travelling agents. Zbl 07327715
Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław
2021
On the convexity of independent set games. Zbl 1460.05130
Xiao, Han; Wang, Yuanxi; Fang, Qizhi
2021
New results for the Mondrian art problem. Zbl 1460.05033
Dalfó, C.; Fiol, M. A.; López, N.
2021
A note on domination number in maximal outerplanar graphs. Zbl 1460.05148
Liu, Chanjuan
2021
On $$g$$-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. Zbl 07327799
Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing
2021
General sum-connectivity index of unicyclic graphs with given diameter. Zbl 1460.05041
Alfuraidan, Monther Rashed; Das, Kinkar Chandra; Vetrík, Tomáš; Balachandran, Selvaraj
2021
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs. Zbl 1460.05161
Atminas, A.; Brignall, R.; Lozin, V.; Stacho, J.
2021
Fibonacci-run graphs. I: Basic properties. Zbl 07330785
Eğecioğlu, Ömer; Iršič, Vesna
2021
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
2021
On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty. Zbl 1464.90046
Chassein, André; Goerigk, Marc
2021
...and 1002 more Documents
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)