Journal: Inf. Process. Lett.

Volume 72, Issue 5-6

149 -- 154Xiaoyi Jiang, Horst Bunke. Optimal Vertex Ordering of Graphs
155 -- 160Petr Jancar. A Note on Well Quasi-Orderings for Powersets
161 -- 167Karen Aardal, Fabián A. Chudak, David B. Shmoys. A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem
169 -- 175Carlo Blundo, Alfredo De Santis, Antonio Giorgio Gaggia. Probability of Shares in Secret Sharing Schemes
177 -- 182George Lagogiannis, Christos Makris, Athanasios K. Tsakalidis. A New Algorithm for Rectangle Enclosure Reporting
183 -- 188Ramesh Krishnamurti, Daya Ram Gaur. An Approximation Algorithm for Nonpreemptive Scheduling on Hypercube Parallel Task Systems
189 -- 196Gyung-Ok Lee, Kwang-Moo Choe. An LR Parser with Pre-Determined Reduction Goals
197 -- 203Sven Kosub. A Note on Unambiguous Function Classes
205 -- 212Jae-young Chang, Sang-goo Lee. Extended Conditions for Answering an Aggregate Query Using Materialized Views
213 -- 218Chien-Hung Huang, Ju Yuan Hsiao, Richard C. T. Lee. An Optimal Embedding of Cycles into Incomplete Hypercubes

Volume 72, Issue 3-4

77 -- 81Chien-Yuan Chen, Chin-Chen Chang. A fast modular multiplication algorithm for calculating the product AB modulo N
83 -- 90Martín Matamala, Klaus Meer. On the computational structure of the connected components of a hard problem
91 -- 97Michel Raynal, Frederic Tronel. Restricted failure detectors: Definition and reduction protocols
99 -- 103Graham M. Megson, Xiaofan Yang, Xiaoping Liu. Honeycomb tori are Hamiltonian
105 -- 107Samir Khuller. An O(|V|2) algorithm for single connectedness
109 -- 111Chang-Hsiung Tsai, Chun-Nan Hung, Lih-Hsing Hsu, Chung-Haw Chang. The correct diameter of trivalent Cayley graphs
113 -- 118Ioan I. Macarie, Joel I. Seiferas. Amplification of slight probabilistic advantage at absolutely no cost in space
119 -- 123Yann Verhoeven. Random 2-SAT and unsatisfiability
125 -- 130Christian Lavault, Sidi Mohamed Sedjelmaci. Worst-case analysis of Weber s GCD algorithm
131 -- 135Shien-Ching Hwang, Gen-Huey Chen. A note on cyclic-cubes
137 -- 141Tiziana Calamoneri, Annalisa Massini. An optimal layout of multigrid networks
143 -- 148K. Sridharan. Computing two penetration measures for curved 2D objects

Volume 72, Issue 1-2

3 -- 7Fausto Montoya Vitini, Jaime Muñoz Masqué, Alberto Peinado Domínguez. Linear Complexity of the x:::2::: Mod p Orbits
9 -- 17Antonín Kucera. Regularity of Normed PA Processes
19 -- 24Yue Wang, Katsushi Inoue, Akira Ito, Tokio Okazaki. A Note on Self-Modifying Finite Automata
25 -- 29Z. M. Ma, Wenjun Zhang, Weiyin Ma. Assessment of Data Redundancy in Fuzzy Relational Databases Based on Semantic Inclusion Degree
31 -- 35John A. Mount. Estimating the Range of a Function in an Online Setting
37 -- 45Dong-Yul Ra, George C. Stockman. A New one Pass Algorithm for Estimating Stochastic Context-Free Grammars
47 -- 53Jürg Nievergelt, Narsingh Deo, Ambros Marzetta. Memory-Efficient Enumeration of Constrained Spanning Trees
55 -- 63Chun-Nan Hung, Lih-Hsing Hsu, Ting-Yi Sung. Christmas Tree: A Versatile 1-Fault-Tolerant Design for Token Rings
65 -- 70Gonzalo Navarro, Ricardo A. Baeza-Yates. Very Fast and Simple Approximate String Matching
71 -- 74Valmir C. Barbosa, Jayme Luiz Szwarcfiter. Generating all the Acyclic Orientations of an Undirected Graph