Volume 15,
Number 1,
February 2004
Special Issue
- Oscar H. Ibarra, Louxin Zhang:
Computing And Combinatorics Conference -- Cocoon'02.
1
Electronic Edition (link) BibTeX
- Jin-yi Cai, Denis Charles, Aduri Pavan, Samik Sengupta:
On Higher Arthur-Merlin Classes.
3-19
Electronic Edition (link) BibTeX
- San Skulrattanakulchai, Harold N. Gabow:
Coloring Algorithms On Subcubic Graphs.
21-40
Electronic Edition (link) BibTeX
- Lucian Ilie, Sheng Yu, Kaizhong Zhang:
Word Complexity And Repetitions In Words.
41-55
Electronic Edition (link) BibTeX
- Abdullah N. Arslan, Ömer Egecioglu:
Dictionary Look-Up Within Small Edit Distance.
57-71
Electronic Edition (link) BibTeX
- Koji Nakano:
Time And Energy Optimal List Ranking Algorithms On The K-Channel Broadcast Communication Model With No Collision Detection.
73-88
Electronic Edition (link) BibTeX
- Thanh Minh Hoang, Thomas Thierauf:
On The Minimal Polynomial Of A Matrix.
89-105
Electronic Edition (link) BibTeX
- Yvo Desmedt, Yongge Wang:
Analyzing Vulnerabilities Of Critical Infrastructures Using Flows And Critical Vertices In And/Or Graphs.
107-125
Electronic Edition (link) BibTeX
- Weimin Ma, Yin-Feng Xu, Jane You, James Liu, Kanliang Wang:
On The K-Truck Scheduling Problem.
127-141
Electronic Edition (link) BibTeX
Regular Papers
Volume 15,
Number 2,
April 2004
Special Issue:
Combinatorics on Words
- Eric Rivals:
A Survey On Algorithmic Aspects Of Tandem Repeats Evolution.
225-257
Electronic Edition (link) BibTeX
- Stuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov:
Words Guaranteeing Minimum Image.
259-276
Electronic Edition (link) BibTeX
- Alexandru Mateescu, Arto Salomaa:
Matrix Indicators For Subword Occurrences And Ambiguity.
277-292
Electronic Edition (link) BibTeX
- Srecko Brlek, Sylvie Hamel, Maurice Nivat, Christophe Reutenauer:
On The Palindromic Complexity Of Infinite Words.
293-306
Electronic Edition (link) BibTeX
- Gwénaël Richomme, Patrice Séébold:
Conjectures And Results On Morphisms Generating K-Power-Free Words.
307-316
Electronic Edition (link) BibTeX
- Jeffrey Shallit:
Simultaneous Avoidance Of Large Squares And Fractional Powers In Infinite Binary Words.
317-327
Electronic Edition (link) BibTeX
- Jacques Justin, Giuseppe Pirillo:
Episturmian Words: Shifts, Morphisms And Numeration Systems.
329-348
Electronic Edition (link) BibTeX
- Tero Harju, Dirk Nowotka:
Minimal Duval Extensions.
349-354
Electronic Edition (link) BibTeX
- Arturo Carpi, Aldo de Luca:
Repetitions, Fullness, And Uniformity In Two-Dimensional Words.
355-383
Electronic Edition (link) BibTeX
Regular Papers
Volume 15,
Number 3,
June 2004
Special Issue:
Advances in Parallel and Distributed Computational Models
Volume 15,
Number 4,
August 2004
Erratum
Volume 15,
Number 5,
October 2004
- Jean-Marc Champarnaud, Éric Laugerotte, Faissal Ouardi, Djelloul Ziadi:
From Regular Weighted Expressions To Finite Automata.
687-700
Electronic Edition (link) BibTeX
- Alessandro Ferrante, Mimmo Parente:
On The Vertex-Connectivity Problem For Graphs With Sharpened Triangle Inequality.
701-715
Electronic Edition (link) BibTeX
- Kevin I.-J. Ho, Joseph Y.-T. Leung:
A Dual Criteria Preemptive Scheduling Problem For Minimax Error Of Imprecise Computation Tasks.
717-731
Electronic Edition (link) BibTeX
- Joseph Y.-T. Leung:
Improved Competitive Algorithms For Two-Processor Real-Time Systems.
733-751
Electronic Edition (link) BibTeX
- Sahar Idwan, Dinesh P. Mehta, Mario A. Lopez:
Fast Pursuit Of Mobile Nodes Using TPR Trees.
753-772
Electronic Edition (link) BibTeX
- Chung Keung Poon:
Optimal Range Max Datacube For Fixed Dimensions.
773-790
Electronic Edition (link) BibTeX
- Katsushi Inoue, Akira Ito, Takashi Kamiura, Holger Petersen, Lan Zhang:
A Note On Rebound Turing Machines.
791-807
Electronic Edition (link) BibTeX
Volume 15,
Number 6,
December 2004
- Jun Luo, Sanguthevar Rajasekaran:
Parallizing 1-Dimensional Estuarine Model.
809-821
Electronic Edition (link) BibTeX
- Olivier Finkel:
On Recognizable Languages Of Infinite Pictures.
823-840
Electronic Edition (link) BibTeX
- Jaume Casasnovas, Joe Miró, Manuel Moya, Francesc Rosselló:
An Approach To Membrane Computing Under Inexactitude.
841-864
Electronic Edition (link) BibTeX
- Farn Wang:
Inductive Composition Of Numbers With Maximum, Minimum, And Addition: A New Theory for Program Execution-Time Analysis.
865-892
Electronic Edition (link) BibTeX
- Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung:
Subtree Transfer Distance For Degree-D Phylogenies.
893-909
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:02:02 2009
by Michael Ley (ley@uni-trier.de)
