Edit Profile (opens in new tab) Fellows, Michael Ralph Co-Author Distance Author ID: fellows.michael-r Published as: Fellows, Michael R.; Fellows, Michael; Fellows, M.; Fellows, Mike; Fellows, M. R.; Fellows, Mike R. more...less Homepage: https://www.uib.no/en/persons/Michael.Ralph.Fellows External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef Documents Indexed: 197 Publications since 1987, including 2 Books and 1 Additional arXiv Preprint 3 Contributions as Editor Biographic References: 4 Publications Co-Authors: 174 Co-Authors with 187 Joint Publications 5,155 Co-Co-Authors all top 5 Co-Authors 13 single-authored 72 Rosamond, Frances A. 35 Downey, Rodney Graham 18 Langston, Michael A. 15 Niedermeier, Rolf 13 Bodlaender, Hans L. 13 Hermelin, Danny 11 Guo, Jiong 10 Stege, Ulrike 9 Hallett, Michael T. 8 Lokshtanov, Daniel 8 McCartin, Catherine 8 Saurabh, Saket 7 Whitesides, Sue H. 6 Dehne, Frank 6 Fomin, Fedor V. 6 Nishimura, Naomi 6 Ragde, Prabhakar L. 6 Szeider, Stefan 5 Cai, Liming 5 Chen, Jian-er 5 Dinneen, Michael J. 5 Fernau, Henning 5 Gaspers, Serge 5 Koblitz, Neal I. 4 Abrahamson, Karl A. 4 Alber, Jochen 4 Cattell, Kevin 4 Dantas da Silva, Maise 4 Dujmović, Vida 4 Fan, Hongbing 4 Jansen, Bart M. P. 4 Kanj, Iyad A. 4 Kitching, Matthew 4 Liotta, Giuseppe 4 Moser, Hannes 4 Shachnai, Hadas 4 Thilikos, Dimitrios M. 4 Wood, David Ronald 3 Abu-Khzam, Faisal N. 3 Betzler, Nadja 3 Chor, Benny 3 Clark, Lane H. 3 Egan, Judith 3 Heggernes, Pinar 3 Juedes, David W. 3 Knauer, Christian 3 Komusiewicz, Christian 3 Protti, Fábio 3 Ragan, Mark A. 3 Rosamond, Fran 3 Suderman, Matthew 3 Vialette, Stéphane 2 Bazgan, Cristina 2 Chopin, Morgan 2 Crowston, Robert 2 Dom, Michael 2 dos Santos Souza, Uéverton 2 Entringer, Roger Charles 2 Erdélyi, Gábor 2 Estivill-Castro, Vladimir 2 Fertin, Guillaume 2 Gramm, Jens 2 Gutin, Gregory Z. 2 Hell, Pavol 2 Jaffke, Lars 2 Kratochvíl, Jan 2 Kulik, Ariel 2 Losievskaja, Elena 2 Mancini, Federico 2 Middendorf, Matthias 2 Misra, Neeldhara 2 Müller, Moritz 2 Papadopoulos, Charis 2 Pfeiffer, Frank 2 Prieto, Elena 2 Raman, Venkatesh 2 Regan, Kenneth W. 2 Rothe, Jörg-Matthias 2 Rotics, Udi 2 Schend, Lena 2 Seyffarth, Karen 2 Souza, Uéverton S. 2 Stevens, Kim 2 Telle, Jan Arne 2 Thomassé, Stéphan 2 Thomassen, Carsten 2 Uhlmann, Johannes 2 van Bevern, René 2 Wareham, H. Todd 2 Warnow, Tandy J. 2 Weyer, Mark 2 Wrightson, Graham 2 Yeo, Anders 2 Zhu, Binhai 1 Abello, James M. 1 Alon, Noga 1 Balasubramanian, Ramachandran 1 Barefoot, Curtiss A. 1 Baste, Julien 1 Brown, Donna J. ...and 74 more Co-Authors all top 5 Serials 14 Journal of Computer and System Sciences 14 Theoretical Computer Science 9 Algorithmica 6 Theory of Computing Systems 5 Discrete Applied Mathematics 4 Information Processing Letters 4 Annals of Pure and Applied Logic 4 SIAM Journal on Discrete Mathematics 4 ACM Transactions on Computation Theory 3 Information and Computation 3 Lecture Notes in Computer Science 2 Discrete Mathematics 2 SIAM Journal on Computing 2 Journal of Algorithms 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Archive for Mathematical Logic 2 The Australasian Journal of Combinatorics 1 Artificial Intelligence 1 Journal of the Franklin Institute 1 Linear and Multilinear Algebra 1 Journal of the Association for Computing Machinery 1 Journal of Graph Theory 1 Networks 1 European Journal of Combinatorics 1 Operations Research Letters 1 Combinatorica 1 Designs, Codes and Cryptography 1 International Journal of Computer Mathematics 1 Congressus Numerantium 1 Journal of the ACM 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Tsinghua Science and Technology 1 Journal of Universal Computer Science 1 Review of Economic Design 1 Discrete Optimization 1 Texts in Computer Science all top 5 Fields 181 Computer science (68-XX) 93 Combinatorics (05-XX) 18 Mathematical logic and foundations (03-XX) 9 Operations research, mathematical programming (90-XX) 9 Biology and other natural sciences (92-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Information and communication theory, circuits (94-XX) 4 General and overarching topics; collections (00-XX) 4 Number theory (11-XX) 3 History and biography (01-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Numerical analysis (65-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 185 Publications have been cited 4,902 times in 2,711 Documents Cited by ▼ Year ▼ Fundamentals of parameterized complexity. Zbl 1358.68006 Downey, Rodney G.; Fellows, Michael R. 662 2013 Parameterized complexity. Zbl 0914.68076 Downey, R. G.; Fellows, M. R. 534 1998 Parameterized complexity after (almost) ten years: Review and open questions. Zbl 0961.68533 Downey, Rodney G.; Fellows, Michael R. 246 1999 On problems without polynomial kernels. Zbl 1192.68288 Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny 217 2009 Fixed-parameter tractability and completeness II: On completeness for W[1]. Zbl 0873.68059 Downey, Rod G.; Fellows, Michael R. 162 1995 On the parameterized complexity of multiple-interval graph problems. Zbl 1161.68038 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances; Vialette, Stéphane 151 2009 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063 Downey, Rod G.; Fellows, Michael R. 134 1995 Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476 Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge 77 2005 Polynomial-time data reduction for dominating set. Zbl 1192.68337 Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf 77 2004 Graph layout problems parameterized by vertex cover. Zbl 1183.68424 Fellows, Michael R.; Lokshtanov, Daniel; Misra, Neeldhara; Rosamond, Frances A.; Saurabh, Saket 66 2008 Parametrized complexity: A framework for systematically confronting computational intractability. Zbl 0935.68046 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 59 1999 Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues. Zbl 0828.68077 Abrahamson, Karl A.; Downey, Rodney G.; Fellows, Michael R. 59 1995 Nonconstructive tools for proving polynomial-time decidability. Zbl 0652.68049 Fellows, Michael R.; Langston, Michael A. 58 1988 Clique-width is NP-complete. Zbl 1207.68159 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 57 2009 Fixed-parameter tractability and completeness. Zbl 0768.68136 Downey, Rod G.; Fellows, Michael R. 57 1992 Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity. Zbl 1448.68465 Fellows, Michael R.; Jansen, Bart M. P.; Rosamond, Frances 55 2013 On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 49 2011 Linear kernels in linear time, or how to save \(k\) colors in \(O(n^{2})\) steps. Zbl 1112.68412 Chor, Benny; Fellows, Mike; Juedes, David 49 2004 Parameterized computational feasibility. Zbl 0834.68046 Downey, Rodney G.; Fellows, Michael R. 48 1995 Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy (extended abstract). Zbl 1345.68152 Bodlaender, Hans L.; Fellows, Michael R.; Hallett, Michael T. 44 1994 Fixed-parameter tractability and completeness. III: Some structural aspects of the \(W\) hierarchy. Zbl 0799.68087 Downey, Rod; Fellows, Michael 42 1993 Crown structures for vertex cover kernelization. Zbl 1148.68035 Abu-Khzam, Faisal N.; Fellows, Michael R.; Langston, Michael A.; Suters, W. Henry 41 2007 Cutting up is hard to do: the parameterised complexity of \(k\)-cut and related problems. Zbl 1270.68112 Downey, Rodney G.; Estivill-Castro, Vladimir; Fellows, Michael; Prieto, Elena; Rosamond, Frances A. 39 2003 Perfect domination. Zbl 0761.05091 Fellows, Michael R.; Hoover, Mark N. 36 1991 The parametrized complexity of some fundamental problems in coding theory. Zbl 0943.68079 Downey, Rod G.; Fellows, Michael R.; Vardy, Alexander; Whittle, Geoff 34 1999 Advice classes of parametrized tractability. Zbl 0873.68071 Cai, Liming; Chen, Jianer; Downey, Rodney G.; Fellows, Michael R. 34 1997 Finite automata, bounded treewidth and well-quasiordering. Zbl 0791.05094 Abrahamson, Karl; Fellows, Michael 34 1993 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081 Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 33 2011 On the complexity and combinatorics of covering finite complexes. Zbl 0763.05035 Abello, James; Fellows, Michael R.; Stillwell, John C. 33 1991 Upper and lower bounds for finding connected motifs in vertex-colored graphs. Zbl 1210.68060 Fellows, Michael R.; Fertin, Guillaume; Hermelin, Danny; Vialette, Stéphane 31 2011 An improved fixed-parameter algorithm for vertex cover. Zbl 1337.05095 Balasubramanian, R.; Fellows, Michael R.; Raman, Venkatesh 31 1998 The complexity of induced minors and related problems. Zbl 0816.68070 Fellows, M. R.; Kratochvíl, J.; Middendorf, M.; Pfeiffer, F. 30 1995 Efficient parameterized preprocessing for cluster editing. Zbl 1135.68511 Fellows, Michael; Langston, Michael; Rosamond, Frances; Shaw, Peter 29 2007 The undirected feedback vertex set problem has a Poly\((k)\) kernel. Zbl 1154.68421 Burrage, Kevin; Estivill-Castro, Vladimir; Fellows, Michael; Langston, Michael; Mac, Shev; Rosamond, Frances 29 2006 On problems without polynomial kernels (extended abstract). Zbl 1153.68554 Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny 29 2008 Parameterized approximation problems. Zbl 1154.68572 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine 28 2006 Blow-ups, win/win’s, and crown rules: some new directions in FPT. Zbl 1255.68113 Fellows, Michael R. 28 2003 On the parameterized complexity of short computation and factorization. Zbl 0944.68069 Cai, Liming; Chen, Jianer; Downey, Rodney G.; Fellows, Michael R. 27 1997 The complexity ecology of parameters: An illustration using bounded max leaf number. Zbl 1184.05123 Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances; Saurabh, Saket 27 2009 Graph-based data clustering with overlaps. Zbl 1248.90070 Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 27 2011 Finding \(k\) disjoint triangles in an arbitrary graph. Zbl 1112.68418 Fellows, Mike; Heggernes, Pinar; Rosamond, Frances; Sloper, Christian; Telle, Jan Arne 26 2004 On search, decision, and the efficiency of polynomial-time algorithms. Zbl 0938.68599 Fellows, Michael R.; Langston, Michael A. 26 1994 On the parameterized complexity of layered graph drawing. Zbl 1170.68028 Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 25 2008 On well-partial-order theory and its application to combinatorial problems of VLSI design. Zbl 0739.68042 Fellows, Michael R.; Langston, Michael A. 25 1992 Clique-width minimization is NP-hard. Zbl 1301.68145 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 24 2006 The parameterized complexity of sequence alignment and consensus. Zbl 0888.68060 Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Wareham, Harold T. 23 1995 Two strikes against perfect phylogeny. Zbl 1425.68136 Bodlaender, Hans L.; Fellows, Mike R.; Warnow, Tandy J. 23 1992 Nonconstructive advances in polynomial-time complexity. Zbl 0637.68053 Fellows, Michael R.; Langston, Michael A. 22 1987 Algebraic constructions of efficient broadcast networks. Zbl 0767.94028 Dinneen, Michael J.; Fellows, Michael R.; Faber, Vance 22 1991 Towards fully multivariate algorithmics: some new results and directions in parameter ecology. Zbl 1267.68302 Fellows, Michael 22 2009 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047 Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 22 2008 On complexity of lobbying in multiple referenda. Zbl 1136.91376 Christian, Robin; Fellows, Mike; Rosamond, Frances; Slinko, Arkadii 22 2007 An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037 Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim 22 2007 The parameterized complexity of some problems in logic and linguistics. Zbl 0946.03046 Downey, Rodney G.; Fellows, Michael R.; Kapron, Bruce M.; Hallett, Michael T.; Wareham, H. Todd 21 1994 Greedy localization, iterative compression, and modeled crown reductions: New FPT techniques, an improved algorithm for set splitting, and a novel \(2k\) kernelization for vertex cover. Zbl 1104.68516 Dehne, Frank; Fellows, Mike; Rosamond, Frances; Shaw, Peter 21 2004 \(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling. Zbl 0857.90056 Bodlaender, Hans L.; Fellows, Michael R. 21 1995 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 21 2009 The Robertson-Seymour theorems: A survey of applications. Zbl 0692.68030 Fellows, Michael R. 20 1989 Local search: is brute-force avoidable? Zbl 1244.68070 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Villanger, Yngve 20 2012 Control complexity in Bucklin and fallback voting: a theoretical analysis. Zbl 1320.91055 Erdélyi, Gábor; Fellows, Michael R.; Rothe, Jörg; Schend, Lena 20 2015 The lost continent of polynomial time: Preprocessing and kernelization. Zbl 1154.68560 Fellows, Michael R. 19 2006 Fixed-parameter complexity and cryptography. Zbl 0801.68088 Fellows, Michael R.; Koblitz, Neal 19 1993 The private neighbor cube. Zbl 0795.05078 Fellows, Michael; Fricke, Gerd; Hedetniemi, Stephen; Jacobs, David 19 1994 Sharp tractability borderlines for finding connected motifs in vertex-colored graphs. Zbl 1171.68497 Fellows, Michael R.; Fertin, Guillaume; Hermelin, Danny; Vialette, Stéphane 19 2007 The parameterized complexity of relational database queries and an improved characterization of \(W[1]\). Zbl 0918.68018 Downey, Rod G.; Fellows, Michael R.; Taylor, Udayan 18 1997 A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 18 2005 On the parametric complexity of schedules to minimize tardy tasks. Zbl 1038.68049 Fellows, Michael R.; McCartin, Catherine 18 2003 The parameterized complexity of some minimum label problems. Zbl 1214.05150 Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 18 2010 nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543 Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances 17 2006 Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040 Chor, Benny; Fellows, Michael; Ragan, Mark A.; Razgon, Igor; Rosamond, Frances; Snir, Sagi 17 2007 Transversals of vertex partitions in graphs. Zbl 0735.05057 Fellows, Michael R. 17 1990 Parameterized approximation of dominating set problems. Zbl 1191.68862 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances 16 2009 What makes equitable connected partition easy. Zbl 1273.68164 Enciso, Rosa; Fellows, Michael R.; Guo, Jiong; Kanj, Iyad; Rosamond, Frances; Suchý, Ondřej 16 2009 The complexity of irredundant sets parameterized by size. Zbl 0948.68133 Downey, Rodney G.; Fellows, Michael R.; Raman, Venkatesh 16 2000 Threshold dominating sets and an improved characterization of \(W[2]\). Zbl 0912.68075 Downey, Rodney G.; Fellows, Michael R. 16 1998 Parameterized circuit complexity and the \(W\) hierarchy. Zbl 0896.68057 Downey, Rodney G.; Fellows, Michael R.; Regan, Kenneth W. 15 1998 Large planar graphs with given diameter and maximum degree. Zbl 0832.05060 Fellows, M.; Hell, P.; Seyffarth, K. 15 1995 The immersion order, forbidden subgraphs and the complexity of network integrity. Zbl 0691.05026 Fellows, Michael R.; Stueckle, Sam 15 1989 An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400 Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim 15 2005 Self-witnessing polynomial-time complexity and prime factorization. Zbl 0756.11042 Fellows, Michael R.; Koblitz, Neal 15 1992 A linear kernel for co-path/cycle packing. Zbl 1286.05131 Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai 15 2010 Computational complexity of integrity. Zbl 0636.05033 Clark, Lane H.; Entringer, Roger C.; Fellows, Michael R. 14 1987 On computing graph minor obstruction sets. Zbl 0952.68116 Cattell, Kevin; Dinneen, Michael J.; Downey, Rodney G.; Fellows, Michael R.; Langston, Michael A. 14 2000 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081 Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 14 2006 Fixed-parameter intractability. II. (Extended abstract). Zbl 0799.68086 Abrahamson, Karl A.; Downey, Rodney G.; Fellows, Michael R. 14 1993 Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501 Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf 13 2008 The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. Zbl 0945.68145 Bodlaender, Hans L.; Fellows, Michael R.; Hallett, Michael T.; Wareham, H. Todd; Warnow, Tandy J. 13 2000 Coordinatized kernels and catalytic reductions: An improved FPT algorithm for Max Leaf Spanning Tree and other problems. Zbl 1044.68697 Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances A.; Stege, Ulrike 13 2000 On the structure of parameterized problems in NP. Zbl 1096.68626 Cai, Liming; Chen, Jianer; Downey, Rodney; Fellows, Michael 13 1995 Analogs & duals of the MAST problem for sequences & trees. Zbl 1064.68044 Fellows, Michael; Hallett, Michael; Stege, Ulrike 12 2003 On the parameterized intractability of motif search problems. Zbl 1109.68049 Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf 12 2006 Computational tractability: The view from Mars. Zbl 0941.68577 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 11 1999 Forbidden minors to graphs with small feedback sets. Zbl 0964.05064 Dinneen, Michael J.; Cattell, Kevin; Fellows, Michael R. 11 2001 Parameterized complexity: the main ideas and some research frontiers. Zbl 1077.68651 Fellows, Michael R. 11 2001 The dominating set problem is fixed parameter tractable for graphs of bounded genus. Zbl 1072.68079 Ellis, J.; Fan, H.; Fellows, M. 11 2004 Combinatorial cryptosystems galore! Zbl 0806.94013 Fellows, Michael; Koblitz, Neal 11 1994 Control complexity in Bucklin and fallback voting: an experimental analysis. Zbl 1320.91056 Erdélyi, Gábor; Fellows, Michael R.; Rothe, Jörg; Schend, Lena 11 2015 Parameterized approximation via fidelity preserving transformations. Zbl 1272.68459 Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas 11 2012 Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129 Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders 10 2011 Derivation of algorithms for cutwidth and related graph layout parameters. Zbl 1165.68523 Bodlaender, Hans L.; Fellows, Michael R.; Thilikos, Dimitrios M. 10 2009 Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory. Zbl 07482897 Baste, Julien; Fellows, Michael R.; Jaffke, Lars; Masařík, Tomáš; de Oliveira Oliveira, Mateus; Philip, Geevarghese; Rosamond, Frances A. 4 2022 Collaborating with Hans: some remaining wonderments. Zbl 07604201 Fellows, Michael R.; Rosamond, Frances A. 4 2020 Parameterized approximation via fidelity preserving transformations. Zbl 1382.68105 Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas 4 2018 What is known about vertex cover kernelization? Zbl 1514.68213 Fellows, Michael R.; Jaffke, Lars; Király, Aliz Izabella; Rosamond, Frances A.; Weller, Mathias 4 2018 Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number. Zbl 1387.05197 Fellows, Michael; Protti, Fábio; Rosamond, Frances; da Silva, Maise Dantas; Souza, Uéverton S. 2 2018 Corrigendum to: “Advice classes of parameterized tractability”. Zbl 1382.68083 Cai, Liming; Chen, Jainer; Downey, Rod; Fellows, Mike 1 2018 A survey on the complexity of flood-filling games. Zbl 1514.68214 Fellows, Michael R.; Rosamond, Frances A.; da Silva, Maise Dantas; Souza, Uéverton S. 1 2018 Computability and complexity. Essays dedicated to Rodney G. Downey on the occasion of his 60th birthday. Zbl 1352.03004 5 2017 Tractable parameterizations for the minimum linear arrangement problem. Zbl 1427.68118 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances; Shachnai, Hadas 2 2016 Control complexity in Bucklin and fallback voting: a theoretical analysis. Zbl 1320.91055 Erdélyi, Gábor; Fellows, Michael R.; Rothe, Jörg; Schend, Lena 20 2015 Control complexity in Bucklin and fallback voting: an experimental analysis. Zbl 1320.91056 Erdélyi, Gábor; Fellows, Michael R.; Rothe, Jörg; Schend, Lena 11 2015 On the parameterized complexity of dynamic problems. Zbl 1333.68130 Abu-Khzam, Faisal N.; Egan, Judith; Fellows, Michael R.; Rosamond, Frances A.; Shaw, Peter 9 2015 Myhill-Nerode methods for hypergraphs. Zbl 1335.68098 van Bevern, René; Downey, Rodney G.; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 4 2015 Tractability and hardness of flood-filling games on trees. Zbl 1312.68090 Fellows, Michael R.; dos Santos Souza, Uéverton; Protti, Fábio; Dantas da Silva, Maise 4 2015 The Flood-It game parameterized by the vertex cover number. Zbl 1347.05122 dos Santos Souza, Uéverton; Rosamond, Frances; Fellows, Michael R.; Protti, Fábio; Dantas da Silva, Maise 1 2015 Parameterized complexity of firefighting. Zbl 1411.68046 Bazgan, Cristina; Chopin, Morgan; Cygan, Marek; Fellows, Michael R.; Fomin, Fedor V.; van Leeuwen, Erik Jan 10 2014 Satisfying more than half of a system of linear equations over GF(2): a multivariate approach. Zbl 1285.68053 Crowston, R.; Fellows, M.; Gutin, G.; Jones, M.; Kim, E. J.; Rosamond, F.; Ruzsa, I. Z.; Thomassé, S.; Yeo, A. 6 2014 FPT is characterized by useful obstruction sets: connecting algorithms, kernels, and quasi-orders. Zbl 1347.68167 Fellows, Michael R.; Jansen, Bart M. P. 4 2014 Dynamic dominating set and turbo-charging greedy heuristics. Zbl 1485.68244 Downey, Rodney G.; Egan, Judith; Fellows, Michael R.; Rosamond, Frances A.; Shaw, Peter 2 2014 On the parameterized complexity of dynamic problems with connectivity constraints. Zbl 1434.68204 Abu-Khzam, Faisal N.; Egan, Judith; Fellows, Michael R.; Rosamond, Frances A.; Shaw, Peter 1 2014 Fundamentals of parameterized complexity. Zbl 1358.68006 Downey, Rodney G.; Fellows, Michael R. 662 2013 Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity. Zbl 1448.68465 Fellows, Michael R.; Jansen, Bart M. P.; Rosamond, Frances 55 2013 Distortion is fixed parameter tractable. Zbl 1322.68102 Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Losievskaja, Elena; Rosamond, Frances; Saurabh, Saket 7 2013 Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079 Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances 3 2013 FPT is characterized by useful obstruction sets. Zbl 1417.68051 Fellows, Michael R.; Jansen, Bart M. P. 2 2013 Myhill-Nerode methods for hypergraphs. Zbl 1329.68129 van Bevern, René; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 2 2013 Local search: is brute-force avoidable? Zbl 1244.68070 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Villanger, Yngve 20 2012 Parameterized approximation via fidelity preserving transformations. Zbl 1272.68459 Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas 11 2012 Parameterizing by the number of numbers. Zbl 1253.68173 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 10 2012 Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications. Zbl 1264.05131 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances A. 6 2012 On the complexity of some colorful problems parameterized by treewidth. Zbl 1223.05070 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 49 2011 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081 Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 33 2011 Upper and lower bounds for finding connected motifs in vertex-colored graphs. Zbl 1210.68060 Fellows, Michael R.; Fertin, Guillaume; Hermelin, Danny; Vialette, Stéphane 31 2011 Graph-based data clustering with overlaps. Zbl 1248.90070 Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 27 2011 Simultaneously satisfying linear equations over \(\mathbb {F}_2\): MaxLin2 and Max-\(r\)-Lin2 parameterized above average. Zbl 1246.68129 Crowston, Robert; Fellows, Michael; Gutin, Gregory; Jones, Mark; Rosamond, Frances; Thomassé, Stéphan; Yeo, Anders 10 2011 Facility location problems: a parameterized view. Zbl 1218.90100 Fellows, Michael R.; Fernau, Henning 7 2011 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101 Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2011 Quadratic kernelization for convex recoloring of trees. Zbl 1234.68146 Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark 5 2011 Parameterized complexity of the firefighter problem. Zbl 1350.68128 Bazgan, Cristina; Chopin, Morgan; Fellows, Michael R. 4 2011 Multivariate complexity theory. Zbl 1281.68123 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances 2 2011 The parameterized complexity of some minimum label problems. Zbl 1214.05150 Fellows, Michael R.; Guo, Jiong; Kanj, Iyad 18 2010 A linear kernel for co-path/cycle packing. Zbl 1286.05131 Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai 15 2010 Milling a graph with turn costs: a parameterized complexity perspective. Zbl 1309.68093 Fellows, Mike; Giannopoulos, Panos; Knauer, Christian; Paul, Christophe; Rosamond, Frances; Whitesides, Sue; Yu, Nathan 7 2010 Parameterizing by the number of numbers. Zbl 1309.68092 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 5 2010 W-hierarchies defined by symmetric gates. Zbl 1211.68217 Fellows, Michael; Flum, Jörg; Hermelin, Danny; Müller, Moritz; Rosamond, Frances 3 2010 Determining the winner of a Dodgson election is hard. Zbl 1245.68091 Fellows, Michael; Jansen, Bart M. P.; Lokshtanov, Daniel; Rosamond, Frances A.; Saurabh, Saket 2 2010 The parameterized complexity of some minimum label problems. Zbl 1273.68166 Fellows, Michael R.; Guo, Jiong; Kanj, Iyad A. 2 2010 Clustering with partial information. Zbl 1213.05222 Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances 2 2010 On problems without polynomial kernels. Zbl 1192.68288 Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny 217 2009 On the parameterized complexity of multiple-interval graph problems. Zbl 1161.68038 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances; Vialette, Stéphane 151 2009 Clique-width is NP-complete. Zbl 1207.68159 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 57 2009 The complexity ecology of parameters: An illustration using bounded max leaf number. Zbl 1184.05123 Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances; Saurabh, Saket 27 2009 Towards fully multivariate algorithmics: some new results and directions in parameter ecology. Zbl 1267.68302 Fellows, Michael 22 2009 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 21 2009 Parameterized approximation of dominating set problems. Zbl 1191.68862 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances 16 2009 What makes equitable connected partition easy. Zbl 1273.68164 Enciso, Rosa; Fellows, Michael R.; Guo, Jiong; Kanj, Iyad; Rosamond, Frances; Suchý, Ondřej 16 2009 Derivation of algorithms for cutwidth and related graph layout parameters. Zbl 1165.68523 Bodlaender, Hans L.; Fellows, Michael R.; Thilikos, Dimitrios M. 10 2009 Distortion is fixed parameter tractable. Zbl 1248.68244 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Losievskaja, Elena; Rosamond, Frances A.; Saurabh, Saket 10 2009 Parameterized complexity of stabbing rectangles and squares in the plane. Zbl 1211.68465 Dom, Michael; Fellows, Michael R.; Rosamond, Frances A. 7 2009 A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086 Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 6 2009 Well-quasi-orders in subclasses of bounded treewidth graphs. Zbl 1264.68120 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances A. 4 2009 Haplotype inference constrained by plausible haplotype data. Zbl 1247.92017 Fellows, Michael R.; Hartman, Tzvika; Hermelin, Danny; Landau, Gad M.; Rosamond, Frances; Rozenberg, Liat 2 2009 Graph-based data clustering with overlaps. Zbl 1248.68377 Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1250.68125 Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf 1 2009 Graph layout problems parameterized by vertex cover. Zbl 1183.68424 Fellows, Michael R.; Lokshtanov, Daniel; Misra, Neeldhara; Rosamond, Frances A.; Saurabh, Saket 66 2008 On problems without polynomial kernels (extended abstract). Zbl 1153.68554 Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny 29 2008 On the parameterized complexity of layered graph drawing. Zbl 1170.68028 Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R. 25 2008 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1170.68047 Fellows, M. R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, D. M.; Whitesides, S. 22 2008 Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501 Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf 13 2008 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 8 2008 Leaf powers and their properties: Using the trees. Zbl 1183.68425 Fellows, Michael R.; Meister, Daniel; Rosamond, Frances A.; Sritharan, R.; Telle, Jan Arne 6 2008 Clustering with partial information. Zbl 1173.68596 Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances 4 2008 Facility location problems: A parameterized view. Zbl 1143.90354 Fellows, Michael; Fernau, Henning 1 2008 Crown structures for vertex cover kernelization. Zbl 1148.68035 Abu-Khzam, Faisal N.; Fellows, Michael R.; Langston, Michael A.; Suters, W. Henry 41 2007 Efficient parameterized preprocessing for cluster editing. Zbl 1135.68511 Fellows, Michael; Langston, Michael; Rosamond, Frances; Shaw, Peter 29 2007 On complexity of lobbying in multiple referenda. Zbl 1136.91376 Christian, Robin; Fellows, Mike; Rosamond, Frances; Slinko, Arkadii 22 2007 An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1148.68037 Dehne, Frank; Fellows, Michael; Langston, Michael; Rosamond, Frances; Stevens, Kim 22 2007 Sharp tractability borderlines for finding connected motifs in vertex-colored graphs. Zbl 1171.68497 Fellows, Michael R.; Fertin, Guillaume; Hermelin, Danny; Vialette, Stéphane 19 2007 Connected coloring completion for general graphs: algorithms and complexity. Zbl 1206.05040 Chor, Benny; Fellows, Michael; Ragan, Mark A.; Razgon, Igor; Rosamond, Frances; Snir, Sagi 17 2007 The complexity of polynomial-time approximation. Zbl 1202.68481 Cai, Liming; Fellows, Michael; Juedes, David; Rosamond, Frances 10 2007 Quadratic kernelization for convex recoloring of trees. Zbl 1206.68141 Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.; Weyer, Mark 8 2007 On the complexity of some colorful problems parameterized by treewidth. Zbl 1175.68292 Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan; Thomassen, Carsten 7 2007 The complexity ecology of parameters: an illustration using bounded max leaf number. Zbl 1151.68426 Fellows, Michael; Rosamond, Frances 3 2007 The undirected feedback vertex set problem has a Poly\((k)\) kernel. Zbl 1154.68421 Burrage, Kevin; Estivill-Castro, Vladimir; Fellows, Michael; Langston, Michael; Mac, Shev; Rosamond, Frances 29 2006 Parameterized approximation problems. Zbl 1154.68572 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine 28 2006 Clique-width minimization is NP-hard. Zbl 1301.68145 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 24 2006 The lost continent of polynomial time: Preprocessing and kernelization. Zbl 1154.68560 Fellows, Michael R. 19 2006 nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543 Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances 17 2006 A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081 Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R. 14 2006 On the parameterized intractability of motif search problems. Zbl 1109.68049 Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf 12 2006 On finding short resolution refutations and small unsatisfiable subsets. Zbl 1087.03035 Fellows, Michael R.; Szeider, Stefan; Wrightson, Graham 5 2006 Tight lower bounds for certain parameterized NP-hard problems. Zbl 1161.68476 Chen, Jianer; Chor, Benny; Fellows, Mike; Huang, Xiuzhen; Juedes, David; Kanj, Iyad A.; Xia, Ge 77 2005 A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 18 2005 An \(O (2^{ O (k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem. Zbl 1128.68400 Dehne, Frank; Fellows, Michael; Langston, Michael A.; Rosamond, Frances; Stevens, Kim 15 2005 Polynomial-time data reduction for dominating set. Zbl 1192.68337 Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf 77 2004 Linear kernels in linear time, or how to save \(k\) colors in \(O(n^{2})\) steps. Zbl 1112.68412 Chor, Benny; Fellows, Mike; Juedes, David 49 2004 Finding \(k\) disjoint triangles in an arbitrary graph. Zbl 1112.68418 Fellows, Mike; Heggernes, Pinar; Rosamond, Frances; Sloper, Christian; Telle, Jan Arne 26 2004 Greedy localization, iterative compression, and modeled crown reductions: New FPT techniques, an improved algorithm for set splitting, and a novel \(2k\) kernelization for vertex cover. Zbl 1104.68516 Dehne, Frank; Fellows, Mike; Rosamond, Frances; Shaw, Peter 21 2004 The dominating set problem is fixed parameter tractable for graphs of bounded genus. Zbl 1072.68079 Ellis, J.; Fan, H.; Fellows, M. 11 2004 Faster fixed-parameter tractable algorithms for matching and packing problems. Zbl 1111.68794 Fellows, Michael R.; Knauer, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Stege, U.; Thilikos, Dimitrios M.; Whitesides, S. 7 2004 ...and 85 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,584 Authors 141 Saurabh, Saket 116 Niedermeier, Rolf 90 Fomin, Fedor V. 85 Golovach, Petr A. 76 Fellows, Michael Ralph 64 Thilikos, Dimitrios M. 63 Komusiewicz, Christian 60 Lokshtanov, Daniel 57 Gutin, Gregory Z. 54 Chen, Jian-er 53 Fernau, Henning 51 Raman, Venkatesh 50 Paulusma, Daniël 50 Zehavi, Meirav 47 Szeider, Stefan 46 Guo, Jiong 46 Sau, Ignasi 43 Bodlaender, Hans L. 42 Kratsch, Stefan 40 Ganian, Robert 38 Jansen, Bart M. P. 37 Wang, Jianxin 35 Pilipczuk, Marcin L. 35 Rosamond, Frances A. 34 Nichterlein, André 33 Kanj, Iyad A. 32 Heggernes, Pinar 32 Hermelin, Danny 31 Pilipczuk, Michał 30 Kratsch, Dieter 30 Ordyniak, Sebastian 29 van Bevern, René 29 Yeo, Anders 28 Panolan, Fahad 27 Bredereck, Robert 27 Dondi, Riccardo 27 Van Leeuwen, Erik Jan 27 Wahlström, Magnus 26 Marx, Dániel 26 Misra, Neeldhara 26 Paul, Christophe 26 Ramanujan, M. S. 25 Cygan, Marek 25 Eiben, Eduard 24 Feng, Qilong 24 Kratochvíl, Jan 24 Paschos, Vangelis Th. 24 Philip, Geevarghese 23 Lampis, Michael 23 Mnich, Matthias 22 Gaspers, Serge 22 Otachi, Yota 22 Sorge, Manuel 21 Agrawal, Akanksha 21 Courcelle, Bruno 21 Liedloff, Mathieu 21 Rossmanith, Peter 20 Kim, Eun Jung 19 Downey, Rodney Graham 19 Hüffner, Falk 19 Knop, Dušan 19 Suchý, Ondřej 19 van ’t Hof, Pim 19 Xia, Ge 19 Xiao, Mingyu 18 Dabrowski, Konrad Kazimierz 18 Fiala, Jiří 18 Moser, Hannes 18 Sikora, Florian 18 Villanger, Yngve 17 Abu-Khzam, Faisal N. 17 Betzler, Nadja 17 Bonnet, Edouard 17 Fluschnik, Till 17 Molter, Hendrik 17 Uhlmann, Johannes 17 Weller, Mathias 16 Fertin, Guillaume 16 Jaffke, Lars 16 Kamiński, Marcin Marek 16 Telle, Jan Arne 15 Escoffier, Bruno 15 Hliněný, Petr 15 Kobayashi, Yasuaki 15 Meister, Daniel 15 Talmon, Nimrod 15 Zhu, Binhai 14 Arvind, Vikraman 14 Bazgan, Cristina 14 Belmonte, Rémy 14 Damaschke, Peter 14 Froese, Vincent 14 Gurski, Frank 14 Langston, Michael A. 14 Meeks, Kitty 14 Sikdar, Somnath 14 Sommer, Frank 14 Zschoche, Philipp 13 Faliszewski, Piotr 13 Kobayashi, Yusuke ...and 2,484 more Authors all top 5 Cited in 164 Serials 396 Theoretical Computer Science 251 Discrete Applied Mathematics 242 Algorithmica 165 Journal of Computer and System Sciences 101 Information Processing Letters 74 Theory of Computing Systems 70 SIAM Journal on Discrete Mathematics 50 Journal of Discrete Algorithms 46 Information and Computation 44 Journal of Combinatorial Optimization 42 Artificial Intelligence 41 Discrete Mathematics 34 Discrete Optimization 23 SIAM Journal on Computing 21 Journal of Combinatorial Theory. Series B 18 Journal of Graph Algorithms and Applications 17 European Journal of Operational Research 16 Annals of Mathematics and Artificial Intelligence 15 European Journal of Combinatorics 14 Operations Research Letters 13 Networks 12 Journal of Scheduling 12 Algorithms 11 Annals of Pure and Applied Logic 11 Mathematical Programming. Series A. Series B 11 Computer Science Review 8 Annals of Operations Research 8 Computational Geometry 8 Discrete Mathematics, Algorithms and Applications 7 Discrete & Computational Geometry 7 Computers & Operations Research 7 International Journal of Foundations of Computer Science 6 Acta Informatica 6 Journal of Graph Theory 6 The Electronic Journal of Combinatorics 6 ACM Transactions on Computation Theory 5 Mathematical Social Sciences 5 Journal of Automated Reasoning 5 International Journal of Computer Mathematics 5 The Journal of Artificial Intelligence Research (JAIR) 5 Discussiones Mathematicae. Graph Theory 5 International Transactions in Operational Research 5 Constraints 5 ACM Transactions on Computational Logic 5 ACM Journal of Experimental Algorithmics 5 ACM Transactions on Algorithms 4 Mathematics of Computation 4 Combinatorica 4 Graphs and Combinatorics 4 International Journal of Approximate Reasoning 4 Applicable Algebra in Engineering, Communication and Computing 4 Fundamenta Informaticae 4 Logical Methods in Computer Science 4 RAIRO. Theoretical Informatics and Applications 4 Prikladnaya Diskretnaya Matematika 3 Applied Mathematics and Computation 3 Journal of Mathematical Psychology 3 The Journal of Symbolic Logic 3 Random Structures & Algorithms 3 MSCS. Mathematical Structures in Computer Science 3 Designs, Codes and Cryptography 3 Computational Complexity 3 Journal of the ACM 3 RAIRO. Theoretical Informatics and Applications 3 RAIRO. Operations Research 2 Computers & Mathematics with Applications 2 Journal of Mathematical Biology 2 Information Sciences 2 Operations Research 2 Journal of Classification 2 Social Choice and Welfare 2 Journal of Computer Science and Technology 2 Applied Mathematics Letters 2 International Journal of Computational Geometry & Applications 2 Journal of Global Optimization 2 Linear Algebra and its Applications 2 The Australasian Journal of Combinatorics 2 Formal Methods in System Design 2 Combinatorics, Probability and Computing 2 Mathematical Logic Quarterly (MLQ) 2 Annals of Combinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Data Mining and Knowledge Discovery 2 Trudy Instituta Matematiki 2 Review of Economic Design 2 Quantum Information Processing 1 Communications in Mathematical Physics 1 Computer Methods in Applied Mechanics and Engineering 1 International Journal of Systems Science 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Journal of Mathematical Physics 1 Mathematical Biosciences 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physica A 1 Physics Reports 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 ACM Transactions on Mathematical Software 1 Advances in Mathematics ...and 64 more Serials all top 5 Cited in 37 Fields 2,144 Computer science (68-XX) 1,458 Combinatorics (05-XX) 385 Operations research, mathematical programming (90-XX) 159 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 94 Biology and other natural sciences (92-XX) 93 Mathematical logic and foundations (03-XX) 48 Information and communication theory, circuits (94-XX) 17 Number theory (11-XX) 15 Statistics (62-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 12 Convex and discrete geometry (52-XX) 12 Numerical analysis (65-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 8 History and biography (01-XX) 7 Commutative algebra (13-XX) 7 Manifolds and cell complexes (57-XX) 7 Quantum theory (81-XX) 5 Group theory and generalizations (20-XX) 4 General and overarching topics; collections (00-XX) 3 General algebraic systems (08-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Systems theory; control (93-XX) 2 Algebraic geometry (14-XX) 2 Associative rings and algebras (16-XX) 2 Category theory; homological algebra (18-XX) 2 General topology (54-XX) 2 Probability theory and stochastic processes (60-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.