default search action
19th SEA 2021: Nice, France
- David Coudert, Emanuele Natale:
19th International Symposium on Experimental Algorithms, SEA 2021, June 7-9, 2021, Nice, France. LIPIcs 190, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021, ISBN 978-3-95977-185-6 - Front Matter, Table of Contents, Preface, Conference Organization. 0:1-0:12
- Max Franck, Sorrachai Yingchareonthawornchai:
Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity. 1:1-1:18 - Louisa Ruixue Huang, Jessica Shi, Julian Shun:
Parallel Five-Cycle Counting Algorithms. 2:1-2:18 - Mark Blacher, Joachim Giesen, Lars Kuehne:
Fast and Robust Vectorized In-Place Sorting of Primitive Types. 3:1-3:16 - Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs:
Minimum Scan Cover and Variants - Theory and Experiments. 4:1-4:16 - Emmanuel Arrighi, Mateus de Oliveira Oliveira:
Three Is Enough for Steiner Trees. 5:1-5:15 - Ben Strasser, Tim Zeitz:
A Fast and Tight Heuristic for A* in Road Networks. 6:1-6:16 - Patrick Dinklage, Johannes Fischer, Alexander Herlez:
Engineering Predecessor Data Structures for Dynamic Integer Sets. 7:1-7:19 - Tobias Heuer, Nikolai Maas, Sebastian Schlag:
Multilevel Hypergraph Partitioning with Vertex Weights Revisited. 8:1-8:20 - Ernst Althaus, Daniela Schnurbusch, Julian Wüschner, Sarah Ziegler:
On Tamaki's Algorithm to Compute Treewidths. 9:1-9:18 - Seungbum Jo, Wooyoung Park, Srinivasa Rao Satti:
Practical Implementation of Encoding Range Top-2 Queries. 10:1-10:13 - Marco Calamai, Pierluigi Crescenzi, Andrea Marino:
On Computing the Diameter of (Weighted) Link Streams. 11:1-11:21 - Simon J. Puglisi, Bella Zhukova:
Document Retrieval Hacks. 12:1-12:12 - Kathrin Hanauer, Christian Schulz, Jonathan Trummer:
O'Reach: Even Faster Reachability in Large Graphs. 13:1-13:24 - Samantha Chen, Yusu Wang:
Approximation Algorithms for 1-Wasserstein Distance Between Persistence Diagrams. 14:1-14:19 - Frédéric Cazals, Bernard Delmas, Timothée O'Donnell:
Fréchet Mean and p-Mean on the Unit Circle: Decidability, Algorithm, and Applications to Clustering on the Flat Torus. 15:1-15:16 - Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence:
Multi-Level Weighted Additive Spanners. 16:1-16:23 - Demian Hespe, Sebastian Lamm, Christian Schorr:
Targeted Branching for the Maximum Independent Set Problem. 17:1-17:21 - Valentin Buchhold, Dorothea Wagner:
Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications. 18:1-18:18 - Coline Gianfrotta, Vladimir Reinharz, Dominique Barth, Alain Denise:
A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures. 19:1-19:18 - Loukas Georgiadis, Konstantinos Giannis, Giuseppe F. Italiano, Evangelos Kosinas:
Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice. 20:1-20:19 - Miki Hermann:
How to Find the Exit from a 3-Dimensional Maze. 21:1-21:12 - Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann:
Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane. 22:1-22:18 - Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck, Hung Tran:
An Experimental Study of External Memory Algorithms for Connected Components. 23:1-23:23
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.