Volume 110, Numbers 1-4, 2011
- Juhani Karhumäki, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa:
Preface.

- Ali Akhtarzada, Cristian S. Calude, John G. Hosking:
A Multi-Criteria Metric Algorithm for Recommender Systems.
1-11

- Artiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan:
P Systems with Insertion and Deletion Exo-Operations.
13-28

- Sepinoud Azimi, Tero Harju, Miika Langille, Ion Petre, Vladimir Rogojin:
Directed Overlap-inclusion Graphs as Representations of Ciliate Genes.
29-44

- Alexis Ballier, Pierre Guillon, Jarkko Kari:
Limit Sets of Stable and Unstable Cellular Automata.
45-57

- Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock:
On the Hardness of Reoptimization with Multiple Given Solutions.
59-76

- Paola Bonizzoni, Claudio Ferretti, Anthonath Roslin Sagaya Mary, Giancarlo Mauri:
Picture Languages Generated by Assembling Tiles.
77-93

- Cewei Cui, Zhe Dang, Thomas R. Fischer:
Typical Paths of a Graph.
95-109

- Ömer Egecioglu, László Hegedüs, Benedek Nagy:
Hierarchies of Stateless Multicounter 5′ → 3′ Watson-Crick Automata Languages.
111-123

- Gerry Eisman, Bala Ravikumar:
On Approximating Non-regular Languages by Regular Languages.
125-142

- Yuan Gao, Kai Salomaa, Sheng Yu:
Transition Complexity of Incomplete DFAs.
143-158

- Markus Holzer, Andreas Klein, Martin Kutrib, Oliver Ruepp:
Computational Complexity of NURIKABE.
159-174

- Juha Honkala:
The Sequence Equivalence Problem for Marked DT0L Systems.
175-182

- Lucian Ilie, William F. Smyth:
Minimum Unique Substrings and Maximum Repeats.
183-195

- Juhani Karhumäki, Aleksi Saarela:
The Unique Decipherability in the Monoid of Regular Languages is Undecidable.
197-200

- Lila Kari, Shinnosuke Seki, Steffen Kopecki:
On the Regularity of Iterated Hairpin Completion of a Single Word.
201-215

- Jetty Kleijn, Maciej Koutny:
Membrane Systems with Qualitative Evolution Rules.
217-230

- Michal Kunc, Alexander Okhotin:
State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata.
231-239

- Kenichi Morita:
Two-Way Reversible Multi-Head Finite Automata.
241-254

- Fumiya Okubo, Takashi Yokomori:
On the Hairpin Incompletion.
255-269

- Linqiang Pan, Jun Wang, Hendrik Jan Hoogeboom:
Limited Asynchronous Spiking Neural P Systems.
271-293

- Mario J. Pérez-Jiménez, Agustin Riscos-Núñez, Miquel Rius-Font, Francisco José Romero-Campero:
Looking for Small Efficient P Systems.
295-308

- Raghavan Rama, H. Ramesh, Marian Gheorghe, Shankara Narayanan Krishna:
On Restricted Bio-Turing Machines.
309-320

- Nicholas Tran:
Characterizations and Existence of Easy Sets without Hard Subsets.
321-328

- Sergey Verlan, Maurice Margenstern:
Universality of Splicing Test Tube Systems with Two Tubes.
329-342

- Hsu-Chun Yen:
On Almost-Sure Properties of Probabilistic Discrete Event Systems.
343-359

Last update Tue May 21 14:26:58 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page