Journal: Theory Comput. Syst.

Volume 28, Issue 5

387 -- 395Franz Aurenhammer, Johann Hagauer. Recognizing Binary Hamming Graphs in O(n² log n) Time
397 -- 420Christian Choffrut, Leucio Guerra. Logical Definability of Some Rational Trace Languages
421 -- 435Shimon Even, Sergio Rajsbaum. Unison, Canon, and Sluggish Clocks in Networks Controlled by a Synchronizer
437 -- 450Christian Choffrut, Massimiliano Goldwurm. Rational Transductions and Complexity of Counting Problems
451 -- 468Jeffery Westbrook, Dicky C. K. Yan. The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems
469 -- 486Amos Israeli, Amnon Shaham, Asaf Shirazi. Linear-Time Snapshot Implementations in Unbalanced Systems