SEA 2017 June 21–23, 2017 - London, UK

16th International Symposium on Experimental Algorithms (SEA 2017)



Costas S. Iliopoulos and Solon P. Pissis and Simon J. Puglisi and Rajeev Raman (Eds.)
ISBN 978-3-95977-036-1, LIPICS Vol. 75 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 36 MB)
Search Publication Server


Authors
  • Agarwal, Pankaj K.
  • Alexandrescu, Andrei
  • Aloqalaa, Daniyah A.
  • Baltean-Lugojan, Radu
  • Bannach, Max
  • Basilico, Nicola
  • Baum, Moritz
  • Baumstark, Niklas
  • Becker, Amariah
  • Bergamini, Elisabetta
  • Berndt, Sebastian
  • Briem, Lars
  • Buck, Sebastian
  • Chikhi, Rayan
  • Coniglio, Stefano
  • Cormode, Graham
  • D'Ambrosio, Claudia
  • da Fonseca, Paulo G. S.
  • da Silva, Israel B. F.
  • Dinklage, Patrick
  • Ebhart, Holger
  • Ehlers, Thorsten
  • Farach-Colton, Martin
  • Fischer, Johannes
  • Floudas, Christodoulos A.
  • Focke, Jacob
  • Fox-Epstein, Eli
  • Funke, Stefan
  • Gatti, Nicola
  • Georgiadis, Loukas
  • Giannis, Konstantinos
  • Gog, Simon
  • Gottwald, Robert Lion
  • Gualandi, Stefano
  • Heuer, Tobias
  • Hodgson, Jenny A.
  • Huang, Michael
  • Iliopoulos, Costas S.
  • Italiano, Giuseppe F.
  • Kärkkäinen, Juha
  • Köppl, Dominik
  • Karanasiou, Aikaterini
  • Kempa, Dominik
  • Klein, Philip N.
  • Kudaravalli, Harshita
  • Kumar, Nirman
  • Löbel, Marvin
  • Labeit, Julian
  • Laue, Sören
  • Laura, Luigi
  • Liberti, Leo
  • Lim, Jihyuk
  • Limasset, Antoine
  • Maher, Stephen J.
  • Mallig, Nicolai
  • Marchesi, Alberto
  • Megow, Nicole
  • Meißner, Julie
  • Meierfrankenfeld, David
  • Meyerhenke, Henning
  • Misener, Ruth
  • Mistry, Miten
  • Moreira, Orlando
  • Mosteiro, Miguel A.
  • Ortmann, Mark
  • Park, Kunsoo
  • Penschuck, Manuel
  • Peterlongo, Pierre
  • Pissis, Solon P.
  • Popp, Merten
  • Prezza, Nicola
  • Puglisi, Simon J.
  • Raman, Rajeev
  • Rizk, Guillaume
  • Sadakane, Kunihiko
  • Sauer, Jonas
  • Schlag, Sebastian
  • Schulz, Christian
  • Shinano, Yuji
  • Sintos, Stavros
  • Slobbe, Arie
  • Stein, Clifford
  • Storandt, Sabine
  • Strasser, Ben
  • Suri, Subhash
  • Träff, Jesper Larsson
  • Vortisch, Peter
  • Wagner, Dorothea
  • Wong, Prudence W. H.
  • Zündorf, Tobias

  •   
    Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers
    Authors: Iliopoulos, Costas S. ; Pissis, Solon P. ; Puglisi, Simon J. ; Raman, Rajeev

    Abstract | Document (333 KB) | BibTeX

    Designing Energy-Efficient Heat Recovery Networks using Mixed-Integer Nonlinear Optimisation
    Authors: Baltean-Lugojan, Radu ; Floudas, Christodoulos A. ; Misener, Ruth ; Mistry, Miten

    Abstract | Document (228 KB) | BibTeX

    Dictionaries Revisited
    Authors: Farach-Colton, Martin

    Abstract | Document (205 KB) | BibTeX

    Engineering Streaming Algorithms
    Authors: Cormode, Graham

    Abstract | Document (202 KB) | BibTeX

    Better Process Mapping and Sparse Quadratic Assignment
    Authors: Schulz, Christian ; Träff, Jesper Larsson

    Abstract | Document (819 KB) | BibTeX

    The Isomap Algorithm in Distance Geometry
    Authors: Liberti, Leo ; D'Ambrosio, Claudia

    Abstract | Document (1,090 KB) | BibTeX

    Distributed Domain Propagation
    Authors: Gottwald, Robert Lion ; Maher, Stephen J. ; Shinano, Yuji

    Abstract | Document (542 KB) | BibTeX

    Efficient Algorithms for k-Regret Minimizing Sets
    Authors: Agarwal, Pankaj K. ; Kumar, Nirman ; Sintos, Stavros ; Suri, Subhash

    Abstract | Document (3,675 KB) | BibTeX

    Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs
    Authors: Becker, Amariah ; Fox-Epstein, Eli ; Klein, Philip N. ; Meierfrankenfeld, David

    Abstract | Document (653 KB) | BibTeX

    Approximating the Smallest 2-Vertex-Connected Spanning Subgraph via Low-High Orders
    Authors: Georgiadis, Loukas ; Italiano, Giuseppe F. ; Karanasiou, Aikaterini

    Abstract | Document (705 KB) | BibTeX

    Extending Search Phases in the Micali-Vazirani Algorithm
    Authors: Huang, Michael ; Stein, Clifford

    Abstract | Document (2,081 KB) | BibTeX

    A Framework of Dynamic Data Structures for String Processing
    Authors: Prezza, Nicola

    Abstract | Document (521 KB) | BibTeX

    Practical Range Minimum Queries Revisited
    Authors: Baumstark, Niklas ; Gog, Simon ; Heuer, Tobias ; Labeit, Julian

    Abstract | Document (688 KB) | BibTeX

    Compression with the tudocomp Framework
    Authors: Dinklage, Patrick ; Fischer, Johannes ; Köppl, Dominik ; Löbel, Marvin ; Sadakane, Kunihiko

    Abstract | Document (895 KB) | BibTeX

    Algorithm Engineering for All-Pairs Suffix-Prefix Matching
    Authors: Lim, Jihyuk ; Park, Kunsoo

    Abstract | Document (756 KB) | BibTeX

    The Quantile Index - Succinct Self-Index for Top-k Document Retrieval
    Authors: Baumstark, Niklas ; Gog, Simon ; Heuer, Tobias ; Labeit, Julian

    Abstract | Document (606 KB) | BibTeX

    Online Construction of Wavelet Trees
    Authors: da Fonseca, Paulo G. S. ; da Silva, Israel B. F.

    Abstract | Document (627 KB) | BibTeX

    Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet
    Authors: Kärkkäinen, Juha ; Kempa, Dominik

    Abstract | Document (605 KB) | BibTeX

    Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees
    Authors: Funke, Stefan ; Laue, Sören ; Storandt, Sabine

    Abstract | Document (472 KB) | BibTeX

    Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications
    Authors: Baum, Moritz ; Sauer, Jonas ; Wagner, Dorothea ; Zündorf, Tobias

    Abstract | Document (512 KB) | BibTeX

    Efficient Traffic Assignment for Public Transit Networks
    Authors: Briem, Lars ; Buck, Sebastian ; Ebhart, Holger ; Mallig, Nicolai ; Strasser, Ben ; Vortisch, Peter ; Wagner, Dorothea ; Zündorf, Tobias

    Abstract | Document (504 KB) | BibTeX

    Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure
    Authors: Heuer, Tobias ; Schlag, Sebastian

    Abstract | Document (6,904 KB) | BibTeX

    Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments
    Authors: Focke, Jacob ; Megow, Nicole ; Meißner, Julie

    Abstract | Document (704 KB) | BibTeX

    Faster Betweenness Centrality Updates in Evolving Networks
    Authors: Bergamini, Elisabetta ; Meyerhenke, Henning ; Ortmann, Mark ; Slobbe, Arie

    Abstract | Document (804 KB) | BibTeX

    Fast Deterministic Selection
    Authors: Alexandrescu, Andrei

    Abstract | Document (543 KB) | BibTeX

    Fast and Scalable Minimal Perfect Hashing for Massive Key Sets
    Authors: Limasset, Antoine ; Rizk, Guillaume ; Chikhi, Rayan ; Peterlongo, Pierre

    Abstract | Document (686 KB) | BibTeX

    Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory
    Authors: Penschuck, Manuel

    Abstract | Document (938 KB) | BibTeX

    Incremental Low-High Orders of Directed Graphs and Applications
    Authors: Georgiadis, Loukas ; Giannis, Konstantinos ; Karanasiou, Aikaterini ; Laura, Luigi

    Abstract | Document (1,248 KB) | BibTeX

    Jdrasil: A Modular Library for Computing Tree Decompositions
    Authors: Bannach, Max ; Berndt, Sebastian ; Ehlers, Thorsten

    Abstract | Document (625 KB) | BibTeX

    On the Separation of Topology-Free Rank Inequalities for the Max Stable Set Problem
    Authors: Coniglio, Stefano ; Gualandi, Stefano

    Abstract | Document (1,177 KB) | BibTeX

    Graph Partitioning with Acyclicity Constraints
    Authors: Moreira, Orlando ; Popp, Merten ; Schulz, Christian

    Abstract | Document (498 KB) | BibTeX

    Bilevel Programming Approaches to the Computation of Optimistic and Pessimistic Single-Leader-Multi-Follower Equilibria
    Authors: Basilico, Nicola ; Coniglio, Stefano ; Gatti, Nicola ; Marchesi, Alberto

    Abstract | Document (530 KB) | BibTeX

    The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process
    Authors: Aloqalaa, Daniyah A. ; Hodgson, Jenny A. ; Wong, Prudence W. H.

    Abstract | Document (8,186 KB) | BibTeX

    Ad-Hoc Affectance-Selective Families for Layer Dissemination
    Authors: Kudaravalli, Harshita ; Mosteiro, Miguel A.

    Abstract | Document (1,319 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI