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

Daniel Meister

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

2008
14EEMichael R. Fellows, Daniel Meister, Frances A. Rosamond, R. Sritharan, Jan Arne Telle: Leaf Powers and Their Properties: Using the Trees. ISAAC 2008: 402-413
13EEPinar Heggernes, Dieter Kratsch, Daniel Meister: Bandwidth of Bipartite Permutation Graphs in Polynomial Time. LATIN 2008: 216-227
12EEPinar Heggernes, Daniel Meister, Andrzej Proskurowski: Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs. SWAT 2008: 331-342
11EEPinar Heggernes, Daniel Meister, Charis Papadopoulos: Graphs of Linear Clique-Width at Most 3. TAMC 2008: 330-341
2007
10EEDaniel Meister, Jan Arne Telle, Martin Vatshelle: Characterization and Recognition of Digraphs of Bounded Kelly-width. WG 2007: 270-279
9EEDaniel Meister: A Characterisation of the Minimal Triangulations of Permutation Graphs. WG 2007: 99-108
8EEDaniel Meister: Polynomial-Space Decidable Membership Problems for Recurrent Systems over Sets of Natural Numbers. Theory Comput. Syst. 41(2): 257-289 (2007)
2006
7EEDaniel Meister: Two characterisations of minimal triangulations of 2K2-free graphs. Discrete Mathematics 306(24): 3327-3333 (2006)
6EEElmar Böhler, Christian Glaßer, Daniel Meister: Error-bounded probabilistic computations between MA and AM. J. Comput. Syst. Sci. 72(6): 1043-1076 (2006)
2005
5EEDaniel Meister: Decidable Membership Problems for Finite Recurrent Systems over Sets of Naturals. FCT 2005: 80-91
4EEDaniel Meister: Computing Treewidth and Minimum Fill-In for Permutation Graphs in Linear Time. WG 2005: 91-102
3EEDaniel Meister: Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs. Discrete Applied Mathematics 146(3): 193-218 (2005)
2003
2EEElmar Böhler, Christian Glaßer, Daniel Meister: Error-Bounded Probabilistic Computations between MA and AM. MFCS 2003: 249-258
1EEElmar Böhler, Christian Glaßer, Daniel Meister: Small Bounded-Error Computations and Completeness Electronic Colloquium on Computational Complexity (ECCC)(069): (2003)

Coauthor Index

1Elmar Böhler [1] [2] [6]
2Michael R. Fellows (Mike Fellows) [14]
3Christian Glaßer (Christian Glasser) [1] [2] [6]
4Pinar Heggernes [11] [12] [13]
5Dieter Kratsch [13]
6Charis Papadopoulos [11]
7Andrzej Proskurowski [12]
8Frances A. Rosamond [14]
9R. Sritharan [14]
10Jan Arne Telle [10] [14]
11Martin Vatshelle [10]

Colors in the list of coauthors

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