@Proceedings{coudert_et_al:LIPIcs.SEA.2021,
title = {{LIPIcs, Volume 190, SEA 2021, Complete Volume}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {1--434},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021},
URN = {urn:nbn:de:0030-drops-137716},
doi = {10.4230/LIPIcs.SEA.2021},
annote = {Keywords: LIPIcs, Volume 190, SEA 2021, Complete Volume}
}
@InProceedings{coudert_et_al:LIPIcs.SEA.2021.0,
author = {Coudert, David and Natale, Emanuele},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {0:i--0:xii},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.0},
URN = {urn:nbn:de:0030-drops-137722},
doi = {10.4230/LIPIcs.SEA.2021.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{franck_et_al:LIPIcs.SEA.2021.1,
author = {Franck, Max and Yingchareonthawornchai, Sorrachai},
title = {{Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {1:1--1:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.1},
URN = {urn:nbn:de:0030-drops-137735},
doi = {10.4230/LIPIcs.SEA.2021.1},
annote = {Keywords: Algorithm Engineering, Algorithmic Graph Theory, Sublinear Algorithms}
}
@InProceedings{huang_et_al:LIPIcs.SEA.2021.2,
author = {Huang, Louisa Ruixue and Shi, Jessica and Shun, Julian},
title = {{Parallel Five-Cycle Counting Algorithms}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {2:1--2:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.2},
URN = {urn:nbn:de:0030-drops-137749},
doi = {10.4230/LIPIcs.SEA.2021.2},
annote = {Keywords: Cycle counting, parallel algorithms, graph algorithms}
}
@InProceedings{blacher_et_al:LIPIcs.SEA.2021.3,
author = {Blacher, Mark and Giesen, Joachim and K\"{u}hne, Lars},
title = {{Fast and Robust Vectorized In-Place Sorting of Primitive Types}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {3:1--3:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.3},
URN = {urn:nbn:de:0030-drops-137758},
doi = {10.4230/LIPIcs.SEA.2021.3},
annote = {Keywords: Quicksort, Sorting Networks, Vectorization, SIMD, AVX2}
}
@InProceedings{buchin_et_al:LIPIcs.SEA.2021.4,
author = {Buchin, Kevin and Fekete, S\'{a}ndor P. and Hill, Alexander and Kleist, Linda and Kostitsyna, Irina and Krupke, Dominik and Lambers, Roel and Struijs, Martijn},
title = {{Minimum Scan Cover and Variants - Theory and Experiments}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {4:1--4:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.4},
URN = {urn:nbn:de:0030-drops-137765},
doi = {10.4230/LIPIcs.SEA.2021.4},
annote = {Keywords: Graph scanning, angular metric, makespan, energy, bottleneck, complexity, approximation, algorithm engineering, mixed-integer programming, constraint programming}
}
@InProceedings{arrighi_et_al:LIPIcs.SEA.2021.5,
author = {Arrighi, Emmanuel and de Oliveira Oliveira, Mateus},
title = {{Three Is Enough for Steiner Trees}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {5:1--5:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.5},
URN = {urn:nbn:de:0030-drops-137775},
doi = {10.4230/LIPIcs.SEA.2021.5},
annote = {Keywords: Steiner Tree, Heuristics, 3TST}
}
@InProceedings{strasser_et_al:LIPIcs.SEA.2021.6,
author = {Strasser, Ben and Zeitz, Tim},
title = {{A Fast and Tight Heuristic for A* in Road Networks}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {6:1--6:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.6},
URN = {urn:nbn:de:0030-drops-137780},
doi = {10.4230/LIPIcs.SEA.2021.6},
annote = {Keywords: route planning, shortest paths, realistic road networks}
}
@InProceedings{dinklage_et_al:LIPIcs.SEA.2021.7,
author = {Dinklage, Patrick and Fischer, Johannes and Herlez, Alexander},
title = {{Engineering Predecessor Data Structures for Dynamic Integer Sets}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {7:1--7:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.7},
URN = {urn:nbn:de:0030-drops-137799},
doi = {10.4230/LIPIcs.SEA.2021.7},
annote = {Keywords: integer data structures, dynamic data structures, predecessor, universe reduction, y-fast trie, fusion tree, B-tree}
}
@InProceedings{heuer_et_al:LIPIcs.SEA.2021.8,
author = {Heuer, Tobias and Maas, Nikolai and Schlag, Sebastian},
title = {{Multilevel Hypergraph Partitioning with Vertex Weights Revisited}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {8:1--8:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.8},
URN = {urn:nbn:de:0030-drops-137802},
doi = {10.4230/LIPIcs.SEA.2021.8},
annote = {Keywords: multilevel hypergraph partitioning, balanced partitioning, vertex weights}
}
@InProceedings{althaus_et_al:LIPIcs.SEA.2021.9,
author = {Althaus, Ernst and Schnurbusch, Daniela and W\"{u}schner, Julian and Ziegler, Sarah},
title = {{On Tamaki’s Algorithm to Compute Treewidths}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {9:1--9:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.9},
URN = {urn:nbn:de:0030-drops-137818},
doi = {10.4230/LIPIcs.SEA.2021.9},
annote = {Keywords: Tree Decomposition, Exact Algorithm, Algorithms Engineering}
}
@InProceedings{jo_et_al:LIPIcs.SEA.2021.10,
author = {Jo, Seungbum and Park, Wooyoung and Satti, Srinivasa Rao},
title = {{Practical Implementation of Encoding Range Top-2 Queries}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {10:1--10:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.10},
URN = {urn:nbn:de:0030-drops-137827},
doi = {10.4230/LIPIcs.SEA.2021.10},
annote = {Keywords: Range top-2 query, Range minimum query, Cartesian tree, Succinct encoding}
}
@InProceedings{calamai_et_al:LIPIcs.SEA.2021.11,
author = {Calamai, Marco and Crescenzi, Pierluigi and Marino, Andrea},
title = {{On Computing the Diameter of (Weighted) Link Streams}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {11:1--11:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.11},
URN = {urn:nbn:de:0030-drops-137836},
doi = {10.4230/LIPIcs.SEA.2021.11},
annote = {Keywords: Temporal graph, shortest path, diameter}
}
@InProceedings{puglisi_et_al:LIPIcs.SEA.2021.12,
author = {Puglisi, Simon J. and Zhukova, Bella},
title = {{Document Retrieval Hacks}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {12:1--12:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.12},
URN = {urn:nbn:de:0030-drops-137848},
doi = {10.4230/LIPIcs.SEA.2021.12},
annote = {Keywords: String Processing, Pattern matching, Document listing, Document retrieval, Succinct data structures, Repetitive text collections}
}
@InProceedings{hanauer_et_al:LIPIcs.SEA.2021.13,
author = {Hanauer, Kathrin and Schulz, Christian and Trummer, Jonathan},
title = {{O'Reach: Even Faster Reachability in Large Graphs}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {13:1--13:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.13},
URN = {urn:nbn:de:0030-drops-137856},
doi = {10.4230/LIPIcs.SEA.2021.13},
annote = {Keywords: Reachability, Static Graphs, Graph Algorithms, Reachability Index, Algorithm Engineering}
}
@InProceedings{chen_et_al:LIPIcs.SEA.2021.14,
author = {Chen, Samantha and Wang, Yusu},
title = {{Approximation Algorithms for 1-Wasserstein Distance Between Persistence Diagrams}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {14:1--14:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.14},
URN = {urn:nbn:de:0030-drops-137861},
doi = {10.4230/LIPIcs.SEA.2021.14},
annote = {Keywords: persistence diagrams, approximation algorithms, Wasserstein distance, optimal transport}
}
@InProceedings{cazals_et_al:LIPIcs.SEA.2021.15,
author = {Cazals, Fr\'{e}d\'{e}ric and Delmas, Bernard and O'Donnell, Timothee},
title = {{Fr\'{e}chet Mean and p-Mean on the Unit Circle: Decidability, Algorithm, and Applications to Clustering on the Flat Torus}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {15:1--15:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.15},
URN = {urn:nbn:de:0030-drops-137870},
doi = {10.4230/LIPIcs.SEA.2021.15},
annote = {Keywords: Frech\'{e}t mean, p-mean, circular statistics, decidability, robustness, multi-precision, angular spaces, flat torus, clustering, molecular conformations}
}
@InProceedings{ahmed_et_al:LIPIcs.SEA.2021.16,
author = {Ahmed, Reyan and Bodwin, Greg and Sahneh, Faryad Darabi and Hamm, Keaton and Kobourov, Stephen and Spence, Richard},
title = {{Multi-Level Weighted Additive Spanners}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {16:1--16:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.16},
URN = {urn:nbn:de:0030-drops-137885},
doi = {10.4230/LIPIcs.SEA.2021.16},
annote = {Keywords: multi-level, graph spanner, approximation algorithms}
}
@InProceedings{hespe_et_al:LIPIcs.SEA.2021.17,
author = {Hespe, Demian and Lamm, Sebastian and Schorr, Christian},
title = {{Targeted Branching for the Maximum Independent Set Problem}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {17:1--17:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.17},
URN = {urn:nbn:de:0030-drops-137893},
doi = {10.4230/LIPIcs.SEA.2021.17},
annote = {Keywords: Graphs, Combinatorial Optimization, Independent Set, Vertex Cover, Clique, Branch-and-Reduce, Branch-and-Bound, Data Reduction}
}
@InProceedings{buchhold_et_al:LIPIcs.SEA.2021.18,
author = {Buchhold, Valentin and Wagner, Dorothea},
title = {{Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {18:1--18:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.18},
URN = {urn:nbn:de:0030-drops-137908},
doi = {10.4230/LIPIcs.SEA.2021.18},
annote = {Keywords: Nearest neighbors, points of interest, travel demand generation, radiation model, customizable contraction hierarchies}
}
@InProceedings{gianfrotta_et_al:LIPIcs.SEA.2021.19,
author = {Gianfrotta, Coline and Reinharz, Vladimir and Barth, Dominique and Denise, Alain},
title = {{A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.19},
URN = {urn:nbn:de:0030-drops-137912},
doi = {10.4230/LIPIcs.SEA.2021.19},
annote = {Keywords: Graph similarity, clustering, RNA 3D folding, RNA motif}
}
@InProceedings{georgiadis_et_al:LIPIcs.SEA.2021.20,
author = {Georgiadis, Loukas and Giannis, Konstantinos and Italiano, Giuseppe F. and Kosinas, Evangelos},
title = {{Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {20:1--20:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.20},
URN = {urn:nbn:de:0030-drops-137920},
doi = {10.4230/LIPIcs.SEA.2021.20},
annote = {Keywords: 2-Connectivity, Graph Algorithms, Split Components}
}
@InProceedings{hermann:LIPIcs.SEA.2021.21,
author = {Hermann, Miki},
title = {{How to Find the Exit from a 3-Dimensional Maze}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {21:1--21:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.21},
URN = {urn:nbn:de:0030-drops-137934},
doi = {10.4230/LIPIcs.SEA.2021.21},
annote = {Keywords: Young tableaux, randomized algorithm, probabilistic algorithm}
}
@InProceedings{blasius_et_al:LIPIcs.SEA.2021.22,
author = {Bl\"{a}sius, Thomas and Friedrich, Tobias and Katzmann, Maximilian},
title = {{Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {22:1--22:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.22},
URN = {urn:nbn:de:0030-drops-137944},
doi = {10.4230/LIPIcs.SEA.2021.22},
annote = {Keywords: force-directed drawing algorithms, spring embedding, hyperbolic space}
}
@InProceedings{brodal_et_al:LIPIcs.SEA.2021.23,
author = {Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Hammer, David and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung},
title = {{An Experimental Study of External Memory Algorithms for Connected Components}},
booktitle = {19th International Symposium on Experimental Algorithms (SEA 2021)},
pages = {23:1--23:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-185-6},
ISSN = {1868-8969},
year = {2021},
volume = {190},
editor = {Coudert, David and Natale, Emanuele},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2021.23},
URN = {urn:nbn:de:0030-drops-137958},
doi = {10.4230/LIPIcs.SEA.2021.23},
annote = {Keywords: Connected Components, Experimental Evaluation, External Memory, Graph Algorithms, Randomization}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing