Search the dblp DataBase
Carsten Damm :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Carsten Damm , Markus Holzer , Pierre McKenzie The Complexity of Tensor Calculus. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 2000, pp:70-86 [Conf ] Anna Bernasconi , Carsten Damm , Igor Shparlinski On the Average Sensitivity of Testing Square-Free Numbers. [Citation Graph (0, 0)][DBLP ] COCOON, 1999, pp:291-299 [Conf ] Carsten Damm , Ki Hang Kim , Fred W. Roush On Covering and Rank Problems for Boolean Matrices and Their Applications. [Citation Graph (0, 0)][DBLP ] COCOON, 1999, pp:123-133 [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 ] Jochen Bern , Carsten Damm , Christoph Meinel The Electronic Colloquium on Computational Complexity (ECCC): A Digital Library in Use. [Citation Graph (0, 0)][DBLP ] ECDL, 1997, pp:405-421 [Conf ] Carsten Damm , Christoph Meinel Separating Completely Complexity Classes Related to Polynomial Size Omega-Decision Trees. [Citation Graph (0, 0)][DBLP ] FCT, 1989, pp:127-136 [Conf ] Christoph Meinel , Carsten Damm , Martin Mundhenk 33. Workshop "Komplexitätstheorie, Datenstrukturen und Effiziente Algorithmen". [Citation Graph (0, 0)][DBLP ] GI Jahrestagung, 1997, pp:624-625 [Conf ] Carsten Damm Problems Complete for +L. [Citation Graph (0, 0)][DBLP ] IMYCS, 1990, pp:130-137 [Conf ] Carsten Damm The Complexity of Symmetric Functions in Parity Normal Forms. [Citation Graph (0, 0)][DBLP ] MFCS, 1990, pp:232-238 [Conf ] Carsten Damm On Boolean vs. Modular Arithmetic for Circuits and Communication Protocols. [Citation Graph (0, 0)][DBLP ] MFCS, 1998, pp:780-788 [Conf ] Carsten Damm , Markus Holzer Inductive Counting Below LOGSPACE. [Citation Graph (0, 0)][DBLP ] MFCS, 1994, pp:276-285 [Conf ] Carsten Damm , Markus Holzer Automata That Take Advice. [Citation Graph (0, 0)][DBLP ] MFCS, 1995, pp:149-158 [Conf ] Carsten Damm , Markus Holzer , Klaus-Jörn Lange Parallel Complexity of Iterated Morphisms and the Arithmetic of Small Numbers. [Citation Graph (0, 0)][DBLP ] MFCS, 1992, pp:227-235 [Conf ] Gerhard Buntrock , Carsten Damm , Ulrich Hertrampf , Christoph Meinel Structure and Importance of Logspace-MOD-Classes. [Citation Graph (0, 0)][DBLP ] STACS, 1991, pp:360-371 [Conf ] Carsten Damm , Stasys Jukna , Jiri Sgall Some Bounds on Multiparty Communication Complexity of Pointer Jumping. [Citation Graph (0, 0)][DBLP ] STACS, 1996, pp:643-654 [Conf ] Carsten Damm , Matthias Krause , Christoph Meinel , Stephan Waack Separating Counting Communication Complexity Classes. [Citation Graph (0, 0)][DBLP ] STACS, 1992, pp:281-292 [Conf ] Stephan Waack , Oliver Keller , Roman Asper , Thomas Brodag , Carsten Damm , Wolfgang Florian Fricke , Katharina Surovcik , Peter Meinicke , Rainer Merkl Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models. [Citation Graph (0, 0)][DBLP ] BMC Bioinformatics, 2006, v:7, n:, pp:142- [Journal ] Carsten Damm , Markus Holzer , Pierre McKenzie The complexity of tensor calculus. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 2002, v:11, n:1-2, pp:54-89 [Journal ] Carsten Damm , Stasys Jukna , Jiri Sgall Some Bounds on Multiparty Communication Complexity of Pointer Jumping. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 1998, v:7, n:2, pp:109-127 [Journal ] Eric Allender , Anna Bernasconi , Carsten Damm , Joachim von zur Gathen , Michael E. Saks , Igor Shparlinski Complexity of some arithmetic problems for binary polynomials. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 2003, v:12, n:1-2, pp:23-47 [Journal ] Anna Bernasconi , Carsten Damm , Igor Shparlinski The average sensitivity of square-freeness. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 2000, v:9, n:1, pp:39-51 [Journal ] Carsten Damm A Note on Spectral Lower Bound Arguments for Decision Trees. [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 1998, v:65, n:, pp:136-138 [Journal ] Carsten Damm , Markus Holzer , Pierre McKenzie The Complexity of Tensor Calculus [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:36, pp:- [Journal ] Carsten Damm , Stasys Jukna , Jiri Sgall Some Bounds on Multiparty Communication Complexity of Pointer Jumping [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 1995, v:2, n:44, pp:- [Journal ] Carsten Damm , Matthias Krause , Christoph Meinel , Stephan Waack Separating Oblivious Linear Length MODp -Branching Program Classes. [Citation Graph (0, 0)][DBLP ] Elektronische Informationsverarbeitung und Kybernetik, 1994, v:30, n:2, pp:63-75 [Journal ] Anna Bernasconi , Carsten Damm , Igor Shparlinski Circuit and Decision Tree Complexity of Some Number Theoretic Problems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2001, v:168, n:2, pp:113-124 [Journal ] Carsten Damm , Markus Holzer Inductive Counting for Width-Restricted Branching Programs. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1996, v:130, n:1, pp:91-99 [Journal ] Carsten Damm Problems Complete for \oplus L. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1990, v:36, n:5, pp:247-250 [Journal ] Carsten Damm Depth-Efficient Simulation of Boolean Semi-Unbounded Circuits by Arithmetic Ones. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1999, v:69, n:4, pp:175-179 [Journal ] Henrik Brosenne , Carsten Damm , Matthias Homeister , Stephan Waack On approximation by XOR-OBDDs. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2007, v:102, n:1, pp:17-21 [Journal ] Carsten Damm , Matthias Krause , Christoph Meinel , Stephan Waack On relations between counting communication complexity classes. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2004, v:69, n:2, pp:259-280 [Journal ] Gerhard Buntrock , Carsten Damm , Ulrich Hertrampf , Christoph Meinel Structure and Importance of Logspace-MOD Class. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1992, v:25, n:3, pp:223-237 [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 ] Carsten Damm , Christoph Meinel Separating Complexity Classes Related to Omega-Decision Trees. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1992, v:106, n:2, pp:351-360 [Journal ] Search in 0.005secs, Finished in 0.007secs