Grants per year

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

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

## 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-review › Article

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: Research › Conference 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: Research › Conference 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: Research › Conference 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: Research › Conference contribution

Spanners

Lower bound

Hierarchy

Stretch

Compression