@Proceedings{iliopoulos_et_al:LIPIcs.SEA.2017,
title = {{LIPIcs, Volume 75, SEA'17, Complete Volume}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017},
URN = {urn:nbn:de:0030-drops-76644},
doi = {10.4230/LIPIcs.SEA.2017},
annote = {Keywords: Analysis of Algorithms and Problem Complexity, Algorithms}
}
@InProceedings{iliopoulos_et_al:LIPIcs.SEA.2017.0,
author = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
title = {{Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {0:i--0:xiv},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.0},
URN = {urn:nbn:de:0030-drops-76006},
doi = {10.4230/LIPIcs.SEA.2017.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers}
}
@InProceedings{balteanlugojan_et_al:LIPIcs.SEA.2017.1,
author = {Baltean-Lugojan, Radu and Floudas, Christodoulos A. and Misener, Ruth and Mistry, Miten},
title = {{Designing Energy-Efficient Heat Recovery Networks using Mixed-Integer Nonlinear Optimisation}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.1},
URN = {urn:nbn:de:0030-drops-76288},
doi = {10.4230/LIPIcs.SEA.2017.1},
annote = {Keywords: Heat exchanger network, Mixed-integer nonlinear optimisation, Log mean temperature difference, Deterministic global optimisation}
}
@InProceedings{farachcolton:LIPIcs.SEA.2017.2,
author = {Farach-Colton, Martin},
title = {{Dictionaries Revisited}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {2:1--2:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.2},
URN = {urn:nbn:de:0030-drops-76336},
doi = {10.4230/LIPIcs.SEA.2017.2},
annote = {Keywords: B+-trees, file system, write optimization}
}
@InProceedings{cormode:LIPIcs.SEA.2017.3,
author = {Cormode, Graham},
title = {{Engineering Streaming Algorithms}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {3:1--3:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.3},
URN = {urn:nbn:de:0030-drops-76270},
doi = {10.4230/LIPIcs.SEA.2017.3},
annote = {Keywords: Data stream algorithms}
}
@InProceedings{schulz_et_al:LIPIcs.SEA.2017.4,
author = {Schulz, Christian and Tr\"{a}ff, Jesper Larsson},
title = {{Better Process Mapping and Sparse Quadratic Assignment}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {4:1--4:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.4},
URN = {urn:nbn:de:0030-drops-76034},
doi = {10.4230/LIPIcs.SEA.2017.4},
annote = {Keywords: rank reordering, graph algorithms, process mapping, graph partitioning}
}
@InProceedings{liberti_et_al:LIPIcs.SEA.2017.5,
author = {Liberti, Leo and D'Ambrosio, Claudia},
title = {{The Isomap Algorithm in Distance Geometry}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {5:1--5:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.5},
URN = {urn:nbn:de:0030-drops-76079},
doi = {10.4230/LIPIcs.SEA.2017.5},
annote = {Keywords: distance geometry problem, protein conformation, heuristics}
}
@InProceedings{gottwald_et_al:LIPIcs.SEA.2017.6,
author = {Gottwald, Robert Lion and Maher, Stephen J. and Shinano, Yuji},
title = {{Distributed Domain Propagation}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {6:1--6:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.6},
URN = {urn:nbn:de:0030-drops-76236},
doi = {10.4230/LIPIcs.SEA.2017.6},
annote = {Keywords: mixed integer programming, parallelization, domain propagation, portfolio solvers}
}
@InProceedings{agarwal_et_al:LIPIcs.SEA.2017.7,
author = {Agarwal, Pankaj K. and Kumar, Nirman and Sintos, Stavros and Suri, Subhash},
title = {{Efficient Algorithms for k-Regret Minimizing Sets}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {7:1--7:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.7},
URN = {urn:nbn:de:0030-drops-76321},
doi = {10.4230/LIPIcs.SEA.2017.7},
annote = {Keywords: regret minimizing sets, skyline, top-k query, coreset, hitting set}
}
@InProceedings{becker_et_al:LIPIcs.SEA.2017.8,
author = {Becker, Amariah and Fox-Epstein, Eli and Klein, Philip N. and Meierfrankenfeld, David},
title = {{Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {8:1--8:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.8},
URN = {urn:nbn:de:0030-drops-76305},
doi = {10.4230/LIPIcs.SEA.2017.8},
annote = {Keywords: Traveling Salesman, Approximation Schemes, Planar Graph Algorithms, Algorithm Engineering}
}
@InProceedings{georgiadis_et_al:LIPIcs.SEA.2017.9,
author = {Georgiadis, Loukas and Italiano, Giuseppe F. and Karanasiou, Aikaterini},
title = {{Approximating the Smallest 2-Vertex-Connected Spanning Subgraph via Low-High Orders}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {9:1--9:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.9},
URN = {urn:nbn:de:0030-drops-76299},
doi = {10.4230/LIPIcs.SEA.2017.9},
annote = {Keywords: 2-vertex connectivity, approximation algorithms, directed graphs}
}
@InProceedings{huang_et_al:LIPIcs.SEA.2017.10,
author = {Huang, Michael and Stein, Clifford},
title = {{Extending Search Phases in the Micali-Vazirani Algorithm}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {10:1--10:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.10},
URN = {urn:nbn:de:0030-drops-76141},
doi = {10.4230/LIPIcs.SEA.2017.10},
annote = {Keywords: matching, graph algorithm, experimental evaluation, non-bipartite}
}
@InProceedings{prezza:LIPIcs.SEA.2017.11,
author = {Prezza, Nicola},
title = {{A Framework of Dynamic Data Structures for String Processing}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {11:1--11:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.11},
URN = {urn:nbn:de:0030-drops-76028},
doi = {10.4230/LIPIcs.SEA.2017.11},
annote = {Keywords: C++, dynamic, compression, data structure, bitvector, string}
}
@InProceedings{baumstark_et_al:LIPIcs.SEA.2017.12,
author = {Baumstark, Niklas and Gog, Simon and Heuer, Tobias and Labeit, Julian},
title = {{Practical Range Minimum Queries Revisited}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {12:1--12:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.12},
URN = {urn:nbn:de:0030-drops-76158},
doi = {10.4230/LIPIcs.SEA.2017.12},
annote = {Keywords: Succinct Data Structures, Range Minimum Queries, Algorithm Engineering}
}
@InProceedings{dinklage_et_al:LIPIcs.SEA.2017.13,
author = {Dinklage, Patrick and Fischer, Johannes and K\"{o}ppl, Dominik and L\"{o}bel, Marvin and Sadakane, Kunihiko},
title = {{Compression with the tudocomp Framework}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {13:1--13:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.13},
URN = {urn:nbn:de:0030-drops-76015},
doi = {10.4230/LIPIcs.SEA.2017.13},
annote = {Keywords: lossless compression, compression framework, compression library, algorithm engineering, application of string algorithms}
}
@InProceedings{lim_et_al:LIPIcs.SEA.2017.14,
author = {Lim, Jihyuk and Park, Kunsoo},
title = {{Algorithm Engineering for All-Pairs Suffix-Prefix Matching}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {14:1--14:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.14},
URN = {urn:nbn:de:0030-drops-76174},
doi = {10.4230/LIPIcs.SEA.2017.14},
annote = {Keywords: all-pairs suffix-prefix matching, algorithm engineering, DNA sequence assembly}
}
@InProceedings{baumstark_et_al:LIPIcs.SEA.2017.15,
author = {Baumstark, Niklas and Gog, Simon and Heuer, Tobias and Labeit, Julian},
title = {{The Quantile Index - Succinct Self-Index for Top-k Document Retrieval}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {15:1--15:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.15},
URN = {urn:nbn:de:0030-drops-76183},
doi = {10.4230/LIPIcs.SEA.2017.15},
annote = {Keywords: Text Indexing, Succinct Data Structures, Top-k Document Retrieval}
}
@InProceedings{dafonseca_et_al:LIPIcs.SEA.2017.16,
author = {da Fonseca, Paulo G. S. and da Silva, Israel B. F.},
title = {{Online Construction of Wavelet Trees}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {16:1--16:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.16},
URN = {urn:nbn:de:0030-drops-76135},
doi = {10.4230/LIPIcs.SEA.2017.16},
annote = {Keywords: Wavelet tree, Online construction}
}
@InProceedings{karkkainen_et_al:LIPIcs.SEA.2017.17,
author = {K\"{a}rkk\"{a}inen, Juha and Kempa, Dominik},
title = {{Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {17:1--17:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.17},
URN = {urn:nbn:de:0030-drops-76116},
doi = {10.4230/LIPIcs.SEA.2017.17},
annote = {Keywords: LCP array, suffix array, external memory algorithms}
}
@InProceedings{funke_et_al:LIPIcs.SEA.2017.18,
author = {Funke, Stefan and Laue, S\"{o}ren and Storandt, Sabine},
title = {{Personal Routes with High-Dimensional Costs and Dynamic Approximation Guarantees}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {18:1--18:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.18},
URN = {urn:nbn:de:0030-drops-76255},
doi = {10.4230/LIPIcs.SEA.2017.18},
annote = {Keywords: personalized route planning, contraction hierarchies, linear program, separation oracle, approximate queries}
}
@InProceedings{baum_et_al:LIPIcs.SEA.2017.19,
author = {Baum, Moritz and Sauer, Jonas and Wagner, Dorothea and Z\"{u}ndorf, Tobias},
title = {{Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.19},
URN = {urn:nbn:de:0030-drops-76088},
doi = {10.4230/LIPIcs.SEA.2017.19},
annote = {Keywords: electric vehicles, charging station, shortest paths, route planning, profile search, algorithm engineering}
}
@InProceedings{briem_et_al:LIPIcs.SEA.2017.20,
author = {Briem, Lars and Buck, Sebastian and Ebhart, Holger and Mallig, Nicolai and Strasser, Ben and Vortisch, Peter and Wagner, Dorothea and Z\"{u}ndorf, Tobias},
title = {{Efficient Traffic Assignment for Public Transit Networks}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {20:1--20:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.20},
URN = {urn:nbn:de:0030-drops-76109},
doi = {10.4230/LIPIcs.SEA.2017.20},
annote = {Keywords: Algorithms, Optimization, Route planning, Public transportation}
}
@InProceedings{heuer_et_al:LIPIcs.SEA.2017.21,
author = {Heuer, Tobias and Schlag, Sebastian},
title = {{Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {21:1--21:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.21},
URN = {urn:nbn:de:0030-drops-76226},
doi = {10.4230/LIPIcs.SEA.2017.21},
annote = {Keywords: multilevel hypergraph partitioning, coarsening algorithms, community detection}
}
@InProceedings{focke_et_al:LIPIcs.SEA.2017.22,
author = {Focke, Jacob and Megow, Nicole and Mei{\ss}ner, Julie},
title = {{Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.22},
URN = {urn:nbn:de:0030-drops-76202},
doi = {10.4230/LIPIcs.SEA.2017.22},
annote = {Keywords: MST, explorable uncertainty, competitive ratio, experimental algorithms}
}
@InProceedings{bergamini_et_al:LIPIcs.SEA.2017.23,
author = {Bergamini, Elisabetta and Meyerhenke, Henning and Ortmann, Mark and Slobbe, Arie},
title = {{Faster Betweenness Centrality Updates in Evolving Networks}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {23:1--23:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.23},
URN = {urn:nbn:de:0030-drops-76093},
doi = {10.4230/LIPIcs.SEA.2017.23},
annote = {Keywords: Graph algorithms, shortest paths, distances, dynamic algorithms}
}
@InProceedings{alexandrescu:LIPIcs.SEA.2017.24,
author = {Alexandrescu, Andrei},
title = {{Fast Deterministic Selection}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {24:1--24:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.24},
URN = {urn:nbn:de:0030-drops-76122},
doi = {10.4230/LIPIcs.SEA.2017.24},
annote = {Keywords: Selection Problem, Quickselect, Median of Medians, Algorithm Engineering, Algorithmic Libraries}
}
@InProceedings{limasset_et_al:LIPIcs.SEA.2017.25,
author = {Limasset, Antoine and Rizk, Guillaume and Chikhi, Rayan and Peterlongo, Pierre},
title = {{Fast and Scalable Minimal Perfect Hashing for Massive Key Sets}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {25:1--25:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.25},
URN = {urn:nbn:de:0030-drops-76196},
doi = {10.4230/LIPIcs.SEA.2017.25},
annote = {Keywords: Minimal Perfect Hash Functions, Algorithms, Data Structures, Big Data}
}
@InProceedings{penschuck:LIPIcs.SEA.2017.26,
author = {Penschuck, Manuel},
title = {{Generating Practical Random Hyperbolic Graphs in Near-Linear Time and with Sub-Linear Memory}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {26:1--26:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.26},
URN = {urn:nbn:de:0030-drops-76218},
doi = {10.4230/LIPIcs.SEA.2017.26},
annote = {Keywords: Random hyperbolic graph generator, streaming algorithm}
}
@InProceedings{georgiadis_et_al:LIPIcs.SEA.2017.27,
author = {Georgiadis, Loukas and Giannis, Konstantinos and Karanasiou, Aikaterini and Laura, Luigi},
title = {{Incremental Low-High Orders of Directed Graphs and Applications}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {27:1--27:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.27},
URN = {urn:nbn:de:0030-drops-76319},
doi = {10.4230/LIPIcs.SEA.2017.27},
annote = {Keywords: connectivity, directed graphs, dominators, dynamic algorithms}
}
@InProceedings{bannach_et_al:LIPIcs.SEA.2017.28,
author = {Bannach, Max and Berndt, Sebastian and Ehlers, Thorsten},
title = {{Jdrasil: A Modular Library for Computing Tree Decompositions}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {28:1--28:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.28},
URN = {urn:nbn:de:0030-drops-76051},
doi = {10.4230/LIPIcs.SEA.2017.28},
annote = {Keywords: tree width, algorithmic library, experimental evaluation}
}
@InProceedings{coniglio_et_al:LIPIcs.SEA.2017.29,
author = {Coniglio, Stefano and Gualandi, Stefano},
title = {{On the Separation of Topology-Free Rank Inequalities for the Max Stable Set Problem}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {29:1--29:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.29},
URN = {urn:nbn:de:0030-drops-76266},
doi = {10.4230/LIPIcs.SEA.2017.29},
annote = {Keywords: Maximum stable set problem, rank inequalities, cutting planes, integer programming, combinatorial optimization}
}
@InProceedings{moreira_et_al:LIPIcs.SEA.2017.30,
author = {Moreira, Orlando and Popp, Merten and Schulz, Christian},
title = {{Graph Partitioning with Acyclicity Constraints}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {30:1--30:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.30},
URN = {urn:nbn:de:0030-drops-76042},
doi = {10.4230/LIPIcs.SEA.2017.30},
annote = {Keywords: Graph Partitioning, Computer Vision and Imaging Applications}
}
@InProceedings{basilico_et_al:LIPIcs.SEA.2017.31,
author = {Basilico, Nicola and Coniglio, Stefano and Gatti, Nicola and Marchesi, Alberto},
title = {{Bilevel Programming Approaches to the Computation of Optimistic and Pessimistic Single-Leader-Multi-Follower Equilibria}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {31:1--31:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.31},
URN = {urn:nbn:de:0030-drops-76249},
doi = {10.4230/LIPIcs.SEA.2017.31},
annote = {Keywords: Stackelberg games; Nash equilibria; Game theory; Bilevel and nonlinear programming; Branch-and-bound}
}
@InProceedings{aloqalaa_et_al:LIPIcs.SEA.2017.32,
author = {Aloqalaa, Daniyah A. and Hodgson, Jenny A. and Wong, Prudence W. H.},
title = {{The Impact of Landscape Sparsification on Modelling and Analysis of the Invasion Process}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {32:1--32:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.32},
URN = {urn:nbn:de:0030-drops-76160},
doi = {10.4230/LIPIcs.SEA.2017.32},
annote = {Keywords: Landscape sparsification, invasion process, network sparsification, dense and sparse networks}
}
@InProceedings{kudaravalli_et_al:LIPIcs.SEA.2017.33,
author = {Kudaravalli, Harshita and Mosteiro, Miguel A.},
title = {{Ad-Hoc Affectance-Selective Families for Layer Dissemination}},
booktitle = {16th International Symposium on Experimental Algorithms (SEA 2017)},
pages = {33:1--33:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-036-1},
ISSN = {1868-8969},
year = {2017},
volume = {75},
editor = {Iliopoulos, Costas S. and Pissis, Solon P. and Puglisi, Simon J. and Raman, Rajeev},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2017.33},
URN = {urn:nbn:de:0030-drops-76064},
doi = {10.4230/LIPIcs.SEA.2017.33},
annote = {Keywords: Wireless Networks, Broadcast Protocols, Affectance, SINR}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing