SEA B

26 papers

YearTitle / Authors
2016A Merging Heuristic for the Rectangle Decomposition of Binary Matrices.
Julien Subercaze, Christophe Gravier, Pierre-Olivier Rocher
2016A Practical Method for the Minimum Genus of a Graph: Models and Experiments.
Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbcík
2016Accelerating Local Search for the Maximum Independent Set Problem.
Jakob Dahlum, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash, Renato F. Werneck
2016Advanced Multilevel Node Separator Algorithms.
Peter Sanders, Christian Schulz
2016An Empirical Study of Online Packet Scheduling Algorithms.
Nourhan Sakr, Cliff Stein
2016An Experimental Evaluation of Fast Approximation Algorithms for the Maximum Satisfiability Problem.
Matthias Poloczek, David P. Williamson
2016Better Partitions of Protein Graphs for Subsystem Quantum Chemistry.
Moritz von Looz, Mario Wolter, Christoph R. Jacob, Henning Meyerhenke
2016CHICO: A Compressed Hybrid Index for Repetitive Collections.
Daniel Valenzuela
2016Compact Flow Diagrams for State Sequences.
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Michael Horton, Stef Sijben
2016Computing Nonsimple Polygons of Minimum Perimeter.
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2016Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
Moritz Baum, Julian Dibbelt, Thomas Pajor, Dorothea Wagner
2016Engineering Hybrid DenseZDDs.
Taito Lee, Shuhei Denzumi, Kunihiko Sadakane
2016Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings
Andrew V. Goldberg, Alexander S. Kulikov
2016Experimental Analysis of Algorithms for Coflow Scheduling.
Zhen Qiu, Clifford Stein, Yuan Zhong
2016Fast Exact Computation of Isochrones in Road Networks.
Moritz Baum, Valentin Buchhold, Julian Dibbelt, Dorothea Wagner
2016Fast Scalable Construction of (Minimal Perfect Hash) Functions.
Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
2016Lempel-Ziv Decoding in External Memory.
Djamal Belazzougui, Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
2016On the Solution of Circulant Weighing Matrices Problems Using Algorithm Portfolios on Multi-core Processors.
Ilias S. Kotsireas, Panos M. Pardalos, Konstantinos E. Parsopoulos, Dimitris Souravlias
2016Online Algorithm for Approximate Quantile Queries on Sliding Windows.
Chun-Nam Yu, Michael S. Crouch, Ruichuan Chen, Alessandra Sala
2016Practical Dynamic Entropy-Compressed Bitvectors with Applications.
Joshimar Cordova, Gonzalo Navarro
2016Practical Variable Length Gap Pattern Matching.
Johannes Bader, Simon Gog, Matthias Petri
2016Sparse Subgraphs for 2-Connectivity in Directed Graphs.
Loukas Georgiadis, Giuseppe F. Italiano, Aikaterini Karanasiou, Charis Papadopoulos, Nikos Parotsidis
2016Steiner Tree Heuristic in the Euclidean d-Space Using Bottleneck Distances.
Stephan Sloth Lorenzen, Pawel Winter
2016Tractable Pathfinding for the Stochastic On-Time Arrival Problem.
Mehrdad Niknami, Samitha Samaranayake
2016UKP5: A New Algorithm for the Unbounded Knapsack Problem.
Henrique Becker, Luciana S. Buriol
2016Worst-Case-Efficient Dynamic Arrays in Practice.
Jyrki Katajainen