Publications
Search

Publications :: Search

Show author

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

    Author information
    First name: Gregory
    Last name: Bodwin
    DBLP: 157/3752
    Rating: (not rated yet)
    Bookmark:

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

    Show item 1 to 21 of 21  
    Select a publication
    Show Title Venue Rating Date
    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
    Gregory Bodwin.
    Linear Size Distance Preservers.
    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
    Gregory Bodwin.
    Testing Core Membership in Public Goods Economies.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Gregory Bodwin, Fabrizio Grandoni 0001, Merav Parter, Virginia Vassilevska Williams.
    Preserving Distances in Very Faulty Graphs.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Gregory Bodwin.
    Testing Core Membership in Public Goods Economies.
    44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland 2017 (0) 2017
    Conference paper
    Gregory Bodwin, Fabrizio Grandoni 0001, Merav Parter, Virginia Vassilevska Williams.
    Preserving Distances in Very Faulty Graphs.
    44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland 2017 (0) 2017
    Conference paper
    Amir Abboud, Gregory Bodwin.
    The 4/3 Additive Spanner Exponent Is Tight.
    J. ACM 2017, Volume 64 (0) 2017
    Journal article
    Gregory Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams.
    Optimal Vertex Fault Tolerant Spanners (for fixed stretch).
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Amir Abboud, Gregory Bodwin.
    Reachability Preservers: New Extremal Bounds and Approximation Algorithms.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Gregory Bodwin, Virginia Vassilevska Williams.
    Better Distance Preservers and Additive Spanners.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Conference paper
    Mikkel Abrahamsen, Gregory Bodwin, Eva Rotenberg, Morten Stöckel.
    Graph Reconstruction with a Betweenness Oracle.
    33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France 2016 (0) 2016
    Conference paper
    Amir Abboud, Gregory Bodwin.
    Error Amplification for Pairwise Spanner Lower Bounds.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Conference paper
    Gregory Bodwin.
    Linear Size Distance Preservers.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Amir Abboud, Gregory Bodwin.
    The 4/3 additive spanner exponent is tight.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Journal article
    Gregory Bodwin, Sebastian Krinninger.
    Fully Dynamic Spanners with Worst-Case Update Time.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Amir Abboud, Gregory Bodwin, Seth Pettie.
    A Hierarchy of Lower Bounds for Sublinear Additive Spanners.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Gregory Bodwin, Sebastian Krinninger.
    Fully Dynamic Spanners with Worst-Case Update Time.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Gregory Bodwin, Virginia Vassilevska Williams.
    Very Sparse Additive Spanners and Emulators.
    Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015 2015 (0) 2015
    Conference paper
    Gregory Bodwin, Virginia Vassilevska Williams.
    Better Distance Preservers and Additive Spanners.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Gregory Bodwin, Virginia Vassilevska Williams.
    Very Sparse Additive Spanners and Emulators.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Amir Abboud, Gregory Bodwin.
    The 4/3 Additive Spanner Exponent is Tight.
    CoRR 2015, Volume 0 (0) 2015
    Show item 1 to 21 of 21  

    Your query returned 21 matches in the database.