Mathematics & Computer Science Department

Research

J. Kleinberg, S. Suri, E. Tardos, T. Wexler. Strategic Network Formation with Structural Holes. EC '08: Proc. 9th ACM Conference on Electronic Commerce, 2008.

É. Tardos, T. Wexler. Network Formation Games. In Algorithmic Game Theory, Ed. N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani. Chapter 19, pages 487-516, Cambridge University Press, 2007.

N. Immorlica, J. Kleinberg, M. Mahdian, T. Wexler. The Role of Compatibility in the Diffusion of Technologies Through Social Networks. EC '07: Proc. 8th ACM Conference on Electronic Commerce, 2007.

H. Inaltekin, T. Wexler, S. Wicker, A Duopoly Pricing Game for Wireless IP Services. Proc. 4th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks, 2007.

A. Hayrapetyan, É. Tardos, T. Wexler. The Effect of Collusion in Congestion Games. STOC '06: Proc. 38th ACM Symposium on the Theory of Computing, 2006.

T. Wexler. Selfish Behavior in Network-Based Games. Ph.D. Thesis. Cornell University, 2005.

A. Hayrapetyan, É. Tardos, T. Wexler. A Network Pricing Game for Selfish Traffic. Distributed Computing (PODC'05 special issue). Preliminary version appeared in Proc. 24th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2005.

J. Kleinberg, A. Slivkins, T. Wexler. Triangulation and Embedding using Small Sets of Beacons. FOCS '04: Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004.

E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden. The Price of Stability for Network Design with Fair Cost Allocation. FOCS '04: Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004.

R. Haas, T. Wexler. Signed Domination Number of a Graph and its Complement. Discrete Mathematics, Vol. 283, Issues 1-3, 2004.

E. Anshelevich, A. Dasgupta, É. Tardos, T. Wexler. Near-optimal network design with selfish agents. STOC '03: Proc. 35th ACM Symposium on the Theory of Computing, 2003.

M. Pál, É. Tardos, T. Wexler. Facility Location with Hard Capacities. FOCS '01: Proc. 42nd IEEE Symposium on the Foundations of Computer Science, 2001.