Grants per year

## 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

## AitF: Collaborative Research: Bridging the Gap between Theory and Practice for Matching and Edge Cover Problems

9/1/16 → 8/31/20

Project: Other project

## AF: Medium: Collaborative Research: Hardness in Polynomial Time

9/1/15 → 8/31/19

Project: Other project

## TWC: SMALL: Collaborative: Cost-Competitive Analysis - A New Tool for Designing Secure Systems

10/1/13 → 9/30/16

Project: Other project

## Metric Data Structures

US-Israel Binational Science Foundation

10/1/09 → 9/30/13

Project: Other project

## Research Output 1999 2018

## 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, 8Research output: Contribution to journal › Article

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 journal › Article

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 proceeding › Conference 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 proceeding › Conference 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 journal › Article

Graph Coloring

Coloring

Distributed Algorithms

Parallel algorithms

Lemma