Edit Profile (opens in new tab) Rosamond, Frances A. Co-Author Distance Author ID: rosamond.frances-a Published as: Rosamond, Frances; Rosamond, Frances A.; Rosamond, F. more...less Homepage: https://www.uib.no/en/persons/Frances.Rosamond External Links: MGP Documents Indexed: 73 Publications since 2000 3 Contributions as Editor Co-Authors: 103 Co-Authors with 75 Joint Publications 3,164 Co-Co-Authors all top 5 Co-Authors 1 single-authored 72 Fellows, Michael Ralph 9 Hermelin, Danny 8 Lokshtanov, Daniel 8 Saurabh, Saket 6 Langston, Michael A. 6 Whitesides, Sue H. 5 Dehne, Frank 5 Fomin, Fedor V. 5 Gaspers, Serge 5 McCartin, Catherine 5 Nishimura, Naomi 5 Ragde, Prabhakar L. 4 Bodlaender, Hans L. 4 Downey, Rodney Graham 4 Shachnai, Hadas 4 Szeider, Stefan 3 Dantas da Silva, Maise 3 Dujmović, Vida 3 Egan, Judith 3 Guo, Jiong 3 Heggernes, Pinar 3 Kitching, Matthew 3 Knauer, Christian 3 Liotta, Giuseppe 3 Ragan, Mark A. 3 Stege, Ulrike 3 Wood, David Ronald 2 Abu-Khzam, Faisal N. 2 Betzler, Nadja 2 Crowston, Robert 2 Dom, Michael 2 Estivill-Castro, Vladimir 2 Gutin, Gregory Z. 2 Hallett, Michael T. 2 Jaffke, Lars 2 Jansen, Bart M. P. 2 Kulik, Ariel 2 Losievskaja, Elena 2 Mancini, Federico 2 Misra, Neeldhara 2 Müller, Moritz 2 Niedermeier, Rolf 2 Papadopoulos, Charis 2 Prieto, Elena 2 Protti, Fábio 2 Rotics, Udi 2 Souza, Uéverton S. 2 Stevens, Kim 2 Suderman, Matthew 2 Telle, Jan Arne 2 Thilikos, Dimitrios M. 2 Thomassé, Stéphan 2 Thomassen, Carsten 2 van Bevern, René 2 Weyer, Mark 2 Xiao, Mingyu 2 Yeo, Anders 1 Baste, Julien 1 Bell, Tim 1 Burrage, Kevin 1 Cai, Liming 1 Casey, Nancy 1 Chor, Benny 1 Christian, Robin 1 Day, Adam R. 1 De Oliveira Oliveira, Mateus 1 dos Santos Souza, Uéverton 1 Enciso, Rosa I. 1 Fernau, Henning 1 Flum, Jörg 1 Friedrich, Tobias 1 Giannopoulos, Panos 1 Golovach, Petr A. 1 Greenberg, Noam 1 Hartman, Tzvika 1 Juedes, David W. 1 Kanj, Iyad A. 1 Khoussainov, Bakhadyr M. 1 Kim, Eun Jung 1 Király, Aliz Izabella 1 Landau, Gad M. 1 Mac, Shev 1 Masařík, Tomáš 1 Meister, Daniel 1 Melnikov, Alexander G. 1 Mnich, Matthias 1 Narodytska, Nina 1 Paul, Christophe 1 Philip, Geevarghese 1 Razgon, Igor 1 Rozenberg, Liat 1 Ruzsa, Imre Z. 1 Sam, Emmanuel 1 Sikdar, Somnath 1 Slinko, Arkadii M. 1 Sloper, Christian 1 Snir, Sagi 1 Sritharan, R. 1 Suchý, Ondřej 1 Vialette, Stéphane ...and 3 more Co-Authors all top 5 Serials 6 Theoretical Computer Science 6 Algorithmica 5 Theory of Computing Systems 4 Journal of Computer and System Sciences 2 Lecture Notes in Computer Science 2 ACM Transactions on Computation Theory 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Information Processing Letters 1 European Journal of Combinatorics 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Tsinghua Science and Technology 1 Review of Economic Design all top 5 Fields 70 Computer science (68-XX) 42 Combinatorics (05-XX) 5 General and overarching topics; collections (00-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Mathematical logic and foundations (03-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 67 Publications have been cited 1,019 times in 794 Documents Cited by ▼ Year ▼ On the parameterized complexity of multiple-interval graph problems. Zbl 1161.68038 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances; Vialette, Stéphane 151 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 Clique-width is NP-complete. Zbl 1207.68159 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 57 2009 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 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 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 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 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 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 Clique-width minimization is NP-hard. Zbl 1301.68145 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 24 2006 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 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 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 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 21 2009 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 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 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 Parameterized approximation of dominating set problems. Zbl 1191.68862 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances 16 2009 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 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 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 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 The complexity of polynomial-time approximation. Zbl 1202.68481 Cai, Liming; Fellows, Michael; Juedes, David; Rosamond, Frances 10 2007 Parameterizing by the number of numbers. Zbl 1253.68173 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 10 2012 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 On the parameterized complexity of layered graph drawing. Zbl 1006.68544 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 8 2001 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 Fixed-parameter algorithms for Kemeny scores. Zbl 1143.91319 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 8 2008 Distortion is fixed parameter tractable. Zbl 1322.68102 Fellows, Michael; Fomin, Fedor V.; Lokshtanov, Daniel; Losievskaja, Elena; Rosamond, Frances; Saurabh, Saket 7 2013 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 Parameterized complexity of stabbing rectangles and squares in the plane. Zbl 1211.68465 Dom, Michael; Fellows, Michael R.; Rosamond, Frances A. 7 2009 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 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 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 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 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 What is known about vertex cover kernelization? Zbl 1514.68213 Fellows, Michael R.; Jaffke, Lars; Király, Aliz Izabella; Rosamond, Frances A.; Weller, Mathias 6 2018 Computability and complexity. Essays dedicated to Rodney G. Downey on the occasion of his 60th birthday. Zbl 1352.03004 5 2017 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 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 An FPT algorithm for set splitting. Zbl 1255.68080 Dehne, Frank; Fellows, Michael R.; Rosamond, Frances A. 5 2003 Parameterizing by the number of numbers. Zbl 1309.68092 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 5 2010 Myhill-Nerode methods for hypergraphs. Zbl 1335.68098 van Bevern, René; Downey, Rodney G.; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 4 2015 Clustering with partial information. Zbl 1173.68596 Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances 4 2008 Well-quasi-orders in subclasses of bounded treewidth graphs. Zbl 1264.68120 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances A. 4 2009 Parameterized approximation via fidelity preserving transformations. Zbl 1382.68105 Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas 4 2018 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 Constraint satisfaction problems: convexity makes AllDifferent constraints tractable. Zbl 1257.68079 Fellows, Michael; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances 3 2013 The complexity ecology of parameters: an illustration using bounded max leaf number. Zbl 1151.68426 Fellows, Michael; Rosamond, Frances 3 2007 W-hierarchies defined by symmetric gates. Zbl 1211.68217 Fellows, Michael; Flum, Jörg; Hermelin, Danny; Müller, Moritz; Rosamond, Frances 3 2010 Myhill-Nerode methods for hypergraphs. Zbl 1329.68129 van Bevern, René; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. 2 2013 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 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 Multivariate complexity theory. Zbl 1281.68123 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances 2 2011 Tractable parameterizations for the minimum linear arrangement problem. Zbl 1427.68118 Fellows, Michael R.; Hermelin, Danny; Rosamond, Frances; Shachnai, Hadas 2 2016 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 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 Clustering with partial information. Zbl 1213.05222 Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances 2 2010 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 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 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 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 What is known about vertex cover kernelization? Zbl 1514.68213 Fellows, Michael R.; Jaffke, Lars; Király, Aliz Izabella; Rosamond, Frances A.; Weller, Mathias 6 2018 Parameterized approximation via fidelity preserving transformations. Zbl 1382.68105 Fellows, Michael R.; Kulik, Ariel; Rosamond, Frances; Shachnai, Hadas 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 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 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 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 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 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 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 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 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 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 Multivariate complexity theory. Zbl 1281.68123 Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances 2 2011 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 Clustering with partial information. Zbl 1213.05222 Bodlaender, Hans L.; Fellows, Michael R.; Heggernes, Pinar; Mancini, Federico; Papadopoulos, Charis; Rosamond, Frances 2 2010 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 Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062 Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A. 21 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 Parameterized approximation of dominating set problems. Zbl 1191.68862 Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances 16 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 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 layout problems parameterized by vertex cover. Zbl 1183.68424 Fellows, Michael R.; Lokshtanov, Daniel; Misra, Neeldhara; Rosamond, Frances A.; Saurabh, Saket 66 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 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 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 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 Clique-width minimization is NP-hard. Zbl 1301.68145 Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan 24 2006 nonblocker: Parameterized algorithmics for minimum dominating set. Zbl 1175.68543 Dehne, Frank; Fellows, Michael; Fernau, Henning; Prieto, Elena; Rosamond, Frances 17 2006 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 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 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 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 An FPT algorithm for set splitting. Zbl 1255.68080 Dehne, Frank; Fellows, Michael R.; Rosamond, Frances A. 5 2003 A fixed-parameter approach to two-layer planarization. Zbl 1054.68576 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R. 5 2002 On the parameterized complexity of layered graph drawing. Zbl 1006.68544 Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R. 8 2001 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 all cited Publications top 5 cited Publications all top 5 Cited by 914 Authors 52 Niedermeier, Rolf 43 Saurabh, Saket 33 Fellows, Michael Ralph 29 Komusiewicz, Christian 27 Fomin, Fedor V. 25 Fernau, Henning 24 Jansen, Bart M. P. 24 Rosamond, Frances A. 23 Guo, Jiong 21 Ganian, Robert 21 Lokshtanov, Daniel 19 Chen, Jian-er 19 Raman, Venkatesh 18 Bodlaender, Hans L. 18 Golovach, Petr A. 17 Kratsch, Stefan 17 Nichterlein, André 17 Pilipczuk, Marcin L. 16 Gutin, Gregory Z. 16 Heggernes, Pinar 16 Mnich, Matthias 16 Otachi, Yota 15 Marx, Dániel 15 Pilipczuk, Michał 15 van Bevern, René 15 Wang, Jianxin 15 Zehavi, Meirav 14 Lampis, Michael 13 Paulusma, Daniël 13 Uhlmann, Johannes 12 Misra, Neeldhara 12 Paul, Christophe 11 Betzler, Nadja 11 Cygan, Marek 11 Feng, Qilong 11 Hermelin, Danny 11 Hüffner, Falk 11 Kanj, Iyad A. 11 Ordyniak, Sebastian 11 Paschos, Vangelis Th. 11 Sorge, Manuel 11 Suchý, Ondřej 10 Belmonte, Rémy 10 Bredereck, Robert 10 Courcelle, Bruno 10 Dabrowski, Konrad Kazimierz 10 Fluschnik, Till 10 Liedloff, Mathieu 10 Lozin, Vadim Vladislavovich 10 Meister, Daniel 10 Papadopoulos, Charis 10 Philip, Geevarghese 10 Thilikos, Dimitrios M. 10 Yeo, Anders 9 Bazgan, Cristina 9 Gaspers, Serge 9 Gurski, Frank 9 Hartung, Sepp 9 Kim, Eun Jung 9 Sau, Ignasi 9 Villanger, Yngve 9 Weller, Mathias 8 Bonnet, Edouard 8 Jaffke, Lars 8 Meeks, Kitty 8 Panolan, Fahad 8 Wakabayashi, Yoshiko 8 Xiao, Mingyu 7 Abu-Khzam, Faisal N. 7 Agrawal, Akanksha 7 Eiben, Eduard 7 Jiang, Minghui 7 Kobayashi, Yasuaki 7 Liotta, Giuseppe 7 Molter, Hendrik 7 Moser, Hannes 7 Ono, Hirotaka 7 Sikora, Florian 7 Szeider, Stefan 7 Wahlström, Magnus 7 Whitesides, Sue H. 7 Xia, Ge 7 Zhang, Yong 6 Crowston, Robert 6 Hanaka, Tesshu 6 Kamiński, Marcin Marek 6 Kanté, Mamadou Moustapha 6 Kiyomi, Masashi 6 Knop, Dušan 6 Kratsch, Dieter 6 Masařík, Tomáš 6 Montecchiani, Fabrizio 6 Schlotter, Ildikó 6 Sikdar, Somnath 6 Van Leeuwen, Erik Jan 5 Banik, Aritra 5 Bentert, Matthias 5 Biedl, Therese C. 5 Branković, Ljiljana 5 Casel, Katrin ...and 814 more Authors all top 5 Cited in 64 Serials 109 Theoretical Computer Science 93 Algorithmica 59 Discrete Applied Mathematics 48 Journal of Computer and System Sciences 35 Theory of Computing Systems 26 SIAM Journal on Discrete Mathematics 19 Information Processing Letters 16 Journal of Combinatorial Optimization 12 Information and Computation 12 Discrete Optimization 11 Journal of Graph Algorithms and Applications 10 Artificial Intelligence 9 Journal of Discrete Algorithms 7 SIAM Journal on Computing 7 Mathematical Programming. Series A. Series B 6 Algorithms 5 Discrete Mathematics 5 Computer Science Review 4 Acta Informatica 4 Networks 4 Journal of Scheduling 4 ACM Transactions on Computation Theory 3 Journal of Combinatorial Theory. Series B 3 Computers & Operations Research 3 International Transactions in Operational Research 3 Discrete Mathematics, Algorithms and Applications 2 The Journal of Symbolic Logic 2 European Journal of Combinatorics 2 Mathematical Social Sciences 2 Operations Research Letters 2 Computational Geometry 2 International Journal of Foundations of Computer Science 2 European Journal of Operational Research 2 Annals of Mathematics and Artificial Intelligence 2 Constraints 2 RAIRO. Theoretical Informatics and Applications 1 Computer Methods in Applied Mechanics and Engineering 1 Israel Journal of Mathematics 1 Chaos, Solitons and Fractals 1 Information Sciences 1 Journal of Mathematical Psychology 1 Mathematics of Operations Research 1 Transactions of the American Mathematical Society 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 Annals of Operations Research 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 Journal of Logic, Language and Information 1 Journal of Mathematical Sciences (New York) 1 Computational and Applied Mathematics 1 The Journal of Artificial Intelligence Research (JAIR) 1 ELA. The Electronic Journal of Linear Algebra 1 Annals of Combinatorics 1 RAIRO. Theoretical Informatics and Applications 1 RAIRO. Operations Research 1 Review of Economic Design 1 ACM Transactions on Computational Logic 1 Journal of Applied Logic 1 Science in China. Series F 1 ACM Transactions on Algorithms 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions all top 5 Cited in 20 Fields 654 Computer science (68-XX) 454 Combinatorics (05-XX) 117 Operations research, mathematical programming (90-XX) 47 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 Mathematical logic and foundations (03-XX) 13 Biology and other natural sciences (92-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 History and biography (01-XX) 3 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year