Volume 16,
Number 1,
February 2005
Special Issue:
Advances in Parallel and Distributed Computational Models,
Part 1
- Jacir Luiz Bordim, Koji Nakano, Arnold L. Rosenberg:
Foreword.
1-2
Electronic Edition (link) BibTeX
- Jie Wu, Shuhui Yang:
Energy-Efficient Node Scheduling Models In Sensor Networks With Adjustable Ranges.
3-17
Electronic Edition (link) BibTeX
- Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Pradip K. Srimani:
Self-Stabilizing Algorithms For Orderings And Colorings.
19-36
Electronic Edition (link) BibTeX
- Akihiro Fujiwara, Satoshi Kamio:
Procedures For Multiple Input Functions With Dna Molecules.
37-54
Electronic Edition (link) BibTeX
- José Alberto Fernández-Zepeda, Daniel Fajardo-Delgado, José Antonio Cárdenas-Haro, Anu G. Bourgeois:
Efficient Simulation Of An Acyclic Directed Reconfigurable Model On An Undirected Reconfigurable Model.
55-70
Electronic Edition (link) BibTeX
- José Alberto Fernández-Zepeda, Alejandro Estrella-Balderrama, Anu G. Bourgeois:
Designing Fault Tolerant Algorithms For Reconfigurable Meshes.
71-88
Electronic Edition (link) BibTeX
- Yasuaki Ito, Koji Nakano:
FM Screening By The Local Exhaustive Search, With Hardware Acceleration.
89-104
Electronic Edition (link) BibTeX
Regular Papers
Volume 16,
Number 2,
April 2005
Advances in Parallel and Distributed Computational Models,
Part 2
- Jacir Luiz Bordim, Koji Nakano, Arnold L. Rosenberg:
Foreword.
143-144
Electronic Edition (link) BibTeX
- Henri Casanova:
Network modeling issues for grid application scheduling.
145-162
Electronic Edition (link) BibTeX
- Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert:
Steady-state scheduling on heterogeneous clusters.
163-194
Electronic Edition (link) BibTeX
- Franck Cappello, Pierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg:
An algorithmic model for heterogeneous hyper-clusters: rationale and experience.
195-215
Electronic Edition (link) BibTeX
- Pierre-François Dutot, Lionel Eyraud, Grégory Mounié, Denis Trystram:
Scheduling on large scale distributed platforms: from models to implementations.
217-237
Electronic Edition (link) BibTeX
NIDISC '04
- Enrique Alba, Fikret Erçal, El-Ghazali Talbi, Albert Y. Zomaya:
Guest editorial: nature-inspired distributed computing.
239-240
Electronic Edition (link) BibTeX
- Laetitia Vermeulen-Jourdan, Clarisse Dhaenens, El-Ghazali Talbi:
Linkage disequilibrium study with a parallel adaptive GA.
241-260
Electronic Edition (link) BibTeX
- Lucas A. Wilson, Michelle D. Moore:
Cross-pollinating parallel genetic algorithms for multi-objective search and optimization.
261-280
Electronic Edition (link) BibTeX
- Albert Y. Zomaya, Gerard Chan:
Efficient clustering for parallel tasks execution in distributed systems.
281-299
Electronic Edition (link) BibTeX
- Ajay K. Katangur, Somasheker Akkaladevi, Yi Pan, Martin D. Fraser:
Routing in optical multistage networks with limited crosstalk using ant colony optimization.
301-320
Electronic Edition (link) BibTeX
- Daniel Merkle, Martin Middendorf, Alexander Scheidler:
Decentralized packet clustering in router-based networks.
321-341
Electronic Edition (link) BibTeX
- Enrique Alba, J. Francisco Chicano:
On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications.
343-359
Electronic Edition (link) BibTeX
Regular Papers
Volume 16,
Number 3,
June 2005
9th International Conference on Implementation and Application of Automata (CIAA 2004)
- Kai Salomaa, Sheng Yu:
Preface.
399-401
Electronic Edition (link) BibTeX
- Cyril Allauzen, Mehryar Mohri, Brian Roark:
The design principles and algorithms of a weighted grammar library.
403-421
Electronic Edition (link) BibTeX
- Henning Bordihn, Markus Holzer, Martin Kutrib:
Unsolvability levels of operation problems for subclasses of context-free languages.
423-440
Electronic Edition (link) BibTeX
- Jean-Marc Champarnaud, Fabien Coulon, Thomas Paranthoën:
Brute force determinization of nfas by means of state covers.
441-451
Electronic Edition (link) BibTeX
- Mark Daley, Ian McQuillan:
Formal modelling of viral gene compression.
453-469
Electronic Edition (link) BibTeX
- Alfons Geser, Dieter Hofbauer, Johannes Waldmann, Hans Zantema:
Finding finite automata that certify termination of string rewriting systems.
471-486
Electronic Edition (link) BibTeX
- Yonghua Han, Bin Ma, Kaizhong Zhang:
An automata approach to match gapped sequence tags against protein database.
487-497
Electronic Edition (link) BibTeX
- Yo-Sub Han, Derick Wood:
The generalization of generalized automata: expression automata.
499-510
Electronic Edition (link) BibTeX
- Jozef Jirásek, Galina Jirásková, Alexander Szabari:
State complexity of concatenation and complementation.
511-529
Electronic Edition (link) BibTeX
- Lila Kari, Stavros Konstantinidis, Petr Sosík:
Operations on trajectories with applications to coding and bioinformatics.
531-546
Electronic Edition (link) BibTeX
- Bryan Krawetz, John Lawrence, Jeffrey Shallit:
State complexity and the monoid of transformations of a finite set.
547-563
Electronic Edition (link) BibTeX
- Anssi Yli-Jyrä:
Approximating dependency grammars through intersection of star-free regular languages.
565-579
Electronic Edition (link) BibTeX
Regular Papers
Volume 16,
Number 4,
August 2005
8th International Conference on Developments in Language Theory (DLT '04)
Regular Paper
Volume 16,
Number 5,
October 2005
Special Issue:
Descriptional Complexity of Formal Systems (DCFS '04)
- Janusz A. Brzozowski, Helmut Jürgensen:
Representation of semiautomata by canonical words and equivalences.
831-850
Electronic Edition (link) BibTeX
- Jean-Marc Champarnaud, Franck Guingne, Georges Hansel:
Cover transducers for functions with finite domain.
851-865
Electronic Edition (link) BibTeX
- Zhe Dang, Oscar H. Ibarra:
On one-membrane P systems operating in sequential mode.
867-881
Electronic Edition (link) BibTeX
- Michael Domaratzki, Keith Ellul, Jeffrey Shallit, Ming-wei Wang:
Non-uniqueness and radius of cyclic unary NFAs.
883-896
Electronic Edition (link) BibTeX
- Michael Domaratzki, Kai Salomaa:
Restricted sets of trajectories and decidability of shuffle decompositions.
897-912
Electronic Edition (link) BibTeX
- Piotr Faliszewski, Lane A. Hemaspaandra:
Advice for semifeasible sets and the complexity-theoretic cost(lessness) of algebraic properties.
913-928
Electronic Edition (link) BibTeX
- Rudolf Freund, Marion Oswald, Andrei Paun:
Optimal results for the computational completeness of gemmating (tissue) P systems.
929-942
Electronic Edition (link) BibTeX
- Christos A. Kapoutsis:
Non-recursive trade-offs for two-way machines.
943-956
Electronic Edition (link) BibTeX
- Martin Kutrib:
The phenomenon of non-recursive trade-offs.
957-973
Electronic Edition (link) BibTeX
- Hing Leung:
Descriptional complexity of nfa of different ambiguity.
975-984
Electronic Edition (link) BibTeX
- Alexander Okhotin:
A characterization of the arithmetical hierarchy by language equations.
985-998
Electronic Edition (link) BibTeX
- Libor Polák:
Minimalizations of NFA using the universal automaton.
999-1010
Electronic Edition (link) BibTeX
- Bettina Sunckel:
On the descriptional complexity of metalinear cd grammar systems.
1011-1025
Electronic Edition (link) BibTeX
- Lynette van Zijl:
Magic numbers for symmetric difference NFAS.
1027-1038
Electronic Edition (link) BibTeX
Regular Paper
Volume 16,
Number 6,
December 2005
Special Issue:
Prague Stringology Conference
- Jan Holub:
Foreword.
1071-1073
Electronic Edition (link) BibTeX
- Amihood Amir:
Theoretical issues of searching aerial photographs: a bird's eye view.
1075-1097
Electronic Edition (link) BibTeX
- Abdullah N. Arslan, Ömer Egecioglu:
Algorithms For The Constrained Longest Common Subsequence Problems.
1099-1109
Electronic Edition (link) BibTeX
- Luigi Cinque, Sergio De Agostino, Franco Liberati, Bart J. Westgeest:
A simple lossless compression heuristic for grey scale images.
1111-1119
Electronic Edition (link) BibTeX
- Marc Fontaine, Stefan Burkhardt, Juha Kärkkäinen:
Bdd-based analysis of gapped q-gram Filters.
1121-1134
Electronic Edition (link) BibTeX
- Frantisek Franek, William F. Smyth:
Sorting suffixes of two-pattern strings.
1135-1144
Electronic Edition (link) BibTeX
- Costas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot:
A first approach to finding common motifs with gaps.
1145-1154
Electronic Edition (link) BibTeX
- Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda:
A fully compressed pattern matching algorithm for simple collage systems.
1155-1166
Electronic Edition (link) BibTeX
- Yair Kaufman, Shmuel T. Klein:
Semi-lossless text compression.
1167-1178
Electronic Edition (link) BibTeX
- Alban Mancheron, Christophe Moan:
Combinatorial characterization of the language recognized by factor and suffix oracles.
1179-1191
Electronic Edition (link) BibTeX
- Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
A framework for the dynamic implementation of finite automata for performance enhancement.
1193-1206
Electronic Edition (link) BibTeX
- Jan Supol, Borivoj Melichar:
Arithmetic coding in parallel.
1207-1217
Electronic Edition (link) BibTeX
Regular Papers
Copyright © Sun May 17 00:02:02 2009
by Michael Ley (ley@uni-trier.de)