default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 450

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 450, September 2012

Foreword

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Bouchou-MarkhoffCCM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bouchou-MarkhoffCCM12
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel:
Obituary for Sheng Yu. 1
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Bouchou-MarkhoffCCM12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Bouchou-MarkhoffCCM12a
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel:
Preface. 2

Contributions

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Martyugin12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Martyugin12
Pavel Martyugin:
Complexity of problems concerning reset words for cyclic and Eulerian automata. 3-9
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/DaciukW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DaciukW12
Jan Daciuk, Dawid Weiss:
Smaller representation of finite state automata. 10-21
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BechetDF12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BechetDF12
Denis Béchet, Alexandre Ja. Dikovsky, Annie Foret:
Categorial grammars with iterated types form a strict hierarchy of k-valued languages. 22-30
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CarninoF12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CarninoF12
Vincent Carnino, Sven De Felice:
Sampling different kinds of acyclic automata using Markov chains. 31-42
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HeamHK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HeamHK12
Pierre-Cyrille Héam, Vincent Hugot, Olga Kouchnarenko:
Loops and overloops for Tree-Walking Automata. 43-53
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HanK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HanK12
Yo-Sub Han, Sang-Ki Ko:
Analysis of a cellular automaton model for car traffic with a junction. 54-67
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HolzerKM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HolzerKM12
Markus Holzer, Martin Kutrib, Katja Meckel:
Nondeterministic state complexity of star-free languages. 68-80
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CastiglioneRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CastiglioneRS12
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino:
Nondeterministic Moore automata and Brzozowski's minimization algorithm. 81-91
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CastanoC12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CastanoC12
José M. Castaño, Rodrigo Castaño:
A finite state intersection approach to propositional satisfiability. 92-108
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ChairungseeC12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChairungseeC12
Supaporn Chairungsee, Maxime Crochemore:
Using minimal absent words to build phylogeny. 109-116

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.