Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

The computational difficulty of manipulating an election

- J. J. Bartholdi, C. Tovey, M. Trick
- Economics
- 1 July 1989

We show how computational complexity might protect the integrity of social choice. We exhibit a voting rule that efficiently computes winners but is computationally resistant to strategic… Expand

Voting schemes for which it can be difficult to tell who won the election

- J. J. Bartholdi, C. Tovey, M. Trick
- Economics
- 1 April 1989

We show that a voting scheme suggested by Lewis Carroll can be impractical in that it can be computationally prohibitive (specifically, NP-hard) to determine whether any particular candidate has won… Expand

Auction-Based Multi-Robot Routing

- M. Lagoudakis, E. Markakis, +6 authors Sonal Jain
- Computer Science
- Robotics: Science and Systems
- 8 June 2005

tl;dr

A simplified NP-complete satisfiability problem

- C. Tovey
- Mathematics, Computer Science
- Discret. Appl. Math.
- 1 April 1984

tl;dr

Individual differences versus social dynamics in the formation of animal dominance hierarchies

- Ivan D Chase, C. Tovey, Debra Spangler-Martin, M. Manfredonia
- Medicine, Biology
- Proceedings of the National Academy of Sciences…
- 16 April 2002

Linear hierarchies, the classical pecking-order structures, are formed readily in both nature and the laboratory in a great range of species including humans. However, the probability of getting… Expand

The Power of Sequential Single-Item Auctions for Agent Coordination

- Sven Koenig, C. Tovey, +6 authors Sonal Jain
- Computer Science
- AAAI
- 16 July 2006

tl;dr

Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D

- A. Nash, Sven Koenig, C. Tovey
- Computer Science, Mathematics
- SOCS
- 11 July 2010

tl;dr

On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers

- Sunil Nakrani, C. Tovey
- Computer Science
- Adapt. Behav.
- 1 September 2004

tl;dr

New Results on the Old k-opt Algorithm for the Traveling Salesman Problem

- B. Chandra, H. Karloff, C. Tovey
- Mathematics, Computer Science
- SIAM J. Comput.
- 1 August 1999

tl;dr

Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families

tl;dr