# 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,666 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)

#### Citations contained in zbMATH Open

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

#### Cited by 14,439 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,339 more Authors
all top 5

#### Cited in 653 Journals

 1,344 Discrete Applied Mathematics 1,116 Discrete Mathematics 863 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,798 Combinatorics (05-XX) 4,433 Computer science (68-XX) 2,443 Operations research, mathematical programming (90-XX) 964 Information and communication theory, circuits (94-XX) 793 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) 248 Group theory and generalizations (20-XX) 229 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) 83 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)