Theoretical Computer Science, Volume 341

Volume 341, Numbers 1-3, 5 September 2005

• Karl Auinger, Benjamin Steinberg:
  Constructing divisions into power groups. 1-21
  Electronic Edition (link) BibTeX
• Eden Chlamtac, Uriel Feige:
  Improved approximation of the minimum cover time. 22-38
  Electronic Edition (link) BibTeX
• Yan-Cheng Chang, Chi-Jen Lu:
  Oblivious polynomial evaluation and oblivious neural learning. 39-54
  Electronic Edition (link) BibTeX
• Clemens Heuberger, Rajendra S. Katti, Helmut Prodinger, Xiaoyu Ruan:
  The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography. 55-72
  Electronic Edition (link) BibTeX
• J. Sawada:
  Oracles for vertex elimination orderings. 73-90
  Electronic Edition (link) BibTeX
• Péter Gács:
  Uniform test of algorithmic randomness over a general space. 91-137
  Electronic Edition (link) BibTeX
• Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki:
  Some properties of one-pebble Turing machines with sublogarithmic space. 138-149
  Electronic Edition (link) BibTeX
• Xiaochun Cheng, Dantong Ouyang, Yunfei Jiang, Chengqi Zhang:
  An improved model-based method to test circuit faults. 150-161
  Electronic Edition (link) BibTeX
• Pieter Collins:
  Continuity and computability of reachable sets. 162-195
  Electronic Edition (link) BibTeX
• Cheng-Nan Lai, Gen-Huey Chen:
  Strong Rabin numbers of folded hypercubes. 196-215
  Electronic Edition (link) BibTeX
• Guido Schäfer, Naveen Sivadasan:
  Topology matters: Smoothed competitiveness of metrical task systems. 216-246
  Electronic Edition (link) BibTeX
• Blanca Cases, Manuel Alfonseca Moreno:
  Towards a proof of the decidability of the momentary stagnation of the growth function of D0L systems. 247-262
  Electronic Edition (link) BibTeX
• Maurice H. ter Beek, Carlos Martín-Vide, Victor Mitrana:
  Synchronized shuffles. 263-275
  Electronic Edition (link) BibTeX
• Giuseppe Pirillo:
  Inequalities characterizing standard Sturmian and episturmian words. 276-292
  Electronic Edition (link) BibTeX
• Valérie Berthé, Srecko Brlek, Philippe Choquette:
  Smooth words over arbitrary alphabets. 293-310
  Electronic Edition (link) BibTeX
• Subhamoy Maitra, Kishan Chand Gupta, Ayineedi Venkateswarlu:
  Results on multiples of primitive polynomials and their products over GF(2). 311-343
  Electronic Edition (link) BibTeX
• Zhe Dang, Oscar H. Ibarra, Jianwen Su:
  On composition and lookahead delegation of e-services modeled by automata^, . 344-363
  Electronic Edition (link) BibTeX
• Hiroshi Nagamochi, Kengo Iwata, Toshimasa Ishii:
  A robust algorithm for bisecting a triconnected graph with two resource sets. 364-378
  Electronic Edition (link) BibTeX

• Zdenek Tronícek, Ayumi Shinohara:
  The size of subsequence automaton. 379-384
  Electronic Edition (link) BibTeX
• Quincy Wu, Chin Lung Lu, Richard Chia-Tung Lee:
  The approximability of the weighted Hamiltonian path completion problem on a tree. 385-397
  Electronic Edition (link) BibTeX
• Wei-Mei Chen:
  Probabilistic analysis of algorithms for the Dutch national flag problem. 398-410
  Electronic Edition (link) BibTeX
• Ruo-Wei Hung, Maw-Shang Chang:
  Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs^, . 411-440
  Electronic Edition (link) BibTeX