#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1995

2019

- This year (1)
- Last 5 years (1)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Jeff Hartline, Alexa Sharp
- WEA
- 2006

Many combinatorial optimization problems aim to select a subset of elements of maximum value subject to certain constraints. We consider an incremental version of such problems, in which some of the… (More)

- David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin Woods
- COCOON
- 2012

Coalitional games allow subsets (coalitions) of players to cooperate to receive a collective payoff. This payoff is then distributed “fairly” among the members of that coalition according to some… (More)

- Dexter Kozen, Alexa Sharp
- 2007

A typical algorithm for a combinatorial optimization problem is given a static set of input, and finds a single solution. This kind of algorithm cannot be used, however, in situations where the input… (More)

- Jeff Hartline, Alexa Sharp
- 2004

This paper defines a hierarchical version of the maximum flow problem. In this model, the capacities increase over time and the resulting solution is a sequence of flows that build on each other… (More)

- Alexa Sharp
- Logic and Program Semantics
- 2012

An undirected graph G =( V , E ) is ( d , k ) -colorable if there is a vertex coloring using at most k colors such that no two vertices within distance d have the same color. It is well known that… (More)

- Alexa Sharp
- 2007

- Russell Buehler, Zachary Goldman, +6 authors Kevin Woods
- WINE
- 2011

Most work in algorithmic game theory assumes that players ignore costs incurred by their fellow players. In this paper, we consider superimposing a social network over a game, where players are… (More)

- Joshua R. Davis, Zachary Goldman, +5 authors Emma Zhou
- CSE
- 2009

Social networks are the substrate upon which we make and evaluate many of our daily decisions: our costs and benefits depend on whether---or how many of, or which of---our friends are willing to go… (More)

- Jeff Hartline, Alexa Sharp
- 2007

This paper defines an incremental version of the maximum flow problem. In this model, the capacities increase over time and the resulting solution is a sequence of flows that build on each other… (More)

- Alexa Sharp
- Nursing
- 1999