Information Processing Letters, Volume 96

Volume 96, Number 1, 16 October 2005

• Jywe-Fei Fang, Kuan-Chou Lai:
  Embedding the incomplete hypercube in books. 1-6
  Electronic Edition (link) BibTeX
• Dariusz Biernacki, Olivier Danvy, Chung-chieh Shan:
  On the dynamic extent of delimited continuations. 7-17
  Electronic Edition (link) BibTeX
• Alberto Caprara, Ulrich Pferschy:
  Modified subset sum heuristics for bin packing. 18-23
  Electronic Edition (link) BibTeX
• Andrea Pietracaprina, Geppino Pucci:
  Optimal many-to-one routing on the mesh with constant queues. 24-29
  Electronic Edition (link) BibTeX
• Alain Finkel, Jérôme Leroux:
  The convex hull of a regular set of integer vectors is polyhedral and effectively computable. 30-35
  Electronic Edition (link) BibTeX
• K. Alagarsamy:
  A mutual exclusion algorithm with optimally bounded bypasses. 36-40
  Electronic Edition (link) BibTeX

Volume 96, Number 2, 31 October 2005

• Huaming Zhang, Xin He:
  Visibility representation of plane graphs via canonical ordering tree^, . 41-48
  Electronic Edition (link) BibTeX
• Vassilios V. Dimakopoulos, Leonidas Palios, Athanasios S. Poulakidas:
  On the hamiltonicity of the cartesian product. 49-53
  Electronic Edition (link) BibTeX
• Ferucio Laurentiu Tiplea, Dan C. Marinescu:
  Structural soundness of workflow nets is decidable. 54-58
  Electronic Edition (link) BibTeX
• Elmar Böhler, Steffen Reith, Henning Schnoor, Heribert Vollmer:
  Bases for Boolean co-clones. 59-66
  Electronic Edition (link) BibTeX
• Dieter Rautenbach:
  Lower bounds on treespan. 67-70
  Electronic Edition (link) BibTeX
• Rosario Gennaro, Mario Di Raimondo:
  Secure multiplication of shared secrets in the exponent. 71-79
  Electronic Edition (link) BibTeX

Volume 96, Number 3, 15 November 2005

• Jérôme Monnot:
  The labeled perfect matching in bipartite graphs. 81-88
  Electronic Edition (link) BibTeX
• Rocco A. Servedio, Andrew Wan:
  Computing sparse permanents faster. 89-92
  Electronic Edition (link) BibTeX
• Nikhil Srivastava, Alan D. Taylor:
  Tight bounds on plurality. 93-95
  Electronic Edition (link) BibTeX
• Sahadeo Padhye:
  Partial known plaintext attack on Koyama scheme. 96-100
  Electronic Edition (link) BibTeX
• Jianhua Zhao, Xuandong Li, Guoliang Zheng:
  A quadratic-time DBM-based successor algorithm for checking timed automata. 101-105
  Electronic Edition (link) BibTeX
• Yuriy A. Reznik:
  On the average depth of asymmetric LC-tries. 106-113
  Electronic Edition (link) BibTeX
• Swastik Kopparty, Chinya V. Ravishankar:
  A framework for pursuit evasion games in Rⁿ. 114-122
  Electronic Edition (link) BibTeX

Volume 96, Number 4, 30 November 2005

• Jun-Ming Xu, Min Xu, Qiang Zhu:
  The super connectivity of shuffle-cubes. 123-127
  Electronic Edition (link) BibTeX
• Pangfeng Liu:
  Minimum degree triangulation for rectangular domains. 128-135
  Electronic Edition (link) BibTeX
• Min Xu, Jun-Ming Xu:
  Edge-pancyclicity of Möbius cubes. 136-140
  Electronic Edition (link) BibTeX
• Agostino Capponi, Concetta Pilotto:
  Bounded families for the on-line t-relaxed coloring. 141-145
  Electronic Edition (link) BibTeX
• Jun-Ming Xu, Zheng-Zhong Du, Min Xu:
  Edge-fault-tolerant edge-bipancyclicity of hypercubes. 146-150
  Electronic Edition (link) BibTeX
• Greg Aloupis, Erin McLeish:
  A lower bound for computing Oja depth. 151-153
  Electronic Edition (link) BibTeX

Volume 96, Number 5, 16 December 2005

• Tadao Takaoka:
  An O(n³loglogn/logn) time algorithm for the all-pairs shortest path problem. 155-161
  Electronic Edition (link) BibTeX
• Walter A. Burkhard:
  Double hashing with passbits. 162-166
  Electronic Edition (link) BibTeX
• Xianbing Wang, Yong Meng Teo, Jiannong Cao:
  A bivalency proof of the lower bound for uniform consensus. 167-174
  Electronic Edition (link) BibTeX
• Igor Shparlinski, Arne Winterhof:
  On the linear complexity of bounded integer sequences over different moduli. 175-177
  Electronic Edition (link) BibTeX
• Gonzalo Navarro, Nieves R. Brisaboa:
  New bounds on D-ary optimal codes. 178-184
  Electronic Edition (link) BibTeX
• Moritz G. Maaß, Johannes Nowak:
  A new method for approximate indexing and dictionary lookup with one error. 185-191
  Electronic Edition (link) BibTeX

Volume 96, Number 6, 31 December 2005

• Ali Sezgin, Ganesh Gopalakrishnan:
  On the definition of sequential consistency. 193-196
  Electronic Edition (link) BibTeX
• Kuan-Yu Chen, Kun-Mao Chao:
  Optimal algorithms for locating the longest and shortest segments satisfying a sum or an average constraint. 197-201
  Electronic Edition (link) BibTeX
• Stasys Jukna:
  On the P versus NP intersected with co-NP question in communication complexity. 202-206
  Electronic Edition (link) BibTeX
• Méziane Aïder, Mustapha Aouchiche:
  Distance monotonicity and a new characterization of Hamming graphs. 207-213
  Electronic Edition (link) BibTeX
• Eduardo Moreno:
  De Bruijn sequences and De Bruijn graphs for a general language. 214-219
  Electronic Edition (link) BibTeX
• Bostjan Slivnik, Bostjan Vilfan:
  Producing the left parse during bottom-up parsing. 220-224
  Electronic Edition (link) BibTeX
• Thuy Duong Vu:
  The compression structure of a process. 225-229
  Electronic Edition (link) BibTeX