default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/sosa/sosa2023.bht:"
download as .bib file
@inproceedings{DBLP:conf/sosa/00010J023,
author = {Weiming Feng and
Heng Guo and
Mark Jerrum and
Jiaheng Wang},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A simple polynomial-time approximation algorithm for the total variation
distance between two product distributions},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {343--347},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch30},
doi = {10.1137/1.9781611977585.CH30},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/00010J023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/0001L023,
author = {Anupam Gupta and
Euiwoong Lee and
Jason Li},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Local Search-Based Approach for Set Covering},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {1--11},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch1},
doi = {10.1137/1.9781611977585.CH1},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/0001L023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AbboudCLM23,
author = {Amir Abboud and
Vincent Cohen{-}Addad and
Euiwoong Lee and
Pasin Manurangsi},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {On the Fine-Grained Complexity of Approximating \emph{k}-Center in
Sparse Graphs},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {145--155},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch14},
doi = {10.1137/1.9781611977585.CH14},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/AbboudCLM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AfshaniC23,
author = {Peyman Afshani and
Pingan Cheng},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {An Optimal Lower Bound for Simplex Range Reporting},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {272--277},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch25},
doi = {10.1137/1.9781611977585.CH25},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/AfshaniC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/Alman23,
author = {Josh Alman},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Faster Walsh-Hadamard Transform and Matrix Multiplication over Finite
Fields using Lookup Tables},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {137--144},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch13},
doi = {10.1137/1.9781611977585.CH13},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/Alman23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AneggKZ23,
author = {Georg Anegg and
Laura Vargas Koch and
Rico Zenklusen},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Simple Combinatorial Algorithm for Robust Matroid Center},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {96--102},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch9},
doi = {10.1137/1.9781611977585.CH9},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/AneggKZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AradKS23,
author = {Ilan Doron{-}Arad and
Ariel Kulik and
Hadas Shachnai},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {An {EPTAS} for Budgeted Matroid Independent Set},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {69--83},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch7},
doi = {10.1137/1.9781611977585.CH7},
timestamp = {Tue, 27 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/AradKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/AssadiS23,
author = {Sepehr Assadi and
Vihan Shah},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Tight Bounds for Vertex Connectivity in Dynamic Streams},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {213--227},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch20},
doi = {10.1137/1.9781611977585.CH20},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/AssadiS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BalliuKKLOPPR0S23,
author = {Alkida Balliu and
Janne H. Korhonen and
Fabian Kuhn and
Henrik Lievonen and
Dennis Olivetti and
Shreyas Pai and
Ami Paz and
Joel Rybicki and
Stefan Schmid and
Jan Studen{\'{y}} and
Jukka Suomela and
Jara Uitto},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Sinkless Orientation Made Simple},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {175--191},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch17},
doi = {10.1137/1.9781611977585.CH17},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/BalliuKKLOPPR0S23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BeidemanC023,
author = {Calvin Beideman and
Karthekeyan Chandrasekaran and
Weihang Wang},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Approximate minimum cuts and their enumeration},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {36--41},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch4},
doi = {10.1137/1.9781611977585.CH4},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/BeidemanC023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BraunK23,
author = {Alexander Braun and
Thomas Kesselheim},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Simplified Prophet Inequalities for Combinatorial Auctions},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {381--389},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch35},
doi = {10.1137/1.9781611977585.CH35},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/BraunK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/BreenMWW23,
author = {Emmett Breen and
Renee Mirka and
Zichen Wang and
David P. Williamson},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Revisiting Garg's 2-Approximation Algorithm for the \emph{k}-MST Problem
in Graphs},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {56--68},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch6},
doi = {10.1137/1.9781611977585.CH6},
timestamp = {Sun, 06 Oct 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/BreenMWW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/CevherPSS23,
author = {Volkan Cevher and
Georgios Piliouras and
Ryann Sim and
Stratis Skoulakis},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Min-Max Optimization Made Simple: Approximating the Proximal Point
Method via Contraction Maps},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {192--206},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch18},
doi = {10.1137/1.9781611977585.CH18},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/CevherPSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/ChenKGS23,
author = {Li Chen and
Rasmus Kyng and
Maximilian Probst Gutenberg and
Sushant Sachdeva},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Simple Framework for Finding Balanced Sparse Cuts via {APSP}},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {42--55},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch5},
doi = {10.1137/1.9781611977585.CH5},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/ChenKGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/ChubetPSS23,
author = {Oliver A. Chubet and
Parth Parikh and
Donald R. Sheehy and
Siddharth S. Sheth},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Proximity Search in the Greedy Tree},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {332--342},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch29},
doi = {10.1137/1.9781611977585.CH29},
timestamp = {Tue, 02 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/ChubetPSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/CsajiKY23,
author = {Gergely K{\'{a}}l Cs{\'{a}}ji and
Tam{\'{a}}s Kir{\'{a}}ly and
Yu Yokoi},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Approximation Algorithms for Matroidal and Cardinal Generalizations
of Stable Matching},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {103--113},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch10},
doi = {10.1137/1.9781611977585.CH10},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/CsajiKY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/CuiN23,
author = {Yubing Cui and
Viswanath Nagarajan},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Minimum Cost Adaptive Submodular Cover},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {12--27},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch2},
doi = {10.1137/1.9781611977585.CH2},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/CuiN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/DharangutteM23,
author = {Prathamesh Dharangutte and
Christopher Musco},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Tight Analysis of Hutchinson's Diagonal Estimator},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {353--364},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch32},
doi = {10.1137/1.9781611977585.CH32},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/DharangutteM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/DiakonikolasKP23,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Ankit Pensia},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Gaussian Mean Testing Made Simple},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {348--352},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch31},
doi = {10.1137/1.9781611977585.CH31},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/DiakonikolasKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/EdenNT23,
author = {Talya Eden and
Shyam Narayanan and
Jakub Tetek},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Sampling an Edge in Sublinear Time Exactly and Optimally},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {253--260},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch23},
doi = {10.1137/1.9781611977585.CH23},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/EdenNT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/GolovnevGS23,
author = {Alexander Golovnev and
Tom Gur and
Igor Shinkar},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Derandomization of Cell Sampling},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {278--284},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch26},
doi = {10.1137/1.9781611977585.CH26},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/GolovnevGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/Gretta023,
author = {Lucas Gretta and
Eric Price},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {An Improved Online Reduction from {PAC} Learning to Mistake-Bounded
Learning},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {373--380},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch34},
doi = {10.1137/1.9781611977585.CH34},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/Gretta023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/GuptaM23,
author = {Meghal Gupta and
Naren Sarayu Manoj},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {An Optimal Algorithm for Certifying Monotone Functions},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {207--212},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch19},
doi = {10.1137/1.9781611977585.CH19},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/GuptaM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/HatzelMPS23,
author = {Meike Hatzel and
Konrad Majewski and
Michal Pilipczuk and
Marek Sokolowski},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Simpler and faster algorithms for detours in planar digraphs},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {156--165},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch15},
doi = {10.1137/1.9781611977585.CH15},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/HatzelMPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/HolmRR23,
author = {Jacob Holm and
Eva Rotenberg and
Alice Ryhl},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Splay Top Trees},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {305--331},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch28},
doi = {10.1137/1.9781611977585.CH28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/HolmRR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/HouenPW23,
author = {Jakob B{\ae}k Tejs Houen and
Rasmus Pagh and
Stefan Walzer},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Simple Set Sketching},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {228--241},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch21},
doi = {10.1137/1.9781611977585.CH21},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/HouenPW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/Katzelnick023,
author = {Dor Katzelnick and
Roy Schwartz},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Simple Algorithm for Submodular Minimum Linear Ordering},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {28--35},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch3},
doi = {10.1137/1.9781611977585.CH3},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/Katzelnick023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/LarcherMS23,
author = {Maxime Larcher and
Robert Meier and
Angelika Steger},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Simple Optimal Algorithm for the 2-Arm Bandit Problem},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {365--372},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch33},
doi = {10.1137/1.9781611977585.CH33},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/LarcherMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/MeotMMN23,
author = {Antoine M{\'{e}}ot and
Arnaud de Mesmay and
Moritz M{\"{u}}hlenthaler and
Alantha Newman},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Voting algorithms for unique games on complete graphs},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {124--136},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch12},
doi = {10.1137/1.9781611977585.CH12},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/MeotMMN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/Momke023,
author = {Tobias M{\"{o}}mke and
Hang Zhou},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Capacitated Vehicle Routing in Graphic Metrics},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {114--123},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch11},
doi = {10.1137/1.9781611977585.CH11},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/Momke023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/NarayananT23,
author = {Shyam Narayanan and
Jakub Tetek},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Estimating the Effective Support Size in Constant Query Complexity},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {242--252},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch22},
doi = {10.1137/1.9781611977585.CH22},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/NarayananT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/PengR23,
author = {Binghui Peng and
Aviad Rubinstein},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Fully-dynamic-to-incremental reductions with known deletion order
(e.g. sliding window)},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {261--271},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch24},
doi = {10.1137/1.9781611977585.CH24},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/PengR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/RozhonHG23,
author = {V{\'{a}}clav Rozhon and
Bernhard Haeupler and
Christoph Grunau},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {A Simple Deterministic Distributed Low-Diameter Clustering},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {166--174},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch16},
doi = {10.1137/1.9781611977585.CH16},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/RozhonHG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/SantiagoSZ23,
author = {Richard Santiago and
Ivan Sergeev and
Rico Zenklusen},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Simple Random Order Contention Resolution for Graphic Matroids with
Almost no Prior Information},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {84--95},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch8},
doi = {10.1137/1.9781611977585.CH8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/SantiagoSZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosa/TarjanZ23,
author = {Robert E. Tarjan and
Uri Zwick},
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {Optimal resizable arrays},
booktitle = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
pages = {285--304},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585.ch27},
doi = {10.1137/1.9781611977585.CH27},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/TarjanZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sosa/2023,
editor = {Telikepalli Kavitha and
Kurt Mehlhorn},
title = {2023 Symposium on Simplicity in Algorithms, {SOSA} 2023, Florence,
Italy, January 23-25, 2023},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977585},
doi = {10.1137/1.9781611977585},
isbn = {978-1-61197-758-5},
timestamp = {Mon, 20 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sosa/2023.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.
retrieved on 2024-12-24 14:40 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
