Search the dblp DataBase
Peter Rossmanith :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Thomas Erlebach , Peter Rossmanith , Hans Stadtherr , Angelika Steger , Thomas Zeugmann Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries. [Citation Graph (0, 0)][DBLP ] ALT, 1997, pp:260-276 [Conf ] Peter Rossmanith Learning from Random Text. [Citation Graph (0, 0)][DBLP ] ATL, 1999, pp:132-144 [Conf ] Javier Esparza , Peter Rossmanith An Automata Approach to Some Problems on Context-Free Grammars. [Citation Graph (0, 0)][DBLP ] Foundations of Computer Science: Potential - Theory - Cognition, 1997, pp:143-152 [Conf ] Javier Esparza , David Hansel , Peter Rossmanith , Stefan Schwoon Efficient Algorithms for Model Checking Pushdown Systems. [Citation Graph (0, 0)][DBLP ] CAV, 2000, pp:232-247 [Conf ] Klaus-Jörn Lange , Peter Rossmanith Unambiguous Polynomial Hierarchies and Exponential Size. [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1994, pp:106-115 [Conf ] Daniel Mölle , Stefan Richter , Peter Rossmanith Enumerate and Expand: New Runtime Bounds for Vertex Cover Variants. [Citation Graph (0, 0)][DBLP ] COCOON, 2006, pp:265-273 [Conf ] Daniel Mölle , Stefan Richter , Peter Rossmanith Enumerate and Expand: Improved Algorithms for Connected Vertex Cover and Tree Cover. [Citation Graph (0, 0)][DBLP ] CSR, 2006, pp:270-280 [Conf ] Carsten Damm , Markus Holzer , Klaus-Jörn Lange , Peter Rossmanith Deterministic OL Languages are of Very Low Complexity: DOL is in AC0 . [Citation Graph (0, 0)][DBLP ] Developments in Language Theory, 1993, pp:305-313 [Conf ] Gerhard Buntrock , Birgit Jenner , Klaus-Jörn Lange , Peter Rossmanith Unambiguity and Fewness for Logarithmic Space. [Citation Graph (0, 0)][DBLP ] FCT, 1991, pp:168-179 [Conf ] Rolf Niedermeier , Peter Rossmanith PRAM's Towards Realistic Parallelism: BRAM's. [Citation Graph (0, 0)][DBLP ] FCT, 1995, pp:363-373 [Conf ] Inga Niepel , Peter Rossmanith Uniform Circuits and Exclusive Read PRAMs. [Citation Graph (0, 0)][DBLP ] FSTTCS, 1991, pp:307-318 [Conf ] Rolf Niedermeier , Peter Rossmanith New Upper Bounds for MaxSat. [Citation Graph (0, 0)][DBLP ] ICALP, 1999, pp:575-584 [Conf ] Peter Rossmanith , Thomas Zeugmann Learning k-Variable Pattern Languages Efficiently Stochastically Finite on Average from Positive Data. [Citation Graph (0, 0)][DBLP ] ICGI, 1998, pp:13-24 [Conf ] Jens Gramm , Rolf Niedermeier , Peter Rossmanith Exact Solutions for CLOSEST STRING and Related Problems. [Citation Graph (0, 0)][DBLP ] ISAAC, 2001, pp:441-453 [Conf ] Joachim Kneis , Daniel Mölle , Stefan Richter , Peter Rossmanith Intuitive Algorithms and t-Vertex Cover. [Citation Graph (0, 0)][DBLP ] ISAAC, 2006, pp:598-607 [Conf ] Rolf Niedermeier , Peter Rossmanith On the Power of Reading and Writing Simultaneously in Parallel Computation. [Citation Graph (0, 0)][DBLP ] ISAAC, 1993, pp:240-249 [Conf ] Rolf Niedermeier , Peter Rossmanith On Efficient Fixed Parameter Algorithms for WEIGHTED VERTEX COVER. [Citation Graph (0, 0)][DBLP ] ISAAC, 2000, pp:180-191 [Conf ] Rolf Niedermeier , Peter Rossmanith Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits (Extended Abstract). [Citation Graph (0, 0)][DBLP ] LATIN, 1992, pp:387-400 [Conf ] Joachim Kneis , Daniel Mölle , Stefan Richter , Peter Rossmanith On the Parameterized Complexity of Exact Satisfiability Problems. [Citation Graph (0, 0)][DBLP ] MFCS, 2005, pp:568-579 [Conf ] Klaus-Jörn Lange , Peter Rossmanith Characterizing Unambiguous Augmented Pushdown Automata by Circuits. [Citation Graph (0, 0)][DBLP ] MFCS, 1990, pp:399-406 [Conf ] Klaus-Jörn Lange , Peter Rossmanith The Emptiness Problem for Intersections of Regular Languages. [Citation Graph (0, 0)][DBLP ] MFCS, 1992, pp:346-354 [Conf ] Klaus-Jörn Lange , Peter Rossmanith , Wojciech Rytter Parallel Recognition and Ranking of Context-Free Languages. [Citation Graph (0, 0)][DBLP ] MFCS, 1992, pp:24-36 [Conf ] Manfred Kunde , Rolf Niedermeier , Peter Rossmanith Faster Sorting and Routing on Grids with Diagonals. [Citation Graph (0, 0)][DBLP ] STACS, 1994, pp:225-236 [Conf ] Manfred Kunde , Rolf Niedermeier , Klaus Reinhardt , Peter Rossmanith Optimal Average Case Sorting on Arrays. [Citation Graph (0, 0)][DBLP ] STACS, 1995, pp:503-514 [Conf ] Daniel Mölle , Stefan Richter , Peter Rossmanith A Faster Algorithm for the Steiner Tree Problem. [Citation Graph (0, 0)][DBLP ] STACS, 2006, pp:561-570 [Conf ] Rolf Niedermeier , Peter Rossmanith Extended Locally Definable Acceptance Types (Extended Abstract). [Citation Graph (0, 0)][DBLP ] STACS, 1993, pp:473-483 [Conf ] Rolf Niedermeier , Peter Rossmanith Upper Bounds for Vertex Cover Further Improved. [Citation Graph (0, 0)][DBLP ] STACS, 1999, pp:561-570 [Conf ] Peter Rossmanith The Owner Concept for PRAMs. [Citation Graph (0, 0)][DBLP ] STACS, 1991, pp:172-183 [Conf ] Joachim Kneis , Daniel Mölle , Stefan Richter , Peter Rossmanith Algorithms Based on the Treewidth of Sparse Graphs. [Citation Graph (0, 0)][DBLP ] WG, 2005, pp:385-396 [Conf ] Joachim Kneis , Daniel Mölle , Stefan Richter , Peter Rossmanith Divide-and-Color. [Citation Graph (0, 0)][DBLP ] WG, 2006, pp:58-67 [Conf ] Jens Gramm , Rolf Niedermeier , Peter Rossmanith Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2003, v:37, n:1, pp:25-42 [Journal ] Manfred Kunde , Rolf Niedermeier , Klaus Reinhardt , Peter Rossmanith Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1999, v:25, n:4, pp:438-458 [Journal ] Jens Gramm , Edward A. Hirsch , Rolf Niedermeier , Peter Rossmanith Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2003, v:130, n:2, pp:139-155 [Journal ] Javier Esparza , Peter Rossmanith , Stefan Schwoon A Uniform Framework for Problems on Context-Free Grammars. [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 2000, v:72, n:, pp:169-177 [Journal ] Jens Gramm , Edward A. Hirsch , Rolf Niedermeier , Peter Rossmanith New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:37, pp:- [Journal ] Rolf Niedermeier , Peter Rossmanith Unambiguous Auxiliary Pushdown Automata and Semi-unbounded Fan-in Circuits [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1995, v:118, n:2, pp:227-245 [Journal ] Ahmed Bouajjani , Javier Esparza , Alain Finkel , Oded Maler , Peter Rossmanith , Bernard Willems , Pierre Wolper An efficient automata approach to some problems on context-free grammars. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2000, v:74, n:5-6, pp:221-227 [Journal ] Joachim Kneis , Daniel Mölle , Stefan Richter , Peter Rossmanith Parameterized power domination complexity. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2006, v:98, n:4, pp:145-149 [Journal ] Rolf Niedermeier , Peter Rossmanith A general method to speed up fixed-parameter-tractable algorithms. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2000, v:73, n:3-4, pp:125-129 [Journal ] Peter Rossmanith , Wojciech Rytter Oberservation on log(n) Time Parallel Recognition of Unambiguous cfl's. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1992, v:44, n:5, pp:267-272 [Journal ] Rolf Niedermeier , Peter Rossmanith New Upper Bounds for Maximum Satisfiability. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2000, v:36, n:1, pp:63-88 [Journal ] Rolf Niedermeier , Peter Rossmanith On efficient fixed-parameter algorithms for weighted vertex cover. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2003, v:47, n:2, pp:63-77 [Journal ] Rolf Niedermeier , Peter Rossmanith An efficient fixed-parameter algorithm for 3-Hitting Set. [Citation Graph (0, 0)][DBLP ] J. Discrete Algorithms, 2003, v:1, n:1, pp:89-102 [Journal ] Peter Rossmanith , Thomas Zeugmann Stochastic Finite Learning of the Pattern Languages. [Citation Graph (0, 0)][DBLP ] Machine Learning, 2001, v:44, n:1/2, pp:67-91 [Journal ] Carsten Damm , Markus Holzer , Peter Rossmanith Expressing Uniformity via Oracles. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 1997, v:30, n:4, pp:355-366 [Journal ] Rolf Niedermeier , Peter Rossmanith On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions. [Citation Graph (0, 0)][DBLP ] Parallel Processing Letters, 1995, v:5, n:, pp:299-309 [Journal ] Thomas Erlebach , Peter Rossmanith , Hans Stadtherr , Angelika Steger , Thomas Zeugmann Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2001, v:261, n:1, pp:119-156 [Journal ] Rolf Niedermeier , Peter Rossmanith Unambiguous Computations and Locally Definable Acceptance Types. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1998, v:194, n:1-2, pp:137-161 [Journal ] Joachim Kneis , Daniel Mölle , Peter Rossmanith Partial vs. Complete Domination: t-Dominating Set. [Citation Graph (0, 0)][DBLP ] SOFSEM (1), 2007, pp:367-376 [Conf ] A Parameterized Route to Exact Puzzles: Breaking the 2n -Barrier for Irredundance. [Citation Graph (, )][DBLP ] Breaking Anonymity by Learning a Unique Minimum Hitting Set. [Citation Graph (, )][DBLP ] Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution. [Citation Graph (, )][DBLP ] A Fine-grained Analysis of a Simple Independent Set Algorithm. [Citation Graph (, )][DBLP ] A New Algorithm for Finding Trees with Many Leaves. [Citation Graph (, )][DBLP ] New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem. [Citation Graph (, )][DBLP ] An Exact Algorithm for the Maximum Leaf Spanning Tree Problem. [Citation Graph (, )][DBLP ] On Digraph Width Measures in Parameterized Algorithmics. [Citation Graph (, )][DBLP ] Improved Upper Bounds for Partial Vertex Cover. [Citation Graph (, )][DBLP ] Breaking the 2^n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles [Citation Graph (, )][DBLP ] Are there any good digraph width measures? [Citation Graph (, )][DBLP ] Search in 0.004secs, Finished in 0.452secs