ACM Journal of Experimental Algorithmics, Volume 3

Volume 3, 1998

Regular Articles

• 
  Lane A. Hemaspaandra, Kulathur S. Rajasethupathy, Prasanna Sethupathy, Marius Zimand:
  Power Balance and Apportionment Algorithms for the United States Congress. 1
• 
  Seonghun Cho, Sartaj Sahni:
  Weight-Biased Leftist Trees and Modified Skip Lists. 2
• 
  Yong Yan, Xiaodong Zhang:
  Lock Bypassing: An Efficient Algorithm for Concurrently Accessing Priority Heaps. 3
• 
  David R. Helman, Joseph F. JáJá, David A. Bader:
  A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation. 4

Selected papers from the

First Workshop on Algorithmic Engineering

(WAE 97), September 1997, Venice, Italy

• 
  Daniele Frigioni, Mario Ioffreda, Umberto Nanni, Giulio Pasqualone:
  Experimental Analysis of Dynamic Algorithms for the Single-Source Shortest-Path Problem. 5
• 
  Jakob Magun:
  Greedy Matching Algorithms: An Experimental Study. 6
• 
  Arne Andersson, Stefan Nilsson:
  Implementing Radixsort. 7
• 
  Boris V. Cherkassky, Andrew V. Goldberg, Paul Martin:
  Augment or Push: A Computational Study of Bipartite Matching and Unit-Capacity Flow Algorithms. 8
• 
  Tomasz Radzik:
  Implementation of Dynamic Trees with In-Subtree Operations. 9