A new approach to all-pairs shortest paths on real-weighted graphs
Get full text
Journal Article
Conference Proceeding
Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
Huang, Shang-En, Huang, Dawei, Kopelowitz, Tsvi, Pettie, Seth, Thorup, Mikkel
Published in TheoretiCS (02.05.2023)
Published in TheoretiCS (02.05.2023)
Get full text
Journal Article
The Locality of Distributed Symmetry Breaking
Barenboim, L., Elkin, M., Pettie, S., Schneider, J.
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Published in 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (01.10.2012)
Get full text
Conference Proceeding
Approximating Maximum Weight Matching in Near-Linear Time
Ran Duan, Pettie, S
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Published in 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (01.10.2010)
Get full text
Conference Proceeding
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks
Dani, Varsha, Gupta, Aayush, Hayes, Thomas P., Pettie, Seth
Published in Distributed computing (01.09.2023)
Published in Distributed computing (01.09.2023)
Get full text
Journal Article
A resource-competitive jamming defense
King, Valerie, Pettie, Seth, Saia, Jared, Young, Maxwell
Published in Distributed computing (01.11.2018)
Published in Distributed computing (01.11.2018)
Get full text
Journal Article
Mind the Gap: Online Dictionary Matching with One Gap
Amir, Amihood, Kopelowitz, Tsvi, Levy, Avivit, Pettie, Seth, Porat, Ely, Shalom, B. Riva
Published in Algorithmica (01.06.2019)
Published in Algorithmica (01.06.2019)
Get full text
Journal Article
Mind the Gap
Amihood Amir, Kopelowitz, Tsvi, Levy, Avivit, Pettie, Seth, Porat, Ely, B. Riva Shalom
Published in Algorithmica (01.01.2019)
Published in Algorithmica (01.01.2019)
Get full text
Journal Article