Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Seth
    Last name: Pettie
    DBLP: 77/888
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 114  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto.
    The Complexity of Distributed Edge Coloring with Small Palettes.
    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018 2018 (0) 2018
    Conference paper
    Amir Abboud, Gregory Bodwin, Seth Pettie.
    A Hierarchy of Lower Bounds for Sublinear Additive Spanners.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Ran Duan, Seth Pettie, Hsin-Hao Su.
    Scaling Algorithms for Weighted Matching in General Graphs.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Ran Duan, Seth Pettie.
    Connectivity Oracles for Graphs Subject to Vertex Failures.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Shang-En Huang, Dawei Huang, Tsvi Kopelowitz, Seth Pettie.
    Fully Dynamic Connectivity in
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Yi-Jun Chang, Seth Pettie.
    A Time Hierarchy Theorem for the LOCAL Model.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Shang-En Huang, Seth Pettie.
    Thorup-Zwick Emulators are Universally Optimal Hopsets.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan.
    Exponential separations in the energy complexity of leader election.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Journal article
    Dawei Huang, Seth Pettie.
    Approximate Generalized Matching: $f$-Factors and $f$-Edge Covers.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Kai-Min Chung, Seth Pettie, Hsin-Hao Su.
    Distributed algorithms for the Lovász local lemma and graph coloring.
    Distributed Computing 2017, Volume 30 (0) 2017
    Show item 1 to 10 of 114  

    Your query returned 114 matches in the database.