Publications
Search

Publications :: Search

Show venue

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

    Conference
    Name: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017
    URL: https://doi.org/10.1137/1.9781611974782
    DBLP: db/conf/soda/soda2017.html
    Bookmark:

    Below you find the publications assigned to this venue.

    Show item 1 to 10 of 181  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    T.-H. Hubert Chan, Zhiyi Huang 0002, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang.
    Online Submodular Maximization with Free Disposal: Randomization Beats ΒΌ for Partition Matroids.
    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
    Arnab Ganguly 0002, Rahul Shah, Sharma V. Thankachan.
    pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems.
    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
    Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau.
    Random Walks and Evolving Sets: Faster Convergences and Limitations.
    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
    Dmitry Chistikov, Stefan Kiefer, Ines Marusic, Mahsa Shirmohammadi, James Worrell.
    On Rationality of Nonnegative Matrix Factorization.
    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
    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
    Bart M. P. Jansen, Marcin Pilipczuk.
    Approximation and Kernelization for Chordal Vertex Deletion.
    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
    Chien-Chung Huang, Telikepalli Kavitha.
    Popularity, Mixed Matchings, and Self-duality.
    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
    David Adjiashvili.
    Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs.
    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
    Niv Buchbinder, Iftach Haitner, Nissan Levi, Eliad Tsfadia.
    Fair Coin Flipping: Tighter Analysis and the Many-Party Case.
    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
    Show item 1 to 10 of 181  

    Your query returned 181 matches in the database.