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.

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

  • 1115 Citations
  • 19 h-Index
  • 46 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

Distributed algorithms for the Lovász local lemma and graph coloring

Chung, K. M., Pettie, S. & Su, H. H. Aug 1 2017 In : Distributed Computing. 30, 4, p. 261-280 20 p.

Research output: Research - peer-reviewArticle

Graph Coloring
Distributed Algorithms
Lemma
Coloring
Parallel algorithms
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