default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 141
Volume 141, Numbers 1&2, 17 April 1995
- Frédéric Gruau, Jean-Yves Ratajszczak, Gilles Wiber:
A Neural Compiler. 1-52 - Peter Johansen:
On-line String Matching with Feedback. 53-67 - David E. Muller, Paul E. Schupp:
Simulating Alternating Tree Automata by Nondeterministic Automata: New Results and New Proofs of the Theorems of Rabin, McNaughton and Safra. 69-107 - Rodney G. Downey, Michael R. Fellows
:
Fixed-Parameter Tractability and Completeness II: On Completeness for W[1]. 109-131 - Andrew Chi-Chih Yao:
Algebraic Decision Trees and Euler Characteristics. 133-150 - Shyam Kapur, Gianfranco Bilardi:
Language Learning Without Overgeneralization. 151-162 - Alberto Apostolico, Dany Breslauer, Zvi Galil:
Parallel Detection of all Palindromes in a String. 163-173 - Birgit Jenner, Jacobo Torán:
Computing Functions with Parallel Queries to NP. 175-193 - Roberto Gorrieri, Ugo Montanari:
On the Implementation of Concurrent Calculi in Net Calculi: Two Case Studies. 195-252 - Lila Kari, Alexandru Mateescu, Gheorghe Paun, Arto Salomaa:
Multi-Pattern Languages. 253-268 - Johan Håstad, Alexander A. Razborov, Andrew Chi-Chih Yao:
On the Shrinkage Exponent for Read-Once Formulae. 269-282 - Detlef Sieling, Ingo Wegener:
Graph Driven BDDs - A New Data Structure for Boolean Functions. 283-310 - Yoshihiro Mizoguchi, Yasuo Kawahara:
Relational Graph Rewritings. 311-328 - Holger Petersen:
A Remark on a Paper by Armando B. Matos. 329-330 - Véronique Terrier:
On Real Time One-Way Cellular Array. 331-335 - Anders Dessmark, Andrzej Lingas, Anil Maheshwari:
Multilist Layering: Complexity and Applications. 337-350 - Jacques Justin, Giuseppe Pirillo:
On a Question About Factorization Forests. 351-355
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-29 01:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
