default search action
Search dblp for Publications
export results for "toc:db/conf/soda/sosa2020.bht:"
@inproceedings{DBLP:conf/soda/AaronsonR20, author = {Scott Aaronson and Patrick Rall}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Quantum Approximate Counting, Simplified}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {24--32}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.5}, doi = {10.1137/1.9781611976014.5}, timestamp = {Tue, 09 Mar 2021 20:52:21 +0100}, biburl = {https://dblp.org/rec/conf/soda/AaronsonR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AsharovCNP0S20, author = {Gilad Asharov and T.{-}H. Hubert Chan and Kartik Nayak and Rafael Pass and Ling Ren and Elaine Shi}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Bucket Oblivious Sort: An Extremely Simple Oblivious Sort}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {8--14}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.2}, doi = {10.1137/1.9781611976014.2}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AsharovCNP0S20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Barenboim020, author = {Leonid Barenboim and Gal Oren}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Distributed Backup Placement in One Round and its Applications to Maximum Matching Approximation and Self-Stabilization}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {99--105}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.14}, doi = {10.1137/1.9781611976014.14}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Barenboim020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Biniaz20a, author = {Ahmad Biniaz}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {A Short Proof of the Toughness of Delaunay Triangulations}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {43--46}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.8}, doi = {10.1137/1.9781611976014.8}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Biniaz20a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChakrabartyS20, author = {Deeparnab Chakrabarty and Paul de Supinski}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {On a Decentralized ({\(\Delta\)}+1)-Graph Coloring Algorithm}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {91--98}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.13}, doi = {10.1137/1.9781611976014.13}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChakrabartyS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Chan20, author = {Timothy M. Chan}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Dynamic Generalized Closest Pair: Revisiting Eppstein's Technique}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {33--37}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.6}, doi = {10.1137/1.9781611976014.6}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Chan20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChanH20, author = {Timothy M. Chan and Qizheng He}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Reducing 3SUM to Convolution-3SUM}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {1--7}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.1}, doi = {10.1137/1.9781611976014.1}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/ChanH20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChanH20a, author = {Timothy M. Chan and Qizheng He}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {On the Change-Making Problem}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {38--42}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.7}, doi = {10.1137/1.9781611976014.7}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/ChanH20a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/CharikarWY20, author = {Moses Charikar and Xian Wu and Yinyu Ye}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Adaptive Discrete Phase Retrieval}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {47--56}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.9}, doi = {10.1137/1.9781611976014.9}, timestamp = {Sun, 18 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/CharikarWY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ChenMOS20, author = {Louis L. Chen and Will Ma and James B. Orlin and David Simchi{-}Levi}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Distributionally Robust Max Flows}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {81--90}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.12}, doi = {10.1137/1.9781611976014.12}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/ChenMOS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/GrenetV20, author = {Bruno Grenet and Ilya Volkovich}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {One (more) line on the most Ancient Algorithm in History}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {15--17}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.3}, doi = {10.1137/1.9781611976014.3}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/GrenetV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Jaiswal020, author = {Ragesh Jaiswal and Amit Kumar}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Multiplicative Rank-1 Approximation using Length-Squared Sampling}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {18--23}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.4}, doi = {10.1137/1.9781611976014.4}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Jaiswal020.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KarczmarzL20, author = {Adam Karczmarz and Jakub Lacki}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {106--120}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.15}, doi = {10.1137/1.9781611976014.15}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/KarczmarzL20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Quanrud20, author = {Kent Quanrud}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Nearly linear time approximations for mixed packing and covering problems without data structures or randomization}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {69--80}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.11}, doi = {10.1137/1.9781611976014.11}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Quanrud20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/X20a, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Front Matter}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {1--2}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.fm}, doi = {10.1137/1.9781611976014.FM}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/X20a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/YaroslavtsevZ20, author = {Grigory Yaroslavtsev and Samson Zhou}, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {Fast Fourier Sparsity Testing}, booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, pages = {57--68}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014.10}, doi = {10.1137/1.9781611976014.10}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/YaroslavtsevZ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/soda/2020sosa, editor = {Martin Farach{-}Colton and Inge Li G{\o}rtz}, title = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake City, UT, USA, January 6-7, 2020}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611976014}, doi = {10.1137/1.9781611976014}, isbn = {978-1-61197-601-4}, timestamp = {Tue, 09 Mar 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/2020sosa.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.