SEA B

35 papers

YearTitle / Authors
201716th International Symposium on Experimental Algorithms, SEA 2017, London, UK, June 21-23, 2017
Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, Rajeev Raman
2017A Framework of Dynamic Data Structures for String Processing.
Nicola Prezza
2017Ad-Hoc Affectance-Selective Families for Layer Dissemination.
Harshita Kudaravalli, Miguel A. Mosteiro
2017Algorithm Engineering for All-Pairs Suffix-Prefix Matching.
Jihyuk Lim, Kunsoo Park
2017Approximating the Smallest 2-Vertex-Connected Spanning Subgraph via Low-High Orders.
Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou
2017Better Process Mapping and Sparse Quadratic Assignment.
Christian Schulz, Jesper Larsson Träff
2017Bilevel Programming Approaches to the Computation of Optimistic and Pessimistic Single-Leader-Multi-Follower Equilibria.
Nicola Basilico, Stefano Coniglio, Nicola Gatti, Alberto Marchesi
2017Compression with the tudocomp Framework.
Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane
2017Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications.
Moritz Baum, Jonas Sauer, Dorothea Wagner, Tobias Zündorf
2017Designing Energy-Efficient Heat Recovery Networks using Mixed-Integer Nonlinear Optimisation.
Radu Baltean-Lugojan, Christodoulos A. Floudas, Ruth Misener, Miten Mistry
2017Dictionaries Revisited.
Martin Farach-Colton
2017Distributed Domain Propagation.
Robert Lion Gottwald, Stephen J. Maher, Yuji Shinano
2017Efficient Algorithms for k-Regret Minimizing Sets.
Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
2017Efficient Traffic Assignment for Public Transit Networks.
Lars Briem, H. Sebastian Buck, Holger Ebhart, Nicolai Mallig, Ben Strasser, Peter Vortisch, Dorothea Wagner, Tobias Zündorf
2017Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet.
Juha Kärkkäinen, Dominik Kempa
2017Engineering Streaming Algorithms.
Graham Cormode
2017Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs.
Amariah Becker, Eli Fox-Epstein, Philip N. Klein, David Meierfrankenfeld
2017Extending Search Phases in the Micali-Vazirani Algorithm.
Michael Huang, Clifford Stein
2017Fast Deterministic Selection.
Andrei Alexandrescu
2017Fast and Scalable Minimal Perfect Hashing for Massive Key Sets.
Antoine Limasset, Guillaume Rizk, Rayan Chikhi, Pierre Peterlongo
2017Faster Betweenness Centrality Updates in Evolving Networks.
Elisabetta Bergamini, Henning Meyerhenke, Mark Ortmann, Arie Slobbe
2017Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers.
2017Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory.
Manuel Penschuck
2017Graph Partitioning with Acyclicity Constraints.
Orlando Moreira, Merten Popp, Christian Schulz
2017Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure.
Tobias Heuer, Sebastian Schlag
2017Incremental Low-High Orders of Directed Graphs and Applications.
Loukas Georgiadis, Konstantinos Giannis, Aikaterini Karanasiou, Luigi Laura
2017Jdrasil: A Modular Library for Computing Tree Decompositions.
Max Bannach, Sebastian Berndt, Thorsten Ehlers
2017Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments.
Jacob Focke, Nicole Megow, Julie Meißner
2017On the Separation of Topology-Free Rank Inequalities for the Max Stable Set Problem.
Stefano Coniglio, Stefano Gualandi
2017Online Construction of Wavelet Trees.
Paulo G. S. da Fonseca, Israel B. F. da Silva
2017Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees.
Stefan Funke, Sören Laue, Sabine Storandt
2017Practical Range Minimum Queries Revisited.
Niklas Baumstark, Simon Gog, Tobias Heuer, Julian Labeit
2017The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process.
Daniyah A. Aloqalaa, Jenny A. Hodgson, Prudence W. H. Wong
2017The Isomap Algorithm in Distance Geometry.
Leo Liberti, Claudia D'Ambrosio
2017The Quantile Index - Succinct Self-Index for Top-k Document Retrieval.
Niklas Baumstark, Simon Gog, Tobias Heuer, Julian Labeit