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,953 Publications (since 1988) References Indexed: 1,019 Publications with 25,266 References.
all top 5

Latest Issues

 36, No. 3 (2022) 36, No. 2 (2022) 36, No. 1 (2022) 35, No. 4 (2021) 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) ...and 41 more Volumes
all top 5

Authors

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

Fields

 2,202 Combinatorics (05-XX) 967 Computer science (68-XX) 440 Operations research, mathematical programming (90-XX) 285 Information and communication theory, circuits (94-XX) 263 Convex and discrete geometry (52-XX) 210 Number theory (11-XX) 155 Probability theory and stochastic processes (60-XX) 105 Order, lattices, ordered algebraic structures (06-XX) 98 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 71 Biology and other natural sciences (92-XX) 62 Linear and multilinear algebra; matrix theory (15-XX) 57 Geometry (51-XX) 55 Group theory and generalizations (20-XX) 42 Algebraic geometry (14-XX) 38 Statistics (62-XX) 31 Commutative algebra (13-XX) 31 Numerical analysis (65-XX) 26 Manifolds and cell complexes (57-XX) 24 Statistical mechanics, structure of matter (82-XX) 20 Mathematical logic and foundations (03-XX) 18 Dynamical systems and ergodic theory (37-XX) 10 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) 5 Integral transforms, operational calculus (44-XX) 4 Approximations and expansions (41-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,371 Publications have been cited 21,832 times in 16,611 Documents Cited by Year
Labelling graphs with a condition at distance 2. Zbl 0767.05080
Griggs, Jerrold R.; Yeh, Roger K.
1992
Singularity analysis of generating functions. Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
1990
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
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
The $$L(2,1)$$-labeling problem on graphs. Zbl 0860.05064
Chang, Gerard J.; Kuo, David
1996
Domination in graphs applied to electric power networks. Zbl 1006.05043
Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Henning, Michael A.
2002
Algorithms for vertex partitioning problems on partial $$k$$-trees. Zbl 0885.68118
Telle, Jan Arne; Proskurowski, Andrzej
1997
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
Augmenting graphs to meet edge-connectivity requirements. Zbl 0782.05054
Frank, András
1992
On the position value for communication situations. Zbl 0788.90087
Borm, Peter; Owen, Guillermo; Tijs, Stef
1992
Adjacent vertex distinguishing edge-colorings. Zbl 1189.05056
Balister, P. N.; Győri, E.; Lehel, J.; Schelp, R. H.
2007
Extremal problems for roman domination. Zbl 1207.05135
Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B.
2009
On the approximability of influence in social networks. Zbl 1203.68314
Chen, Ning
2009
The probabilistic communication complexity of set intersection. Zbl 0760.68040
Kalyanasundaram, Bala; Schnitger, Georg
1992
Pebbling in hypercubes. Zbl 0727.05043
Chung, Fan R. K.
1989
List partitions. Zbl 1029.05143
Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev
2003
Domination game and an imagination strategy. Zbl 1223.05189
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F.
2010
On the $$\lambda$$-number of $$Q_ n$$ and related graphs. Zbl 0844.05084
Whittlesey, Marshall A.; Georges, John P.; Mauro, David W.
1995
Sorting by transpositions. Zbl 0973.92014
Bafna, Vineet; Pevzner, Pavel A.
1998
Implicit representation of graphs. Zbl 0768.05082
Kannan, Sampath; Naor, Moni; Rudich, Steven
1992
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
Monotone circuits for connectivity require super-logarithmic depth. Zbl 0695.94021
Karchmer, Mauricio; Wigderson, Avi
1990
Tree spanners. Zbl 0832.05037
Cai, Leizhen; Corneil, Derek G.
1995
Computing edge-connectivity in multigraphs and capacitated graphs. Zbl 0754.05062
Nagamochi, Hiroshi; Ibaraki, Toshihide
1992
Asteroidal triple-free graphs. Zbl 0884.05075
Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna
1997
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
1998
The spectrum of the corona of two graphs. Zbl 1138.05046
Barik, S.; Pati, S.; Sarma, B. K.
2007
A mathematical model for periodic scheduling problems. Zbl 0676.90030
Serafini, Paolo; Ukovich, Walter
1989
Dynamic Steiner tree problem. Zbl 0739.05030
Imase, Makoto; Waxman, Bernard M.
1991
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
2013
A tight bound on the irregularity strength of graphs. Zbl 0947.05067
Nierhoff, Till
2000
The pathwidth and treewidth of cographs. Zbl 0773.05091
Bodlaender, Hans L.; Möhring, Rolf H.
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
Ranking tournaments. Zbl 1112.05043
Alon, Noga
2006
Domination on cocomparability graphs. Zbl 0780.05032
Kratsch, Dieter; Stewart, Lorna
1993
Spanning trees with many leaves. Zbl 0734.05041
Kleitman, Daniel J.; West, Douglas B.
1991
The problem of compatible representatives. Zbl 0825.68494
Knuth, Donald E.; Raghunathan, Arvind
1992
On perfect matchings in uniform hypergraphs with large minimum vertex degree. Zbl 1191.05074
Hàn, Hip; Person, Yury; Schacht, Mathias
2009
Irregular assignments of trees and forests. Zbl 0735.05049
Aigner, Martin; Triesch, Eberhard
1990
Discrete logarithms in $$GF(P)$$ using the number field sieve. Zbl 0772.11046
Gordon, Daniel M.
1993
Tropical linear spaces. Zbl 1191.14076
Speyer, David E.
2008
On 3-hypergraphs with forbidden 4-vertex configurations. Zbl 1223.05204
Razborov, Alexander A.
2010
A new upper bound for the irregularity strength of graphs. Zbl 1237.05183
Kalkowski, M.; Karoński, M.; Pfender, F.
2011
Comparing top $$k$$ lists. Zbl 1057.68075
Fagin, Ronald; Kumar, Ravi; Sivakumar, D.
2003
Obnoxious facility location on graphs. Zbl 0737.05063
Tamir, Arie
1991
A formal theory of consensus. Zbl 0734.90008
Barthélemy, J. P.; Janowitz, M. F.
1991
Permutation trinomials over finite fields with even characteristic. Zbl 1352.11102
Ding, Cunsheng; Qu, Longjiang; Wang, Qiang; Yuan, Jin; Yuan, Pingzhi
2015
Second-order rigidity and prestress stability for tensegrity frameworks. Zbl 0855.52006
Connelly, Robert; Whiteley, Walter
1996
A theorem about the channel assignment problem. Zbl 1029.05053
Král’, Daniel; Škrekovski, Riste
2003
Delta-matroids, jump systems, and bisubmodular polyhedra. Zbl 0821.05010
Bouchet, André; Cunningham, William H.
1995
Hamiltonian cycles with prescribed edges in hypercubes. Zbl 1082.05056
Dvorák, Tomáš
2005
A bijection for rooted maps on orientable surfaces. Zbl 1207.05087
Chapuy, Guillaume; Marcus, Michel; Schaeffer, Gilles
2009
Extremal results for Berge hypergraphs. Zbl 1372.05106
Gerbner, Dániel; Palmer, Cory
2017
Minimum edge dominating sets. Zbl 0782.05083
Horton, J. D.; Kilakos, K.
1993
The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028
Aldous, David J.
1990
Labeling products of complete graphs with a condition at distance two. Zbl 0966.05070
Georges, John P.; Mauro, David W.; Stein, Melanie I.
2001
Treewidth and pathwidth of permutation graphs. Zbl 0840.05087
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter
1995
Labeling planar graphs with conditions on girth and distance two. Zbl 1041.05068
Wang, Wei-Fan; Lih, Ko-Wei
2003
Tighter bounds for graph Steiner tree approximation. Zbl 1082.05088
Robins, Gabriel; Zelikovsky, Alexander
2005
Linear bound on the irregularity strength and the total vertex irregularity strength of graphs. Zbl 1216.05135
Przybyo, Jakub
2009
Clique-width is NP-complete. Zbl 1207.68159
Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan
2009
Minkowski addition of polytopes: Computational complexity and applications to Gröbner bases. Zbl 0798.68157
Gritzmann, Peter; Sturmfels, Bernd
1993
The number of maximal independent sets in triangle-free graphs. Zbl 0779.05025
Hujter, Mihály; Tuza, Zsolt
1993
New results on server problems. Zbl 0726.68031
Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S.
1991
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
Multilevel distance labelings for paths and cycles. Zbl 1095.05033
Liu, Daphne Der-Fen; Zhu, Xuding
2005
On the existence of Hamiltonian circuits in faulty hypercubes. Zbl 0747.05035
Chan, Mee Yee; Lee, Shiang-Jen
1991
Parallel symmetry-breaking in sparse graphs. Zbl 0671.05038
Goldberg, Andrew V.; Plotkin, Serge A.; Shannon, Gregory E.
1988
A linear time algorithm for embedding graphs in an arbitrary surface. Zbl 0931.05025
Mohar, Bojan
1999
The domination number of grids. Zbl 1237.05150
Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan
2011
Complexity of scheduling parallel task systems. Zbl 0676.90029
Du, Jianzhong; Leung, Joseph Y.-T.
1989
The union of matroids and the rigidity of frameworks. Zbl 0671.05026
Whiteley, Walter
1988
Harmonic analysis of polynomial threshold functions. Zbl 0695.94022
Bruck, Jehoshua
1990
New $$3\over4$$-approximation algorithms for the maximum satisfiability problem. Zbl 0812.90129
Goemans, Michel X.; Williamson, David P.
1994
Total-coloring of plane graphs with maximum degree nine. Zbl 1184.05046
Kowalik, Łukasz; Sereni, Jean-Sébastien; Škrekovski, Riste
2008
Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093
Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L.
1992
Improved combinatorial approximation algorithms for the $$k$$-level facility location problem. Zbl 1087.90037
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei
2004
The linearity of first-fit coloring of interval graphs. Zbl 0664.68067
1988
Perfect matchings in 3-uniform hypergraphs with large vertex degree. Zbl 1272.05160
2013
Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056
Dvořák, Tomáš; Gregor, Petr
2008
Bounds for dispersers, extractors, and depth-two superconcentrators. Zbl 1023.94025
2000
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0819.60032
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
1995
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
Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074
Caprara, Alberto
1999
Shortest paths in the Tower of Hanoi graph and finite automata. Zbl 1127.68069
Romik, Dan
2006
Combinatorial properties and constructions of traceability schemes and frameproof codes. Zbl 0972.94028
Stinson, D. R.; Wei, Ruizhong
1998
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
Connected domination and spanning trees with many leaves. Zbl 0941.05045
Caro, Yair; West, Douglas B.; Yuster, Raphael
2000
Noncrossing partitions for the group $$D_n$$. Zbl 1085.06001
2004
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
Exact minimum density of codes identifying vertices in the square grid. Zbl 1085.94026
Ben-Haim, Yael; Litsyn, Simon
2005
Fault-tolerant embeddings of Hamiltonian circuits in $$k$$-ary $$n$$-cubes. Zbl 1018.68058
Ashir, Yaagoub A.; Stewart, Iain A.
2002
Re-embeddings of maximum 1-planar graphs. Zbl 1221.05099
Suzuki, Yusuke
2010
Power domination in product graphs. Zbl 1171.05037
Dorbec, Paul; Mollard, Michel; Klavžar, Sandi; Špacapan, Simon
2008
Tropical lines on cubic surfaces. Zbl 07471554
Panizzut, Marta; Vigeland, Magnus Dehli
2022
Three combinatorial perspectives on minimal codes. Zbl 07489479
Alfarano, Gianira N.; Borello, Martino; Neri, Alessandro; Ravagnani, Alberto
2022
A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs. Zbl 1489.05134
Agrawal, Akanksha; Kanesh, Lawqueen; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket
2022
Understanding popular matchings via stable matchings. Zbl 1483.91135
Cseh, Ágnes; Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena
2022
A linear fixed parameter tractable algorithm for connected pathwidth. Zbl 1485.05172
Kanté, Mamadou M.; Paul, Christophe; Thilikos, Dimitrios M.
2022
The generalized rainbow Turán problem for cycles. Zbl 1485.05078
Janzer, Barnabás
2022
Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125
Jiang, Hongyi; Basu, Amitabh
2022
Sets avoiding six-term arithmetic progressions in $$\mathbb{Z}_6^n$$ are exponentially small. Zbl 07524463
Pach, Péter Pál; Palincza, Richárd
2022
Completing and extending shellings of vertex decomposable complexes. Zbl 1490.05281
Coleman, Michaela; Dochtermann, Anton; Geist, Nathan; Oh, Suho
2022
A quantitative Helly-type theorem: containment in a homothet. Zbl 1486.52014
Ivanov, Grigory; Naszódi, Márton
2022
Clean clutters and dyadic fractional packings. Zbl 07510402
Abdi, Ahmad; Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent
2022
Computing the tandem duplication distance is NP-hard. Zbl 1483.68504
Lafond, Manuel; Zhu, Binhai; Zou, Peng
2022
A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices. Zbl 07578857
Martínez-Peñas, Umberto
2022
Exchange properties of finite set-systems. Zbl 07578866
Frankl, Peter; Pach, János; Pálvölgyi, Dömötör
2022
Improved randomized algorithm for $$k$$-submodular function maximization. Zbl 1461.90123
Oshima, Hiroki
2021
Closing gaps in asymptotic fair division. Zbl 1461.91156
Manurangsi, Pasin; Suksompong, Warut
2021
A mélange of diameter Helly-type theorems. Zbl 1469.52006
Dillon, Travis; Soberón, Pablo
2021
More applications of the $$d$$-neighbor equivalence: acyclicity and connectivity constraints. Zbl 1475.05160
2021
Constructing partial MDS codes from reducible algebraic curves. Zbl 07453658
Bogart, Tristram; Horlemann-Trautmann, Anna-Lena; Karpuk, David; Neri, Alessandro; Velasco, Mauricio
2021
A note on the Erdős distinct subset sums problem. Zbl 1459.05333
Dubroff, Quentin; Fox, Jacob; Xu, Max Wenqiang
2021
Large book-cycle Ramsey numbers. Zbl 1460.05126
Lin, Qizhong; Peng, Xing
2021
Fairly allocating many goods with few queries. Zbl 1466.91143
Oh, Hoon; Procaccia, Ariel D.; Suksompong, Warut
2021
On covering numbers, Young diagrams, and the local dimension of posets. Zbl 1465.05142
Damásdi, Gábor; Felsner, Stefan; Girão, António; Keszegh, Balázs; Lewis, David; Nagy, Dániel T.; Ueckerdt, Torsten
2021
A note on color-bias Hamilton cycles in dense graphs. Zbl 1465.05093
Freschi, Andrea; Hyde, Joseph; Lada, Joanna; Treglown, Andrew
2021
Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085
Liu, Xiaonan; Yu, Xingxing
2021
Extending drawings of complete graphs into arrangements of pseudocircles. Zbl 1465.05117
Arroyo, Alan; Richter, R. Bruce; Sunohara, Matthew
2021
Sublinear separators in intersection graphs of convex shapes. Zbl 1465.05046
Dvořák, Zdeněk; McCarty, Rose; Norin, Sergey
2021
Splitting necklaces, with constraints. Zbl 1467.05281
Jojić, Duško; Panina, Gaiane; Živaljević, Rade
2021
Repeated patterns in proper colorings. Zbl 1478.05049
Conlon, David; Tyomkyn, Mykhaylo
2021
A strengthening on odd cycles in graphs of given chromatic number. Zbl 1475.05067
Gao, Jun; Huo, Qingyi; Ma, Jie
2021
Large induced matchings in random graphs. Zbl 1459.05297
Cooley, Oliver; Draganić, Nemanja; Kang, Mihyun; Sudakov, Benny
2021
The size Ramsey number of graphs with bounded treewidth. Zbl 1459.05201
Kamcev, Nina; Liebenau, Anita; Wood, David R.; Yepremyan, Liana
2021
The uniformity conjecture in additive combinatorics. Zbl 07324000
Shkredov, Ilya; Solymosi, Jozsef
2021
On the existence of paradoxical motions of generically rigid graphs on the sphere. Zbl 1460.05185
Gallet, Matteo; Grasegger, Georg; Legerský, Jan; Schicho, Josef
2021
Ramsey numbers involving large books. Zbl 1459.05330
Lin, Qizhong; Liu, Xiudi
2021
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
Graph classes and forbidden patterns on three vertices. Zbl 07325840
Feuilloley, Laurent; Habib, Michel
2021
$$K_4$$-subdivisions have the edge-Erdős-Pósa property. Zbl 1460.05153
Bruhn-Fujimoto, Henning; Heinlein, Matthias
2021
Connectivity for kite-linked graphs. Zbl 1460.05101
Liu, Runrun; Rolek, Martin; Stephens, D. Christopher; Ye, Dong; Yu, Gexin
2021
Erdös-Hajnal properties for powers of sparse graphs. Zbl 1460.05103
Briański, Marcin; Micek, Piotr; Pilipczuk, Michał; Seweryn, Michał T.
2021
Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths. Zbl 1460.05077
Tan, Ngo Dac
2021
Atomicity and well quasi-order for consecutive orderings on words and permutations. Zbl 1460.05005
McDevitt, M.; Ruškuc, N.
2021
Improved bounds on sizes of generalized caps in $$AG(n,q)$$. Zbl 1466.51004
Tait, Michael; Won, Robert
2021
Parameterized pre-coloring extension and list coloring problems. Zbl 1462.68083
Gutin, Gregory; Majumdar, Diptapriyo; Ordyniak, Sebastian; Wahlström, Magnus
2021
Geometric criteria for realizability of tensegrities in higher dimensions. Zbl 1462.05113
Karpenkov, Oleg; Mueller, Christian
2021
Dense induced subgraphs of dense bipartite graphs. Zbl 1462.05258
McCarty, Rose
2021
Circularly compatible ones, $$D$$-circularity, and proper circular-arc bigraphs. Zbl 1462.05311
Safe, Martín D.
2021
An approximation algorithm for fully planar edge-disjoint paths. Zbl 1462.05112
Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Schewior, Kevin; Vygen, Jens
2021
Gonality sequences of graphs. Zbl 1460.14142
Aidun, Ivan; Dean, Frances; Morrison, Ralph; Yu, Teresa; Yuan, Julie
2021
Improved bounds for the excluded-minor approximation of treedepth. Zbl 1465.05174
Czerwiński, Wojciech; Nadara, Wojciech; Pilipczuk, Marcin
2021
A proof of Brouwer’s toughness conjecture. Zbl 1465.05102
Gu, Xiaofeng
2021
Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121
Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan
2021
The effect of adding randomly weighted edges. Zbl 1465.05159
Frieze, Alan M.
2021
On the generation of rank 3 simple matroids with an application to Terao’s freeness conjecture. Zbl 1465.05025
Barakat, Mohamed; Behrends, Reimer; Jefferson, Christopher; Kühne, Lukas; Leuner, Martin
2021
Perfect matching index versus circular flow number of a cubic graph. Zbl 1467.05101
Máčajová, Edita; Škoviera, Martin
2021
On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids. Zbl 1467.05025
Clark, Ben; Grace, Kevin; Oxley, James; van Zwam, Stefan H. M.
2021
On the length of monotone paths in polyhedra. Zbl 1470.52014
Blanchard, Moïse; De Loera, Jesús A.; Louveaux, Quentin
2021
Vertex partitions into an independent set and a forest with each component small. Zbl 1470.05131
Cranston, Daniel W.; Yancey, Matthew P.
2021
Identifiability of graphs with small color classes by the Weisfeiler-Leman algorithm. Zbl 1482.05235
Fuhlbrück, Frank; Köbler, Johannes; Verbitsky, Oleg
2021
Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1461.05164
Giannopoulou, Archontia; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin
2021
BCH codes with minimum distance proportional to code length. Zbl 1478.94139
Noguchi, Satoshi; Lu, Xiao-Nan; Jimbo, Masakazu; Miao, Ying
2021
Semidefinite programming and Ramsey numbers. Zbl 1477.05122
Lidický, Bernard; Pfender, Florian
2021
Treewidth versus clique number. I: Graph classes with a forbidden structure. Zbl 1479.05308
Dallard, Clément; Milanič, Martin; Štorgel, Kenny
2021
$$t$$-strong cliques and the degree-diameter problem. Zbl 1480.05040
Dȩbski, Michał; Śleszyńska-Nowak, Małgorzata
2021
Geometry of the minimal solutions of a linear Diophantine equation. Zbl 1469.11048
Sissokho, Papa A.
2021
Saturation problems about forbidden 0-1 submatrices. Zbl 1473.05143
2021
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
Ramsey problems for Berge hypergraphs. Zbl 1432.05066
Gerbner, Dániel; Methuku, Abhishek; Omidi, Gholamreza; Vizer, Máté
2020
Subgroup perfect codes in Cayley graphs. Zbl 1453.05045
Ma, Xuanlong; Walls, Gary L.; Wang, Kaishun; Zhou, Sanming
2020
Obstructions for three-coloring and list three-coloring $$H$$-free graphs. Zbl 1433.05115
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
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
Upper tails for edge eigenvalues of random graphs. Zbl 1437.05211
Bhattacharya, Bhaswar B.; Ganguly, Shirshendu
2020
The extremal number of the subdivisions of the complete bipartite graph. Zbl 1430.05060
Janzer, Oliver
2020
LP relaxation and tree packing for minimum $$k$$-cut. Zbl 1444.05113
Chekuri, Chandra; Quanrud, Kent; Xu, Chao
2020
Near-linear time algorithm for $$n$$-fold ILPs via color coding. Zbl 1462.68232
Jansen, Klaus; Lassota, Alexandra; Rohwedder, Lars
2020
Combinatorics for general kinetically constrained spin models. Zbl 1430.82009
Marêché, Laure
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
Minimum $$T$$-joins and signed-circuit covering. Zbl 1441.05098
Wu, Yezhou; Ye, Dong
2020
Infinitesimal rigidity in normed planes. Zbl 1444.52009
Dewar, Sean
2020
Path contraction faster than $$2^n$$. Zbl 1455.68132
Agrawal, Akanksha; Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Tale, Prafullkumar
2020
$$k$$-arrangements, statistics, and patterns. Zbl 1450.05002
Fu, Shishuo; Han, Guo-Niu; Lin, Zhicong
2020
Order-isomorphic twins in permutations. Zbl 1450.05001
Bukh, Boris; Rudenko, Oleksandr
2020
A rainbow Dirac’s theorem. Zbl 1450.05050
Coulson, Matthew; Perarnau, Guillem
2020
Sparse hypergraphs with applications to coding theory. Zbl 1450.05044
Shangguan, Chong; Tamo, Itzhak
2020
When do envy-free allocations exist? Zbl 1452.91172
Manurangsi, Pasin; Suksompong, Warut
2020
Weighted games of best choice. Zbl 1431.91059
Jones, Brant
2020
Turán numbers of bipartite subdivisions. Zbl 1431.05088
Jiang, Tao; Qiu, Yu
2020
On the minimum degree required for a triangle decomposition. Zbl 1431.05120
Dukes, Peter J.; Horsley, Daniel
2020
A continuous family of marked poset polytopes. Zbl 1445.52009
Fang, Xin; Fourier, Ghislain; Litza, Jan-Philipp; Pegel, Christoph
2020
On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem. Zbl 1436.05087
2020
A computer-assisted proof of the Barnette-Goodey conjecture: not only fullerene graphs are Hamiltonian. Zbl 1430.05022
Kardoš, František
2020
Large homogeneous submatrices. Zbl 1460.05031
Korándi, Dániel; Pach, János; Tomon, István
2020
Short cycle covers of cubic graphs and intersecting 5-circuits. Zbl 1430.05097
Lukoťka, Robert
2020
Nonintersecting Ryser hypergraphs. Zbl 1440.05193
Bishnoi, Anurag; Pepe, Valentina
2020
Monomial tropical cones for multicriteria optimization. Zbl 1477.90097
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
A short note on open-neighborhood conflict-free colorings of graphs. Zbl 1450.05028
Huang, Fei; Guo, Shanshan; Yuan, Jinjiang
2020
Minor-closed graph classes with bounded layered pathwidth. Zbl 1450.05086
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R.
2020
...and 1434 more Documents
all top 5

Cited by 16,075 Authors

 81 Henning, Michael Anthony 81 Klavžar, Sandi 74 Wang, Wei-Fan 73 Golovach, Petr A. 65 Saurabh, Saket 64 Paulusma, Daniël 62 Rautenbach, Dieter 60 Thilikos, Dimitrios M. 57 Hell, Pavol 54 Fomin, Fedor V. 53 Liotta, Giuseppe 52 Sudakov, Benny 48 Epstein, Leah 48 Král’, Daniel 47 Alon, Noga M. 46 Krivelevich, Michael 45 Prałat, Paweł 44 Xu, Dachuan 43 Bodlaender, Hans L. 43 Kratsch, Dieter 42 Zhu, Xuding 41 Kang, Liying 41 Shan, Erfang 40 Niedermeier, Rolf 40 Wu, Jian-Liang 39 Dourado, Mitre Costa 39 Dragan, Feodor F. 39 Sau, Ignasi 39 Szwarcfiter, Jayme Luiz 38 Chang, Gerard Jennhwa 38 Heggernes, Pinar 37 Bang-Jensen, Jørgen 37 Gutin, Gregory Z. 36 Peleg, David 35 Balogh, József 35 West, Douglas Brent 35 Woeginger, Gerhard Johannes 35 Yeo, Anders 34 Dvořák, Zdeněk 33 Kratochvíl, Jan 33 Lozin, Vadim Vladislavovich 33 Tóth, Csaba D. 33 Zhou, Sanming 32 Brandstädt, Andreas 32 Brešar, Boštjan 32 Fiorini, Samuel 32 Huang, Jing 32 Montecchiani, Fabrizio 32 Nagamochi, Hiroshi 32 Sherali, Hanif D. 32 Yuan, Jinjiang 31 Ge, Gennian 31 Kwon, Ojoung 31 Levin, Asaf 31 Tuza, Zsolt 30 Kobayashi, Yusuke 30 Kühn, Daniela 30 Osthus, Deryk 30 Wood, David Ronald 29 Chudnovsky, Maria 29 Felsner, Stefan 29 Gerbner, Dániel 29 Lokshtanov, Daniel 29 Škrekovski, Riste 29 Wang, Yiqiao 28 Li, Xiangwen 28 Maffray, Frédéric 28 Milanič, Martin 28 Otachi, Yota 28 Wang, Guanghui 28 Weismantel, Robert 27 Bujtás, Csilla 27 Drmota, Michael 27 Frieze, Alan Michael 27 Przybyło, Jakub 26 Colbourn, Charles J. 26 Jackson, Bill 26 Kratsch, Stefan 26 Lê Văn Băng 26 Raman, Venkatesh 26 Rodl, Vojtech 25 Du, Donglei 25 Joret, Gwenaël 25 Kanté, Mamadou Moustapha 25 Pilipczuk, Marcin L. 25 Prodinger, Helmut 24 Di Giacomo, Emilio 24 Gargano, Luisa 24 Jansen, Klaus 24 Komusiewicz, Christian 24 Levit, Vadim E. 24 Li, Xueliang 24 Pelc, Andrzej 24 Pilipczuk, Michał 24 Shkredov, Il’ya Dmitrievich 24 Yero, Ismael Gonzalez 23 Balbuena, Camino 23 de Figueiredo, Celina M. Herrera 23 Esperet, Louis 23 Han, Jie ...and 15,975 more Authors
all top 5

Cited in 701 Journals

 1,427 Discrete Applied Mathematics 1,193 Discrete Mathematics 924 Theoretical Computer Science 470 SIAM Journal on Discrete Mathematics 454 Algorithmica 421 European Journal of Combinatorics 396 The Electronic Journal of Combinatorics 373 Information Processing Letters 330 Graphs and Combinatorics 317 Journal of Combinatorial Optimization 304 Journal of Combinatorial Theory. Series B 247 Linear Algebra and its Applications 240 Journal of Combinatorial Theory. Series A 222 Mathematical Programming. Series A. Series B 209 Discrete & Computational Geometry 202 Journal of Computer and System Sciences 196 Designs, Codes and Cryptography 181 European Journal of Operational Research 160 Journal of Graph Theory 146 Combinatorics, Probability and Computing 141 Discrete Optimization 138 SIAM Journal on Computing 135 Finite Fields and their Applications 134 Operations Research Letters 127 Advances in Applied Mathematics 121 Theory of Computing Systems 120 Random Structures & Algorithms 108 Combinatorica 107 Applied Mathematics and Computation 104 Discrete Mathematics, Algorithms and Applications 94 Computers & Operations Research 84 Annals of Operations Research 83 Annals of Combinatorics 82 Computational Geometry 82 Discussiones Mathematicae. Graph Theory 77 Networks 76 Journal of Discrete Algorithms 74 Advances in Mathematics 74 Journal of Algebraic Combinatorics 68 Distributed Computing 67 Information and Computation 63 Order 61 Cryptography and Communications 54 Linear and Multilinear Algebra 51 Proceedings of the American Mathematical Society 51 Transactions of the American Mathematical Society 51 International Journal of Foundations of Computer Science 50 Mathematics of Operations Research 50 Journal of Global Optimization 50 International Journal of Computer Mathematics 49 Computational Complexity 48 Israel Journal of Mathematics 47 Journal of Scheduling 46 Acta Mathematica Sinica. English Series 46 Optimization Letters 45 The Australasian Journal of Combinatorics 44 AKCE International Journal of Graphs and Combinatorics 42 Information Sciences 42 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 41 The Annals of Probability 40 Applied Mathematics Letters 40 Journal of Graph Algorithms and Applications 38 Journal of Number Theory 37 Mathematical Social Sciences 36 Journal of Statistical Physics 35 Journal of Mathematical Sciences (New York) 35 Séminaire Lotharingien de Combinatoire 33 Acta Mathematicae Applicatae Sinica. English Series 33 Journal of Symbolic Computation 31 Applicable Algebra in Engineering, Communication and Computing 30 The Annals of Applied Probability 29 International Journal of Computational Geometry & Applications 28 Problems of Information Transmission 28 Journal of Combinatorial Designs 28 RAIRO. Operations Research 27 INFORMS Journal on Computing 27 Advances in Mathematics of Communications 26 Journal of Mathematical Analysis and Applications 26 SIAM Journal on Optimization 26 Journal of Discrete Mathematical Sciences & Cryptography 26 Algorithms 25 Probability Theory and Related Fields 25 Algebraic Combinatorics 24 Artificial Intelligence 24 Journal of Algebra 24 Journal of Cryptology 24 Ars Mathematica Contemporanea 24 Computer Science Review 23 Journal of Mathematical Biology 23 International Journal of Game Theory 22 Communications in Mathematical Physics 22 Mathematics in Computer Science 21 Journal of Computational and Applied Mathematics 21 Optimization 20 Bulletin of Mathematical Biology 20 Journal of Pure and Applied Algebra 20 Journal of Statistical Planning and Inference 20 Journal of Mathematical Chemistry 19 Mathematics of Computation 19 Journal of Applied Probability ...and 601 more Journals
all top 5

Cited in 62 Fields

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