PettieSeth

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

ChungKai-Min, PettieSeth, SuHsin-Hao, 2017 .

Resource-Competitive Algorithms

A BenderMichael, SaiaJared, PettieSeth, 2015 .

Linear-Time Approximation for Maximum Weight Matching

PettieSeth, DuanRan, 2014 .

The Locality of Distributed Symmetry Breaking

PettieSeth, BarenboimLeonid, ElkinMichael, 2016 .

Exponential Separations in the Energy Complexity of Leader Election

PettieSeth, ChangYi-Jun, ZhanWei, 2019 .

Improved Distributed Approximate Matching

PettieSeth, LotkerZvi, Patt-ShamirBoaz, 2015 .