Journal: Inf. Process. Lett.

Volume 76, Issue 4-6

149 -- 153Leah Epstein. A note on on-line scheduling with precedence constraints on identical machines
155 -- 162Wolfgang W. Bein, Rudolf Fleischer, Lawrence L. Larmore. Limited bookmark randomized online algorithms for the paging problem
163 -- 168Xuehou Tan. On optimal bridges between two convex regions
169 -- 174Limin Xiang, Kazuo Ushijima, Changjie Tang. Efficient loopless generation of Gray codes for k-ary trees
175 -- 181Erez Hartuv, Ron Shamir. A clustering algorithm based on graph connectivity

Volume 76, Issue 3

95 -- 99Igor Shparlinski. Linear complexity of the Naor-Reingold pseudo-random function
101 -- 103Akira Higuchi, Naofumi Takagi. A fast addition algorithm for elliptic curve arithmetic in GF(2:::n:::) using projective coordinates
105 -- 111Keon-Jik Lee, Kee-Young Yoo. Linear systolic multiplier/squarer for fast exponentiation
113 -- 119Kuo-Liang Chung, Wen-Ming Yan. On the number of spanning trees of a multi-complete/star related graph
121 -- 129Ho-Hyun Park, Chin-Wan Chung. Complexity of estimating multi-way join result sizes for area skewed spatial data
131 -- 134Leslie Lamport, Sharon E. Perl, William E. Weihl. When does a correct mutual exclusion algorithm guarantee mutual exclusion?
135 -- 139Hyun-Sung Kim, Sung-Woo Lee, Kee-Young Yoo. Partitioned systolic architecture for modular multiplication in GF(2:::m:::)
141 -- 147Florian Roussel, Irena Rusu. Recognizing i-triangulated graphs in O(mn) time

Volume 76, Issue 1-2

1 -- 5Riccardo Focardi, Flaminia L. Luccio, David Peleg. Feedback vertex set in hypercubes
7 -- 11Sergei Bespamyatnikh, Michael Segal. Enumerating longest increasing subsequences and patience sorting
13 -- 17Ryuhei Uehara, Zhi-Zhong Chen. Parallel approximation algorithms for maximum weighted matching in general graphs
19 -- 24Tomasz Borzyszkowski. Generalized interpolation in CASL
25 -- 32Lanfranco Lopriore. Protection in a single-address-space environment
33 -- 38Matthias Schonlau, Martin Theus. Detecting masquerades in intrusion detection based on unpopular commands
39 -- 44Joan Serra-Sagristà. Enumeration of lattice points in l::1:: norm
45 -- 50Jue Xue, Ju Liu. A network-flow-based lower bound for the minimum weighted integer coloring problem
51 -- 59Joep Aerts, Jan H. M. Korst, Sebastian Egner. Random duplicate storage strategies for load balancing in multimedia servers
61 -- 66Jin-yi Cai, Ajay Nerurkar. A note on the non-NP-hardness of approximate lattice problems under general Cook reductions
67 -- 73L. Javier García-Villalba, Amparo Fúster-Sabater. On the linear complexity of the sequences generated by nonlinear filterings
75 -- 81Chu Min Li. Equivalency reasoning to solve a class of hard SAT problems
83 -- 90Francesc Comellas, Javier Ozón, Joseph G. Peters. Deterministic small-world communication networks
91 -- 94Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto. Evolutionary graph colouring