#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2005

2019

- This year (6)
- Last 5 years (16)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Babak Farzad, Neil Olver, Adrian Vetta
- Chicago J. Theor. Comput. Sci.
- 2008

We consider a priority-based selfish routing model, where agents may have different priorities on a link. An agent with a higher priority on a link can traverse it with a smaller delay or cost than… (More)

- Michel X. Goemans, Neil Olver, Thomas Rothvoss, Rico Zenklusen
- STOC
- 2011

Until recently, LP relaxations have only played a very limited role in the design of approximation algorithms for the Steiner tree problem. In particular, no (efficiently solvable) Steiner tree… (More)

We study coordination mechanisms aiming to minimize the weighted sum of completion times of jobs in the context of selfish scheduling problems. Our goal is to design local policies that achieve a… (More)

- Neil Olver
- 2006

Scholarships and awards Schulich Fellowship 09/2009 08/2010 Quebec Merit Scholarship for Foreign Students 09/2006 08/2009 Commonwealth Scholarship 09/2004 08/2006 NRF Free standing Honours… (More)

- Neil Olver, F. Bruce Shepherd
- SODA
- 2010

- Navin Goyal, Neil Olver, F. Bruce Shepherd
- J. ACM
- 2013

We consider the following network design problem. We are given an undirected graph <i>G</i> = (<i>V</i>,<i>E</i>) with edge costs <i>c</i>(<i>e</i>) and a set of terminal nodes <i>W</i> ⊆ <i>V</i>. A… (More)

- Louigi Addario-Berry, Neil Olver, Adrian Vetta
- J. Graph Algorithms Appl.
- 2007

Two-player win-lose games have a simple directed graph representation. Exploiting this, we develop graph theoretic techniques for finding Nash equilibria in such games. In particular, we give a… (More)

Consider a branching random walk on R, with offspring distribution Z and nonnegative displacement distribution W. We say that explosion occurs if an infinite number of particles may be found within a… (More)

- Richard Cole, José R. Correa, Vasilis Gkatzelis, Vahab S. Mirrokni, Neil Olver
- Games and Economic Behavior
- 2015

Article history: Received 9 October 2011 Available online 3 May 2013 JEL classification: C72 D71 D82

- Roberto Cominetti, José R. Correa, Neil Olver
- IPCO
- 2017

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit… (More)