×

zbMATH — the first resource for mathematics

SIAM Journal on Discrete Mathematics

Short Title: SIAM J. Discrete Math.
Publisher: Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
ISSN: 0895-4801; 1095-7146/e
Online: http://epubs.siam.org/loi/sjdmec
Comments: Indexed cover-to-cover
Documents Indexed: 2,805 Publications (since 1988)
References Indexed: 871 Publications with 21,105 References.
all top 5

Latest Issues

35, No. 3 (2021)
35, No. 2 (2021)
35, No. 1 (2021)
34, No. 4 (2020)
34, No. 3 (2020)
34, No. 2 (2020)
34, No. 1 (2020)
33, No. 4 (2019)
33, No. 3 (2019)
33, No. 2 (2019)
33, No. 1 (2019)
32, No. 4 (2018)
32, No. 3 (2018)
32, No. 2 (2018)
32, No. 1 (2018)
31, No. 4 (2017)
31, No. 3 (2017)
31, No. 2 (2017)
31, No. 1 (2017)
30, No. 4 (2016)
30, No. 3 (2016)
30, No. 2 (2016)
30, No. 1 (2016)
29, No. 4 (2015)
29, No. 3 (2015)
29, No. 2 (2015)
29, No. 1 (2015)
28, No. 4 (2014)
28, No. 3 (2014)
28, No. 2 (2014)
28, No. 1 (2014)
27, No. 4 (2013)
27, No. 3 (2013)
27, No. 2 (2013)
27, No. 1 (2013)
26, No. 4 (2012)
26, No. 3 (2012)
26, No. 2 (2012)
26, No. 1 (2012)
25, No. 4 (2011)
25, No. 3 (2011)
25, No. 2 (2011)
25, No. 1 (2011)
24, No. 4 (2010)
24, No. 3 (2010)
24, No. 2 (2010)
24, No. 1 (2010)
23, No. 4 (2009)
23, No. 3 (2009)
23, No. 2 (2009)
23, No. 1 (2008/2009)
22, No. 4 (2008)
22, No. 3 (2008)
22, No. 2 (2008)
22, No. 1 (2008)
21, No. 4 (2007)
21, No. 3 (2007)
21, No. 2 (2007)
21, No. 1 (2007)
20, No. 4 (2006)
20, No. 3 (2006)
20, No. 2 (2006)
20, No. 1 (2006)
19, No. 4 (2005/2006)
19, No. 3 (2005)
19, No. 2 (2005)
19, No. 1 (2005)
18, No. 4 (2005)
18, No. 3 (2004/2005)
18, No. 2 (2004)
18, No. 1 (2004)
17, No. 4 (2004)
17, No. 3 (2004)
17, No. 2 (2003)
17, No. 1 (2003)
16, No. 4 (2003)
16, No. 3 (2003)
16, No. 2 (2003)
16, No. 1 (2002/2003)
15, No. 4 (2002)
15, No. 3 (2002)
15, No. 2 (2002)
15, No. 1 (2001)
14, No. 4 (2001)
14, No. 3 (2001)
14, No. 2 (2001)
14, No. 1 (2001)
13, No. 4 (2000)
13, No. 3 (2000)
13, No. 2 (2000)
13, No. 1 (2000)
12, No. 4 (1999)
12, No. 3 (1999)
12, No. 2 (1999)
12, No. 1 (1999)
11, No. 4 (1998)
11, No. 3 (1998)
11, No. 2 (1998)
11, No. 1 (1998)
10, No. 4 (1997)
...and 37 more Volumes
all top 5

Authors

30 Alon, Noga M.
25 Frieze, Alan Michael
23 Saurabh, Saket
21 Fomin, Fedor V.
20 Sudakov, Benny
19 Hell, Pavol
19 Krivelevich, Michael
18 Král’, Daniel
17 Dvořák, Zdeněk
17 Mohar, Bojan
17 Škrekovski, Riste
16 Lokshtanov, Daniel
15 West, Douglas Brent
14 Ge, Gennian
14 Golovach, Petr A.
14 Wood, David Ronald
13 Colbourn, Charles J.
13 Joret, Gwenaël
13 Ozeki, Kenta
12 Feder, Tomás
12 Rodl, Vojtech
11 Balogh, József
11 Chung Graham, Fan-Rong King
11 Hwang, Frank Kwangming
11 Lidický, Bernard
11 Sereni, Jean-Sébastien
11 Thilikos, Dimitrios M.
11 Zhu, Xuding
10 Bollobás, Béla
10 Brightwell, Graham R.
10 Cranston, Daniel W.
10 Furedi, Zoltan
10 Huang, Jing
10 Jansen, Klaus
10 Kawarabayashi, Ken-ichi
10 Kushilevitz, Eyal
10 Osthus, Deryk
10 Shparlinski, Igor E.
10 Stein, Maya Jakobine
10 Zhang, Cunquan
9 Chen, Guantao
9 Cooper, Colin
9 Corneil, Derek Gordon
9 Fishburn, Peter Clingerman
9 Kühn, Daniela
9 Ling, Alan Chi Hung
9 Peleg, David
9 Steel, Michael Anthony
9 Yu, Xingxing
9 Yuster, Raphael
8 Barahona, Francisco
8 Chepoi, Victor D.
8 Chudnovsky, Maria
8 Conforti, Michele
8 Feige, Uriel
8 Fox, Jacob
8 Henning, Michael Anthony
8 Körner, János
8 Kortsarz, Guy
8 Lu, Linyuan
8 Mahjoub, Ali Ridha
8 Mubayi, Dhruv
8 Naor, Joseph Seffi
8 Niedermeier, Rolf
8 Pippenger, Nicholas J.
8 Prałat, Paweł
8 Rautenbach, Dieter
8 Ruskey, Frank
8 Szemerédi, Endre
8 Tanigawa, Shin-ichi
8 Tuza, Zsolt
8 Wormald, Nicholas Charles
8 Zehavi, Meirav
7 Bang-Jensen, Jørgen
7 Chang, Gerard Jennhwa
7 Chekuri, Chandra S.
7 Chen, William Yong-Chuan
7 Coppersmith, Don
7 Dujmović, Vida
7 Epstein, Leah
7 Etzion, Tuvi
7 Felsner, Stefan
7 Gerbner, Dániel
7 Gutin, Gregory Z.
7 Hajiaghayi, Mohammad Taghi
7 Iwata, Satoru
7 Joos, Felix Claudius
7 Jordán, Tibor
7 Kao, Ming-Yang
7 Keszegh, Balázs
7 Kierstead, Henry A.
7 Kobayashi, Yusuke
7 Kratsch, Dieter
7 Luo, Rong
7 Maffray, Frédéric
7 Makino, Kazuhisa
7 Mayhew, Dillon
7 Pelc, Andrzej
7 Pilipczuk, Marcin
7 Pilipczuk, Michał
...and 3,667 more Authors
all top 5

