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

Coloring Engineering & Materials Science
Data structures Engineering & Materials Science
Spanners Mathematics
Graph in graph theory Mathematics
Minimum Spanning Tree Mathematics
Shortest Path Algorithm Mathematics
Parallel algorithms Engineering & Materials Science
Shortest path Mathematics

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

Grants 2008 2020

Research Output 1999 2018

  • 1155 Citations
  • 19 h-Index
  • 47 Conference contribution
  • 28 Article
  • 2 Editorial

Scaling algorithms for weighted matching in general graphs

Duan, R., Pettie, S. & Su, H. H. Jan 1 2018 In : ACM Transactions on Algorithms. 14, 1, 8

Research output: Contribution to journalArticle

Graphic methods
Scaling
Graph in graph theory
Sparse Graphs
Perfect Matching

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: Contribution to journalArticle

Jamming
Resources
Costs
Competitive Analysis
Golden ratio
1 Citations

A time hierarchy theorem for the LOCAL model

Chang, Y. J. & Pettie, S. Nov 10 2017 Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, Vol. 2017-October, p. 156-167 12 p. 8104055

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Labeling
Coloring
Turing machines

Connectivity oracles for graphs subject to vertex failures

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Connectivity
Data Structures
Query
Graph in graph theory
2 Citations

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: Contribution to journalArticle

Graph Coloring
Coloring
Distributed Algorithms
Parallel algorithms
Lemma