SEA 2022 July 25-27, 2022, Heidelberg, Germany

20th International Symposium on Experimental Algorithms (SEA 2022)



Christian Schulz and Bora Uçar (Eds.)
ISBN 978-3-95977-251-8, LIPICS Vol. 233 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 31 MB)
Search Publication Server


Authors
  • Afshar, Ramtin
  • Alferov, Vasily
  • Bertram, Nico
  • Blesa, Maria J.
  • Bläsius, Thomas
  • Brown, Nathaniel K.
  • Celińska-Kopczyńska, Dorota
  • Coja-Oghlan, Amin
  • D'Ascenzo, Andrea
  • D'Emidio, Mattia
  • de Oliveira Oliveira, Mateus
  • Dillinger, Peter C.
  • Drakulic, Darko
  • Ellert, Jonas
  • Fischbeck, Philipp
  • Fischer, Johannes
  • Flammini, Michele
  • Gagie, Travis
  • Georgiadis, Loukas
  • Giuliani, Sara
  • Goodrich, Michael T.
  • Gottesbüren, Lars
  • Gupte, Akshay
  • Hahn-Klimroth, Max
  • Hamann, Michael
  • Heuer, Tobias
  • Hübschle-Schneider, Lorenz
  • Ishihata, Masakazu
  • Kefallinos, Dionysios
  • Kopczyński, Eryk
  • Koster, Arie M. C. A.
  • Kuhnke, Sascha
  • Langedal, Kenneth
  • Langguth, Johannes
  • Lehoux, Vassilissa
  • Liberti, Leo
  • Loick, Philipp
  • Loiodice, Christelle
  • Mahajan, Ashutosh
  • Manca, Benedetto
  • Manne, Fredrik
  • Mirka, Renee
  • Monaco, Gianpiero
  • Mpanti, Anna
  • Nikolopoulos, Stavros D.
  • Ozel, Evrim
  • Penschuck, Manuel
  • Poirion, Pierre-Louis
  • Popa, Mihail Eduard
  • Predari, Maria
  • Rajan, Payas
  • Ravishankar, Chinya V.
  • Romana, Giuseppe
  • Rossi, Massimiliano
  • Sanders, Peter
  • Schroeder, Daniel Thilo
  • Schulz, Christian
  • Serna, Maria
  • Sharma, Meenarli
  • Spinner, Jonas
  • Tamaki, Hisao
  • Tokumasu, Fumiya
  • Uçar, Bora
  • van der Grinten, Alexander
  • Walzer, Stefan
  • Weyand, Christopher
  • Wilhelm, Marcus
  • Williamson, David P.
  • Willich, Florian
  • Zeitz, Tim

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Schulz, Christian ; Uçar, Bora

    Abstract | Document (478 KB) | BibTeX

    Discrete Hyperbolic Random Graph Model
    Authors: Celińska-Kopczyńska, Dorota ; Kopczyński, Eryk

    Abstract | Document (1,960 KB) | BibTeX

    Solving and Generating Nagareru Puzzles
    Authors: Ishihata, Masakazu ; Tokumasu, Fumiya

    Abstract | Document (1,152 KB) | BibTeX

    Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST
    Authors: Zeitz, Tim

    Abstract | Document (1,133 KB) | BibTeX

    Fast Succinct Retrieval and Approximate Membership Using Ribbon
    Authors: Dillinger, Peter C. ; Hübschle-Schneider, Lorenz ; Sanders, Peter ; Walzer, Stefan

    Abstract | Document (1,430 KB) | BibTeX

    Parallel Flow-Based Hypergraph Partitioning
    Authors: Gottesbüren, Lars ; Heuer, Tobias ; Sanders, Peter

    Abstract | Document (4,154 KB) | BibTeX

    Routing in Multimodal Transportation Networks with Non-Scheduled Lines
    Authors: Drakulic, Darko ; Loiodice, Christelle ; Lehoux, Vassilissa

    Abstract | Document (627 KB) | BibTeX

    Relating Real and Synthetic Social Networks Through Centrality Measures
    Authors: Blesa, Maria J. ; Popa, Mihail Eduard ; Serna, Maria

    Abstract | Document (7,137 KB) | BibTeX

    Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study
    Authors: Coja-Oghlan, Amin ; Hahn-Klimroth, Max ; Loick, Philipp ; Penschuck, Manuel

    Abstract | Document (1,398 KB) | BibTeX

    Efficient Exact Learning Algorithms for Road Networks and Other Graphs with Bounded Clustering Degrees
    Authors: Afshar, Ramtin ; Goodrich, Michael T. ; Ozel, Evrim

    Abstract | Document (13,199 KB) | BibTeX

    A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
    Authors: Bertram, Nico ; Ellert, Jonas ; Fischer, Johannes

    Abstract | Document (1,747 KB) | BibTeX

    A Fast Data Structure for Dynamic Graphs Based on Hash-Indexed Adjacency Blocks
    Authors: van der Grinten, Alexander ; Predari, Maria ; Willich, Florian

    Abstract | Document (898 KB) | BibTeX

    Efficient Minimum Weight Vertex Cover Heuristics Using Graph Neural Networks
    Authors: Langedal, Kenneth ; Langguth, Johannes ; Manne, Fredrik ; Schroeder, Daniel Thilo

    Abstract | Document (720 KB) | BibTeX

    A Branch-And-Bound Algorithm for Cluster Editing
    Authors: Bläsius, Thomas ; Fischbeck, Philipp ; Gottesbüren, Lars ; Hamann, Michael ; Heuer, Tobias ; Spinner, Jonas ; Weyand, Christopher ; Wilhelm, Marcus

    Abstract | Document (901 KB) | BibTeX

    An Experimental Study of Algorithms for Packing Arborescences
    Authors: Georgiadis, Loukas ; Kefallinos, Dionysios ; Mpanti, Anna ; Nikolopoulos, Stavros D.

    Abstract | Document (753 KB) | BibTeX

    Stochastic Route Planning for Electric Vehicles
    Authors: Rajan, Payas ; Ravishankar, Chinya V.

    Abstract | Document (1,131 KB) | BibTeX

    RLBWT Tricks
    Authors: Brown, Nathaniel K. ; Gagie, Travis ; Rossi, Massimiliano

    Abstract | Document (1,310 KB) | BibTeX

    Heuristic Computation of Exact Treewidth
    Authors: Tamaki, Hisao

    Abstract | Document (727 KB) | BibTeX

    On the Satisfiability of Smooth Grid CSPs
    Authors: Alferov, Vasily ; de Oliveira Oliveira, Mateus

    Abstract | Document (818 KB) | BibTeX

    An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut
    Authors: Mirka, Renee ; Williamson, David P.

    Abstract | Document (980 KB) | BibTeX

    Digraph k-Coloring Games: From Theory to Practice
    Authors: D'Ascenzo, Andrea ; D'Emidio, Mattia ; Flammini, Michele ; Monaco, Gianpiero

    Abstract | Document (6,020 KB) | BibTeX

    Practical Performance of Random Projections in Linear Programming
    Authors: Liberti, Leo ; Manca, Benedetto ; Poirion, Pierre-Louis

    Abstract | Document (2,142 KB) | BibTeX

    Computing Maximal Unique Matches with the r-Index
    Authors: Giuliani, Sara ; Romana, Giuseppe ; Rossi, Massimiliano

    Abstract | Document (955 KB) | BibTeX

    Automatic Reformulations for Convex Mixed-Integer Nonlinear Optimization: Perspective and Separability
    Authors: Sharma, Meenarli ; Mahajan, Ashutosh

    Abstract | Document (919 KB) | BibTeX

    An Adaptive Refinement Algorithm for Discretizations of Nonconvex QCQP
    Authors: Gupte, Akshay ; Koster, Arie M. C. A. ; Kuhnke, Sascha

    Abstract | Document (1,367 KB) | BibTeX

      




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