×

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

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

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.
333
1981
The Riordan group. Zbl 0754.05010
Shapiro, Louis W.; Getu, Seyoum; Woan, Wen-Jin; Woodson, Leon C.
240
1991
Resolvability in graphs and the metric dimension of a graph. Zbl 0958.05042
Chartrand, Gary; Eroh, Linda; Johnson, Mark A.; Oellermann, Ortrud R.
239
2000
Upper bounds to the clique width of graphs. Zbl 0958.05105
Courcelle, Bruno; Olariu, Stephan
235
2000
Signed graphs. Zbl 0476.05080
Zaslavsky, Thomas
234
1982
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
233
1996
Scheduling subject to resource constraints: Classification and complexity. Zbl 0516.68037
Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
216
1983
Reverse search for enumeration. Zbl 0854.68070
Avis, David; Fukuda, Komei
168
1996
Linear time algorithms for NP-hard problems restricted to partial k- trees. Zbl 0666.68067
Arnborg, Stefan; Proskurowski, Andrzej
146
1989
A game of cops and robbers. Zbl 0539.05052
Aigner, Martin; Fromme, M.
133
1984
A survey of very large-scale neighborhood search techniques. Zbl 1014.68052
Ahuja, Ravindra K.; Ergun, Özlem; Orlin, James B.; Punnen, Abraham P.
131
2002
Some remarks on the stable matching problem. Zbl 0596.90054
Gale, David; Sotomayor, Marilda
128
1985
Disjunctive programming: Properties of the convex hull of feasible points. Zbl 0921.90118
Balas, Egon
127
1998
Pseudo-Boolean optimization. Zbl 1076.90032
Boros, Endre; Hammer, Peter L.
113
2002
Domination, independent domination, and duality in strongly chordal graphs. Zbl 0531.05045
Farber, Martin
112
1984
A survey of scheduling with controllable processing times. Zbl 1119.90022
Shabtay, Dvir; Steiner, George
112
2007
Induced matchings. Zbl 0687.05033
Cameron, 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.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
103
1987
Directed hypergraphs and applications. Zbl 0771.05074
Gallo, Giorgio; Longo, Giustino; Pallottino, Stefano; Nguyen, Sang
101
1993
The b-chromatic number of a graph. Zbl 0933.05051
Irving, Robert W.; Manlove, David F.
99
1999
Perspectives of Monge properties in optimization. Zbl 0856.90091
Burkard, Rainer E.; Klinz, Bettina; Rudolf, Rüdiger
98
1996
Resistance distance and the normalized Laplacian spectrum. Zbl 1113.05062
Chen, Haiyan; Zhang, Fuji
97
2007
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
94
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.
94
1994
A simplified NP-complete satisfiability problem. Zbl 0534.68028
Tovey, Craig A.
93
1984
Clustering and domination in perfect graphs. Zbl 0581.05053
Corneil, D. G.; Perl, Y.
82
1984
The selective travelling salesman problem. Zbl 0695.90098
Laporte, Gilbert; Martello, Silvano
81
1990
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
81
1994
Ramsey-type theorems. Zbl 0715.05052
Erdős, Paul; Hajnal, András
79
1989
Cluster graph modification problems. Zbl 1068.68107
Shamir, Ron; Sharan, Roded; Tsur, Dekel
77
2004
The first and second Zagreb indices of some graph operations. Zbl 1172.05314
Khalifeh, M. H.; Yousefi-Azari, H.; Ashrafi, A. R.
76
2009
A survey of Nordhaus-Gaddum type relations. Zbl 1259.05083
Aouchiche, Mustapha; Hansen, Pierre
75
2013
On some counting polynomials in chemistry. Zbl 0633.05006
Hosoya, Haruo
75
1988
A survey of results for sequencing problems with controllable processing times. Zbl 0693.90056
Nowicki, 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.92035
Dreyer, Paul A. jun.; Roberts, Fred S.
74
2009
A branch and bound algorithm for the job-shop scheduling problem. Zbl 0802.90057
Brucker, Peter; Jurisch, Bernd; Sievers, Bernd
73
1994
Scheduling jobs with fixed start and end times. Zbl 0636.90042
Arkin, Esther M.; Silverberg, Ellen B.
70
1987
A special planar satisfiability problem and a consequence of its NP- completeness. Zbl 0810.68083
Kratochvíl, Jan
70
1994
The quadratic knapsack problem – a survey. Zbl 1143.90028
Pisinger, David
69
2007
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Zbl 1026.90010
Crainic, Teodor Gabriel; Frangioni, Antonio; Gendron, Bernard
67
2001
A tree representation for \(P_ 4\)-sparse graphs. Zbl 0763.05092
Jamison, B.; Olariu, S.
67
1992
The Zagreb coindices of graph operations. Zbl 1201.05100
Ashrafi, A. R.; Došlić, T.; Hamzeh, A.
66
2010
The maximum edge biclique problem is NP-complete. Zbl 1026.68068
Peeters, René
64
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.
64
2001
Solving satisfiability in less than \(2^ n\) steps. Zbl 0603.68092
Monien, B.; Speckenmeyer, E.
64
1985
A Tutte polynomial for signed graphs. Zbl 0698.05026
Kauffman, Louis H.
63
1989
Double Roman domination. Zbl 1348.05146
Beeler, Robert A.; Haynes, Teresa W.; Hedetniemi, Stephen T.
63
2016
On specifying Boolean functions by labelled examples. Zbl 0826.06008
Anthony, Martin; Brightwell, Graham; Shawe-Taylor, John
62
1995
Tolerance graphs. Zbl 0547.05054
Golumbic, Martin Charles; Monma, Clyde L.; Trotter, William T. jun.
62
1984
Complexity classification of some edge modification problems. Zbl 0982.68104
Natanzon, Assaf; Shamir, Ron; Sharan, Roded
62
2001
On forwarding indices of networks. Zbl 0681.90077
Heydemann, M. C.; Meyer, J. C.; Sotteau, D.
62
1989
Plane elementary bipartite graphs. Zbl 0957.05085
Zhang, Heping; Zhang, Fuji
62
2000
Interval data minmax regret network optimization problems. Zbl 1056.90010
Averbakh, Igor; Lebedev, Vasilij
61
2004
On a kind of restricted edge connectivity of graphs. Zbl 1007.05067
Meng, Jixiang; Ji, Youhu
60
2002
Formulating the single machine sequencing problem with release dates as a mixed integer program. Zbl 0694.90060
Dyer, 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.90405
Billionnet, Alain; Elloumi, Sourour; Plateau, Marie-Christine
59
2009
New results on induced matchings. Zbl 0951.68104
Golumbic, Martin Charles; Lewenstein, Moshe
59
2000
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
57
1990
Recent advances on two-dimensional bin packing problems. Zbl 1022.90020
Lodi, Andrea; Martello, Silvano; Vigo, Daniele
57
2002
Edge dominating set and colorings on graphs with fixed clique-width. Zbl 1009.05103
Kobler, Daniel; Rotics, Udi
57
2003
Parallel machines scheduling with nonsimultaneous machine available time. Zbl 0722.90032
Lee, Chung-Yee
57
1991
Birthday paradox, coupon collectors, caching algorithms and self- organizing search. Zbl 0762.60006
Flajolet, 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.90062
Conforti, Michèle; Cornuéjols, Gérard
56
1984
Enumeration of factors in the Thue-Morse word. Zbl 0683.20045
Brlek, Srećko
56
1989
Atom-bond connectivity index of trees. Zbl 1209.05252
Furtula, Boris; Graovac, Ante; Vukičević, Damir
56
2009
Minimum \(k\)-path vertex cover. Zbl 1223.05224
Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel
55
2011
The complexity of one-machine batching problems. Zbl 0792.90035
Albers, Susanne; Brucker, Peter
55
1993
Congruences concerning Bernoulli numbers and Bernoulli polynomials. Zbl 0990.11008
Sun, Zhihong
55
2000
On the 2-rainbow domination in graphs. Zbl 1126.05091
Brešar, Boštjan; Šumenjak, Tadeja Kraner
55
2007
Ejection chains, reference structures and alternating path methods for traveling salesman problems. Zbl 0846.90117
Glover, Fred
54
1996
Locating and total dominating sets in trees. Zbl 1091.05051
Haynes, Teresa W.; Henning, Michael A.; Howard, Jamie
54
2006
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
54
2008
Wiener index versus maximum degree in trees. Zbl 0993.05061
Fischermann, 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.05055
Hochbaum, Dorit S.
53
1983
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiń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.06008
Caspard, Nathalie; Monjardet, Bernard
52
2003
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. Zbl 1035.05042
Randerath, Bert; Schiermeyer, Ingo
52
2004
Fixed-parameter complexity of \(\lambda\)-labelings. Zbl 0982.05085
Fiala, Jiří; Kloks, Ton; Kratochvíl, Jan
52
2001
“Integer-making” theorems. Zbl 0473.05046
Beck, Jozsef; Fiala, Tibor
52
1981
\(k\)-NLC graphs and polynomial algorithms. Zbl 0812.68106
Wanke, Egon
52
1994
BerkMin: A fast and robust SAT-solver. Zbl 1121.68106
Goldberg, Eugene; Novikov, Yakov
52
2007
Roman \(\{2 \}\)-domination. Zbl 1333.05217
Chellali, Mustapha; Haynes, Teresa W.; Hedetniemi, Stephen T.; McRae, Alice A.
51
2016
Pairings for cryptographers. Zbl 1156.94347
Galbraith, Steven D.; Paterson, Kenneth G.; Smart, Nigel P.
51
2008
Trapezoid graphs and their coloring. Zbl 0658.05067
Dagan, Ido; Golumbic, Martin Charles; Pinter, Ron Yair
51
1988
A branch-and-cut algorithm for graph coloring. Zbl 1120.90034
Méndez-Díaz, Isabel; Zabala, Paula
50
2006
House of Graphs: a database of interesting graphs. Zbl 1292.05254
Brinkmann, Gunnar; Coolsaet, Kris; Goedgebeur, Jan; Mélot, Hadrien
50
2013
Difference graphs. Zbl 0716.05032
Hammer, Peter L.; Peled, Uri N.; Sun, Xiaorong
50
1990
The shortest-path problem for graphs with random arc-lengths. Zbl 0608.05047
Frieze, A. M.; Grimmett, G. R.
50
1985
Optimal normal bases in \(GF(p^ n)\). Zbl 0661.12007
Mullin, R. C.; Onyszchuk, I. M.; Vanstone, S. A.; Wilson, R. M.
50
1989
Propagation time for zero forcing on a graph. Zbl 1246.05056
Hogben, 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.05157
Hu, Shenglong; Qi, Liqun
50
2014
Cops and robbers in graphs with large girth and Cayley graphs. Zbl 0624.05041
Frankl, Peter
49
1987
On the value of a random minimum spanning tree problem. Zbl 0578.05015
Frieze, A. M.
49
1985
Medians in median graphs. Zbl 0536.05057
Bandelt, H. J.; Barthélemy, J. P.
49
1984
Stable marriage and indifference. Zbl 0796.05078
Irving, Robert W.
49
1994
Kirchhoff index of composite graphs. Zbl 1209.05149
Zhang, Heping; Yang, Yujun; Li, Chuanwen
49
2009
Models, relaxations and exact approaches for the capacitated vehicle routing problem. Zbl 1060.90065
Toth, Paolo; Vigo, Daniele
48
2002
Lower bounds and reduction procedures for the bin packing problem. Zbl 0704.90074
Martello, Silvano; Toth, Paolo
48
1990
On the choice of explicit stabilizing terms in column generation. Zbl 1169.90395
Ben 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.05053
Choi, 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.05288
Yang, Wei; Wu, Baoyindureng
1
2022
Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables. Zbl 07439554
Guo, Xiaoqi; Su, Sihong
1
2022
Further evidence towards the multiplicative 1-2-3 conjecture. Zbl 1479.05315
Bensmail, 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.90134
Fampa, Marcia
1
2022
Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes. Zbl 07452355
Speakman, Emily; Averkov, Gennadiy
1
2022
A new lower bound on graph gonality. Zbl 1480.05080
Harp, Michael; Jackson, Elijah; Jensen, David; Speeter, Noah
1
2022
Localization game for random graphs. Zbl 1480.05092
Dudek, Andrzej; English, Sean; Frieze, Alan; MacRury, Calum; Prałat, Paweł
1
2022
The minimum degree group Steiner problem. Zbl 07456395
Kortsarz, Guy; Nutov, Zeev
1
2022
On the scramble number of graphs. Zbl 1482.05230
Echavarria, Marino; Everett, Max; Huang, Robin; Jacoby, Liza; Morrison, Ralph; Weber, Ben
1
2022
On the eccentricity spectra of threshold graphs. Zbl 1482.05208
Qiu, Zhengping; Tang, Zikai
1
2022
Graph polynomials and paintability of plane graphs. Zbl 07499197
Grytczuk, Jarosław; Jendrol’, Stanislav; Zając, Mariusz
1
2022
The hexagonal chains with the first three maximal Mostar indices. Zbl 1451.05053
Xiao, Qiqi; Zeng, Mingyao; Tang, Zikai; Hua, Hongbo; Deng, Hanyuan
5
2021
On the eigenvalues of eccentricity matrix of graphs. Zbl 1460.05115
Lei, Xingyu; Wang, Jianfeng; Li, Guozheng
5
2021
Binding numbers and restricted fractional \(( g , f )\)-factors in graphs. Zbl 1476.05173
Zhou, Sizhong
4
2021
Laplacian state transfer in edge complemented coronas. Zbl 1473.05193
Wang, Jing; Liu, Xiaogang
4
2021
Monochromatic disconnection of graphs. Zbl 1451.05084
Li, Ping; Li, Xueliang
3
2021
On minimizing the maximum color for the 1-2-3 conjecture. Zbl 1454.05103
Bensmail, 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.68086
Shinagawa, Kazumasa; Nuida, Koji
3
2021
A note on \(k\)-metric dimensional graphs. Zbl 1454.05033
Corregidor, Samuel G.; Martínez-Pérez, Álvaro
3
2021
Vectorial bent functions weakly/strongly outside the completed Maiorana-McFarland class. Zbl 1462.94079
Pasalic, E.; Zhang, F.; Kudin, S.; Wei, Y.
3
2021
The advantage of truncated permutations. Zbl 1459.94088
Gilboa, Shoni; Gueron, Shay
3
2021
On a conjecture of Schweser and Stiebitz. Zbl 1460.05157
Liu, Muhuo; Xu, Baogang
3
2021
A note on double domination in graphs. Zbl 1465.05124
Cabrera-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.05061
Bož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.94127
Stănică, Pantelimon
2
2021
\( K_{1 , 2}\)-isolation in graphs. Zbl 1473.05235
Zhang, Gang; Wu, Baoyindureng
2
2021
The reliability analysis based on the generalized connectivity in balanced hypercubes. Zbl 1456.05092
Wei, Chao; Hao, Rong-Xia; Chang, Jou-Ming
2
2021
Unified extremal results for \(k\)-apex unicyclic graphs (trees). Zbl 1451.05123
Liu, 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.05084
Favaron, Odile; Kaemawichanurat, Pawaton
2
2021
Perfect state transfer in NEPS of complete graphs. Zbl 1454.81095
Li, Yipeng; Liu, Xiaogang; Zhang, Shenggui; Zhou, Sanming
2
2021
Extremal problems on distance spectra of graphs. Zbl 1454.05070
Lin, Huiqiu; Zhang, Yuke
2
2021
The generalized 4-connectivity of hierarchical cubic networks. Zbl 1454.05063
Zhao, Shu-Li; Hao, Rong-Xia; Wu, Jie
2
2021
Constructing new families of transmission irregular graphs. Zbl 1454.05035
Xu, Kexiang; Klavžar, Sandi
2
2021
A note on M-convex functions on jump systems. Zbl 1475.05024
Murota, Kazuo
2
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
2
2021
On three outer-independent domination related parameters in graphs. Zbl 1459.05243
Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G.
2
2021
On the anti-Ramsey number of forests. Zbl 1471.05067
Fang, Chunqiu; Győri, Ervin; Lu, Mei; Xiao, Jimeng
2
2021
Mixing time of the switch Markov chain and stable degree sequences. Zbl 1460.05038
Gao, Pu; Greenhill, Catherine
2
2021
Open problems on the exponential vertex-degree-based topological indices of graphs. Zbl 1460.05045
Das, Kinkar Chandra; Elumalai, Suresh; Balachandran, Selvaraj
2
2021
Minimum augmented Zagreb index of \(c\)-cyclic graphs. Zbl 1466.92270
Liu, Muhuo; Cheng, Kun; Furtula, Boris
2
2021
On the semi-proper orientations of graphs. Zbl 1461.05109
Dehghan, 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.94976
Su, Sihong
2
2021
Polyhedral properties of the induced cluster subgraphs. Zbl 1466.90088
Hosseinian, 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.05043
Zhang, Jinlian; Peng, Xuhui; Chen, Hanlin
2
2021
Mixed metric dimension of graphs with edge disjoint cycles. Zbl 1465.05056
Sedlar, Jelena; Škrekovski, Riste
2
2021
On null 3-hypergraphs. Zbl 1472.05129
Frosini, 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.05068
Azam, Naveed Ahmed; Shurbevski, Aleksandar; Nagamochi, Hiroshi
1
2021
Efficient enumeration of maximal induced bicliques. Zbl 1472.05071
Hermelin, Danny; Manoussakis, George
1
2021
Compact cactus representations of all non-trivial min-cuts. Zbl 1472.05085
Lo, On-Hei S.; Schmidt, Jens M.; Thorup, Mikkel
1
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
1
2021
On the average Steiner 3-eccentricity of trees. Zbl 1479.05084
Li, 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 07404881
Daamouch, Moussa
1
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
1
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.
1
2021
Target set selection for conservative populations. Zbl 07412176
Feige, Uriel; Kogan, Shimon
1
2021
Balanced flows for transshipment problems. Zbl 1479.90207
Gurvich, Vladimir
1
2021
On the characterization of some algebraically defined bipartite graphs of girth eight. Zbl 1476.05077
Xu, Ming; Cheng, Xiaoyan; Tang, Yuansheng
1
2021
The localization game on Cartesian products. Zbl 1475.05118
Boshoff, Jeandré; Roux, Adriana
1
2021
Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions. Zbl 07412195
Das, Sandip; Nandy, Ayan; Sarvottamananda, Swami
1
2021
On simplified NP-complete variants of Monotone 3-Sat. Zbl 07303834
Darmann, Andreas; Döcker, Janosch
1
2021
Graph vulnerability parameters, compression, and threshold graphs. Zbl 1466.05189
Kahl, Nathan
1
2021
On the vertices belonging to all, some, none minimum dominating set. Zbl 1451.05167
Bouquet, Valentin; Delbot, François; Picouleau, Christophe
1
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.
1
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
1
2021
Extension operators for TU games and the Lovász extension. Zbl 1448.91015
Casajus, André
1
2021
On list 3-dynamic coloring of near-triangulations. Zbl 1451.05080
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang
1
2021
New Steiner 2-designs from old ones by paramodifications. Zbl 1451.05020
Mező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.90057
Bianchessi, Nicola; Irnich, Stefan; Tilk, Christian
1
2021
Cooperative games on simplicial complexes. Zbl 1448.91016
Martino, Ivan
1
2021
On card guessing game with one time riffle shuffle and complete feedback. Zbl 1448.91067
Liu, Pengda
1
2021
A note on 1-planar graphs with minimum degree 7. Zbl 1454.05029
Biedl, Therese
1
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.
1
2021
Wiener index of quadrangulation graphs. Zbl 1454.05026
Győri, Ervin; Paulos, Addisu; Xiao, Chuanqi
1
2021
Packing of maximal independent mixed arborescences. Zbl 1456.90132
Gao, Hui; Yang, Daqing
1
2021
New bounds for perfect \(k\)-hashing. Zbl 1460.94043
Costa, Simone; Dalai, Marco
1
2021
Automatic complexity of Fibonacci and tribonacci words. Zbl 1477.68134
Kjos-Hanssen, Bjørn
1
2021
Zombie number of the Cartesian product of graphs. Zbl 1454.91033
Keramatipour, Ali; Bahrak, Behnam
1
2021
A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. Zbl 1462.68016
Munier Kordon, Alix
1
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
1
2021
New progress in combinatorial optimization. Zbl 07293743
1
2021
On the eccentric subtree number in trees. Zbl 1468.05035
Zhang, Xiu-Mei; Wang, Hua; Zhang, Xiao-Dong
1
2021
On the in-out-proper orientations of graphs. Zbl 1469.05054
Dehghan, Ali
1
2021
Fixed points of a random restricted growth sequence. Zbl 1469.05011
Mansour, Toufik; Rastegar, Reza
1
2021
Unrooted non-binary tree-based phylogenetic networks. Zbl 1459.05042
Fischer, Mareike; Herbst, Lina; Galla, Michelle; Long, Yangjing; Wicke, Kristina
1
2021
Various characterizations of throttling numbers. Zbl 1459.05233
Carlson, Joshua; Kritschgau, Jürgen
1
2021
Characterizing the fullerene graphs with the minimum forcing number 3. Zbl 1467.92253
Shi, Lingjuan; Zhang, Heping; Lin, Ruizhi
1
2021
Injective coloring of some subclasses of bipartite graphs and chordal graphs. Zbl 1460.05066
Panda, B. S.; Priyamvada
1
2021
Eternal dominating sets on digraphs and orientations of graphs. Zbl 1460.05141
Bagan, Guillaume; Joffard, Alice; Kheddouci, Hamamache
1
2021
Antimagic orientations of graphs with given independence number. Zbl 1460.05167
Song, Zi-Xia; Yang, Donglei; Zhang, Fangfang
1
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
1
2021
On the convexity of independent set games. Zbl 1460.05130
Xiao, Han; Wang, Yuanxi; Fang, Qizhi
1
2021
New results for the Mondrian art problem. Zbl 1460.05033
Dalfó, C.; Fiol, M. A.; López, N.
1
2021
A note on domination number in maximal outerplanar graphs. Zbl 1460.05148
Liu, Chanjuan
1
2021
On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks. Zbl 07327799
Liu, Aixia; Yuan, Jun; Wang, Shiying; Li, Jing
1
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
1
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.
1
2021
Fibonacci-run graphs. I: Basic properties. Zbl 07330785
Eğecioğlu, Ömer; Iršič, Vesna
1
2021
Optimization over degree sequences of graphs. Zbl 1461.05031
Deza, Gabriel; Onn, Shmuel
1
2021
On the complexity of min-max-min robustness with two alternatives and budgeted uncertainty. Zbl 1464.90046
Chassein, André; Goerigk, Marc
1
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)

Citations by Year