Fields

2,082 Combinatorics (05-XX)
934 Computer science (68-XX)
422 Operations research, mathematical programming (90-XX)
281 Information and communication theory, circuits (94-XX)
242 Convex and discrete geometry (52-XX)
200 Number theory (11-XX)
150 Probability theory and stochastic processes (60-XX)
101 Order, lattices, ordered algebraic structures (06-XX)
90 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
66 Biology and other natural sciences (92-XX)
59 Linear and multilinear algebra; matrix theory (15-XX)
55 Geometry (51-XX)
54 Group theory and generalizations (20-XX)
38 Algebraic geometry (14-XX)
38 Statistics (62-XX)
31 Numerical analysis (65-XX)
27 Commutative algebra (13-XX)
25 Manifolds and cell complexes (57-XX)
23 Statistical mechanics, structure of matter (82-XX)
19 Mathematical logic and foundations (03-XX)
18 Dynamical systems and ergodic theory (37-XX)
9 Functions of a complex variable (30-XX)
9 Harmonic analysis on Euclidean spaces (42-XX)
9 General topology (54-XX)
8 Associative rings and algebras (16-XX)
8 Mechanics of particles and systems (70-XX)
7 Real functions (26-XX)
7 Special functions (33-XX)
7 Differential geometry (53-XX)
7 Algebraic topology (55-XX)
6 General algebraic systems (08-XX)
6 Abstract harmonic analysis (43-XX)
5 Field theory and polynomials (12-XX)
4 Approximations and expansions (41-XX)
4 Integral transforms, operational calculus (44-XX)
4 Functional analysis (46-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
4 Global analysis, analysis on manifolds (58-XX)
4 Quantum theory (81-XX)
3 Nonassociative rings and algebras (17-XX)
3 Mechanics of deformable solids (74-XX)
2 Category theory; homological algebra (18-XX)
2 Measure and integration (28-XX)
2 Potential theory (31-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Difference and functional equations (39-XX)
2 Operator theory (47-XX)
1 Topological groups, Lie groups (22-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Integral equations (45-XX)
1 Systems theory; control (93-XX)

Publications by Year

Citations contained in zbMATH Open

2,187 Publications have been cited 19,066 times in 14,571 Documents Cited by Year
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
265
1990
Labelling graphs with a condition at distance 2. Zbl 0767.05080
Griggs, Jerrold R.; Yeh, Roger K.
261
1992
A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. Zbl 0712.90050
Sherali, Hanif D.; Adams, Warren P.
251
1990
The Laplacian spectrum of a graph. II. Zbl 0795.05092
Grone, Robert; Merris, Russell
189
1994
The \(L(2,1)\)-labeling problem on graphs. Zbl 0860.05064
Chang, Gerard J.; Kuo, David
140
1996
On the metric dimension of Cartesian products of graphs. Zbl 1139.05314
Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María L.; Seara, Carlos; Wood, David R.
120
2007
Algorithms for vertex partitioning problems on partial \(k\)-trees. Zbl 0885.68118
Telle, Jan Arne; Proskurowski, Andrzej
96
1997
Domination in graphs applied to electric power networks. Zbl 1006.05043
Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Henning, Michael A.
87
2002
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
85
2000
Kernelization lower bounds by cross-composition. Zbl 1295.05222
Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan
85
2014
A 2-approximation algorithm for the undirected feedback vertex set problem. Zbl 0932.68054
Bafna, Vineet; Berman, Piotr; Fujito, Toshihiro
79
1999
On the position value for communication situations. Zbl 0788.90087
Borm, Peter; Owen, Guillermo; Tijs, Stef
75
1992
Augmenting graphs to meet edge-connectivity requirements. Zbl 0782.05054
Frank, András
73
1992
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
72
2003
Adjacent vertex distinguishing edge-colorings. Zbl 1189.05056
Balister, P. N.; Győri, E.; Lehel, J.; Schelp, R. H.
70
2007
On the \(\lambda\)-number of \(Q_ n\) and related graphs. Zbl 0844.05084
Whittlesey, Marshall A.; Georges, John P.; Mauro, David W.
69
1995
Extremal problems for roman domination. Zbl 1207.05135
Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B.
69
2009
On the approximability of influence in social networks. Zbl 1203.68314
Chen, Ning
65
2009
Pebbling in hypercubes. Zbl 0727.05043
Chung, Fan R. K.
65
1989
Labeling chordal graphs: Distance two condition. Zbl 0794.05118
Sakai, Denise
64
1994
On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems. Zbl 0733.05003
Hurkens, C. A. J.; Schrijver, A.
64
1989
The probabilistic communication complexity of set intersection. Zbl 0760.68040
Kalyanasundaram, Bala; Schnitger, Georg
63
1992
Sorting by transpositions. Zbl 0973.92014
Bafna, Vineet; Pevzner, Pavel A.
61
1998
Domination game and an imagination strategy. Zbl 1223.05189
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
61
2010
Asteroidal triple-free graphs. Zbl 0884.05075
Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna
58
1997
The pathwidth and treewidth of cographs. Zbl 0773.05091
Bodlaender, Hans L.; Möhring, Rolf H.
58
1993
Implicit representation of graphs. Zbl 0768.05082
Kannan, Sampath; Naor, Moni; Rudich, Steven
58
1992
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
57
1998
Dynamic Steiner tree problem. Zbl 0739.05030
Imase, Makoto; Waxman, Bernard M.
57
1991
Computing edge-connectivity in multigraphs and capacitated graphs. Zbl 0754.05062
Nagamochi, Hiroshi; Ibaraki, Toshihide
56
1992
A mathematical model for periodic scheduling problems. Zbl 0676.90030
Serafini, Paolo; Ukovich, Walter
55
1989
Tree spanners. Zbl 0832.05037
Cai, Leizhen; Corneil, Derek G.
54
1995
Ranking tournaments. Zbl 1112.05043
Alon, Noga
54
2006
A tight bound on the irregularity strength of graphs. Zbl 0947.05067
Nierhoff, Till
53
2000
Monotone circuits for connectivity require super-logarithmic depth. Zbl 0695.94021
Karchmer, Mauricio; Wigderson, Avi
53
1990
Domination on cocomparability graphs. Zbl 0780.05032
Kratsch, Dieter; Stewart, Lorna
52
1993
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
52
1998
The spectrum of the corona of two graphs. Zbl 1138.05046
Barik, S.; Pati, S.; Sarma, B. K.
52
2007
A formal theory of consensus. Zbl 0734.90008
Barthélemy, J. P.; Janowitz, M. F.
50
1991
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
50
2013
On perfect matchings in uniform hypergraphs with large minimum vertex degree. Zbl 1191.05074
Hàn, Hip; Person, Yury; Schacht, Mathias
49
2009
Discrete logarithms in \(GF(P)\) using the number field sieve. Zbl 0772.11046
Gordon, Daniel M.
48
1993
Obnoxious facility location on graphs. Zbl 0737.05063
Tamir, Arie
48
1991
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
48
1992
Spanning trees with many leaves. Zbl 0734.05041
Kleitman, Daniel J.; West, Douglas B.
48
1991
Delta-matroids, jump systems, and bisubmodular polyhedra. Zbl 0821.05010
Bouchet, André; Cunningham, William H.
47
1995
Hamiltonian cycles with prescribed edges in hypercubes. Zbl 1082.05056
Dvorák, Tomáš
46
2005
Irregular assignments of trees and forests. Zbl 0735.05049
Aigner, Martin; Triesch, Eberhard
46
1990
Permutation trinomials over finite fields with even characteristic. Zbl 1352.11102
Ding, Cunsheng; Qu, Longjiang; Wang, Qiang; Yuan, Jin; Yuan, Pingzhi
46
2015
Treewidth and pathwidth of permutation graphs. Zbl 0840.05087
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter
45
1995
A theorem about the channel assignment problem. Zbl 1029.05053
Král’, Daniel; Škrekovski, Riste
45
2003
Tropical linear spaces. Zbl 1191.14076
Speyer, David E.
45
2008
Labeling products of complete graphs with a condition at distance two. Zbl 0966.05070
Georges, John P.; Mauro, David W.; Stein, Melanie I.
44
2001
A best possible deterministic on-line algorithm for minimizing maximum delivery time on a single machine. Zbl 0944.90020
Hoogeveen, J. A.; Vestjens, A. P. A.
44
2000
Minimum edge dominating sets. Zbl 0782.05083
Horton, J. D.; Kilakos, K.
44
1993
Minkowski addition of polytopes: Computational complexity and applications to Gröbner bases. Zbl 0798.68157
Gritzmann, Peter; Sturmfels, Bernd
44
1993
On 3-hypergraphs with forbidden 4-vertex configurations. Zbl 1223.05204
Razborov, Alexander A.
44
2010
Comparing top \(k\) lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
43
2003
Clique-width is NP-complete. Zbl 1207.68159
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
43
2009
The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028
Aldous, David J.
43
1990
Second-order rigidity and prestress stability for tensegrity frameworks. Zbl 0855.52006
Connelly, Robert; Whiteley, Walter
42
1996
On the existence of Hamiltonian circuits in faulty hypercubes. Zbl 0747.05035
Chan, Mee Yee; Lee, Shiang-Jen
42
1991
New results on server problems. Zbl 0726.68031
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
42
1991
Labeling planar graphs with conditions on girth and distance two. Zbl 1041.05068
Wang, Wei-Fan; Lih, Ko-Wei
40
2003
Complexity of scheduling parallel task systems. Zbl 0676.90029
Du, Jianzhong; Leung, Joseph Y.-T.
40
1989
A new upper bound for the irregularity strength of graphs. Zbl 1237.05183
Kalkowski, M.; Karoński, M.; Pfender, F.
40
2011
Extremal results for Berge hypergraphs. Zbl 1372.05106
Gerbner, Dániel; Palmer, Cory
39
2017
The linearity of first-fit coloring of interval graphs. Zbl 0664.68067
Kierstead, H. A.
39
1988
The union of matroids and the rigidity of frameworks. Zbl 0671.05026
Whiteley, Walter
39
1988
The number of maximal independent sets in triangle-free graphs. Zbl 0779.05025
Hujter, Mihály; Tuza, Zsolt
39
1993
A bijection for rooted maps on orientable surfaces. Zbl 1207.05087
Chapuy, Guillaume; Marcus, Michel; Schaeffer, Gilles
39
2009
Linear bound on the irregularity strength and the total vertex irregularity strength of graphs. Zbl 1216.05135
Przybyo, Jakub
39
2009
Tighter bounds for graph Steiner tree approximation. Zbl 1082.05088
Robins, Gabriel; Zelikovsky, Alexander
38
2005
Parallel symmetry-breaking in sparse graphs. Zbl 0671.05038
Goldberg, Andrew V.; Plotkin, Serge A.; Shannon, Gregory E.
38
1988
Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr
38
2008
A linear time algorithm for embedding graphs in an arbitrary surface. Zbl 0931.05025
Mohar, Bojan
37
1999
New \(3\over4\)-approximation algorithms for the maximum satisfiability problem. Zbl 0812.90129
Goemans, Michel X.; Williamson, David P.
37
1994
Combinatorial properties and constructions of traceability schemes and frameproof codes. Zbl 0972.94028
Stinson, D. R.; Wei, Ruizhong
37
1998
Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1087.90037
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei
37
2004
Total-coloring of plane graphs with maximum degree nine. Zbl 1184.05046
Kowalik, Ukasz; Sereni, Jean-Sébastien; Škrekovski, Riste
37
2008
Multilevel distance labelings for paths and cycles. Zbl 1095.05033
Liu, Daphne Der-Fen; Zhu, Xuding
36
2005
Perfect matchings in 3-uniform hypergraphs with large vertex degree. Zbl 1272.05160
Khan, Imdadullah
36
2013
Weight divisibility of cyclic codes, highly nonlinear functions on \(F_{2^m}\), and crosscorrelation of maximum-length sequences. Zbl 1010.94013
Canteaut, Anne; Charpin, Pascale; Dobbertin, Hans
35
2000
Fault-tolerant embeddings of Hamiltonian circuits in \(k\)-ary \(n\)-cubes. Zbl 1018.68058
Ashir, Yaagoub A.; Stewart, Iain A.
35
2002
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0819.60032
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
35
1995
Harmonic analysis of polynomial threshold functions. Zbl 0695.94022
Bruck, Jehoshua
35
1990
Coloring powers of planar graphs. Zbl 1029.05047
Agnarsson, Geir; Halldórsson, Magnús M.
34
2003
The LBFS structure and recognition of interval graphs. Zbl 1207.05131
Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna
34
2009
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
33
1993
The complexity of colouring by semicomplete digraphs. Zbl 0678.05018
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary
33
1988
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
33
2011
Shortest paths in the Tower of Hanoi graph and finite automata. Zbl 1127.68069
Romik, Dan
33
2006
Bounds for dispersers, extractors, and depth-two superconcentrators. Zbl 1023.94025
Radhakrishnan, Jaikumar; Ta-Shma, Amnon
32
2000
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
32
1999
Noncrossing partitions for the group \(D_n\). Zbl 1085.06001
Athanasiadis, Christos A.; Reiner, Victor
32
2004
Representations of planar graphs. Zbl 0782.05026
Brightwell, Graham R.; Scheinerman, Edward R.
32
1993
Tight bounds on minimum broadcast networks. Zbl 0725.94016
Grigni, Michelangelo; Peleg, David
32
1991
Integer polyhedra arising from certain network design problems with connectivity constraints. Zbl 0728.90036
Grötschel, Martin; Monma, Clyde L.
32
1990
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
31
2004
Neighbor distinguishing edge colorings via the combinatorial Nullstellensatz. Zbl 1290.05079
Przybyło, Jakub
31
2013
On the vanishing of discrete singular cubical homology for graphs. Zbl 1459.05054
Barcelo, Hélène; Greene, Curtis; Jarrah, Abdul Salam; Welker, Volkmar
1
2021
Large book-cycle Ramsey numbers. Zbl 1460.05126
Lin, Qizhong; Peng, Xing
1
2021
Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121
Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan
1
2021
Perfect matching index versus circular flow number of a cubic graph. Zbl 1467.05101
Máčajová, Edita; Škoviera, Martin
1
2021
Ramsey problems for Berge hypergraphs. Zbl 1432.05066
Gerbner, Dániel; Methuku, Abhishek; Omidi, Gholamreza; Vizer, Máté
5
2020
Almost envy-freeness with general valuations. Zbl 1437.91237
Plaut, Benjamin; Roughgarden, Tim
4
2020
Anti-Ramsey numbers of paths and cycles in hypergraphs. Zbl 1431.05145
Gu, Ran; Li, Jiaao; Shi, Yongtang
3
2020
Upper tails for edge eigenvalues of random graphs. Zbl 1437.05211
Bhattacharya, Bhaswar B.; Ganguly, Shirshendu
3
2020
A computer-assisted proof of the Barnette-Goodey conjecture: not only fullerene graphs are Hamiltonian. Zbl 1430.05022
Kardoš, František
2
2020
The extremal number of the subdivisions of the complete bipartite graph. Zbl 1430.05060
Janzer, Oliver
2
2020
Obstructions for three-coloring and list three-coloring \(H\)-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2
2020
On the minimum degree required for a triangle decomposition. Zbl 1431.05120
Dukes, Peter J.; Horsley, Daniel
2
2020
Sampling in uniqueness from the Potts and random-cluster models on random regular graphs. Zbl 1436.82004
Blanca, Antonio; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel; Vigoda, Eric; Yang, Kuan
2
2020
Large homogeneous submatrices. Zbl 1460.05031
Korándi, Dániel; Pach, János; Tomon, István
2
2020
A rainbow Dirac’s theorem. Zbl 1450.05050
Coulson, Matthew; Perarnau, Guillem
2
2020
Min-orderable digraphs. Zbl 1450.05036
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash
2
2020
Sparse hypergraphs with applications to coding theory. Zbl 1450.05044
Shangguan, Chong; Tamo, Itzhak
2
2020
Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. Zbl 1437.05010
Mansour, Toufik; Rastegar, Reza; Roitershtein, Alexander
2
2020
Minimum \(T\)-joins and signed-circuit covering. Zbl 1441.05098
Wu, Yezhou; Ye, Dong
2
2020
LP relaxation and tree packing for minimum \(k\)-cut. Zbl 1444.05113
Chekuri, Chandra; Quanrud, Kent; Xu, Chao
2
2020
Rainbow cycles in flip graphs. Zbl 1430.52009
Felsner, Stefan; Kleist, Linda; Mütze, Torsten; Sering, Leon
1
2020
Local properties via color energy graphs and forbidden configurations. Zbl 1431.05144
Fish, Sara; Pohoata, Cosmin; Sheffer, Adam
1
2020
Nonintersecting Ryser hypergraphs. Zbl 1440.05193
Bishnoi, Anurag; Pepe, Valentina
1
2020
Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
1
2020
Homomorphism reconfiguration via homotopy. Zbl 1448.68249
Wrochna, Marcin
1
2020
Directed path-decompositions. Zbl 1432.05079
Erde, Joshua
1
2020
Turán numbers of bipartite subdivisions. Zbl 1431.05088
Jiang, Tao; Qiu, Yu
1
2020
Finding submodularity hidden in symmetric difference. Zbl 1431.90136
Nakashima, Junpei; Yamauchi, Yukiko; Kijima, Shuji; Yamashita, Masafumi
1
2020
Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
1
2020
On expressing majority as a majority of majorities. Zbl 1460.94091
Engels, Christian; Garg, Mohit; Makino, Kazuhisa; Rao, Anup
1
2020
On the maximum weight independent set problem in graphs without induced cycles of length at least five. Zbl 1459.05234
Chudnovsky, Maria; Pilipczuk, Marcin; Pilipczuk, Michał; Thomassé, Stéphan
1
2020
Bounds of trilinear and trinomial exponential sums. Zbl 1452.11017
Macourt, Simon; Petridis, Giorgis; Shkredov, Ilya D.; Shparlinski, Igor E.
1
2020
Flows on signed graphs without long barbells. Zbl 1450.05037
Lu, You; Luo, Rong; Schubert, Michael; Steffen, Eckhard; Zhang, Cun-Quan
1
2020
\(k\)-arrangements, statistics, and patterns. Zbl 1450.05002
Fu, Shishuo; Han, Guo-Niu; Lin, Zhicong
1
2020
Ramsey goodness of cycles. Zbl 1450.05055
Pokrovskiy, Alexey; Sudakov, Benny
1
2020
Subgroup perfect codes in Cayley graphs. Zbl 1453.05045
Ma, Xuanlong; Walls, Gary L.; Wang, Kaishun; Zhou, Sanming
1
2020
Invariants of rational links represented by reduced alternating diagrams. Zbl 07267542
Diao, Yuanan; Ernst, Claus; Hetyei, Gábor
1
2020
Order-isomorphic twins in permutations. Zbl 1450.05001
Bukh, Boris; Rudenko, Oleksandr
1
2020
Sparse graphs are near-bipartite. Zbl 1450.05025
Cranston, Daniel W.; Yancey, Matthew P.
1
2020
When do envy-free allocations exist? Zbl 1452.91172
Manurangsi, Pasin; Suksompong, Warut
1
2020
Improved bound for Tomaszewski’s problem. Zbl 1453.05014
Dvorak, Vojtech; van Hintum, Peter; Tiba, Marius
1
2020
Near-linear time algorithm for \(n\)-fold ILPs via color coding. Zbl 1462.68232
Jansen, Klaus; Lassota, Alexandra; Rohwedder, Lars
1
2020
Repeated minimizers of \(p\)-frame energies. Zbl 1453.42028
Glazyrin, Alexey; Park, Josiah
1
2020
Parameterized (approximate) defective coloring. Zbl 1433.68178
Belmonte, Rémy; Lampis, Michael; Mitsou, Valia
1
2020
Clique-width for graph classes closed under complementation. Zbl 1441.05167
Blanché, Alexandre; Dabrowski, Konrad K.; Johnson, Matthew; Lozin, Vadim V.; Paulusma, Daniël; Zamaraev, Viktor
1
2020
Monomial tropical cones for multicriteria optimization. Zbl 07209618
Joswig, Michael; Loho, Georg
1
2020
Regular behavior of the maximal hypergraph chromatic number. Zbl 1444.05055
Cherkashin, Danila; Petrov, Fedor
1
2020
Tight analysis of the Smartstart algorithm for online dial-a-ride on the line. Zbl 1451.68354
Birx, Alexander; Disser, Yann
1
2020
Scattered classes of graphs. Zbl 1436.05089
Kwon, O-joung; Oum, Sang-il
1
2020
On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem. Zbl 1436.05087
Nenadov, Rajko; Pehova, Yanitsa
1
2020
The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094
Balogh, József; Li, Lina
6
2019
On \(e\)-positivity and \(e\)-unimodality of chromatic quasi-symmetric functions. Zbl 1428.05310
Cho, Soojin; Huh, Jisun
6
2019
The zero forcing number of graphs. Zbl 1403.05137
Kalinowski, Thomas; Kamčev, Nina; Sudakov, Benny
4
2019
Independent sets in hypergraphs and Ramsey properties of graphs and the integers. Zbl 1403.05094
Hancock, Robert; Staden, Katherine; Treglown, Andrew
4
2019
Curvature and higher order Buser inequalities for the graph connection Laplacian. Zbl 1404.05113
Liu, Shiping; Münch, Florentin; Peyerimhoff, Norbert
3
2019
Rotor walks on transient graphs and the wired spanning forest. Zbl 1428.05287
Chan, Swee Hong
3
2019
Listing maximal subgraphs satisfying strongly accessible properties. Zbl 1409.05108
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Versari, Luca
3
2019
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
3
2019
Circuit covers of signed Eulerian graphs. Zbl 1430.05070
Máčajová, Edita; Rollová, Edita; Škoviera, Martin
3
2019
On the second largest component of random hyperbolic graphs. Zbl 1427.05211
Kiwi, Marcos; Mitsche, Dieter
3
2019
On the block number of graphs. Zbl 1405.05091
Weißauer, Daniel
2
2019
Pattern colored Hamilton cycles in random graphs. Zbl 1407.05210
Anastos, Michael; Frieze, Alan
2
2019
On the circuit diameter of some combinatorial polytopes. Zbl 1416.52006
Kafer, Sean; Pashkovich, Kanstantsin; Sanità, Laura
2
2019
Modifying Maiorana-McFarland type bent functions for good cryptographic properties and efficient implementation. Zbl 1408.94967
Tang, Deng; Kavut, Selçuk; Mandal, Bimal; Maitra, Subhamoy
2
2019
On the number of unknot diagrams. Zbl 1411.57016
Medina, Carolina; Ramírez-Alfonsín, Jorge; Salazar, Gelasio
2
2019
Gelfand-Tsetlin polytopes: a story of flow and order polytopes. Zbl 1428.05319
Liu, Ricky I.; Mészáros, Karola; Dizier, Avery St.
2
2019
On the inequalities of projected volumes and the constructible region. Zbl 1411.05252
Tan, Zihan; Zeng, Liwei
2
2019
An improved sum-product bound for quaternions. Zbl 1447.11010
Basit, Abdul; Lund, Ben
2
2019
Counting perfect matchings and the switch chain. Zbl 1432.05053
Dyer, Martin; Muller, Haiko
2
2019
Hypergraphs with few berge paths of fixed length between vertices. Zbl 1428.05226
He, Zhiyang; Tait, Michael
2
2019
Spanning trees with few branch vertices. Zbl 1419.05044
DeBiasio, Louis; Lo, Allan
2
2019
A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees. Zbl 1430.68130
Kelk, Steven; Linz, Simone
2
2019
Rigid colorings of hypergraphs and contiguity. Zbl 1420.05159
Ayre, Peter; Greenhill, Catherine
2
2019
Hedetniemi’s conjecture and strongly multiplicative graphs. Zbl 1427.05090
Tardif, Claude; Wrochna, Marcin
2
2019
Higher dimensional lattice walks: connecting combinatorial and analytic behavior. Zbl 1433.05026
Melczer, Stephen; Wilson, Mark C.
2
2019
On a generalization of spikes. Zbl 1405.05026
Brettell, Nick; Campbell, Rutger; Chun, Deborah; Grace, Kevin; Whittle, Geoff
1
2019
The Turán number of Berge \(K_4\) in triple systems. Zbl 1406.05050
Gyárfás, András
1
2019
Some results on chromatic number as a function of triangle count. Zbl 1407.05093
Harris, David G.
1
2019
The highly connected even-cycle and even-cut matroids. Zbl 1402.05030
Grace, Kevin; van Zwam, Stefan H. M.
1
2019
The Maker-Breaker Rado game on a random set of integers. Zbl 1419.91116
Hancock, Robert
1
2019
Adjacency labeling schemes and induced-universal graphs. Zbl 1403.05123
Alstrup, Stephen; Kaplan, Haim; Thorup, Mikkel; Zwick, Uri
1
2019
Bounds on the expected size of the maximum agreement subtree for a given tree shape. Zbl 1439.05071
Misra, Pratik; Sullivant, Seth
1
2019
Finding detours is fixed-parameter tractable. Zbl 1428.05161
BezáKová, Ivona; Curticapean, Radu; Dell, Holger; Fomin, Fedor V.
1
2019
Optimal binary linear locally repairable codes with disjoint repair groups. Zbl 1457.94236
Ma, Jingxue; Ge, Gennian
1
2019
Two conjectures in Ramsey-Turán theory. Zbl 1407.05235
Kim, Jaehoon; Kim, Younjin; Liu, Hong
1
2019
A local approach to the Erdős-Sós conjecture. Zbl 1409.05060
Rozhoň, Václav
1
2019
Hypercontractivity of spherical averages in Hamming space. Zbl 1423.60030
Polyanskiy, Yury
1
2019
Nonunique lifting of integer variables in minimal inequalities. Zbl 1411.90220
Basu, Amitabh; Dey, Santanu S.; Paat, Joseph
1
2019
An upper bound for weak \(B_k\)-sets. Zbl 1447.11012
Schoen, Tomasz; Shkredov, Ilya D.
1
2019
Hypergraphs not containing a tight tree with a bounded trunk. Zbl 1419.05158
Füredi, Zoltán; Jiang, Tao; Kostochka, Alexandr; Mubayi, Dhruv; Verstraëte, Jacques
1
2019
Orthogonal symmetric chain decompositions of hypercubes. Zbl 07099858
Spink, Hunter
1
2019
A spacial gradient estimate for solutions to the heat equation on graphs. Zbl 1428.35144
Horn, Paul
1
2019
Maximal spanning time for neighborhood growth on the Hamming plane. Zbl 1419.05183
Gravner, Janko; Paguyo, J. E.; Slivken, Erik
1
2019
Closing in on Hill’s conjecture. Zbl 1419.05050
Balogh, József; Lidický, Bernard; Salazar, Gelasio
1
2019
On the expansion of group-based lifts. Zbl 1419.05119
Agarwal, Naman; Chandrasekaran, Karthekeyan; Kolla, Alexandra; Madan, Vivek
1
2019
On the cover time of dense graphs. Zbl 1420.60007
Cooper, Colin; Frieze, Alan M.; Pegden, Wesley
1
2019
Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint. Zbl 1421.90133
Yoshida, Yuichi
1
2019
Distance-preserving graph contractions. Zbl 1430.68177
Bernstein, Aaron; Däubel, Karl; Disser, Yann; Klimm, Max; Mütze, Torsten; Smolny, Frieder
1
2019
Degree conditions for embedding trees. Zbl 1420.05086
Besomi, Guido; Pavez-Signé, Matías; Stein, Maya
1
2019
The slack realization space of a polytope. Zbl 1423.52032
Gouveia, João; Macchia, Antonio; Thomas, Rekha R.; Wiebe, Amy
1
2019
...and 1384 more Documents
all top 5

Cited by 14,447 Authors

70 Klavžar, Sandi
70 Wang, Wei-Fan
67 Henning, Michael Anthony
64 Golovach, Petr A.
55 Rautenbach, Dieter
55 Saurabh, Saket
54 Hell, Pavol
53 Paulusma, Daniël
53 Thilikos, Dimitrios M.
50 Fomin, Fedor V.
49 Sudakov, Benny
47 Epstein, Leah
45 Král’, Daniel
45 Liotta, Giuseppe
43 Alon, Noga M.
42 Bodlaender, Hans L.
42 Kratsch, Dieter
42 Xu, Dachuan
40 Krivelevich, Michael
40 Zhu, Xuding
38 Heggernes, Pinar
38 Prałat, Paweł
37 Chang, Gerard Jennhwa
37 Dragan, Feodor F.
37 Kang, Liying
37 Shan, Erfang
37 Wu, Jian-Liang
36 Szwarcfiter, Jayme Luiz
35 Bang-Jensen, Jørgen
35 Gutin, Gregory Z.
35 Niedermeier, Rolf
33 Sau, Ignasi
33 Woeginger, Gerhard Johannes
32 Brandstädt, Andreas
32 Sherali, Hanif D.
31 Dourado, Mitre C.
31 Dvořák, Zdeněk
31 Peleg, David
31 West, Douglas Brent
31 Yuan, Jinjiang
30 Huang, Jing
30 Kratochvíl, Jan
29 Balogh, József
29 Brešar, Boštjan
29 Levin, Asaf
29 Lozin, Vadim Vladislavovich
29 Nagamochi, Hiroshi
29 Yeo, Anders
28 Tóth, Csaba D.
28 Wang, Yiqiao
28 Zhou, Sanming
27 Ge, Gennian
27 Kühn, Daniela
27 Li, Xiangwen
27 Maffray, Frédéric
27 Osthus, Deryk
27 Tuza, Zsolt
27 Wang, Guanghui
26 Drmota, Michael
26 Fiorini, Samuel
26 Jackson, Bill
26 Lokshtanov, Daniel
25 Kwon, Ojoung
25 Milanič, Martin
25 Przybyło, Jakub
25 Rodl, Vojtech
24 Chudnovsky, Maria
24 Colbourn, Charles J.
24 Frieze, Alan Michael
24 Gargano, Luisa
24 Kratsch, Stefan
24 Montecchiani, Fabrizio
24 Pelc, Andrzej
24 Weismantel, Robert
23 de Figueiredo, Celina M. Herrera
23 Felsner, Stefan
23 Kobayashi, Yusuke
23 Lê Văn Băng
23 Paschos, Vangelis Th.
23 Pilipczuk, Marcin
23 Shparlinski, Igor E.
23 Škrekovski, Riste
22 Mertzios, George B.
22 Mohar, Bojan
22 Nešetřil, Jaroslav
22 Otachi, Yota
22 Prodinger, Helmut
22 Raman, Venkatesh
22 Shkredov, Il’ya Dmitrievich
22 Vaccaro, Ugo
22 Wood, David Ronald
21 Balbuena, Camino
21 Dantas, Simone
21 Du, Donglei
21 Gerbner, Dániel
21 Jansen, Klaus
21 Kanté, Mamadou Moustapha
21 Komusiewicz, Christian
21 Lin, Wensong
21 Mahjoub, Ali Ridha
...and 14,347 more Authors
all top 5

Cited in 653 Journals

1,344 Discrete Applied Mathematics
1,116 Discrete Mathematics
866 Theoretical Computer Science
419 Algorithmica
396 SIAM Journal on Discrete Mathematics
392 European Journal of Combinatorics
362 Information Processing Letters
300 Journal of Combinatorial Optimization
281 Graphs and Combinatorics
274 Journal of Combinatorial Theory. Series B
234 Linear Algebra and its Applications
224 Journal of Combinatorial Theory. Series A
203 Mathematical Programming. Series A. Series B
191 Discrete & Computational Geometry
185 Designs, Codes and Cryptography
183 Journal of Computer and System Sciences
172 European Journal of Operational Research
167 The Electronic Journal of Combinatorics
160 Journal of Graph Theory
146 Combinatorics, Probability and Computing
130 Discrete Optimization
125 Operations Research Letters
122 SIAM Journal on Computing
120 Random Structures & Algorithms
120 Finite Fields and their Applications
116 Advances in Applied Mathematics
110 Theory of Computing Systems
89 Discrete Mathematics, Algorithms and Applications
86 Applied Mathematics and Computation
84 Computers & Operations Research
83 Combinatorica
78 Computational Geometry
78 Annals of Combinatorics
77 Networks
76 Journal of Discrete Algorithms
74 Annals of Operations Research
71 Discussiones Mathematicae. Graph Theory
70 Advances in Mathematics
68 Distributed Computing
63 Journal of Algebraic Combinatorics
60 Information and Computation
58 Order
56 Cryptography and Communications
51 International Journal of Foundations of Computer Science
49 Linear and Multilinear Algebra
49 International Journal of Computer Mathematics
46 Proceedings of the American Mathematical Society
46 Computational Complexity
45 Transactions of the American Mathematical Society
45 Journal of Scheduling
44 Israel Journal of Mathematics
44 Journal of Global Optimization
44 Acta Mathematica Sinica. English Series
42 Information Sciences
41 Optimization Letters
40 Applied Mathematics Letters
39 Mathematics of Operations Research
38 The Annals of Probability
37 Journal of Number Theory
36 Mathematical Social Sciences
35 Journal of Statistical Physics
34 Séminaire Lotharingien de Combinatoire
33 Journal of Mathematical Sciences (New York)
33 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
32 The Australasian Journal of Combinatorics
31 Journal of Symbolic Computation
30 Applicable Algebra in Engineering, Communication and Computing
30 Journal of Graph Algorithms and Applications
28 Acta Mathematicae Applicatae Sinica. English Series
28 International Journal of Computational Geometry & Applications
28 Journal of Combinatorial Designs
28 RAIRO. Operations Research
27 Problems of Information Transmission
27 AKCE International Journal of Graphs and Combinatorics
26 The Annals of Applied Probability
26 Algorithms
25 Advances in Mathematics of Communications
23 Journal of Mathematical Analysis and Applications
23 International Journal of Game Theory
23 Journal of Cryptology
22 Journal of Algebra
22 Probability Theory and Related Fields
21 SIAM Journal on Optimization
20 Artificial Intelligence
20 Communications in Mathematical Physics
20 Journal of Mathematical Biology
20 Bulletin of Mathematical Biology
20 Journal of Computational and Applied Mathematics
20 Journal of Statistical Planning and Inference
20 Optimization
20 Journal of Mathematical Chemistry
20 Mathematics in Computer Science
20 Computer Science Review
20 Algebraic Combinatorics
19 Mathematics of Computation
18 Bulletin of the Australian Mathematical Society
18 Journal of Pure and Applied Algebra
18 Optimization Methods & Software
18 4OR
17 INFORMS Journal on Computing
...and 553 more Journals
all top 5

Cited in 62 Fields

8,801 Combinatorics (05-XX)
4,436 Computer science (68-XX)
2,444 Operations research, mathematical programming (90-XX)
965 Information and communication theory, circuits (94-XX)
794 Convex and discrete geometry (52-XX)
767 Number theory (11-XX)
726 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
569 Probability theory and stochastic processes (60-XX)
328 Order, lattices, ordered algebraic structures (06-XX)
318 Biology and other natural sciences (92-XX)
311 Linear and multilinear algebra; matrix theory (15-XX)
249 Group theory and generalizations (20-XX)
228 Algebraic geometry (14-XX)
168 Numerical analysis (65-XX)
168 Statistical mechanics, structure of matter (82-XX)
166 Statistics (62-XX)
152 Commutative algebra (13-XX)
137 Geometry (51-XX)
110 Mathematical logic and foundations (03-XX)
95 Dynamical systems and ergodic theory (37-XX)
85 Quantum theory (81-XX)
74 Manifolds and cell complexes (57-XX)
68 Associative rings and algebras (16-XX)
67 Field theory and polynomials (12-XX)
63 Systems theory; control (93-XX)
52 Special functions (33-XX)
50 Functions of a complex variable (30-XX)
50 Harmonic analysis on Euclidean spaces (42-XX)
43 Real functions (26-XX)
43 Measure and integration (28-XX)
42 General topology (54-XX)
38 Differential geometry (53-XX)
37 Functional analysis (46-XX)
32 Operator theory (47-XX)
30 Algebraic topology (55-XX)
27 Approximations and expansions (41-XX)
27 Mechanics of deformable solids (74-XX)
26 Nonassociative rings and algebras (17-XX)
25 Calculus of variations and optimal control; optimization (49-XX)
23 Mechanics of particles and systems (70-XX)
22 General algebraic systems (08-XX)
21 General and overarching topics; collections (00-XX)
19 History and biography (01-XX)
17 Abstract harmonic analysis (43-XX)
16 Several complex variables and analytic spaces (32-XX)
16 Ordinary differential equations (34-XX)
15 Partial differential equations (35-XX)
15 Difference and functional equations (39-XX)
14 Topological groups, Lie groups (22-XX)
13 Potential theory (31-XX)
13 Global analysis, analysis on manifolds (58-XX)
11 Integral transforms, operational calculus (44-XX)
10 Relativity and gravitational theory (83-XX)
9 Category theory; homological algebra (18-XX)
5 Mathematics education (97-XX)
4 Fluid mechanics (76-XX)
3 Sequences, series, summability (40-XX)
3 Optics, electromagnetic theory (78-XX)
3 Classical thermodynamics, heat transfer (80-XX)
1 \(K\)-theory (19-XX)
1 Integral equations (45-XX)
1 Geophysics (86-XX)

Citations by Year