| 2001 | Estimating simple functions on the union of data streams. | Phillip B. Gibbons, Srikanta Tirthapura |
| 2001 | A work-optimal CGM algorithm for the LIS problem. | Thierry Garcia, Jean Frdric Myoupo, David Sem |
| 2001 | Low-contention depth-first scheduling of parallel computations with write-once synchronization variables. | Panagiota Fatourou |
| 2001 | New spectral bounds on k-partitioning of graphs. | Robert Elssser, Thomas Lcking, Burkhard Monien |
| 2001 | Scheduling on hierarchical clusters using malleable tasks. | Pierre-Franois Dutot, Denis Trystram |
| 2001 | A parallel block algorithm for exact triangularization of rectangular matrices. | Jean-Guillaume Dumas, Jean-Louis Roch |
| 2001 | Stability and non-stability of the FIFO protocol. | Josep Daz, Dimitrios Koukopoulos, Sotiris E. Nikoletseas, Maria J. Serna, Paul G. Spirakis, Dimitrios M. Thilikos |
| 2001 | Tradeoffs between knowledge and time of communication in geometric radio networks. | Anders Dessmark, Andrzej Pelc |
| 2001 | Automatable verification of sequential consistency. | Anne Condon, Alan J. Hu |
| 2001 | Ordering disks for double erasure codes. | Myra B. Cohen, Charles J. Colbourn |
| 2001 | Towards practical deteministic write-all algorithms. | Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto |
| 2001 | Columnsort lives! an efficient out-of-core sorting program. | Geeta Chaudhry, Thomas H. Cormen, Leonard F. Wisniewski |
| 2001 | Routing without flow control. | Costas Busch, Maurice Herlihy, Roger Wattenhofer |
| 2001 | Pursuit and evasion on a ring: An infinite hierarchy for parallel real--time systems. | Stefan D. Bruda, Selim G. Akl |
| 2001 | Room synchronizations. | Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons |
| 2001 | Computational power of pipelined memory hierarchies. | Gianfranco Bilardi, Kattamuri Ekanadham, Pratap Pattnaik |
| 2001 | A note on cycle covering. | Jean-Claude Bermond, David Coudert, Lilian Chacon, Franois Tillerot |
| 2001 | Scheduling tasks with small communication delays for clusters of processors. | Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov |
| 2001 | Latency effects on reachability in large-scale peer-to-peer networks. | Fred S. Annexstein, Kenneth A. Berman, Mihajlo A. Jovanovic |
| 2001 | Optimal semi-oblique tiling. | Rumen Andonov, Stephan Balev, Sanjay V. Rajopadhye, Nicola Yanev |
| 2000 | Fault tolerant networks with small degree. | Li Zhang |
| 2000 | VLSI layout and packaging of butterfly networks. | Chi-Hsiang Yeh, Behrooz Parhami, Emmanouel A. Varvarigos, Hua Lee |
| 2000 | A no-busy-wait balanced tree parallel algorithmic paradigm. | Uzi Vishkin |
| 2000 | Multithreaded algorithms for the fast Fourier transform. | Parimala Thulasiraman, Kevin B. Theobald, Ashfaq A. Khokhar, Guang R. Gao |
| 2000 | Asynchronous scheduling of redundant disk arrays. | Peter Sanders |