Portal - SEA 2021

SEA 2021	June 7-9, 2021, Nice, France
19th International Symposium on Experimental Algorithms (SEA 2021) David Coudert and Emanuele Natale (Eds.)
ISBN 978-3-95977-185-6, LIPICS Vol. 190	ISSN 1868-8969

Additional Information

License
Conference Website
Complete volume (PDF, 23 MB)
Search Publication Server

Authors

Brodal, Gerth Stølting

de Oliveira Oliveira, Mateus

Giannis, Konstantinos

Italiano, Giuseppe F.

Sahneh, Faryad Darabi

Yingchareonthawornchai, Sorrachai

Zeitz, Tim

Zhukova, Bella

Ziegler, Sarah

Front Matter, Table of Contents, Preface, Conference Organization

Authors: Coudert, David ; Natale, Emanuele

Abstract | Document (525 KB) | BibTeX

Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

Authors: Franck, Max ; Yingchareonthawornchai, Sorrachai

Abstract | Document (1,601 KB) | BibTeX

Parallel Five-Cycle Counting Algorithms

Authors: Huang, Louisa Ruixue ; Shi, Jessica ; Shun, Julian

Abstract | Document (1,484 KB) | BibTeX

Fast and Robust Vectorized In-Place Sorting of Primitive Types

Authors: Blacher, Mark ; Giesen, Joachim ; Kühne, Lars

Abstract | Document (1,016 KB) | BibTeX

Minimum Scan Cover and Variants - Theory and Experiments

Authors: Buchin, Kevin ; Fekete, Sándor P. ; Hill, Alexander ; Kleist, Linda ; Kostitsyna, Irina ; Krupke, Dominik ; Lambers, Roel ; Struijs, Martijn

Abstract | Document (4,875 KB) | BibTeX

Three Is Enough for Steiner Trees

Authors: Arrighi, Emmanuel ; de Oliveira Oliveira, Mateus

Abstract | Document (822 KB) | BibTeX

A Fast and Tight Heuristic for A* in Road Networks

Authors: Strasser, Ben ; Zeitz, Tim

Abstract | Document (1,751 KB) | BibTeX

Engineering Predecessor Data Structures for Dynamic Integer Sets

Authors: Dinklage, Patrick ; Fischer, Johannes ; Herlez, Alexander

Abstract | Document (948 KB) | BibTeX

Multilevel Hypergraph Partitioning with Vertex Weights Revisited

Authors: Heuer, Tobias ; Maas, Nikolai ; Schlag, Sebastian

Abstract | Document (2,469 KB) | BibTeX

On Tamaki’s Algorithm to Compute Treewidths

Authors: Althaus, Ernst ; Schnurbusch, Daniela ; Wüschner, Julian ; Ziegler, Sarah

Abstract | Document (838 KB) | BibTeX

Practical Implementation of Encoding Range Top-2 Queries

Authors: Jo, Seungbum ; Park, Wooyoung ; Satti, Srinivasa Rao

Abstract | Document (1,025 KB) | BibTeX

On Computing the Diameter of (Weighted) Link Streams

Authors: Calamai, Marco ; Crescenzi, Pierluigi ; Marino, Andrea

Abstract | Document (1,211 KB) | BibTeX

Document Retrieval Hacks

Authors: Puglisi, Simon J. ; Zhukova, Bella

Abstract | Document (2,132 KB) | BibTeX

O'Reach: Even Faster Reachability in Large Graphs

Authors: Hanauer, Kathrin ; Schulz, Christian ; Trummer, Jonathan

Abstract | Document (2,178 KB) | BibTeX

Approximation Algorithms for 1-Wasserstein Distance Between Persistence Diagrams

Authors: Chen, Samantha ; Wang, Yusu

Abstract | Document (1,227 KB) | BibTeX

Fréchet Mean and p-Mean on the Unit Circle: Decidability, Algorithm, and Applications to Clustering on the Flat Torus

Authors: Cazals, Frédéric ; Delmas, Bernard ; O'Donnell, Timothee

Abstract | Document (1,128 KB) | BibTeX

Multi-Level Weighted Additive Spanners

Authors: Ahmed, Reyan ; Bodwin, Greg ; Sahneh, Faryad Darabi ; Hamm, Keaton ; Kobourov, Stephen ; Spence, Richard

Abstract | Document (2,022 KB) | BibTeX

Targeted Branching for the Maximum Independent Set Problem

Authors: Hespe, Demian ; Lamm, Sebastian ; Schorr, Christian

Abstract | Document (827 KB) | BibTeX

Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications

Authors: Buchhold, Valentin ; Wagner, Dorothea

Abstract | Document (750 KB) | BibTeX

A Graph-Based Similarity Approach to Classify Recurrent Complex Motifs from Their Context in RNA Structures

Authors: Gianfrotta, Coline ; Reinharz, Vladimir ; Barth, Dominique ; Denise, Alain

Abstract | Document (2,140 KB) | BibTeX

Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice

Authors: Georgiadis, Loukas ; Giannis, Konstantinos ; Italiano, Giuseppe F. ; Kosinas, Evangelos

Abstract | Document (1,018 KB) | BibTeX

How to Find the Exit from a 3-Dimensional Maze

Authors: Hermann, Miki

Abstract | Document (717 KB) | BibTeX

Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane

Authors: Bläsius, Thomas ; Friedrich, Tobias ; Katzmann, Maximilian

Abstract | Document (9,002 KB) | BibTeX

An Experimental Study of External Memory Algorithms for Connected Components

Authors: Brodal, Gerth Stølting ; Fagerberg, Rolf ; Hammer, David ; Meyer, Ulrich ; Penschuck, Manuel ; Tran, Hung

Abstract | Document (1,068 KB) | BibTeX

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI

19th International Symposium on Experimental Algorithms (SEA 2021)