SEA 2018 June 27-29, 2018 - L'Aquila, Italy

17th International Symposium on Experimental Algorithms (SEA 2018)



Gianlorenzo D'Angelo (Ed.)
ISBN 978-3-95977-070-5, LIPICS Vol. 103 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 37 MB)
Search Publication Server


Authors
  • Ahmed, Reyan
  • Aleardi, Luca Castelli
  • Altmanová, Katerina
  • A M, Krishnapriya
  • Angelini, Patrizio
  • Baffier, Jean-François
  • Bao, Zhifeng
  • Bastubbe, Michael
  • Belazzougui, Djamal
  • Biedermann, Sonja
  • Bsaybes, Sahar
  • Buchhold, Valentin
  • Cazaux, Bastien
  • Chimani, Markus
  • Chindelevitch, Leonid
  • Cooper, Frances
  • Culpepper, J. Shane
  • Cunial, Fabio
  • D'Angelo, Gianlorenzo
  • Denas, Olgert
  • Denis, Gaspard
  • Diez, Yago
  • Efrat, Alon
  • Fusy, Éric
  • Glickenstein, David
  • Gronemann, Martin
  • Haraguchi, Kazuya
  • Hatano, Kohei
  • Hedtke, Ivo
  • Heinsohn, Niklas
  • Henzinger, Alexandra
  • Henzinger, Monika
  • Heuer, Tobias
  • Hokama, Pedro Henrique D. B.
  • Huang, Shixun
  • Juhel, Samuel
  • Külekci, M. Oguzhan
  • Kasahara, Shoji
  • Kaski, Petteri
  • Kawahara, Jun
  • Kiljan, Krzysztof
  • Knop, Dusan
  • Kobourov, Stephen G.
  • Korman, Matias
  • Koutecký, Martin
  • Lübbecke, Marco E.
  • Lauri, Juho
  • Manlove, David
  • Matsumoto, Kosuke
  • Nadara, Wojciech
  • Nakahata, Yu
  • Nasre, Meghana
  • Nimbhorkar, Prajakta
  • Noe, Alexander
  • Pereira, Vinicius N. G.
  • Pilipczuk, Marcin
  • Piperno, Adolfo
  • Pissis, Solon P.
  • Quilliot, Alain
  • Rabinovich, Roman
  • Rawat, Amit
  • Reidl, Felix
  • Retha, Ahmad
  • Rivals, Eric
  • Safro, Ilya
  • Sahneh, Faryad Darabi
  • Sanders, Peter
  • San Felice, Mário César
  • Schlag, Sebastian
  • Schulz, Christian
  • Schuster, Bernhard
  • Sedaghat, Nafiseh
  • Shaydulin, Ruslan
  • Siebertz, Sebastian
  • Spence, Richard
  • Stephen, Tamon
  • Takimoto, Eiji
  • Thejaswi, Suhas
  • Wagler, Annegret K.
  • Wagner, Dorothea
  • Watkins, Joseph
  • Wiedera, Tilo
  • Wilhelm, Martin
  • Witt, Jonas T.
  • Wolff, Alexander
  • Xavier, Eduardo C.
  • Zhang, Bang
  • Zhang, Ping
  • Ziobro, Michal

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: D'Angelo, Gianlorenzo

    Abstract | Document (335 KB) | BibTeX

    Network Flow-Based Refinement for Multilevel Hypergraph Partitioning
    Authors: Heuer, Tobias ; Sanders, Peter ; Schlag, Sebastian

    Abstract | Document (3,148 KB) | BibTeX

    Aggregative Coarsening for Multilevel Hypergraph Partitioning
    Authors: Shaydulin, Ruslan ; Safro, Ilya

    Abstract | Document (933 KB) | BibTeX

    Memetic Graph Clustering
    Authors: Biedermann, Sonja ; Henzinger, Monika ; Schulz, Christian ; Schuster, Bernhard

    Abstract | Document (480 KB) | BibTeX

    ILP-based Local Search for Graph Partitioning
    Authors: Henzinger, Alexandra ; Noe, Alexander ; Schulz, Christian

    Abstract | Document (566 KB) | BibTeX

    Decision Diagrams for Solving a Job Scheduling Problem Under Precedence Constraints
    Authors: Matsumoto, Kosuke ; Hatano, Kohei ; Takimoto, Eiji

    Abstract | Document (479 KB) | BibTeX

    Speeding up Dualization in the Fredman-Khachiyan Algorithm B
    Authors: Sedaghat, Nafiseh ; Stephen, Tamon ; Chindelevitch, Leonid

    Abstract | Document (1,275 KB) | BibTeX

    An Ambiguous Coding Scheme for Selective Encryption of High Entropy Volumes
    Authors: Külekci, M. Oguzhan

    Abstract | Document (462 KB) | BibTeX

    A 3/2-Approximation Algorithm for the Student-Project Allocation Problem
    Authors: Cooper, Frances ; Manlove, David

    Abstract | Document (469 KB) | BibTeX

    How Good Are Popular Matchings?
    Authors: A M, Krishnapriya ; Nasre, Meghana ; Nimbhorkar, Prajakta ; Rawat, Amit

    Abstract | Document (548 KB) | BibTeX

    Evaluating and Tuning n-fold Integer Programming
    Authors: Altmanová, Katerina ; Knop, Dusan ; Koutecký, Martin

    Abstract | Document (847 KB) | BibTeX

    A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations
    Authors: Bastubbe, Michael ; Lübbecke, Marco E. ; Witt, Jonas T.

    Abstract | Document (883 KB) | BibTeX

    Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set
    Authors: Kiljan, Krzysztof ; Pilipczuk, Marcin

    Abstract | Document (395 KB) | BibTeX

    An Efficient Local Search for the Minimum Independent Dominating Set Problem
    Authors: Haraguchi, Kazuya

    Abstract | Document (504 KB) | BibTeX

    Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness
    Authors: Nadara, Wojciech ; Pilipczuk, Marcin ; Rabinovich, Roman ; Reidl, Felix ; Siebertz, Sebastian

    Abstract | Document (1,158 KB) | BibTeX

    Multi-Level Steiner Trees
    Authors: Ahmed, Reyan ; Angelini, Patrizio ; Sahneh, Faryad Darabi ; Efrat, Alon ; Glickenstein, David ; Gronemann, Martin ; Heinsohn, Niklas ; Kobourov, Stephen G. ; Spence, Richard ; Watkins, Joseph ; Wolff, Alexander

    Abstract | Document (1,048 KB) | BibTeX

    Dictionary Matching in Elastic-Degenerate Texts with Applications in Searching VCF Files On-line
    Authors: Pissis, Solon P. ; Retha, Ahmad

    Abstract | Document (595 KB) | BibTeX

    Fast matching statistics in small space
    Authors: Belazzougui, Djamal ; Cunial, Fabio ; Denas, Olgert

    Abstract | Document (516 KB) | BibTeX

    Practical lower and upper bounds for the Shortest Linear Superstring
    Authors: Cazaux, Bastien ; Juhel, Samuel ; Rivals, Eric

    Abstract | Document (634 KB) | BibTeX

    Experimental Study of Compressed Stack Algorithms in Limited Memory Environments
    Authors: Baffier, Jean-François ; Diez, Yago ; Korman, Matias

    Abstract | Document (483 KB) | BibTeX

    Restructuring Expression Dags for Efficient Parallelization
    Authors: Wilhelm, Martin

    Abstract | Document (529 KB) | BibTeX

    Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams
    Authors: Nakahata, Yu ; Kawahara, Jun ; Kasahara, Shoji

    Abstract | Document (511 KB) | BibTeX

    Exact Algorithms for the Maximum Planar Subgraph Problem: New Models and Experiments
    Authors: Chimani, Markus ; Hedtke, Ivo ; Wiedera, Tilo

    Abstract | Document (612 KB) | BibTeX

    A Linear-Time Algorithm for Finding Induced Planar Subgraphs
    Authors: Huang, Shixun ; Bao, Zhifeng ; Culpepper, J. Shane ; Zhang, Ping ; Zhang, Bang

    Abstract | Document (1,495 KB) | BibTeX

    Fast Spherical Drawing of Triangulations: An Experimental Study of Graph Drawing Tools
    Authors: Aleardi, Luca Castelli ; Denis, Gaspard ; Fusy, Éric

    Abstract | Document (18,658 KB) | BibTeX

    Fleet Management for Autonomous Vehicles Using Multicommodity Coupled Flows in Time-Expanded Networks
    Authors: Bsaybes, Sahar ; Quilliot, Alain ; Wagler, Annegret K.

    Abstract | Document (461 KB) | BibTeX

    The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem
    Authors: Pereira, Vinicius N. G. ; San Felice, Mário César ; Hokama, Pedro Henrique D. B. ; Xavier, Eduardo C.

    Abstract | Document (568 KB) | BibTeX

    Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies
    Authors: Buchhold, Valentin ; Sanders, Peter ; Wagner, Dorothea

    Abstract | Document (462 KB) | BibTeX

    Engineering Motif Search for Large Motifs
    Authors: Kaski, Petteri ; Lauri, Juho ; Thejaswi, Suhas

    Abstract | Document (755 KB) | BibTeX

    Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation
    Authors: Ziobro, Michal ; Pilipczuk, Marcin

    Abstract | Document (478 KB) | BibTeX

    Isomorphism Test for Digraphs with Weighted Edges
    Authors: Piperno, Adolfo

    Abstract | Document (1,430 KB) | BibTeX

      




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