Ulrike Stege

Steven Lonergan, Yagiz Onat Yazir, Ulrike Stege: A Framework for Classification of Resource Consolidation Management Problems. IEEE CLOUD 2012: 972-973

Sean Chester, Jared Gaertner, Ulrike Stege, S. Venkatesh: Anonymizing Subsets of Social Networks with Degree Constrained Subgraphs. ASONAM 2012: 418-422

Ulrike Stege: The Impact of Parameterized Complexity to Interdisciplinary Problem Solving. The Multivariate Algorithmic Revolution and Beyond 2012: 56-68

Marina Barsky, Ulrike Stege, Alex Thomo: Full-Text (Substring) Indexes in External Memory. Synthesis Lectures on Data Management, Morgan & Claypool Publishers 2011

Frances A. Rosamond, Roswitha Bardohl, Stephan Diehl, Uwe Geisler, Gordon Bolduan, Annette Lessmöllmann, Andreas Schwill, Ulrike Stege: Reaching out to the media: become a computer science ambassador. Commun. ACM 54(3): 113-116 (2011)

Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege: Charge and reduce: A fixed-parameter algorithm for String-to-String Correction. Discrete Optimization 8(1): 41-49 (2011)

Marina Barsky, Ulrike Stege, Alex Thomo: Suffix trees for inputs larger than main memory. Inf. Syst. 36(3): 644-654 (2011)

Sowmya Balasubramanian, Ron Desmarais, Hausi A. Müller, Ulrike Stege, S. Venkatesh: Characterizing problems for realizing policies in self-adaptive and self-managing systems. SEAMS 2011: 70-79

Sarah Carruthers, Todd Milford, Timothy Pelton, Ulrike Stege: Draw a social network. ITiCSE 2011: 178-182

Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii. WADS 2011: 183-194

Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii. CoRR abs/1105.0791 (2011)

Marina Barsky, Ulrike Stege, Alex Thomo: A survey of practical algorithms for suffix tree construction in external memory. Softw., Pract. Exper. 40(11): 965-988 (2010)

Allan Scott, Ulrike Stege: Parameterized pursuit-evasion games. Theor. Comput. Sci. 411(43): 3845-3858 (2010)

Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege: A Fixed-Parameter Algorithm for String-to-String Correction. CATS 2010: 31-38

Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides: Connectivity Graphs of Uncertainty Regions. ISAAC (2) 2010: 434-445

Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides: Connectivity graphs of uncertainty regions. CoRR abs/1009.3469 (2010)

Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: Suffix trees for very large genomic sequences. CIKM 2009: 1417-1420

Katherine Gunion, Todd Milford, Ulrike Stege: Curing recursion aversion. ITiCSE 2009: 124-128

Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides: Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. Algorithmica 52(2): 167-176 (2008)

Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: A graph approach to the threshold all-against-all substring matching problem. ACM Journal of Experimental Algorithmics 12 (2008)

Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: A new method for indexing genomes using on-disk suffix trees. CIKM 2008: 649-658

Hausi A. Müller, Holger M. Kienle, Ulrike Stege: Autonomic Computing Now You See It, Now You Don't. ISSSE 2008: 32-54

Allan Scott, Ulrike Stege: Parameterized Chess. IWPEC 2008: 172-189

Sabrina Marczak, Daniela Damian, Ulrike Stege, Adrian Schröter: Information Brokers in Requirement-Dependency Social Networks. RE 2008: 53-62

Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings. BIBE 2007: 327-333

Erik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Abstracts Collection -- Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007

Erik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: 07281 Open Problems -- Structure Theory and FPT Algorithmcs for Graphs, Digraphs and Hypergraphs. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs 2007

Erik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege (Eds.): Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007. Dagstuhl Seminar Proceedings 07281, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007

Allan E. Scott, Ulrike Stege, Norbert Zeh: Politician's Firefighting. ISAAC 2006: 608-617

Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: A New Algorithm for Fast All-Against-All Substring Matching. SPIRE 2006: 360-366

Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege: A refined search tree technique for Dominating Set on planar graphs. J. Comput. Syst. Sci. 71(4): 385-405 (2005)

Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides: Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. ESA 2004: 311-322

Michael R. Fellows, Michael T. Hallett, Ulrike Stege: Analogs & duals of the MAST problem for sequences & trees. J. Algorithms 49(1): 192-216 (2003)

James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: Solving large FPT problems on coarse-grained parallel machines. J. Comput. Syst. Sci. 67(4): 691-706 (2003)

James Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: A Parallel FPT Application For Clusters. CCGRID 2003: 70-77

Ulrike Stege, Iris van Rooij, Alexander Hertel, Philipp Hertel: An O(pn + 1.151^p)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover. ISAAC 2002: 249-261

Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege: Refined Search Tree Technique for DOMINATING SET on Planar Graphs. MFCS 2001: 111-122

Michael R. Fellows, Catherine McCartin, Frances A. Rosamond, Ulrike Stege: Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems. FSTTCS 2000: 240-251

Rodney G. Downey, Michael R. Fellows, Ulrike Stege: Computational Tractability: The View From Mars. Bulletin of the EATCS 69: 73-97 (1999)

Ulrike Stege: Gene Trees and Species Trees: The Gene-Duplication Problem in Fixed-Parameter Tractable. WADS 1999: 288-293

Michael R. Fellows, Michael T. Hallett, Chantal Korostensky, Ulrike Stege: Analogs and Duals of the MAST Problem for Sequences and Trees. ESA 1998: 103-114

Michael R. Fellows, Michael T. Hallett, Ulrike Stege: On the Multiple Gene Duplication Problem. ISAAC 1998: 347-356