Recognizing binary Hamming graphs inO(n 2 logn) time F. AurenhammerJ. Hagauer OriginalPaper Pages: 387 - 395
Logical definability of some rational trace languages C. ChoffrutL. Guerra OriginalPaper Pages: 397 - 420
Unison, canon, and sluggish clocks in networks controlled by a synchronizer S. EvenS. Rajsbaum OriginalPaper Pages: 421 - 435
Rational transductions and complexity of counting problems C. ChoffrutM. Goldwurm OriginalPaper Pages: 437 - 450
The Performance of greedy algorithms for the on-line steiner tree and related problems J. WestbrookD. C. K. Yan OriginalPaper Pages: 451 - 468
Linear-time snapshot implementations in unbalanced systems A. IsraeliA. ShahamA. Shirazi OriginalPaper Pages: 469 - 486