Journal: Int. J. Found. Comput. Sci.

Volume 15, Issue 6

809 -- 821Jun Luo, Sanguthevar Rajasekaran. Parallizing 1-Dimensional Estuarine Model
823 -- 840Olivier Finkel. On Recognizable Languages Of Infinite Pictures
841 -- 864Jaume Casasnovas, Joe Miró, Manuel Moya, Francesc Rosselló. An Approach To Membrane Computing Under Inexactitude
865 -- 892Farn Wang. Inductive Composition Of Numbers With Maximum, Minimum, And Addition: A New Theory for Program Execution-Time Analysis
893 -- 909Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung. Subtree Transfer Distance For Degree-D Phylogenies

Volume 15, Issue 5

687 -- 700Jean-Marc Champarnaud, Éric Laugerotte, Faissal Ouardi, Djelloul Ziadi. From Regular Weighted Expressions To Finite Automata
701 -- 715Alessandro Ferrante, Mimmo Parente. On The Vertex-Connectivity Problem For Graphs With Sharpened Triangle Inequality
717 -- 731Kevin I.-J. Ho, Joseph Y.-T. Leung. A Dual Criteria Preemptive Scheduling Problem For Minimax Error Of Imprecise Computation Tasks
733 -- 751Joseph Y.-T. Leung. Improved Competitive Algorithms For Two-Processor Real-Time Systems
753 -- 772Sahar Idwan, Dinesh P. Mehta, Mario A. Lopez. Fast Pursuit Of Mobile Nodes Using TPR Trees
773 -- 790Chung Keung Poon. Optimal Range Max Datacube For Fixed Dimensions
791 -- 807Katsushi Inoue, Akira Ito, Takashi Kamiura, Holger Petersen, Lan Zhang. A Note On Rebound Turing Machines

Volume 15, Issue 4

567 -- 591Sartaj Sahni, Kun Suk Kim. Efficient Dynamic Lookup For Bursty Access Patterns
593 -- 607Chung Keung Poon, Wenci Yu. On Minimizing Total Completion Time In Batch Machine Scheduling
609 -- 617Xiaoyu Li, Howard Barnum. Quantum Authentication Using Entangled States
619 -- 648Ömer Egecioglu, Jeffrey B. Remmel, S. G. Williamson. A Class Of Graphs Which Has Efficient Ranking And Unranking Algorithms For Spanning Trees And Forests
649 -- 662Dawei Hong, Shushuang Man. Analysis Of Web Search Algorithm Hits
663 -- 672Jürgen Dassow. On The Descriptional Complexity Of Lindenmayer Systems
673 -- 684Qingmin Shi, Joseph JáJá. Fast Algorithms For 3-D Dominance Reporting And Counting
685 -- 0Thanh Minh Hoang, Thomas Thierauf. Erratum: On The Minimal Polynomial Of A Matrix

Volume 15, Issue 3

459 -- 0Koji Nakano, Jie Wu. Preface
461 -- 474Akihiro Fujiwara, Ken-ichi Matsumoto, Wei Chen. Procedures For Logic And Arithmetic Operations With Dna Molecules
475 -- 484Susumu Matsumae. Simulation Of Meshes With Separable Buses By Meshes With Multiple Partitioned Buses
485 -- 506Mitali Singh, Viktor K. Prasanna. A Hierarchical Model For Distributed Collaborative Computation In Wireless Sensor Networks
507 -- 516Lélia Blin, Franck Butelle. The First Approximated Distributed Algorithm For The Minimum Degree Spanning Tree Problem On General Graphs
517 -- 534Dajin Wang, Jiannong Cao. On Hierarchical Configuration Of Distributed Systems On Mesh And Hypercube
535 -- 554Thomas Rauber, Gudula Rünger. Program-Based Locality Measures For Scientific Computing
555 -- 566Mojca Ciglaric. Content Networks: Distributed Routing Decisions In Presence Of Repeated Queries

Volume 15, Issue 2

225 -- 257Eric Rivals. A Survey On Algorithmic Aspects Of Tandem Repeats Evolution
259 -- 276Stuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov. Words Guaranteeing Minimum Image
277 -- 292Alexandru Mateescu, Arto Salomaa. Matrix Indicators For Subword Occurrences And Ambiguity
293 -- 306Srecko Brlek, Sylvie Hamel, Maurice Nivat, Christophe Reutenauer. On The Palindromic Complexity Of Infinite Words
307 -- 316Gwénaël Richomme, Patrice Séébold. Conjectures And Results On Morphisms Generating K-Power-Free Words
317 -- 327Jeffrey Shallit. Simultaneous Avoidance Of Large Squares And Fractional Powers In Infinite Binary Words
329 -- 348Jacques Justin, Giuseppe Pirillo. Episturmian Words: Shifts, Morphisms And Numeration Systems
349 -- 354Tero Harju, Dirk Nowotka. Minimal Duval Extensions
355 -- 383Arturo Carpi, Aldo de Luca. Repetitions, Fullness, And Uniformity In Two-Dimensional Words
385 -- 401Monaldo Mastrolilli. Scheduling To Minimize Max Flow Time: Off-Line And On-Line Algorithms
403 -- 415Jacir Luiz Bordim, Oscar H. Ibarra, Yasuaki Ito, Koji Nakano. Instance-Specific Solutions For Accelerating The Cky Parsing Of Large Context-Free Grammars
417 -- 443Manolis Gergatsoulis, Christos Nomikos. A Proof Procedure For Temporal Logic Programming
445 -- 458Chun-Pong Lai, Cunsheng Ding. Several Generalizations Of Shamir s Secret Sharing Scheme

Volume 15, Issue 1

1 -- 0Oscar H. Ibarra, Louxin Zhang. Computing And Combinatorics Conference -- Cocoon 02
3 -- 19Jin-yi Cai, Denis Charles, Aduri Pavan, Samik Sengupta. On Higher Arthur-Merlin Classes
21 -- 40San Skulrattanakulchai, Harold N. Gabow. Coloring Algorithms On Subcubic Graphs
41 -- 55Lucian Ilie, Sheng Yu, Kaizhong Zhang. Word Complexity And Repetitions In Words
57 -- 71Abdullah N. Arslan, Ömer Egecioglu. Dictionary Look-Up Within Small Edit Distance
73 -- 88Koji Nakano. Time And Energy Optimal List Ranking Algorithms On The K-Channel Broadcast Communication Model With No Collision Detection
89 -- 105Thanh Minh Hoang, Thomas Thierauf. On The Minimal Polynomial Of A Matrix
107 -- 125Yvo Desmedt, Yongge Wang. Analyzing Vulnerabilities Of Critical Infrastructures Using Flows And Critical Vertices In And/Or Graphs
127 -- 141Weimin Ma, Yin-Feng Xu, Jane You, James Liu, Kanliang Wang. On The K-Truck Scheduling Problem
143 -- 161Michael Domaratzki. Improved Bounds On The Number Of Automata Accepting Finite Languages
163 -- 185Andreas Brandstädt, Hoàng-Oanh Le, Raffaele Mosca. Gem- And Co-Gem-Free Graphs Have Bounded Clique-Width
187 -- 203Yinlong Xu, Li Lin, Guoliang Chen, Yingyu Wan, Weijun Guo. Multicasting And Broadcasting In Undirected Wdm Networks And Qos Extentions Of Multicasting
205 -- 222Ricardo Alberich, Mercè Llabrés, Francesc Rosselló. Single-Pushout Transformation Of Total Algebras