Search dblp for Publications

export results for "toc:db/conf/soda/sosa2020.bht:"

 download as .bib file

@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}
}