Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Mind the gap
- A. Amir, Seth Pettie
- Medicine
- Nature Reviews Drug Discovery
- 2006
The success of initiatives recently launched to help create more new treatments hinges on bridging the sociological divides that persist in drug discovery and development.
An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
- Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie
- Mathematics, Computer Science
- SIAM J. Comput.
- 26 February 2016
TLDR
The Locality of Distributed Symmetry Breaking
- Leonid Barenboim, M. Elkin, Seth Pettie, J. Schneider
- Computer Science, Mathematics
- IEEE 53rd Annual Symposium on Foundations of…
- 9 February 2012
TLDR
Threesomes, Degenerates, and Love Triangles
- Allan Grønlund Jørgensen, Seth Pettie
- Mathematics, Computer Science
- IEEE 55th Annual Symposium on Foundations of…
- 3 April 2014
TLDR
An optimal minimum spanning tree algorithm
- Seth Pettie, V. Ramachandran
- Mathematics, Computer Science
- JACM
- 2002
TLDR
Linear-Time Approximation for Maximum Weight Matching
- R. Duan, Seth Pettie
- Mathematics, Computer Science
- JACM
- 2014
TLDR
Additive spanners and (α, β)-spanners
- Surender Baswana, T. Kavitha, K. Mehlhorn, Seth Pettie
- Mathematics, Computer Science
- TALG
- 1 November 2010
An (α, β)-spanner of an unweighted graph <i>G</i> is a subgraph <i>H</i> that distorts distances in <i>G</i> up to a multiplicative factor of α and an additive term β. It is well known that any graph… Expand
Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths
- R. Duan, Seth Pettie
- Mathematics, Computer Science
- SODA
- 4 January 2009
TLDR
A new approach to all-pairs shortest paths on real-weighted graphs
- Seth Pettie
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 26 January 2004
TLDR
A simpler linear time 2/3-epsilon approximation for maximum weight matching
- Seth Pettie, P. Sanders
- Mathematics, Computer Science
- Inf. Process. Lett.
- 30 September 2004
TLDR