Published in: LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020)
Orit E. Raz and József Solymosi. Dense Graphs Have Rigid Parts. In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 65:1-65:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{raz_et_al:LIPIcs.SoCG.2020.65, author = {Raz, Orit E. and Solymosi, J\'{o}zsef}, title = {{Dense Graphs Have Rigid Parts}}, booktitle = {36th International Symposium on Computational Geometry (SoCG 2020)}, pages = {65:1--65:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-143-6}, ISSN = {1868-8969}, year = {2020}, volume = {164}, editor = {Cabello, Sergio and Chen, Danny Z.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.65}, URN = {urn:nbn:de:0030-drops-122236}, doi = {10.4230/LIPIcs.SoCG.2020.65}, annote = {Keywords: Graph rigidity, line configurations in 3D} }
Published in: LIPIcs, Volume 81, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017)
Omer Angel, Abbas Mehrabian, and Yuval Peres. The String of Diamonds Is Tight for Rumor Spreading. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 81, pp. 26:1-26:9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{angel_et_al:LIPIcs.APPROX-RANDOM.2017.26, author = {Angel, Omer and Mehrabian, Abbas and Peres, Yuval}, title = {{The String of Diamonds Is Tight for Rumor Spreading}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017)}, pages = {26:1--26:9}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-044-6}, ISSN = {1868-8969}, year = {2017}, volume = {81}, editor = {Jansen, Klaus and Rolim, Jos\'{e} D. P. and Williamson, David P. and Vempala, Santosh S.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2017.26}, URN = {urn:nbn:de:0030-drops-75754}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2017.26}, annote = {Keywords: randomized rumor spreading, push\&pull protocol, asynchronous time model, string of diamonds} }
Feedback for Dagstuhl Publishing