dblp.uni-trier.dewww.uni-trier.de

Ulrike Stege

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
24EEMarina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: A new method for indexing genomes using on-disk suffix trees. CIKM 2008: 649-658
23EEHausi A. Müller, Holger M. Kienle, Ulrike Stege: Autonomic Computing Now You See It, Now You Don't. ISSSE 2008: 32-54
22EEAllan Scott, Ulrike Stege: Parameterized Chess. IWPEC 2008: 172-189
21EESabrina Marczak, Daniela Damian, Ulrike Stege, Adrian Schröter: Information Brokers in Requirement-Dependency Social Networks. RE 2008: 53-62
20EEMarina 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)
19EEMichael 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)
2007
18 Erik D. Demaine, Gregory Gutin, Dániel Marx, Ulrike Stege: Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, 08.07. - 13.07.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
17EEMarina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings. BIBE 2007: 327-333
16EEErik 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
15EEErik 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
2006
14EEAllan E. Scott, Ulrike Stege, Norbert Zeh: Politician's Firefighting. ISAAC 2006: 608-617
13EEMarina Barsky, Ulrike Stege, Alex Thomo, Chris Upton: A New Algorithm for Fast All-Against-All Substring Matching. SPIRE 2006: 360-366
2005
12EEJochen 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)
2004
11EEMichael 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
2003
10EEJames Cheetham, Frank K. H. A. Dehne, Andrew Rau-Chaplin, Ulrike Stege, Peter J. Taillon: A Parallel FPT Application For Clusters. CCGRID 2003: 70-77
9EEMichael R. Fellows, Michael T. Hallett, Ulrike Stege: Analogs & duals of the MAST problem for sequences & trees. J. Algorithms 49(1): 192-216 (2003)
8EEJames 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)
2002
7EEUlrike Stege, Iris van Rooij, Alexander Hertel, Philipp Hertel: An O(pn + 1.151p)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover. ISAAC 2002: 249-261
2001
6EEJochen 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
2000
5EEMichael 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
1999
4EEUlrike Stege: Gene Trees and Species Trees: The Gene-Duplication Problem in Fixed-Parameter Tractable. WADS 1999: 288-293
3 Rodney G. Downey, Michael R. Fellows, Ulrike Stege: Computational Tractability: The View From Mars. Bulletin of the EATCS 69: 73-97 (1999)
1998
2EEMichael R. Fellows, Michael T. Hallett, Chantal Korostensky, Ulrike Stege: Analogs and Duals of teh MAST Problem for Sequences and Trees. ESA 1998: 103-114
1EEMichael R. Fellows, Michael T. Hallett, Ulrike Stege: On the Multiple Gene Duplication Problem. ISAAC 1998: 347-356

Coauthor Index

1Jochen Alber [6] [12]
2Marina Barsky [13] [17] [20] [24]
3James Cheetham [8] [10]
4Daniela E. Damian (Daniela E. Herlea, Daniela Damian) [21]
5Frank K. H. A. Dehne [8] [10]
6Erik D. Demaine [15] [16] [18]
7Rodney G. Downey (Rod Downey) [3]
8Hongbing Fan [6] [12]
9Michael R. Fellows (Mike Fellows) [1] [2] [3] [5] [6] [9] [11] [12] [19]
10Henning Fernau [6] [12]
11Gregory Gutin [15] [16] [18]
12Michael T. Hallett [1] [2] [9]
13Alexander Hertel [7]
14Philipp Hertel [7]
15Holger M. Kienle [23]
16Christian Knauer [11] [19]
17Chantal Korostensky [2]
18Sabrina Marczak [21]
19Dániel Marx [15] [16] [18]
20Catherine McCartin [5]
21Hausi A. Müller [23]
22Rolf Niedermeier [6] [12]
23Naomi Nishimura [11] [19]
24Prabhakar Ragde [11] [19]
25Andrew Rau-Chaplin [8] [10]
26Iris van Rooij [7]
27Frances A. Rosamond [5] [6] [11] [12] [19]
28Adrian Schröter [21]
29Allan Scott [22]
30Allan E. Scott [14]
31Peter J. Taillon [8] [10]
32Dimitrios M. Thilikos [11] [19]
33Alex Thomo [13] [17] [20] [24]
34Chris Upton [13] [17] [20] [24]
35Sue Whitesides [11] [19]
36Norbert Zeh [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)