| Publication | Date of Publication | Type |
|---|
| Protocols for asymmetric communication channels | 2025-10-29 | Paper |
An n! lower bound on formula size
ACM Transactions on Computational Logic | 2017-06-13 | Paper |
The complexity of end-to-end communication in memoryless networks
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing | 2015-09-11 | Paper |
Pricing multicasting in more flexible network models
ACM Transactions on Algorithms | 2015-09-02 | Paper |
| Collecting correlated information from a sensor network | 2014-10-13 | Paper |
Compression using efficient multicasting
1296.68047 | 2014-09-26 | Paper |
Approximating optimal binary decision trees
Algorithmica | 2012-04-26 | Paper |
A stochastic process on the hypercube with applications to peer-to-peer networks
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Lower bounds for asymmetric communication channels and distributed source coding
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Towards asymptotic optimality in probabilistic packet marking
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Tradeoffs in probabilistic packet marking for IP traceback
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Scheduling parallel communication: The \(h\)-relation problem
Lecture Notes in Computer Science | 2010-06-17 | Paper |
Trade-offs in probabilistic packet marking for IP traceback
Journal of the ACM | 2008-12-21 | Paper |
Approximating Optimal Binary Decision Trees
Lecture Notes in Computer Science | 2008-11-27 | Paper |
On ``exploiting'' node-heterogeneous clusters optimally
Theory of Computing Systems | 2008-06-06 | Paper |
Search Space Reductions for Nearest-Neighbor Queries
Lecture Notes in Computer Science | 2008-05-27 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
Tight bounds for the performance of Longest In System on DAGs
Journal of Algorithms | 2005-06-30 | Paper |
| scientific article; zbMATH DE number 2119763 (Why is no real title available?) | 2004-11-29 | Paper |
| scientific article; zbMATH DE number 2086681 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2086376 (Why is no real title available?) | 2004-08-11 | Paper |
| scientific article; zbMATH DE number 2080522 (Why is no real title available?) | 2004-08-04 | Paper |
Randomized Pursuit-Evasion in Graphs
Combinatorics, Probability and Computing | 2004-06-18 | Paper |
Time-constrained scheduling of weighted packets on trees and meshes
Algorithmica | 2003-08-17 | Paper |
Scheduling time-constrained communication in linear networks
Theory of Computing Systems | 2003-05-04 | Paper |
Scheduling space-sharing for internet advertising
Journal of Scheduling | 2002-09-09 | Paper |
Protocols for asymmetric communication channels
Journal of Computer and System Sciences | 2002-07-04 | Paper |
Compression using efficient multicasting
Journal of Computer and System Sciences | 2002-02-27 | Paper |
| scientific article; zbMATH DE number 1670868 (Why is no real title available?) | 2001-12-09 | Paper |
| scientific article; zbMATH DE number 1263199 (Why is no real title available?) | 2001-08-27 | Paper |
Efficient communication strategies for ad hoc wireless networks
Theory of Computing Systems | 2001-04-17 | Paper |
Parallel Sorting with Limited Bandwidth
SIAM Journal on Computing | 2000-10-18 | Paper |
Modeling parallel bandwidth: Local versus global restrictions
Algorithmica | 2000-07-10 | Paper |
| Parallel randomized load balancing | 1999-12-19 | Paper |
Asynchronous shared memory search structures
Theory of Computing Systems | 1999-01-11 | Paper |
| scientific article; zbMATH DE number 1003289 (Why is no real title available?) | 1997-04-23 | Paper |
