Search the dblp DataBase

Publications of Author

1. Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
   The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract). [Citation Graph (0, 0)][DBLP]
   IEEE Conference on Computational Complexity, 1999, pp:7- [Conf]
   
2. Stephen Ponzio
   Consensus in the Presence of Timing Uncertainty: Omission and Byzantine Failures (Extended Abstract). [Citation Graph (0, 0)][DBLP]
   PODC, 1991, pp:125-138 [Conf]
   
3. Stephen Ponzio
   A lower bound for integer multiplication with read-once branching programs. [Citation Graph (0, 0)][DBLP]
   STOC, 1995, pp:130-139 [Conf]
   
4. Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
   The Communication Complexity of Pointer Chasing: Applications of Entropy and Sampling. [Citation Graph (0, 0)][DBLP]
   STOC, 1999, pp:602-611 [Conf]
   
5. Stephen Ponzio, H. Raymond Strong
   Semisynchrony and Real-Time (Extended Abstract). [Citation Graph (0, 0)][DBLP]
   WDAG, 1992, pp:120-135 [Conf]
   
6. Stephen Ponzio
   The Combinatorics of Effective Resistances and Resistive Inverses. [Citation Graph (0, 0)][DBLP]
   Inf. Comput., 1998, v:147, n:2, pp:209-223 [Journal]
   
7. Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh
   The Communication Complexity of Pointer Chasing. [Citation Graph (0, 0)][DBLP]
   J. Comput. Syst. Sci., 2001, v:62, n:2, pp:323-355 [Journal]
   
8. Stephen Ponzio
   A Lower Bound for Integer Multiplication with Read-Once Branching Programs. [Citation Graph (0, 0)][DBLP]
   SIAM J. Comput., 1998, v:28, n:3, pp:798-815 [Journal]
   
9. 
   Bounds on the time to detect failures using bounded-capacity message links. [Citation Graph (, )][DBLP]