SEA 2020 June 16-18, 2020, Catania, Italy

18th International Symposium on Experimental Algorithms (SEA 2020)



Simone Faro and Domenico Cantone (Eds.)
ISBN 978-3-95977-148-1, LIPICS Vol. 160 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 23 MB)
Search Publication Server

Authors
  • Al Zoobi, Ali
  • Antypov, Dmytro
  • Aumüller, Martin
  • Barth, Lukas
  • Berend, Daniel
  • Buchhold, Valentin
  • Cantone, Domenico
  • Cooper, Frances
  • Coudert, David
  • Deligkas, Argyrios
  • Delling, Daniel
  • Denzumi, Shuhei
  • Edelkamp, Stefan
  • Faraj, Marcelo Fonseca
  • Faro, Simone
  • Fekete, Sándor P.
  • Gottesbüren, Lars
  • Grossi, Roberto
  • Gusev, Vladimir
  • Hamann, Michael
  • Hanauer, Kathrin
  • He, Meng
  • Hendrian, Diptarama
  • Henzinger, Monika
  • Hill, Alexander
  • Kawahara, Jun
  • Kazi, Serikzhan
  • Kleff, Alexander
  • Kobayashi, Satoshi
  • Köppl, Dominik
  • Krupke, Dominik
  • Kuthe, Elias
  • Lipták, Zsuzsanna
  • Maier, Tobias
  • Manlove, David
  • Marino, Andrea
  • Matsuda, Kotaro
  • Mayer, Tyler
  • Meyerhenke, Henning
  • Minato, Shin-ichi
  • Mitchell, Joseph S. B.
  • Moghtasedi, Shima
  • Nakahata, Yu
  • Nakamura, Kengo
  • Nishino, Masaaki
  • Nisse, Nicolas
  • Parekh, Ojas
  • Phillips, Cynthia A.
  • Prezza, Nicola
  • Puglisi, Simon J.
  • Rahmann, Sven
  • Raman, Rajeev
  • Rosseinsky, Matthew J.
  • Rossi, Massimiliano
  • Sadakane, Kunihiko
  • Sanders, Peter
  • Sauer, Jonas
  • Schieferdecker, Dennis
  • Schlag, Sebastian
  • Schoch, Philipp
  • Schulz, Christian
  • Schulz, Frank
  • Shinohara, Ayumi
  • Spirakis, Paul G.
  • Strasser, Ben
  • Theofilatos, Michail
  • Träff, Jesper Larsson
  • Trimble, James
  • Twitto, Yochai
  • van der Grinten, Alexander
  • Wagenblatt, Jakob
  • Wagner, Dorothea
  • Wegner, Michael
  • Williger, Robert
  • Yoshinaka, Ryo
  • Zeitz, Tim
  • Zühlsdorf, Sven
  • Zündorf, Tobias
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Faro, Simone ; Cantone, Domenico

    Abstract | Document (283 KB) | BibTeX

    Algorithm Engineering for High-Dimensional Similarity Search Problems (Invited Talk)
    Authors: Aumüller, Martin

    Abstract | Document (311 KB) | BibTeX

    Algorithm Engineering for Sorting and Searching, and All That (Invited Talk)
    Authors: Edelkamp, Stefan

    Abstract | Document (268 KB) | BibTeX

    Indexing Compressed Text: A Tale of Time and Space (Invited Talk)
    Authors: Prezza, Nicola

    Abstract | Document (211 KB) | BibTeX

    High-Quality Hierarchical Process Mapping
    Authors: Faraj, Marcelo Fonseca ; van der Grinten, Alexander ; Meyerhenke, Henning ; Träff, Jesper Larsson ; Schulz, Christian

    Abstract | Document (564 KB) | BibTeX

    Probing a Set of Trajectories to Maximize Captured Information
    Authors: Fekete, Sándor P. ; Hill, Alexander ; Krupke, Dominik ; Mayer, Tyler ; Mitchell, Joseph S. B. ; Parekh, Ojas ; Phillips, Cynthia A.

    Abstract | Document (3,422 KB) | BibTeX

    Storing Set Families More Compactly with Top ZDDs
    Authors: Matsuda, Kotaro ; Denzumi, Shuhei ; Sadakane, Kunihiko

    Abstract | Document (663 KB) | BibTeX

    Fast and Simple Compact Hashing via Bucketing
    Authors: Köppl, Dominik ; Puglisi, Simon J. ; Raman, Rajeev

    Abstract | Document (537 KB) | BibTeX

    Effect of Initial Assignment on Local Search Performance for Max Sat
    Authors: Berend, Daniel ; Twitto, Yochai

    Abstract | Document (716 KB) | BibTeX

    Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams
    Authors: Nakahata, Yu ; Nishino, Masaaki ; Kawahara, Jun ; Minato, Shin-ichi

    Abstract | Document (1,083 KB) | BibTeX

    Engineering Exact Quasi-Threshold Editing
    Authors: Gottesbüren, Lars ; Hamann, Michael ; Schoch, Philipp ; Strasser, Ben ; Wagner, Dorothea ; Zühlsdorf, Sven

    Abstract | Document (1,080 KB) | BibTeX

    Advanced Flow-Based Multilevel Hypergraph Partitioning
    Authors: Gottesbüren, Lars ; Hamann, Michael ; Schlag, Sebastian ; Wagner, Dorothea

    Abstract | Document (1,887 KB) | BibTeX

    Pattern Discovery in Colored Strings
    Authors: Lipták, Zsuzsanna ; Puglisi, Simon J. ; Rossi, Massimiliano

    Abstract | Document (2,651 KB) | BibTeX

    Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences
    Authors: Kobayashi, Satoshi ; Hendrian, Diptarama ; Yoshinaka, Ryo ; Shinohara, Ayumi

    Abstract | Document (580 KB) | BibTeX

    Faster Fully Dynamic Transitive Closure in Practice
    Authors: Hanauer, Kathrin ; Henzinger, Monika ; Schulz, Christian

    Abstract | Document (1,303 KB) | BibTeX

    Concurrent Expandable AMQs on the Basis of Quotient Filters
    Authors: Maier, Tobias ; Sanders, Peter ; Williger, Robert

    Abstract | Document (648 KB) | BibTeX

    Faster Multi-Modal Route Planning With Bike Sharing Using ULTRA
    Authors: Sauer, Jonas ; Wagner, Dorothea ; Zündorf, Tobias

    Abstract | Document (419 KB) | BibTeX

    Efficient Route Planning with Temporary Driving Bans, Road Closures, and Rated Parking Areas
    Authors: Kleff, Alexander ; Schulz, Frank ; Wagenblatt, Jakob ; Zeitz, Tim

    Abstract | Document (738 KB) | BibTeX

    Space and Time Trade-Off for the k Shortest Simple Paths Problem
    Authors: Al Zoobi, Ali ; Coudert, David ; Nisse, Nicolas

    Abstract | Document (659 KB) | BibTeX

    An Algorithm for the Exact Treedepth Problem
    Authors: Trimble, James

    Abstract | Document (493 KB) | BibTeX

    Algorithms for New Types of Fair Stable Matchings
    Authors: Cooper, Frances ; Manlove, David

    Abstract | Document (582 KB) | BibTeX

    Crystal Structure Prediction via Oblivious Local Search
    Authors: Antypov, Dmytro ; Deligkas, Argyrios ; Gusev, Vladimir ; Rosseinsky, Matthew J. ; Spirakis, Paul G. ; Theofilatos, Michail

    Abstract | Document (894 KB) | BibTeX

    Variable Shift SDD: A More Succinct Sentential Decision Diagram
    Authors: Nakamura, Kengo ; Denzumi, Shuhei ; Nishino, Masaaki

    Abstract | Document (661 KB) | BibTeX

    Engineering Fused Lasso Solvers on Trees
    Authors: Kuthe, Elias ; Rahmann, Sven

    Abstract | Document (823 KB) | BibTeX

    Finding Structurally and Temporally Similar Trajectories in Graphs
    Authors: Grossi, Roberto ; Marino, Andrea ; Moghtasedi, Shima

    Abstract | Document (1,916 KB) | BibTeX

    Zipping Segment Trees
    Authors: Barth, Lukas ; Wagner, Dorothea

    Abstract | Document (597 KB) | BibTeX

    Fast and Stable Repartitioning of Road Networks
    Authors: Buchhold, Valentin ; Delling, Daniel ; Schieferdecker, Dennis ; Wegner, Michael

    Abstract | Document (898 KB) | BibTeX

    Path Query Data Structures in Practice
    Authors: He, Meng ; Kazi, Serikzhan

    Abstract | Document (805 KB) | BibTeX

    		  



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