Information Processing Letters, Volume 63

Volume 63, Number 1, 14 July 1997

Richard S. Bird, Jesús N. Ravelo:
On Computing Representatives. 1-7
Electronic Edition (link) BibTeX
Enrico Nardelli, Vincenzo Mastrobuoni, Alesiano Santomo:
On building the Transitive Reduction of a Two-Dimensional Poset. 9-12
Electronic Edition (link) BibTeX
Hon-Chan Chen, Yue-Li Wang:
A Linear Time Algorithm for Finding Depth-First Spanning Trees on Trapezoid Graphs. 13-18
Electronic Edition (link) BibTeX
Chin-Chen Chang, Shin-Jia Hwang:
A Simple Approach for Generating RSA Keys. 19-21
Electronic Edition (link) BibTeX
Paola Flocchini, Bernard Mans, Nicola Santoro:
On the Impact of Sense of Direction on Message Complexity. 23-31
Electronic Edition (link) BibTeX
Eric T. Bax, Joel Franklin:
A Permanent Formula with Many Zero-Valued Terms. 33-39
Electronic Edition (link) BibTeX
Marten van Dijk:
More Information Theoretical Inequalities to be Used in Secret Sharing? 41-44
Electronic Edition (link) BibTeX
Zoran Ivkovic, Errol L. Lloyd:
Partially Dynamic bin Packing can be Solved Within 1 + \varepsilon in (Amortized) Polylogarithmic Time. 45-50
Electronic Edition (link) BibTeX
Jiri Sgall:
A Lower Bound for Randomized On-Line Multiprocessor Scheduling. 51-55
Electronic Edition (link) BibTeX

Volume 63, Number 2, 28 July 1997

Kuo-Liang Chung:
A Fast Algorithm for Stereo Matching. 57-61
Electronic Edition (link) BibTeX
Refael Hassin, Shlomi Rubinstein:
An Approximation Algorithm for Maximum Packing of 3-Edge Paths. 63-67
Electronic Edition (link) BibTeX
J. G. Gaines:
Partitions with Minimum Entropy of Regions in R². 69-73
Electronic Edition (link) BibTeX
Gudmund Skovbjerg Frandsen, Sven Skyum:
Dynamic Maintenance of Majority Information in Constant Time per Update. 75-78
Electronic Edition (link) BibTeX
Marek Chrobak, Lawrence L. Larmore, Carsten Lund, Nick Reingold:
A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server Problem. 79-83
Electronic Edition (link) BibTeX
Costas Busch, Marios Mavronicolas:
Impossibility Results for Weak Threshold Networks. 85-90
Electronic Edition (link) BibTeX
Wilfried Imrich, Sandi Klavzar:
Recognizing Hamming Graphs in Linear Time and space. 91-95
Electronic Edition (link) BibTeX
Tiziana Calamoneri, Andrea Sterbini:
3D Straight-Line Grid Drawing of 4-Colorable Graphs. 97-102
Electronic Edition (link) BibTeX
Jan-Ming Ho, Ming-Tat Ko:
Bounded Fan-Out m-Center Problem. 103-108
Electronic Edition (link) BibTeX
Yehuda Afek, Menashe Cohen, Eyal Haalman:
The Bit Complexity of the Predecessor Problem. 109-112
Electronic Edition (link) BibTeX
Robert Geist:
Performance Bounds for Modeling NUMA Architectures. 113-117
Electronic Edition (link) BibTeX

Volume 63, Number 3, 14 August 1997

Abdel Krim Amoura:
A Note on Scheduling Multiprocessor Tasks with Precedence Constraints on Parallel Processors. 119-122
Electronic Edition (link) BibTeX
Shou-Hsuan Stephen Huang, Hongfei Liu, Rakesh M. Verma:
On Embedding Rectangular Meshes into Rectangular Meshes of Smaller Aspect Ratio. 123-129
Electronic Edition (link) BibTeX
Oded Goldreich, Dana Ron:
On Universal Learning Algorithms. 131-136
Electronic Edition (link) BibTeX
Christian Schittenkopf, Gustavo Deco, Wilfried Brauer:
Finit Automata-Models for the Investigation of Dynamical Systems. 137-141
Electronic Edition (link) BibTeX
Peter Jonsson:
A Nonapproximability Result for Finite Function Generation. 143-145
Electronic Edition (link) BibTeX
A. A. Arratia-Quesada, Iain A. Stewart:
Generalized Hex and Logical Characterizations of Polynomial Space. 147-152
Electronic Edition (link) BibTeX
Bernd Borchert, Riccardo Silvestri:
A Characterization of the Leaf Language Classes. 153-158
Electronic Edition (link) BibTeX
Loe M. G. Feijs, Rob C. van Ommering:
Abstract Derivation of Transitive Closure Algorithms. 159-164
Electronic Edition (link) BibTeX
Ludek Kucera:
Computing OR on a Randomized Fixed Adversary CRCW PRAM. 165-166
Electronic Edition (link) BibTeX
Dieter Kratsch, Lorna Stewart:
Total Domination and Transformation. 167-170
Electronic Edition (link) BibTeX

