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

Heinz Schmitz

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

2008
13EEChristian Glaßer, Christian Reitwießner, Heinz Schmitz: Multiobjective Disk Cover Admits a PTAS. ISAAC 2008: 40-51
12EEChristian Glasser, Heinz Schmitz, Victor L. Selivanov: Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages. STACS 2008: 337-348
11EEChristian Glasser, Heinz Schmitz, Victor L. Selivanov: Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages CoRR abs/0802.2868: (2008)
10EEChristian Glaßer, Heinz Schmitz: Languages of Dot-Depth 3/2. Theory Comput. Syst. 42(2): 256-286 (2008)
2007
9EEChristian Glasser, Heinz Schmitz, Victor L. Selivanov: Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages. Electronic Colloquium on Computational Complexity (ECCC) 14(094): (2007)
2001
8EEChristian Glaßer, Heinz Schmitz: Level 5/2 of the Straubing-Thérien Hierarchy for Two-Letter Alphabets. Developments in Language Theory 2001: 251-261
7 Christian Glaßer, Heinz Schmitz: The Boolean Structure of Dot-Depth One. Journal of Automata, Languages and Combinatorics 6(4): 437-452 (2001)
2000
6EEChristian Glaßer, Heinz Schmitz: Decidable Hierarchies of Starfree Languages. FSTTCS 2000: 503-515
5EEChristian Glaßer, Heinz Schmitz: Languages of Dot-Depth 3/2. STACS 2000: 555-566
4 Sven Kosub, Heinz Schmitz, Heribert Vollmer: Uniform Characterizations of Complexity Classes of Functions. Int. J. Found. Comput. Sci. 11(4): 525-551 (2000)
3 Heinz Schmitz: Restricted Temporal Logic and Deterministic Languages. Journal of Automata, Languages and Combinatorics 5(3): 325-342 (2000)
1998
2 Sven Kosub, Heinz Schmitz, Heribert Vollmer: Uniformly Defining Complexity Classes of Functions. STACS 1998: 607-617
1EEHeinz Schmitz, Klaus W. Wagner: The Boolean Hierarchy over Level 1/2 of the Straubing-Therien Hierarchy CoRR cs.CC/9809118: (1998)

Coauthor Index

1Christian Glaßer (Christian Glasser) [5] [6] [7] [8] [9] [10] [11] [12] [13]
2Sven Kosub [2] [4]
3Christian Reitwießner [13]
4Victor L. Selivanov [9] [11] [12]
5Heribert Vollmer [2] [4]
6Klaus W. Wagner [1]

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