Edit Profile (opens in new tab) Stege, Ulrike Co-Author Distance Author ID: stege.ulrike Published as: Stege, Ulrike; Stege, U. Documents Indexed: 26 Publications since 1998 1 Contribution as Editor Co-Authors: 45 Co-Authors with 25 Joint Publications 1,397 Co-Co-Authors all top 5 Co-Authors 2 single-authored 10 Fellows, Michael Ralph 6 Whitesides, Sue H. 5 Scott, Allan E. 4 Chambers, Erin Wolf 4 Fekete, Sándor P. 4 Srinivasan, Venkatesh 3 Fernau, Henning 3 Hallett, Michael T. 3 Rosamond, Frances A. 3 van Rooij, Iris 2 Alber, Jochen 2 Dehne, Frank 2 Downey, Rodney Graham 2 Erickson, Alejandro 2 Fan, Hongbing 2 Hoffmann, Hella-Franziska 2 Knauer, Christian 2 Lenchner, Jonathan 2 Marinakis, Dimitri 2 Mitchell, Joseph S. B. 2 Niedermeier, Rolf 2 Nishimura, Naomi 2 Ragde, Prabhakar L. 2 Rosamond, Fran 2 Sember, Jeff 2 Stolpner, Svetlana 2 Thilikos, Dimitrios M. 2 Weibel, Christophe 1 Abu-Khzam, Faisal N. 1 Barsky, Marina 1 Cheetham, James 1 Hertel, Alex 1 Hertel, Philipp 1 Kadlec, Helena 1 Korostensky, Chantal 1 Langston, Michael A. 1 Lee-Cultura, Serena 1 McCartin, Catherine 1 Rau-Chaplin, Andrew 1 Sack, Jörg-Rüdiger 1 Taillon, Peter J. 1 Thomo, Alex 1 Upton, Chris 1 Venkatesh, Srinivasan 1 Zeh, Norbert all top 5 Serials 2 Journal of Computer and System Sciences 2 Algorithmica 1 Information Processing Letters 1 The Mathematical Intelligencer 1 Journal of Mathematical Psychology 1 Theoretical Computer Science 1 Journal of Algorithms 1 Computational Geometry 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 Lecture Notes in Computer Science all top 5 Fields 25 Computer science (68-XX) 5 Combinatorics (05-XX) 5 Operations research, mathematical programming (90-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Information and communication theory, circuits (94-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 23 Publications have been cited 222 times in 191 Documents Cited by ▼ Year ▼ Parametrized complexity: A framework for systematically confronting computational intractability. Zbl 0935.68046 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 59 1999 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 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 Solving large FPT problems on coarse-grained parallel machines. Zbl 1114.68428 Cheetham, James; Dehne, Frank; Rau-Chaplin, Andrew; Stege, Ulrike; Taillon, Peter J. 16 2003 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 Analogs & duals of the MAST problem for sequences & trees. Zbl 1064.68044 Fellows, Michael; Hallett, Michael; Stege, Ulrike 12 2003 Computational tractability: The view from Mars. Zbl 0941.68577 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 11 1999 Connecting a set of circles with minimum sum of radii. Zbl 1342.68355 Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 8 2011 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 Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 7 2001 Minesweeper may not be NP-complete but is hard nonetheless. Zbl 1248.68223 Scott, Allan; Stege, Ulrike; Van Rooij, Iris 6 2011 Politician’s firefighting. Zbl 1135.90391 Scott, Allan E.; Stege, Ulrike; Zeh, Norbert 5 2006 Gene trees and species trees: the gene-duplication problem is fixed-parameter tractable. Zbl 1063.68704 Stege, Ulrike 5 1999 Sources of complexity in subset choice. Zbl 1115.91018 van Rooij, Iris; Stege, Ulrike; Kadlec, Helena 5 2005 Charge and reduce: A fixed-parameter algorithm for string-to-string correction. Zbl 1248.90065 Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike 5 2011 An \(O(pn + 1. 151^p)\)-algorithm for \(p\)-profit cover and its practical implications for vertex cover. Zbl 1019.68044 Stege, Ulrike; van Rooij, Iris; Hertel, Alex; Hertel, Philipp 4 2002 Connecting a set of circles with minimum sum of radii. Zbl 1380.05113 Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 3 2018 On the multiple gene duplication problem. Zbl 0924.92016 Fellows, Michael; Hallett, Michael; Stege, Ulrike 3 1998 Connectivity graphs of uncertainty regions. Zbl 1372.68205 Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 3 2017 Parameterized pursuit-evasion games. Zbl 1198.91045 Scott, Allan; Stege, Ulrike 3 2010 Connectivity graphs of uncertainty regions. Zbl 1310.68157 Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 3 2010 Parameterized chess. Zbl 1142.68362 Scott, Allan; Stege, Ulrike 2 2008 Analogs and duals of the MAST problem for sequences and trees. Zbl 0929.68074 Fellows, Michael; Hallett, Michael; Korostensky, Chantal; Stege, Ulrike 2 1998 Connecting a set of circles with minimum sum of radii. Zbl 1380.05113 Chambers, Erin W.; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 3 2018 Connectivity graphs of uncertainty regions. Zbl 1372.68205 Chambers, Erin; Erickson, Alejandro; Fekete, Sándor P.; Lenchner, Jonathan; Sember, Jeff; Srinivasan, Venkatesh; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 3 2017 Connecting a set of circles with minimum sum of radii. Zbl 1342.68355 Chambers, Erin Wolf; Fekete, Sándor P.; Hoffmann, Hella-Franziska; Marinakis, Dimitri; Mitchell, Joseph S. B.; Srinivasan, Venkatesh; Stege, Ulrike; Whitesides, Sue 8 2011 Minesweeper may not be NP-complete but is hard nonetheless. Zbl 1248.68223 Scott, Allan; Stege, Ulrike; Van Rooij, Iris 6 2011 Charge and reduce: A fixed-parameter algorithm for string-to-string correction. Zbl 1248.90065 Abu-Khzam, Faisal N.; Fernau, Henning; Langston, Michael A.; Lee-Cultura, Serena; Stege, Ulrike 5 2011 Parameterized pursuit-evasion games. Zbl 1198.91045 Scott, Allan; Stege, Ulrike 3 2010 Connectivity graphs of uncertainty regions. Zbl 1310.68157 Chambers, Erin; Erickson, Alejandro; Fekete, Sándor; Lenchner, Jonathan; Sember, Jeff; Venkatesh, Srinivasan; Stege, Ulrike; Stolpner, Svetlana; Weibel, Christophe; Whitesides, Sue 3 2010 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 chess. Zbl 1142.68362 Scott, Allan; Stege, Ulrike 2 2008 Politician’s firefighting. Zbl 1135.90391 Scott, Allan E.; Stege, Ulrike; Zeh, Norbert 5 2006 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 Sources of complexity in subset choice. Zbl 1115.91018 van Rooij, Iris; Stege, Ulrike; Kadlec, Helena 5 2005 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 Solving large FPT problems on coarse-grained parallel machines. Zbl 1114.68428 Cheetham, James; Dehne, Frank; Rau-Chaplin, Andrew; Stege, Ulrike; Taillon, Peter J. 16 2003 Analogs & duals of the MAST problem for sequences & trees. Zbl 1064.68044 Fellows, Michael; Hallett, Michael; Stege, Ulrike 12 2003 An \(O(pn + 1. 151^p)\)-algorithm for \(p\)-profit cover and its practical implications for vertex cover. Zbl 1019.68044 Stege, Ulrike; van Rooij, Iris; Hertel, Alex; Hertel, Philipp 4 2002 Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158 Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike 7 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 Parametrized complexity: A framework for systematically confronting computational intractability. Zbl 0935.68046 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 59 1999 Computational tractability: The view from Mars. Zbl 0941.68577 Downey, Rodney G.; Fellows, Michael R.; Stege, Ulrike 11 1999 Gene trees and species trees: the gene-duplication problem is fixed-parameter tractable. Zbl 1063.68704 Stege, Ulrike 5 1999 On the multiple gene duplication problem. Zbl 0924.92016 Fellows, Michael; Hallett, Michael; Stege, Ulrike 3 1998 Analogs and duals of the MAST problem for sequences and trees. Zbl 0929.68074 Fellows, Michael; Hallett, Michael; Korostensky, Chantal; Stege, Ulrike 2 1998 all cited Publications top 5 cited Publications all top 5 Cited by 321 Authors 14 Chen, Jian-er 12 Fernau, Henning 11 Kanj, Iyad A. 10 Fellows, Michael Ralph 10 Niedermeier, Rolf 9 Saurabh, Saket 9 Xia, Ge 9 Zehavi, Meirav 7 Stege, Ulrike 6 Dondi, Riccardo 6 Thilikos, Dimitrios M. 5 Abu-Khzam, Faisal N. 5 Gutin, Gregory Z. 5 Rosamond, Frances A. 5 Szeider, Stefan 5 Wang, Jianxin 4 Alber, Jochen 4 Bar-Noy, Amotz 4 Bonizzoni, Paola 4 Fomin, Fedor V. 4 Guo, Jiong 4 Rossmanith, Peter 3 Baumer, Ben 3 Carmi, Paz 3 Dantas da Silva, Maise 3 Dorn, Frederic 3 Downey, Rodney Graham 3 Feng, Qilong 3 Guillemot, Sylvain 3 Hermelin, Danny 3 López-Ortiz, Alejandro 3 Nishimura, Naomi 3 Panolan, Fahad 3 Praveen, M. 3 Ragde, Prabhakar L. 3 Raman, Venkatesh 3 Rawitz, Dror 3 Sikora, Florian 3 van Rooij, Iris 3 Whitesides, Sue H. 3 Yang, Yongjie 3 Zhang, Fenghui 2 Alon, Noga 2 Ashok, Pradeesha 2 Bazgan, Cristina 2 Biniaz, Ahmad 2 Blin, Guillaume 2 Bodlaender, Hans L. 2 Cantu, Angel A. 2 Chaitman-Yerushalmi, Lilach 2 Chambers, Erin Wolf 2 Chopin, Morgan 2 Demaine, Erik D. 2 Demri, Stéphane P. 2 Fekete, Sándor P. 2 Gutner, Shai 2 Hajiaghayi, Mohammad Taghi 2 Huang, Xiuzhen 2 Juedes, David W. 2 Kim, Eun Jung 2 Kloks, Ton 2 Kneis, Joachim 2 Langer, Alexander 2 Liedloff, Mathieu 2 Liu, Yang 2 Liu, Yunlong 2 Lokshtanov, Daniel 2 Luchsinger, Austin 2 Maheshwari, Anil 2 Meng, Jie 2 Misra, Neeldhara 2 Mitchell, Joseph S. B. 2 Mkrtchyan, Vahan V. 2 Moser, Hannes 2 Nguyen, Viet-Ha 2 Ordyniak, Sebastian 2 Perrot, Kévin 2 Protti, Fábio 2 Raible, Daniel 2 Rizzi, Romeo 2 Romero, Jazmín 2 Saffidine, Abdallah 2 Schweller, Robert T. 2 Smid, Michiel H. M. 2 Souza, Uéverton S. 2 Srinivasan, Venkatesh 2 Szymanik, Jakub 2 Tantau, Till 2 Trabelsi, Ohad 2 Walsh, Toby 2 Wang, Wei-Fan 2 Wylie, Tim 2 Yeo, Anders 1 Abidha, V. P. 1 Acharyya, Ankush 1 Alexandersson, Per 1 Alipour, Sharareh 1 Aluru, Srinivas 1 Amini, Omid 1 Bäckström, Christer ...and 221 more Authors all top 5 Cited in 38 Serials 33 Theoretical Computer Science 22 Journal of Computer and System Sciences 20 Algorithmica 9 Discrete Applied Mathematics 9 Information Processing Letters 6 Journal of Discrete Algorithms 5 Artificial Intelligence 5 Theory of Computing Systems 4 SIAM Journal on Discrete Mathematics 4 Discrete Optimization 3 Journal of Mathematical Psychology 3 Journal of Combinatorial Optimization 3 Computer Science Review 1 Discrete Mathematics 1 Journal of Mathematical Biology 1 Applied Mathematics and Computation 1 Computing 1 Information Sciences 1 European Journal of Combinatorics 1 Combinatorica 1 Journal of Computer Science and Technology 1 Information and Computation 1 Journal of Parallel and Distributed Computing 1 Annals of Operations Research 1 Computational Geometry 1 International Journal of Computer Mathematics 1 Journal of Logic, Language and Information 1 Journal of Mathematical Sciences (New York) 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Constraints 1 Journal of Graph Algorithms and Applications 1 Communications in Nonlinear Science and Numerical Simulation 1 Frontiers of Mathematics in China 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 ACM Transactions on Computation Theory 1 CGT. Computing in Geometry and Topology all top 5 Cited in 11 Fields 161 Computer science (68-XX) 77 Combinatorics (05-XX) 30 Operations research, mathematical programming (90-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Biology and other natural sciences (92-XX) 5 Mathematical logic and foundations (03-XX) 2 History and biography (01-XX) 1 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year