Publications
Posted Price Profit Maximization for Multicast by Approximating Fixed Points.
Journal of Algorithms. 58(2), 150-164.
(2006). Profit Maximizing Multicast Pricing by Approximating Fixed Points (Extended Abstract).
Proceedings of the Fourth ACM Conference on Electronic Commerce (EC '03). 218-219.
(2003). A Stochastic Process on the Hypercube with Applications to Peer to Peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC).
(2003). A Stochastic Process on the Hypercube with Applications to Peer-to-peer Networks.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003). 575-584.
(2003). An optimal algorithm for on-line bipartite matching.
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing.
(1990). Global wire routing in two-dimensional arrays.
2(1), 113-129.
(1987). Global Wire Routing in Two-Dimensional Arrays.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 453-459.
(1983).