SEA B

29 papers

YearTitle / Authors
202018th International Symposium on Experimental Algorithms, SEA 2020, Catania, Italy, June 16-18, 2020
Simone Faro, Domenico Cantone
2020Advanced Flow-Based Multilevel Hypergraph Partitioning.
Lars Gottesbüren, Michael Hamann, Sebastian Schlag, Dorothea Wagner
2020Algorithm Engineering for High-Dimensional Similarity Search Problems (Invited Talk).
Martin Aumüller
2020Algorithm Engineering for Sorting and Searching, and All That (Invited Talk).
Stefan Edelkamp
2020Algorithms for New Types of Fair Stable Matchings.
Frances Cooper, David F. Manlove
2020An Algorithm for the Exact Treedepth Problem.
James Trimble
2020Concurrent Expandable AMQs on the Basis of Quotient Filters.
Tobias Maier, Peter Sanders, Robert Williger
2020Crystal Structure Prediction via Oblivious Local Search.
Dmytro Antypov, Argyrios Deligkas, Vladimir V. Gusev, Matthew J. Rosseinsky, Paul G. Spirakis, Michail Theofilatos
2020Effect of Initial Assignment on Local Search Performance for Max Sat.
Daniel Berend, Yochai Twitto
2020Efficient Route Planning with Temporary Driving Bans, Road Closures, and Rated Parking Areas.
Alexander Kleff, Frank Schulz, Jakob Wagenblatt, Tim Zeitz
2020Engineering Exact Quasi-Threshold Editing.
Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf
2020Engineering Fused Lasso Solvers on Trees.
Elias Kuthe, Sven Rahmann
2020Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.
Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
2020Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences.
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
2020Fast and Simple Compact Hashing via Bucketing.
Dominik Köppl, Simon J. Puglisi, Rajeev Raman
2020Fast and Stable Repartitioning of Road Networks.
Valentin Buchhold, Daniel Delling, Dennis Schieferdecker, Michael Wegner
2020Faster Fully Dynamic Transitive Closure in Practice.
Kathrin Hanauer, Monika Henzinger, Christian Schulz
2020Faster Multi-Modal Route Planning With Bike Sharing Using ULTRA.
Jonas Sauer, Dorothea Wagner, Tobias Zündorf
2020Finding Structurally and Temporally Similar Trajectories in Graphs.
Roberto Grossi, Andrea Marino, Shima Moghtasedi
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020High-Quality Hierarchical Process Mapping.
Marcelo Fonseca Faraj, Alexander van der Grinten, Henning Meyerhenke, Jesper Larsson Träff, Christian Schulz
2020Indexing Compressed Text: A Tale of Time and Space (Invited Talk).
Nicola Prezza
2020Path Query Data Structures in Practice.
Meng He, Serikzhan Kazi
2020Pattern Discovery in Colored Strings.
Zsuzsanna Lipták, Simon J. Puglisi, Massimiliano Rossi
2020Probing a Set of Trajectories to Maximize Captured Information.
Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020Space and Time Trade-Off for the k Shortest Simple Paths Problem.
Ali Al Zoobi, David Coudert, Nicolas Nisse
2020Storing Set Families More Compactly with Top ZDDs.
Kotaro Matsuda, Shuhei Denzumi, Kunihiko Sadakane
2020Variable Shift SDD: A More Succinct Sentential Decision Diagram.
Kengo Nakamura, Shuhei Denzumi, Masaaki Nishino
2020Zipping Segment Trees.
Lukas Barth, Dorothea Wagner