Theoretical Computer Science, Volume 352

Volume 352, Numbers 1-3, 7 March 2006

• Weili Wu, Hongwei Du, Xiaohua Jia, Yingshu Li, Scott C.-H. Huang:
  Minimum connected dominating sets and maximal independent sets in unit disk graphs. 1-7
  Electronic Edition (link) BibTeX
• Pawel Hitczenko, Jeremy R. Johnson, Hung-Jen Huang:
  Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform. 8-30
  Electronic Edition (link) BibTeX
• Amy Glen:
  Occurrences of palindromes in characteristic Sturmian words. 31-46
  Electronic Edition (link) BibTeX
• Igor E. Zverovich:
  Satgraphs and independent domination. Part 1. 47-56
  Electronic Edition (link) BibTeX
• Genjiro Tanaka:
  On syntactic monoids of biunitary submonoids determined by homomorphisms from free semigroups onto completely simple semigroups. 57-70
  Electronic Edition (link) BibTeX
• E. C. Xavier, Flávio Keidi Miyazawa:
  Approximation schemes for knapsack problems with shelf divisions. 71-84
  Electronic Edition (link) BibTeX
• Dhruv Mubayi, György Turán, Yi Zhao:
  The DNF exception problem. 85-96
  Electronic Edition (link) BibTeX
• Véronique Terrier:
  Closure properties of cellular automata. 97-107
  Electronic Edition (link) BibTeX
• Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan:
  Sequential and parallel algorithms for the NCA problem on pure pointer machines. 108-135
  Electronic Edition (link) BibTeX
• Patricio V. Poblete, J. Ian Munro, Thomas Papadakis:
  The binomial transform and the analysis of skip lists. 136-158
  Electronic Edition (link) BibTeX
• Marie Ferbus-Zanda, Serge Grigorieff:
  Kolmogorov complexities K_max, K_min on computable partially ordered sets. 159-180
  Electronic Edition (link) BibTeX
• Periklis A. Papakonstantinou:
  Hierarchies for classes of priority algorithms for Job Scheduling. 181-189
  Electronic Edition (link) BibTeX
• Thomas Colcombet, Damian Niwinski:
  On the positional determinacy of edge-labeled games. 190-196
  Electronic Edition (link) BibTeX
• Xuewen Bao, Frank K. Hwang, Qiao Li:
  Rearrangeability of bit permutation networks. 197-214
  Electronic Edition (link) BibTeX
• Igor E. Zverovich, Olga I. Zverovich:
  Independent domination in hereditary classes. 215-225
  Electronic Edition (link) BibTeX
• T. K. Subrahmonian Moothathu:
  Set of periods of additive cellular automata. 226-231
  Electronic Edition (link) BibTeX
• F. H. Chang, J. Y. Guo, Frank K. Hwang:
  Wide-sense nonblocking for multi-log_dN networks under various routing strategies. 232-239
  Electronic Edition (link) BibTeX
• Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung:
  Approximate string matching using compressed suffix arrays. 240-249
  Electronic Edition (link) BibTeX
• Greg N. Frederickson, Roberto Solis-Oba:
  Efficient algorithms for robustness in resource allocation and scheduling problems. 250-265
  Electronic Edition (link) BibTeX
• Gonzalo Navarro, Edgar Chávez:
  A metric index for approximate string matching. 266-279
  Electronic Edition (link) BibTeX
• Zhu Zhao, Zhongqi Dong, Yongge Wang:
  Security analysis of a password-based authentication protocol proposed to IEEE 1363. 280-287
  Electronic Edition (link) BibTeX
• A. M. Youssef, G. Gong:
  On linear complexity of sequences over GF(2ⁿ). 288-292
  Electronic Edition (link) BibTeX
• Stéphane Ballet:
  An improvement of the construction of the D.V. and G.V. Chudnovsky algorithm for multiplication in finite fields. 293-305
  Electronic Edition (link) BibTeX
• Srecko Brlek, Serge Dulucq, A. Ladouceur, Laurent Vuillon:
  Combinatorial properties of smooth infinite words. 306-317
  Electronic Edition (link) BibTeX

• Mohammad Taghi Hajiaghayi, Tom Leighton:
  On the max-flow min-cut ratio for directed multicommodity flows. 318-321
  Electronic Edition (link) BibTeX
• Daming Zhu, Lusheng Wang:
  On the complexity of unsigned translocation distance. 322-328
  Electronic Edition (link) BibTeX
• Ioan Tomescu:
  A characterization of the words occurring as factors in a minimum number of words. 329-331
  Electronic Edition (link) BibTeX
• Gautam K. Das, Sandip Das, Subhas C. Nandy:
  Range assignment for energy efficient broadcasting in linear radio networks. 332-341
  Electronic Edition (link) BibTeX
• Oscar H. Ibarra, Zhe Dang:
  On the solvability of a class of diophantine equations and applications. 342-346
  Electronic Edition (link) BibTeX

• Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie:
  Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294]. 347-348
  Electronic Edition (link) BibTeX