| 2004 | Brief announcement: spoofing prevention method. | Anat Bremler-Barr, Hanoch Levy |
| 2004 | When graph theory helps self-stabilization. | Christian Boulinier, Franck Petit, Vincent Villain |
| 2004 | An almost non-blocking stack. | Hans-Juergen Boehm |
| 2004 | Brief announcement: RT oblivious erasure correcting. | Amos Beimel, Shlomi Dolev, Noam Singer |
| 2004 | Brief announcement: efficient implementation of a byzantine data storage system. | Rida A. Bazzi, Yin Ding |
| 2004 | Competitive on-line paging strategies for mobile users under delay constraints. | Amotz Bar-Noy, Yishay Mansour |
| 2004 | Brief announcement: exposing and eliminating vulnerabilities to denial of service attacks in secure gossip-based multicast. | Gal Badishi, Idit Keidar, Amir Sasson |
| 2004 | Lower bounds for adaptive collect and related objects. | Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan |
| 2004 | Load balancing and locality in range-queriable data structures. | James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy |
| 2004 | Computation in networks of passively mobile finite-state sensors. | Dana Angluin, James Aspnes, Zo Diamadi, Michael J. Fischer, Ren Peralta |
| 2004 | Communication-efficient leader election and consensus with limited link synchrony. | Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg |
| 2004 | Compact routing on euclidian metrics. | Ittai Abraham, Dahlia Malkhi |
| 2004 | Byzantine disk paxos: optimal resilience with byzantine shared memory. | Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi |
| 2003 | Fischer's cryptographic protocols. | Rebecca N. Wright |
| 2003 | Brief announcement: concurrent counting is harder than queuing. | Srikanta Tirthapura |
| 2003 | Brief announcement: efficient perfectly secure communication over synchronous networks. | K. Srinathan, Vinod Vaikuntanathan, C. Pandu Rangan |
| 2003 | Split-ordered lists: lock-free extensible hash tables. | Ori Shalev, Nir Shavit |
| 2003 | Brief announcement: dynamic group communication. | Andr Schiper |
| 2003 | Brief announcement: extending SQL access control to derived and distributed data. | Arnon Rosenthal, Edward Sciore |
| 2003 | Constructing fair-exchange protocols for E-commerce via distributed computation of RSA signatures. | Jung-Min Park, Edwin K. P. Chong, Howard Jay Siegel |
| 2003 | Scalable and dynamic quorum systems. | Moni Naor, Udi Wieder |
| 2003 | Simple and fast optimistic protocols for fair electronic exchange. | Silvio Micali |
| 2003 | Brief announcement: a method for exchanging valuable data: how to realize matching oblivious transfer. | Shin'ichiro Matsuo, Wakaha Ogata |
| 2003 | A lattice-theoretic characterization of safety and liveness. | Panagiotis Manolios, Richard J. Trefler |
| 2003 | Brief announcement: branching time refinement. | Panagiotis Manolios |