Published in: LIPIcs, Volume 92, 28th International Symposium on Algorithms and Computation (ISAAC 2017)
Edvin Berglin and Gerth Stølting Brodal. A Simple Greedy Algorithm for Dynamic Graph Orientation. In 28th International Symposium on Algorithms and Computation (ISAAC 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 92, pp. 12:1-12:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
@InProceedings{berglin_et_al:LIPIcs.ISAAC.2017.12, author = {Berglin, Edvin and St{\o}lting Brodal, Gerth}, title = {{A Simple Greedy Algorithm for Dynamic Graph Orientation}}, booktitle = {28th International Symposium on Algorithms and Computation (ISAAC 2017)}, pages = {12:1--12:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-054-5}, ISSN = {1868-8969}, year = {2017}, volume = {92}, editor = {Okamoto, Yoshio and Tokuyama, Takeshi}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2017.12}, URN = {urn:nbn:de:0030-drops-82637}, doi = {10.4230/LIPIcs.ISAAC.2017.12}, annote = {Keywords: Dynamic graph algorithms, graph arboricity, edge orientations} }
Published in: LIPIcs, Volume 51, 32nd International Symposium on Computational Geometry (SoCG 2016)
Peyman Afshani, Edvin Berglin, Ingo van Duijn, and Jesper Sindahl Nielsen. Applications of Incidence Bounds in Point Covering Problems. In 32nd International Symposium on Computational Geometry (SoCG 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 51, pp. 60:1-60:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{afshani_et_al:LIPIcs.SoCG.2016.60, author = {Afshani, Peyman and Berglin, Edvin and van Duijn, Ingo and Sindahl Nielsen, Jesper}, title = {{Applications of Incidence Bounds in Point Covering Problems}}, booktitle = {32nd International Symposium on Computational Geometry (SoCG 2016)}, pages = {60:1--60:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-009-5}, ISSN = {1868-8969}, year = {2016}, volume = {51}, editor = {Fekete, S\'{a}ndor and Lubiw, Anna}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.60}, URN = {urn:nbn:de:0030-drops-59527}, doi = {10.4230/LIPIcs.SoCG.2016.60}, annote = {Keywords: Point Cover, Incidence Bounds, Inclusion Exclusion, Exponential Algorithm} }
Feedback for Dagstuhl Publishing