SEA 2023 July 24-26, 2023, Barcelona, Spain

21st International Symposium on Experimental Algorithms (SEA 2023)



Loukas Georgiadis (Ed.)
ISBN 978-3-95977-279-2, LIPICS Vol. 265 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 23 MB)
Search Publication Server

Authors
  • Afshar, Ramtin
  • Alanko, Jarno N.
  • Anders, Markus
  • Angrick, Sebastian
  • Bals, Ben
  • Becker, Ruben
  • Biagi, Elena
  • Bille, Alexander
  • Bille, Philip
  • Bläsius, Thomas
  • Casel, Katrin
  • Choudhury, Farhana
  • Cohen, Sarel
  • Crescenzi, Pierluigi
  • Cruciani, Antonio
  • Díaz-Domínguez, Diego
  • Dillencourt, Michael
  • Dönges, Saska
  • Ekim, Tınaz
  • Eyubov, Kamal
  • Fischer, Miriam
  • Fonseca Faraj, Marcelo
  • Friedrich, Tobias
  • Funke, Daniel
  • Georgiadis, Loukas
  • Goodrich, Michael T.
  • Gørtz, Inge Li
  • Gottesbüren, Lars
  • Großmann, Ernestine
  • Grüttemeier, Niels
  • Gupte, Akshay
  • Hastrich, Niko
  • He, Meng
  • Hradilak, Theresa
  • Issac, Davis
  • Jaud, Stephen
  • Katzmann, Maximilian
  • Kißig, Otto
  • Kodric, Bojana
  • Komusiewicz, Christian
  • Kritikakis, Giorgos
  • Liu, Zhen
  • Minato, Shin-ichi
  • Morawietz, Nils
  • Nakamura, Kengo
  • Nishino, Masaaki
  • Onar, Ömer Burak
  • Ozel, Evrim
  • Penschuck, Manuel
  • Puglisi, Simon J.
  • Salmela, Leena
  • Sanders, Peter
  • Sauer, Jonas
  • Schmidt, Jonas
  • Schulz, Christian
  • Schweitzer, Pascal
  • Steil, Patrick
  • Stieß, Julian
  • Tamby, Satya
  • Tarnow, Simon R.
  • Taşkın, Z. Caner
  • Tollis, Ioannis G.
  • Vanderpooten, Daniel
  • Vuohtoniemi, Jaakko
  • Wahl, Noah
  • Wendt, Leo
  • Wilhelm, Marcus
  • Wirth, Anthony
  • Yasuda, Norihito
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Georgiadis, Loukas

    Abstract | Document (473 KB) | BibTeX

    Engineering a Preprocessor for Symmetry Detection
    Authors: Anders, Markus ; Schweitzer, Pascal ; Stieß, Julian

    Abstract | Document (1,988 KB) | BibTeX

    Fast Reachability Using DAG Decomposition
    Authors: Kritikakis, Giorgos ; Tollis, Ioannis G.

    Abstract | Document (912 KB) | BibTeX

    Partitioning the Bags of a Tree Decomposition into Cliques
    Authors: Bläsius, Thomas ; Katzmann, Maximilian ; Wilhelm, Marcus

    Abstract | Document (1,397 KB) | BibTeX

    Subset Wavelet Trees
    Authors: Alanko, Jarno N. ; Biagi, Elena ; Puglisi, Simon J. ; Vuohtoniemi, Jaakko

    Abstract | Document (1,056 KB) | BibTeX

    Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place
    Authors: Penschuck, Manuel

    Abstract | Document (1,147 KB) | BibTeX

    Proxying Betweenness Centrality Rankings in Temporal Networks
    Authors: Becker, Ruben ; Crescenzi, Pierluigi ; Cruciani, Antonio ; Kodric, Bojana

    Abstract | Document (1,097 KB) | BibTeX

    Simple Runs-Bounded FM-Index Designs Are Fast
    Authors: Díaz-Domínguez, Diego ; Dönges, Saska ; Puglisi, Simon J. ; Salmela, Leena

    Abstract | Document (1,062 KB) | BibTeX

    Noisy Sorting Without Searching: Data Oblivious Sorting with Comparison Errors
    Authors: Afshar, Ramtin ; Dillencourt, Michael ; Goodrich, Michael T. ; Ozel, Evrim

    Abstract | Document (865 KB) | BibTeX

    Optimizing over the Efficient Set of a Multi-Objective Discrete Optimization Problem
    Authors: Tamby, Satya ; Vanderpooten, Daniel

    Abstract | Document (769 KB) | BibTeX

    Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover
    Authors: Angrick, Sebastian ; Bals, Ben ; Casel, Katrin ; Cohen, Sarel ; Friedrich, Tobias ; Hastrich, Niko ; Hradilak, Theresa ; Issac, Davis ; Kißig, Otto ; Schmidt, Jonas ; Wendt, Leo

    Abstract | Document (1,630 KB) | BibTeX

    CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints
    Authors: Nakamura, Kengo ; Nishino, Masaaki ; Yasuda, Norihito ; Minato, Shin-ichi

    Abstract | Document (1,071 KB) | BibTeX

    Multilinear Formulations for Computing a Nash Equilibrium of Multi-Player Games
    Authors: Fischer, Miriam ; Gupte, Akshay

    Abstract | Document (772 KB) | BibTeX

    Integer Programming Formulations and Cutting Plane Algorithms for the Maximum Selective Tree Problem
    Authors: Onar, Ömer Burak ; Ekim, Tınaz ; Taşkın, Z. Caner

    Abstract | Document (729 KB) | BibTeX

    A Graph-Theoretic Formulation of Exploratory Blockmodeling
    Authors: Bille, Alexander ; Grüttemeier, Niels ; Komusiewicz, Christian ; Morawietz, Nils

    Abstract | Document (1,680 KB) | BibTeX

    FREIGHT: Fast Streaming Hypergraph Partitioning
    Authors: Eyubov, Kamal ; Fonseca Faraj, Marcelo ; Schulz, Christian

    Abstract | Document (1,243 KB) | BibTeX

    Arc-Flags Meet Trip-Based Public Transit Routing
    Authors: Großmann, Ernestine ; Sauer, Jonas ; Schulz, Christian ; Steil, Patrick

    Abstract | Document (769 KB) | BibTeX

    Greedy Heuristics for Judicious Hypergraph Partitioning
    Authors: Wahl, Noah ; Gottesbüren, Lars

    Abstract | Document (2,078 KB) | BibTeX

    Hierarchical Relative Lempel-Ziv Compression
    Authors: Bille, Philip ; Gørtz, Inge Li ; Puglisi, Simon J. ; Tarnow, Simon R.

    Abstract | Document (697 KB) | BibTeX

    Exact and Approximate Range Mode Query Data Structures in Practice
    Authors: He, Meng ; Liu, Zhen

    Abstract | Document (914 KB) | BibTeX

    Efficient Yao Graph Construction
    Authors: Funke, Daniel ; Sanders, Peter

    Abstract | Document (8,065 KB) | BibTeX

    Maximum Coverage in Sublinear Space, Faster
    Authors: Jaud, Stephen ; Wirth, Anthony ; Choudhury, Farhana

    Abstract | Document (2,464 KB) | BibTeX

    		  



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