Fingerprint Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

  • 1 Similar Profiles
Graph in graph theory Mathematics
Data structures Engineering & Materials Science
Coloring Engineering & Materials Science
Minimum Spanning Tree Mathematics
Parallel algorithms Engineering & Materials Science
Spanners Mathematics
Shortest path Mathematics
Query Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Grants 2008 2020

Research Output 1999 2017

  • 1090 Citations
  • 18 Scopus h-Index
  • 45 Conference contribution
  • 27 Article
  • 2 Editorial

A resource-competitive jamming defense

King, V., Pettie, S., Saia, J. & Young, M. Sep 19 2017 (Accepted/In press) In : Distributed Computing. p. 1-21 21 p.

Research output: Research - peer-reviewArticle

Jamming
Resources
Costs
Competitive Analysis
Golden ratio

Connectivity oracles for graphs subject to vertex failures

Duan, R. & Pettie, S. 2017 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Association for Computing Machinery, p. 490-509 20 p.

Research output: ResearchConference contribution

Connectivity
Graph in graph theory
Vertex of a graph
Data structures
Data Structures
1 Citations

Exponential separations in the energy complexity of leader election

Chang, Y. J., Kopelowitz, T., Pettie, S., Wang, R. & Zhan, W. Jun 19 2017 STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, Vol. Part F128415, p. 771-783 13 p.

Research output: ResearchConference contribution

Transmitters
Transceivers

Fully dynamic connectivity in O(log n(log log n)2) amortized expected time

Huang, S. E., Huang, D., Kopelowitz, T. & Pettie, S. 2017 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Association for Computing Machinery, p. 510-520 11 p.

Research output: ResearchConference contribution

Connectivity
Dynamic Graph Algorithms
Update
Query
Lower bound

Hierarchy of lower bounds for sublinear additive spanners

Abboud, A., Bodwin, G. & Pettie, S. 2017 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017. Association for Computing Machinery, p. 568-576 9 p.

Research output: ResearchConference contribution

Spanners
Lower bound
Hierarchy
Stretch
Compression