Volume 63, Number 4, 28 August 1997

János Csirik, Gerhard J. Woeginger:
Shelf Algorithms for On-Line Strip Packing. 171-175
Electronic Edition (link) BibTeX
Kumar N. Lalgudi, Marios C. Papaefthymiou:
Computing Strictly-Second Shortest Paths. 177-181
Electronic Edition (link) BibTeX
Kunsoo Park, Sang Lyul Min, Yookun Cho:
The Working Set Algorithm has Competitive Ratio Less Than Two. 183-188
Electronic Edition (link) BibTeX
Prabhudev Konana, Juhnyoung Lee, Sudha Ram:
Updating Timestamp Interval for Dynamic Adjustment of Serialization Order in Optimistic Concurrency Control-Time Interval (OCCTI) Protocol. 189-193
Electronic Edition (link) BibTeX
Maxime Crochemore, Thierry Lecroq:
Tight Bounds on the Complexity of the Apostolico-Giancarlo Algorithm. 195-203
Electronic Edition (link) BibTeX
Sying-Jyan Wang:
Distributed Routing in a Fault-Tolerant Multistage Interconnection Network. 205-210
Electronic Edition (link) BibTeX
Nader H. Bshouty, Yishay Mansour, Baruch Schieber, Prasoon Tiwari:
A Tight Bound for Approximating the Square Root. 211-213
Electronic Edition (link) BibTeX
Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf:
Computing a Single Cell in the Overlay of Two Simple Polygons. 215-219
Electronic Edition (link) BibTeX
Jürgen Ebert, Gottfried Vossen:
I-Serializability: Generalized Correctness for Transaction-Based Environments. 221-227
Electronic Edition (link) BibTeX

Volume 63, Number 5, 15 September 1997

S. Louis Hakimi, Edward F. Schmeichel, Neal E. Young:
Orienting Graphs to Optimize Reachability. 229-235
Electronic Edition (link) BibTeX
Clark F. Olson:
An Approximation Algorithm for Least Median of Squares Regression. 237-241
Electronic Edition (link) BibTeX
Doron Peled, Thomas Wilke:
Stutter-Invariant Temporal Properties are Expressible Without the Next-Time Operator. 243-246
Electronic Edition (link) BibTeX
Wei-Bin Lee, Chin-Chen Chang:
Authenticated Encryption Schemes with Linkage Between Message Blocks. 247-250
Electronic Edition (link) BibTeX
Helmut Veith:
Languages Represented by Boolean Formulas. 251-256
Electronic Edition (link) BibTeX
Ravi B. Boppana:
The Average Sensitivity of Bounded-Depth Circuits. 257-261
Electronic Edition (link) BibTeX
Bang Ye Wu, Chuan Yi Tang:
An O(n) Algorithm for Finding an Optimal Position with Relative Distances in an Evolutionary Tree. 263-269
Electronic Edition (link) BibTeX
Li-Chiun Wei, Ruay Shiung Chang:
Broadcast Scheduling in Packet Radio Networks by Hopfield Neural networks. 271-276
Electronic Edition (link) BibTeX
Ruay Shiung Chang, Shing-Jiuan Leu:
The Minimum Labeling Spanning Trees. 277-282
Electronic Edition (link) BibTeX
Vincent D. Blondel, John N. Tsitsiklis:
When is a Pair of Matrices Mortal? 283-286
Electronic Edition (link) BibTeX

Volume 63, Number 6, 29 September 1997

Mikael Goldmann:
On the Power of a Threshold Gate at the Top. 287-293
Electronic Edition (link) BibTeX
Vijay K. Garg, J. Roger Mitchell:
Detecting Conjunctions of Global Predicates. 295-302
Electronic Edition (link) BibTeX
Sung Kwon Kim:
Logarithmic Width, Linear Area Upward Drawing of AVL Trees. 303-307
Electronic Edition (link) BibTeX
Seung-Hoon Kim, Kyungshik Lim, Cheeha Kim:
Efficient Stream Distribution Algorithm for Heterogeneous Multimedia Multicast with Link Capacity Constraint. 309-315
Electronic Edition (link) BibTeX
Carlo Blundo, Alfredo De Santis:
Lower Bounds for Robust Secret Sharing Schemes. 317-321
Electronic Edition (link) BibTeX
Ngoc-Minh Lê:
On Non-Smooth Convex Distance Functions. 323-329
Electronic Edition (link) BibTeX
Fabrizio Luccio, Linda Pagli:
An Insight on PRAM Computational Bounds. 331-336
Electronic Edition (link) BibTeX