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,989 Publications (since 1988) References Indexed: 1,055 Publications with 26,314 References. all top 5 Latest Issues 36, No. 4 (2022) 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) ...and 42 more Volumes all top 5 Authors 30 Alon, Noga 27 Frieze, Alan Michael 25 Saurabh, Saket 21 Fomin, Fedor V. 21 Krivelevich, Michael 20 Sudakov, Benny 19 Hell, Pavol 19 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. 12 Zhu, Xuding 11 Chung, Fan 11 Furedi, Zoltan 11 Hwang, Frank Kwangming 11 Shparlinski, Igor E. 10 Bollobás, Béla 10 Brightwell, Graham R. 10 Chen, Guantao 10 Cooper, Colin 10 Cranston, Daniel W. 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 Mahjoub, Ali Ridha 9 Peleg, David 9 Pilipczuk, Marcin L. 9 Pilipczuk, Michał 9 Prałat, Paweł 9 Sau, Ignasi 9 Tanigawa, Shin-ichi 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 Jordán, Tibor 8 Körner, János 8 Kortsarz, Guy 8 Lu, Linyuan 8 Martin, Ryan R. 8 Mubayi, Dhruv 8 Naor, Joseph Seffi 8 Niedermeier, Rolf 8 Oum, Sang-Il 8 Oxley, James G. 8 Pippenger, Nicholas J. 8 Rautenbach, Dieter 8 Ruskey, Frank 8 Seymour, Paul D. 8 Szemerédi, Endre 8 Tóth, Csaba D. 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 ...and 3,923 more Authors all top 5 Fields 2,231 Combinatorics (05-XX) 978 Computer science (68-XX) 447 Operations research, mathematical programming (90-XX) 286 Information and communication theory, circuits (94-XX) 272 Convex and discrete geometry (52-XX) 210 Number theory (11-XX) 158 Probability theory and stochastic processes (60-XX) 105 Order, lattices, ordered algebraic structures (06-XX) 99 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 71 Biology and other natural sciences (92-XX) 63 Linear and multilinear algebra; matrix theory (15-XX) 59 Geometry (51-XX) 57 Group theory and generalizations (20-XX) 42 Algebraic geometry (14-XX) 38 Statistics (62-XX) 32 Commutative algebra (13-XX) 31 Numerical analysis (65-XX) 26 Manifolds and cell complexes (57-XX) 25 Statistical mechanics, structure of matter (82-XX) 19 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 2,417 Publications have been cited 22,780 times in 17,148 Documents Cited by ▼ Year ▼ Labelling graphs with a condition at distance 2. Zbl 0767.05080Griggs, Jerrold R.; Yeh, Roger K. 306 1992 Singularity analysis of generating functions. Zbl 0712.05004Flajolet, Philippe; Odlyzko, Andrew 287 1990 A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. Zbl 0712.90050Sherali, Hanif D.; Adams, Warren P. 281 1990 The Laplacian spectrum of a graph. II. Zbl 0795.05092Grone, Robert; Merris, Russell 208 1994 On the metric dimension of Cartesian products of graphs. Zbl 1139.05314Cáceres, José; Hernando, Carmen; Mora, Mercè; Pelayo, Ignacio M.; Puertas, María L.; Seara, Carlos; Wood, David R. 163 2007 The \(L(2,1)\)-labeling problem on graphs. Zbl 0860.05064Chang, Gerard J.; Kuo, David 156 1996 Kernelization lower bounds by cross-composition. Zbl 1295.05222Bodlaender, Hans L.; Jansen, Bart M. P.; Kratsch, Stefan 107 2014 Domination in graphs applied to electric power networks. Zbl 1006.05043Haynes, Teresa W.; Hedetniemi, Sandra M.; Hedetniemi, Stephen T.; Henning, Michael A. 107 2002 Algorithms for vertex partitioning problems on partial \(k\)-trees. Zbl 0885.68118Telle, Jan Arne; Proskurowski, Andrzej 107 1997 Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 93 2000 A 2-approximation algorithm for the undirected feedback vertex set problem. Zbl 0932.68054Bafna, Vineet; Berman, Piotr; Fujito, Toshihiro 91 1999 Adjacent vertex distinguishing edge-colorings. Zbl 1189.05056Balister, P. N.; Győri, E.; Lehel, J.; Schelp, R. H. 85 2007 On the approximability of influence in social networks. Zbl 1203.68314Chen, Ning 84 2009 On the position value for communication situations. Zbl 0788.90087Borm, Peter; Owen, Guillermo; Tijs, Stef 83 1992 Augmenting graphs to meet edge-connectivity requirements. Zbl 0782.05054Frank, András 82 1992 Extremal problems for roman domination. Zbl 1207.05135Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B. 80 2009 The probabilistic communication complexity of set intersection. Zbl 0760.68040Kalyanasundaram, Bala; Schnitger, Georg 79 1992 Pebbling in hypercubes. Zbl 0727.05043Chung, Fan R. K. 78 1989 Implicit representation of graphs. Zbl 0768.05082Kannan, Sampath; Naor, Moni; Rudich, Steven 75 1992 Domination game and an imagination strategy. Zbl 1223.05189Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. 75 2010 Sorting by transpositions. Zbl 0973.92014Bafna, Vineet; Pevzner, Pavel A. 75 1998 List partitions. Zbl 1029.05143Feder, Tomas; Hell, Pavol; Klein, Sulamita; Motwani, Rajeev 74 2003 On the \(\lambda\)-number of \(Q_ n\) and related graphs. Zbl 0844.05084Whittlesey, Marshall A.; Georges, John P.; Mauro, David W. 71 1995 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.05003Hurkens, C. A. J.; Schrijver, A. 69 1989 Labeling chordal graphs: Distance two condition. Zbl 0794.05118Sakai, Denise 68 1994 Computing edge-connectivity in multigraphs and capacitated graphs. Zbl 0754.05062Nagamochi, Hiroshi; Ibaraki, Toshihide 66 1992 Tree spanners. Zbl 0832.05037Cai, Leizhen; Corneil, Derek G. 66 1995 The spectrum of the corona of two graphs. Zbl 1138.05046Barik, S.; Pati, S.; Sarma, B. K. 66 2007 Monotone circuits for connectivity require super-logarithmic depth. Zbl 0695.94021Karchmer, Mauricio; Wigderson, Avi 66 1990 Extremal problems for game domination number. Zbl 1285.05123Kinnersley, William B.; West, Douglas B.; Zamani, Reza 65 2013 A mathematical model for periodic scheduling problems. Zbl 0676.90030Serafini, Paolo; Ukovich, Walter 64 1989 Asteroidal triple-free graphs. Zbl 0884.05075Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna 63 1997 Dynamic Steiner tree problem. Zbl 0739.05030Imase, Makoto; Waxman, Bernard M. 63 1991 Dually chordal graphs. Zbl 0909.05037Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly 63 1998 A tight bound on the irregularity strength of graphs. Zbl 0947.05067Nierhoff, Till 63 2000 The pathwidth and treewidth of cographs. Zbl 0773.05091Bodlaender, Hans L.; Möhring, Rolf H. 61 1993 Rankings of graphs. Zbl 0907.68137Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt 60 1998 Ranking tournaments. Zbl 1112.05043Alon, Noga 59 2006 Domination on cocomparability graphs. Zbl 0780.05032Kratsch, Dieter; Stewart, Lorna 57 1993 Spanning trees with many leaves. Zbl 0734.05041Kleitman, Daniel J.; West, Douglas B. 57 1991 On perfect matchings in uniform hypergraphs with large minimum vertex degree. Zbl 1191.05074Hàn, Hip; Person, Yury; Schacht, Mathias 56 2009 The problem of compatible representatives. Zbl 0825.68494Knuth, Donald E.; Raghunathan, Arvind 55 1992 Tropical linear spaces. Zbl 1191.14076Speyer, David E. 54 2008 Irregular assignments of trees and forests. Zbl 0735.05049Aigner, Martin; Triesch, Eberhard 53 1990 Second-order rigidity and prestress stability for tensegrity frameworks. Zbl 0855.52006Connelly, Robert; Whiteley, Walter 53 1996 A bijection for rooted maps on orientable surfaces. Zbl 1207.05087Chapuy, Guillaume; Marcus, Michel; Schaeffer, Gilles 52 2009 A new upper bound for the irregularity strength of graphs. Zbl 1237.05183Kalkowski, M.; Karoński, M.; Pfender, F. 52 2011 Discrete logarithms in \(GF(P)\) using the number field sieve. Zbl 0772.11046Gordon, Daniel M. 52 1993 On 3-hypergraphs with forbidden 4-vertex configurations. Zbl 1223.05204Razborov, Alexander A. 51 2010 Extremal results for Berge hypergraphs. Zbl 1372.05106Gerbner, Dániel; Palmer, Cory 51 2017 Comparing top \(k\) lists. Zbl 1057.68075Fagin, Ronald; Kumar, Ravi; Sivakumar, D. 51 2003 Obnoxious facility location on graphs. Zbl 0737.05063Tamir, Arie 50 1991 Minimum edge dominating sets. Zbl 0782.05083Horton, J. D.; Kilakos, K. 50 1993 A formal theory of consensus. Zbl 0734.90008Barthélemy, J. P.; Janowitz, M. F. 50 1991 Permutation trinomials over finite fields with even characteristic. Zbl 1352.11102Ding, Cunsheng; Qu, Longjiang; Wang, Qiang; Yuan, Jin; Yuan, Pingzhi 50 2015 The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028Aldous, David J. 49 1990 A theorem about the channel assignment problem. Zbl 1029.05053Král’, Daniel; Škrekovski, Riste 49 2003 Labeling planar graphs with conditions on girth and distance two. Zbl 1041.05068Wang, Wei-Fan; Lih, Ko-Wei 49 2003 Hamiltonian cycles with prescribed edges in hypercubes. Zbl 1082.05056Dvorák, Tomáš 49 2005 Linear bound on the irregularity strength and the total vertex irregularity strength of graphs. Zbl 1216.05135Przybyo, Jakub 48 2009 Clique-width is NP-complete. Zbl 1207.68159Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 48 2009 New results on server problems. Zbl 0726.68031Chrobak, M.; Karloff, H.; Payne, T.; Vishwanathan, S. 48 1991 Delta-matroids, jump systems, and bisubmodular polyhedra. Zbl 0821.05010Bouchet, André; Cunningham, William H. 48 1995 A best possible deterministic on-line algorithm for minimizing maximum delivery time on a single machine. Zbl 0944.90020Hoogeveen, J. A.; Vestjens, A. P. A. 48 2000 Labeling products of complete graphs with a condition at distance two. Zbl 0966.05070Georges, John P.; Mauro, David W.; Stein, Melanie I. 47 2001 Treewidth and pathwidth of permutation graphs. Zbl 0840.05087Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter 47 1995 Tighter bounds for graph Steiner tree approximation. Zbl 1082.05088Robins, Gabriel; Zelikovsky, Alexander 47 2005 Minkowski addition of polytopes: Computational complexity and applications to Gröbner bases. Zbl 0798.68157Gritzmann, Peter; Sturmfels, Bernd 46 1993 Parallel symmetry-breaking in sparse graphs. Zbl 0671.05038Goldberg, Andrew V.; Plotkin, Serge A.; Shannon, Gregory E. 46 1988 Comparing queues and stacks as mechanisms for laying out graphs. Zbl 0764.05093Heath, Lenwood S.; Leighton, Frank Thomson; Rosenberg, Arnold L. 45 1992 The number of maximal independent sets in triangle-free graphs. Zbl 0779.05025Hujter, Mihály; Tuza, Zsolt 45 1993 The union of matroids and the rigidity of frameworks. Zbl 0671.05026Whiteley, Walter 45 1988 Complexity of scheduling parallel task systems. Zbl 0676.90029Du, Jianzhong; Leung, Joseph Y.-T. 45 1989 Multilevel distance labelings for paths and cycles. Zbl 1095.05033Liu, Daphne Der-Fen; Zhu, Xuding 45 2005 The domination number of grids. Zbl 1237.05150Gonçalves, Daniel; Pinlou, Alexandre; Rao, Michaël; Thomassé, Stéphan 44 2011 A linear time algorithm for embedding graphs in an arbitrary surface. Zbl 0931.05025Mohar, Bojan 44 1999 Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. Zbl 1087.90037Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei 44 2004 On the existence of Hamiltonian circuits in faulty hypercubes. Zbl 0747.05035Chan, Mee Yee; Lee, Shiang-Jen 43 1991 Coloring powers of planar graphs. Zbl 1029.05047Agnarsson, Geir; Halldórsson, Magnús M. 43 2003 Harmonic analysis of polynomial threshold functions. Zbl 0695.94022Bruck, Jehoshua 43 1990 New \(3\over4\)-approximation algorithms for the maximum satisfiability problem. Zbl 0812.90129Goemans, Michel X.; Williamson, David P. 43 1994 Perfect matchings in 3-uniform hypergraphs with large vertex degree. Zbl 1272.05160Khan, Imdadullah 42 2013 Total-coloring of plane graphs with maximum degree nine. Zbl 1184.05046Kowalik, Łukasz; Sereni, Jean-Sébastien; Škrekovski, Riste 42 2008 The LBFS structure and recognition of interval graphs. Zbl 1207.05131Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna 40 2009 The linearity of first-fit coloring of interval graphs. Zbl 0664.68067Kierstead, H. A. 40 1988 Bounds for dispersers, extractors, and depth-two superconcentrators. Zbl 1023.94025Radhakrishnan, Jaikumar; Ta-Shma, Amnon 40 2000 Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0819.60032Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind 39 1995 Sorting permutations by reversals and Eulerian cycle decompositions. Zbl 0916.68074Caprara, Alberto 39 1999 Combinatorial properties and constructions of traceability schemes and frameproof codes. Zbl 0972.94028Stinson, D. R.; Wei, Ruizhong 39 1998 Shortest paths in the Tower of Hanoi graph and finite automata. Zbl 1127.68069Romik, Dan 38 2006 Partitions of faulty hypercubes into paths with prescribed endvertices. Zbl 1187.05056Dvořák, Tomáš; Gregor, Petr 38 2008 Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim 37 2009 Collisions among random walks on a graph. Zbl 0776.60083Coppersmith, Don; Tetali, Prasad; Winkler, Peter 37 1993 On the enumeration of minimal dominating sets and related notions. Zbl 1310.05119Kanté, Mamadou Moustapha; Limouzy, Vincent; Mary, Arnaud; Nourine, Lhouari 37 2014 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 37 1988 Noncrossing partitions for the group \(D_n\). Zbl 1085.06001Athanasiadis, Christos A.; Reiner, Victor 37 2004 The capacitated \(K\)-center problem. Zbl 0947.05073Khuller, Samir; Sussmann, Yoram J. 37 2000 Re-embeddings of maximum 1-planar graphs. Zbl 1221.05099Suzuki, Yusuke 36 2010 Weight divisibility of cyclic codes, highly nonlinear functions on \(F_{2^m}\), and crosscorrelation of maximum-length sequences. Zbl 1010.94013Canteaut, Anne; Charpin, Pascale; Dobbertin, Hans 36 2000 Connected domination and spanning trees with many leaves. Zbl 0941.05045Caro, Yair; West, Douglas B.; Yuster, Raphael 36 2000 Computing the tandem duplication distance is NP-hard. Zbl 1483.68504Lafond, Manuel; Zhu, Binhai; Zou, Peng 3 2022 Tropical lines on cubic surfaces. Zbl 07471554Panizzut, Marta; Vigeland, Magnus Dehli 2 2022 A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices. Zbl 07578857Martínez-Peñas, Umberto 2 2022 Three combinatorial perspectives on minimal codes. Zbl 07489479Alfarano, Gianira N.; Borello, Martino; Neri, Alessandro; Ravagnani, Alberto 2 2022 An irrational Lagrangian density of a single hypergraph. Zbl 1485.05123Yan, Zilong; Peng, Yuejian 2 2022 A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs. Zbl 1489.05134Agrawal, Akanksha; Kanesh, Lawqueen; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket 2 2022 Spectral radius on linear \(r\)-graphs without expanded \(K_{r+1}\). Zbl 1492.05089Gao, Guorong; Chang, An; Hou, Yuan 2 2022 Clean clutters and dyadic fractional packings. Zbl 1492.90144Abdi, Ahmad; Cornuéjols, Gérard; Guenin, Bertrand; Tunçel, Levent 2 2022 Ramsey numbers for nontrivial Berge cycles. Zbl 1480.05128Nie, Jiaxi; Verstraëte, Jacques 1 2022 Understanding popular matchings via stable matchings. Zbl 1483.91135Cseh, Ágnes; Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena 1 2022 The power of the Weisfeiler-Leman algorithm to decompose graphs. Zbl 1493.68273Kiefer, Sandra; Neuen, Daniel 1 2022 Small doubling in groups with moderate torsion. Zbl 1489.11157Lev, Vsevolod F. 1 2022 Approximability of monotone submodular function maximization under cardinality and matroid constraints in the streaming model. Zbl 07471553Huang, Chien-Chung; Kakimura, Naonori; Mauras, Simon; Yoshida, Yuichi 1 2022 Elimination distances, blocking sets, and kernels for vertex cover. Zbl 07578861Hols, Eva-Maria C.; Kratsch, Stefan; Pieterse, Astrid 1 2022 Exchange properties of finite set-systems. Zbl 1496.05183Frankl, Peter; Pach, János; Pálvölgyi, Dömötör 1 2022 The price of connectivity in fair division. Zbl 1492.91153Bei, Xiaohui; Igarashi, Ayumi; Lu, Xinhang; Suksompong, Warut 1 2022 Completing and extending shellings of vertex decomposable complexes. Zbl 1490.05281Coleman, Michaela; Dochtermann, Anton; Geist, Nathan; Oh, Suho 1 2022 A linear fixed parameter tractable algorithm for connected pathwidth. Zbl 1485.05172Kanté, Mamadou M.; Paul, Christophe; Thilikos, Dimitrios M. 1 2022 The generalized rainbow Turán problem for cycles. Zbl 1485.05078Janzer, Barnabás 1 2022 Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125Jiang, Hongyi; Basu, Amitabh 1 2022 On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization). Zbl 1484.91308Gupta, Sushmita; Saurabh, Saket; Zehavi, Meirav 1 2022 Hitting time of edge disjoint Hamilton cycles in random subgraph processes on dense base graphs. Zbl 1486.05167Alon, Yahav; Krivelevich, Michael 1 2022 Regular graphs with few longest cycles. Zbl 1486.05174Zamfirescu, Carol T. 1 2022 Computational complexity of biased diffusion-limited aggregation. Zbl 07510392Bitar, Nicolas; Goles, Eric; Montealegre, Pedro 1 2022 A quantitative Helly-type theorem: containment in a homothet. Zbl 1486.52014Ivanov, Grigory; Naszódi, Márton 1 2022 Sets avoiding six-term arithmetic progressions in \(\mathbb{Z}_6^n\) are exponentially small. Zbl 1495.11020Pach, Péter Pál; Palincza, Richárd 1 2022 A spectral independence view on hard spheres via block dynamics. Zbl 1498.60302Friedrich, Tobias; Göbel, Andreas; Krejca, Martin S.; Pappik, Marcus 1 2022 Heroes in orientations of chordal graphs. Zbl 1502.05080Aboulker, Pierre; Aubian, Guillaume; Steiner, Raphael 1 2022 Bridge-depth characterizes which minor-closed structural parameterizations of vertex cover admit a polynomial kernel. Zbl 07617249Bougeret, Marin; Jansen, Bart M. P.; Sau, Ignasi 1 2022 Hanani-Tutte and hierarchical partial planarity. Zbl 07626223Schaefer, Marcus 1 2022 Nearly perfect matchings in uniform hypergraphs. Zbl 1465.05121Lu, Hongliang; Yu, Xingxing; Yuan, Xiaofan 5 2021 Constructing partial MDS codes from reducible algebraic curves. Zbl 07453658Bogart, Tristram; Horlemann-Trautmann, Anna-Lena; Karpuk, David; Neri, Alessandro; Velasco, Mauricio 3 2021 A note on the Erdős distinct subset sums problem. Zbl 1459.05333Dubroff, Quentin; Fox, Jacob; Xu, Max Wenqiang 3 2021 Splitting necklaces, with constraints. Zbl 1467.05281Jojić, Duško; Panina, Gaiane; Živaljević, Rade 3 2021 Improved randomized algorithm for \(k\)-submodular function maximization. Zbl 1461.90123Oshima, Hiroki 3 2021 Large book-cycle Ramsey numbers. Zbl 1460.05126Lin, Qizhong; Peng, Xing 3 2021 Closing gaps in asymptotic fair division. Zbl 1461.91156Manurangsi, Pasin; Suksompong, Warut 3 2021 A note on color-bias Hamilton cycles in dense graphs. Zbl 1465.05093Freschi, Andrea; Hyde, Joseph; Lada, Joanna; Treglown, Andrew 3 2021 A mélange of diameter Helly-type theorems. Zbl 1469.52006Dillon, Travis; Soberón, Pablo 3 2021 More applications of the \(d\)-neighbor equivalence: acyclicity and connectivity constraints. Zbl 1475.05160Bergougnoux, Benjamin; Kanté, Mamadou Moustapha 3 2021 On the existence of paradoxical motions of generically rigid graphs on the sphere. Zbl 1460.05185Gallet, Matteo; Grasegger, Georg; Legerský, Jan; Schicho, Josef 2 2021 Perfect matching index versus circular flow number of a cubic graph. Zbl 1467.05101Máčajová, Edita; Škoviera, Martin 2 2021 Ramsey numbers involving large books. Zbl 1459.05330Lin, Qizhong; Liu, Xiudi 2 2021 Connectivity for kite-linked graphs. Zbl 1460.05101Liu, Runrun; Rolek, Martin; Stephens, D. Christopher; Ye, Dong; Yu, Gexin 2 2021 Parameterized pre-coloring extension and list coloring problems. Zbl 1462.68083Gutin, Gregory; Majumdar, Diptapriyo; Ordyniak, Sebastian; Wahlström, Magnus 2 2021 Circularly compatible ones, \(D\)-circularity, and proper circular-arc bigraphs. Zbl 1462.05311Safe, Martín D. 2 2021 Fairly allocating many goods with few queries. Zbl 1466.91143Oh, Hoon; Procaccia, Ariel D.; Suksompong, Warut 2 2021 On covering numbers, Young diagrams, and the local dimension of posets. Zbl 1465.05142Damásdi, Gábor; Felsner, Stefan; Girão, António; Keszegh, Balázs; Lewis, David; Nagy, Dániel T.; Ueckerdt, Torsten 2 2021 A proof of Brouwer’s toughness conjecture. Zbl 1465.05102Gu, Xiaofeng 2 2021 Number of Hamiltonian cycles in planar triangulations. Zbl 1465.05085Liu, Xiaonan; Yu, Xingxing 2 2021 Extending drawings of complete graphs into arrangements of pseudocircles. Zbl 1465.05117Arroyo, Alan; Richter, R. Bruce; Sunohara, Matthew 2 2021 Sublinear separators in intersection graphs of convex shapes. Zbl 1465.05046Dvořák, Zdeněk; McCarty, Rose; Norin, Sergey 2 2021 On the generation of rank 3 simple matroids with an application to Terao’s freeness conjecture. Zbl 1465.05025Barakat, Mohamed; Behrends, Reimer; Jefferson, Christopher; Kühne, Lukas; Leuner, Martin 2 2021 Treewidth versus clique number. I: Graph classes with a forbidden structure. Zbl 1479.05308Dallard, Clément; Milanič, Martin; Štorgel, Kenny 1 2021 Market pricing for matroid rank valuations. Zbl 1478.91080Bérczi, Kristóf; Kakimura, Naonori; Kobayashi, Yusuke 1 2021 Automatic generation of FPTASes for stochastic monotone dynamic programs made easier. Zbl 07436463Alon, Tzvi; Halman, Nir 1 2021 \(t\)-strong cliques and the degree-diameter problem. Zbl 1480.05040Dȩbski, Michał; Śleszyńska-Nowak, Małgorzata 1 2021 Linear kernels for edge deletion problems to immersion-closed graph classes. Zbl 1461.05164Giannopoulou, Archontia; Pilipczuk, Michał; Raymond, Jean-Florent; Thilikos, Dimitrios M.; Wrochna, Marcin 1 2021 BCH codes with minimum distance proportional to code length. Zbl 1478.94139Noguchi, Satoshi; Lu, Xiao-Nan; Jimbo, Masakazu; Miao, Ying 1 2021 Counting linear extensions of posets with determinants of hook lengths. Zbl 1491.06004Garver, Alexander; Grosser, Stefan; Matherne, Jacob P.; Morales, Alejandro 1 2021 Large induced matchings in random graphs. Zbl 1459.05297Cooley, Oliver; Draganić, Nemanja; Kang, Mihyun; Sudakov, Benny 1 2021 The size Ramsey number of graphs with bounded treewidth. Zbl 1459.05201Kamcev, Nina; Liebenau, Anita; Wood, David R.; Yepremyan, Liana 1 2021 The uniformity conjecture in additive combinatorics. Zbl 1494.11012Shkredov, Ilya; Solymosi, Jozsef 1 2021 On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids. Zbl 1467.05025Clark, Ben; Grace, Kevin; Oxley, James; van Zwam, Stefan H. M. 1 2021 On the vanishing of discrete singular cubical homology for graphs. Zbl 1459.05054Barcelo, Hélène; Greene, Curtis; Jarrah, Abdul Salam; Welker, Volkmar 1 2021 Graph classes and forbidden patterns on three vertices. Zbl 07325840Feuilloley, Laurent; Habib, Michel 1 2021 \(K_4\)-subdivisions have the edge-Erdős-Pósa property. Zbl 1460.05153Bruhn-Fujimoto, Henning; Heinlein, Matthias 1 2021 Erdös-Hajnal properties for powers of sparse graphs. Zbl 1460.05103Briański, Marcin; Micek, Piotr; Pilipczuk, Michał; Seweryn, Michał T. 1 2021 Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths. Zbl 1460.05077Tan, Ngo Dac 1 2021 Atomicity and well quasi-order for consecutive orderings on words and permutations. Zbl 1460.05005McDevitt, M.; Ruškuc, N. 1 2021 Improved bounds on sizes of generalized caps in \(AG(n,q)\). Zbl 1466.51004Tait, Michael; Won, Robert 1 2021 Geometry of the minimal solutions of a linear Diophantine equation. Zbl 1469.11048Sissokho, Papa A. 1 2021 Saturation problems about forbidden 0-1 submatrices. Zbl 1473.05143Fulek, Radoslav; Keszegh, Balázs 1 2021 Tight gaps in the cycle spectrum of 3-connected planar graphs. Zbl 1473.05146Cui, Qing; Solomon Lo, On-Hei 1 2021 Parity-unimodality and a cyclic sieving phenomenon for necklaces. Zbl 1473.05314Stucky, Eric N. 1 2021 List coloring of two matroids through reduction to partition matroids. Zbl 1491.05044Bérczi, Kristóf; Schwarcz, Tamás; Yamaguchi, Yutaro 1 2021 Ramsey goodness of clique versus paths in random graphs. Zbl 1475.05116Moreira, Luiz 1 2021 Repeated patterns in proper colorings. Zbl 1478.05049Conlon, David; Tyomkyn, Mykhaylo 1 2021 A strengthening on odd cycles in graphs of given chromatic number. Zbl 1475.05067Gao, Jun; Huo, Qingyi; Ma, Jie 1 2021 Semidefinite programming and Ramsey numbers. Zbl 1477.05122Lidický, Bernard; Pfender, Florian 1 2021 Geometric criteria for realizability of tensegrities in higher dimensions. Zbl 1462.05113Karpenkov, Oleg; Mueller, Christian 1 2021 Dense induced subgraphs of dense bipartite graphs. Zbl 1462.05258McCarty, Rose 1 2021 An approximation algorithm for fully planar edge-disjoint paths. Zbl 1462.05112Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Schewior, Kevin; Vygen, Jens 1 2021 Gonality sequences of graphs. Zbl 1460.14142Aidun, Ivan; Dean, Frances; Morrison, Ralph; Yu, Teresa; Yuan, Julie 1 2021 An improved bound for the rigidity of linearly constrained frameworks. Zbl 1464.52012Jackson, Bill; Nixon, Anthony; Tanigawa, Shin-ichi 1 2021 Improved bounds for the excluded-minor approximation of treedepth. Zbl 1465.05174Czerwiński, Wojciech; Nadara, Wojciech; Pilipczuk, Marcin 1 2021 The cut metric for probability distributions. Zbl 1477.60025Coja-Oghlan, Amin; Hahn-Klimroth, Max 1 2021 The effect of adding randomly weighted edges. Zbl 1465.05159Frieze, Alan M. 1 2021 Majorization and minimal energy on spheres. Zbl 1468.05028Musin, Oleg R. 1 2021 Sublinear longest path transversals. Zbl 1470.05091Long, James A. jun.; Milans, Kevin G.; Munaro, Andrea 1 2021 On the length of monotone paths in polyhedra. Zbl 1470.52014Blanchard, Moïse; De Loera, Jesús A.; Louveaux, Quentin 1 2021 Vertex partitions into an independent set and a forest with each component small. Zbl 1470.05131Cranston, Daniel W.; Yancey, Matthew P. 1 2021 Identifiability of graphs with small color classes by the Weisfeiler-Leman algorithm. Zbl 1482.05235Fuhlbrück, Frank; Köbler, Johannes; Verbitsky, Oleg 1 2021 Almost envy-freeness with general valuations. Zbl 1437.91237Plaut, Benjamin; Roughgarden, Tim 11 2020 Anti-Ramsey numbers of paths and cycles in hypergraphs. Zbl 1431.05145Gu, Ran; Li, Jiaao; Shi, Yongtang 8 2020 Ramsey problems for Berge hypergraphs. Zbl 1432.05066Gerbner, Dániel; Methuku, Abhishek; Omidi, Gholamreza; Vizer, Máté 7 2020 Near-linear time algorithm for \(n\)-fold ILPs via color coding. Zbl 1462.68232Jansen, Klaus; Lassota, Alexandra; Rohwedder, Lars 6 2020 Subgroup perfect codes in Cayley graphs. Zbl 1453.05045Ma, Xuanlong; Walls, Gary L.; Wang, Kaishun; Zhou, Sanming 6 2020 Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. Zbl 1437.05010Mansour, Toufik; Rastegar, Reza; Roitershtein, Alexander 5 2020 The extremal number of the subdivisions of the complete bipartite graph. Zbl 1430.05060Janzer, Oliver 4 2020 ...and 1442 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 16,600 Authors 83 Klavžar, Sandi 82 Henning, Michael Anthony 77 Golovach, Petr A. 77 Wang, Wei-Fan 70 Saurabh, Saket 65 Paulusma, Daniël 64 Thilikos, Dimitrios M. 63 Rautenbach, Dieter 58 Fomin, Fedor V. 58 Hell, Pavol 53 Liotta, Giuseppe 53 Sudakov, Benny 50 Epstein, Leah 48 Král’, Daniel 47 Alon, Noga 47 Krivelevich, Michael 45 Prałat, Paweł 44 Bodlaender, Hans L. 44 Xu, Dachuan 43 Kratsch, Dieter 43 Niedermeier, Rolf 42 Zhu, Xuding 41 Kang, Liying 41 Sau, Ignasi 41 Shan, Erfang 41 Wu, Jian-Liang 40 Dragan, Feodor F. 39 Dourado, Mitre Costa 39 Gutin, Gregory Z. 39 Szwarcfiter, Jayme Luiz 38 Chang, Gerard Jennhwa 38 Heggernes, Pinar 37 Bang-Jensen, Jørgen 37 Peleg, David 36 Lozin, Vadim Vladislavovich 36 Woeginger, Gerhard 35 Balogh, József 35 West, Douglas Brent 35 Yeo, Anders 34 Dvořák, Zdeněk 34 Tóth, Csaba D. 33 Brešar, Boštjan 33 Fiorini, Samuel 33 Kobayashi, Yusuke 33 Kratochvíl, Jan 33 Montecchiani, Fabrizio 33 Yuan, Jinjiang 33 Zhou, Sanming 32 Brandstädt, Andreas 32 Huang, Jing 32 Kwon, Ojoung 32 Levin, Asaf 32 Nagamochi, Hiroshi 32 Sherali, Hanif D. 32 Wood, David Ronald 31 Ge, Gennian 31 Tuza, Zsolt 31 Wang, Yiqiao 30 Chudnovsky, Maria 30 Gerbner, Dániel 30 Kühn, Daniela 30 Osthus, Deryk 30 Otachi, Yota 29 Felsner, Stefan 29 Frieze, Alan Michael 29 Lokshtanov, Daniel 29 Mahjoub, Ali Ridha 29 Škrekovski, Riste 29 Wang, Guanghui 29 Weismantel, Robert 28 Bujtás, Csilla 28 Drmota, Michael 28 Jackson, Bill 28 Li, Xiangwen 28 Maffray, Frédéric 28 Milanič, Martin 28 Raman, Venkatesh 27 Colbourn, Charles J. 27 Kratsch, Stefan 27 Prodinger, Helmut 27 Przybyło, Jakub 26 Du, Donglei 26 Jansen, Bart M. P. 26 Kanté, Mamadou Moustapha 26 Lê Văn Băng 26 Pilipczuk, Marcin L. 26 Rodl, Vojtech 26 Tanigawa, Shin-ichi 25 Gargano, Luisa 25 Jansen, Klaus 25 Joret, Gwenaël 25 Komusiewicz, Christian 25 Li, Xueliang 25 Mohar, Bojan 25 Pilipczuk, Michał 24 Di Giacomo, Emilio 24 Ducoffe, Guillaume 24 Han, Jie 24 Jordán, Tibor 24 Levit, Vadim E. ...and 16,500 more Authors all top 5 Cited in 719 Journals 1,453 Discrete Applied Mathematics 1,223 Discrete Mathematics 950 Theoretical Computer Science 482 SIAM Journal on Discrete Mathematics 465 Algorithmica 429 European Journal of Combinatorics 421 The Electronic Journal of Combinatorics 378 Information Processing Letters 346 Graphs and Combinatorics 338 Journal of Combinatorial Optimization 310 Journal of Combinatorial Theory. Series B 250 Linear Algebra and its Applications 246 Journal of Combinatorial Theory. Series A 230 Mathematical Programming. Series A. Series B 213 Discrete & Computational Geometry 205 Journal of Computer and System Sciences 198 Designs, Codes and Cryptography 181 European Journal of Operational Research 160 Journal of Graph Theory 147 Discrete Optimization 146 Combinatorics, Probability and Computing 139 Finite Fields and their Applications 138 SIAM Journal on Computing 135 Operations Research Letters 131 Advances in Applied Mathematics 123 Theory of Computing Systems 120 Random Structures & Algorithms 111 Applied Mathematics and Computation 108 Combinatorica 104 Discrete Mathematics, Algorithms and Applications 94 Computers & Operations Research 86 Annals of Operations Research 85 Discussiones Mathematicae. Graph Theory 85 Annals of Combinatorics 82 Computational Geometry 78 Journal of Algebraic Combinatorics 77 Networks 76 Advances in Mathematics 76 Journal of Discrete Algorithms 74 Information and Computation 69 Distributed Computing 64 Order 62 Cryptography and Communications 55 Linear and Multilinear Algebra 54 Proceedings of the American Mathematical Society 54 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 53 Transactions of the American Mathematical Society 51 International Journal of Foundations of Computer Science 51 Journal of Global Optimization 50 Mathematics of Operations Research 50 International Journal of Computer Mathematics 49 Computational Complexity 49 Journal of Scheduling 48 Israel Journal of Mathematics 48 Optimization Letters 47 Acta Mathematica Sinica. English Series 45 The Australasian Journal of Combinatorics 44 Journal of Graph Algorithms and Applications 44 AKCE International Journal of Graphs and Combinatorics 43 The Annals of Probability 42 Information Sciences 40 Journal of Number Theory 40 Applied Mathematics Letters 37 Journal of Statistical Physics 37 Mathematical Social Sciences 36 Acta Mathematicae Applicatae Sinica. English Series 35 Journal of Mathematical Sciences (New York) 35 Séminaire Lotharingien de Combinatoire 34 Journal of Symbolic Computation 32 Applicable Algebra in Engineering, Communication and Computing 31 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 Journal of Discrete Mathematical Sciences & Cryptography 27 Advances in Mathematics of Communications 26 Journal of Mathematical Analysis and Applications 26 Probability Theory and Related Fields 26 SIAM Journal on Optimization 26 Algorithms 26 Algebraic Combinatorics 25 Artificial Intelligence 25 Journal of Algebra 25 Ars Mathematica Contemporanea 25 Computer Science Review 24 Journal of Cryptology 23 Communications in Mathematical Physics 23 Journal of Mathematical Biology 23 International Journal of Game Theory 22 Mathematics in Computer Science 21 Journal of Computational and Applied Mathematics 21 Optimization 21 Electronic Journal of Graph Theory and Applications 20 Mathematics of Computation 20 Bulletin of Mathematical Biology 20 Journal of Pure and Applied Algebra 20 Journal of Statistical Planning and Inference 20 Journal of Mathematical Chemistry ...and 619 more Journals all top 5 Cited in 62 Fields 10,380 Combinatorics (05-XX) 5,275 Computer science (68-XX) 2,792 Operations research, mathematical programming (90-XX) 1,093 Information and communication theory, circuits (94-XX) 946 Convex and discrete geometry (52-XX) 896 Number theory (11-XX) 862 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 684 Probability theory and stochastic processes (60-XX) 374 Linear and multilinear algebra; matrix theory (15-XX) 368 Order, lattices, ordered algebraic structures (06-XX) 365 Biology and other natural sciences (92-XX) 302 Group theory and generalizations (20-XX) 286 Algebraic geometry (14-XX) 204 Statistical mechanics, structure of matter (82-XX) 200 Statistics (62-XX) 196 Commutative algebra (13-XX) 183 Numerical analysis (65-XX) 171 Geometry (51-XX) 123 Mathematical logic and foundations (03-XX) 109 Dynamical systems and ergodic theory (37-XX) 109 Quantum theory (81-XX) 94 Manifolds and cell complexes (57-XX) 79 Associative rings and algebras (16-XX) 74 Field theory and polynomials (12-XX) 70 Systems theory; control (93-XX) 60 Functions of a complex variable (30-XX) 59 Harmonic analysis on Euclidean spaces (42-XX) 55 Special functions (33-XX) 51 Real functions (26-XX) 51 Measure and integration (28-XX) 47 Differential geometry (53-XX) 45 Functional analysis (46-XX) 44 General topology (54-XX) 41 Algebraic topology (55-XX) 39 Operator theory (47-XX) 35 Approximations and expansions (41-XX) 32 Nonassociative rings and algebras (17-XX) 32 Calculus of variations and optimal control; optimization (49-XX) 31 General algebraic systems (08-XX) 31 Mechanics of deformable solids (74-XX) 28 Mechanics of particles and systems (70-XX) 24 General and overarching topics; collections (00-XX) 23 History and biography (01-XX) 22 Difference and functional equations (39-XX) 21 Several complex variables and analytic spaces (32-XX) 20 Ordinary differential equations (34-XX) 19 Partial differential equations (35-XX) 18 Abstract harmonic analysis (43-XX) 16 Topological groups, Lie groups (22-XX) 15 Potential theory (31-XX) 15 Integral transforms, operational calculus (44-XX) 15 Global analysis, analysis on manifolds (58-XX) 12 Relativity and gravitational theory (83-XX) 11 Category theory; homological algebra (18-XX) 5 Fluid mechanics (76-XX) 4 Mathematics education (97-XX) 3 Sequences, series, summability (40-XX) 3 Integral equations (45-XX) 3 Optics, electromagnetic theory (78-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 \(K\)-theory (19-XX) 1 Geophysics (86-XX) Citations by Year