SEA B

39 papers

YearTitle / Authors
2014A Branch-Price-and-Cut Algorithm for Packing Cuts in Undirected Graphs.
Martin Bergner, Marco E. Lübbecke, Jonas T. Witt
2014An Evaluation of Dynamic Labeling Schemes for Tree Networks.
Noy Rotbart, Marcos Vaz Salles, Iasonas Zotos
2014An Exact Algorithm for the Discrete Chromatic Art Gallery Problem.
Maurício J. O. Zambon, Pedro J. de Rezende, Cid C. de Souza
2014Approximate Online Matching of Circular Strings.
Tommi Hirvola, Jorma Tarhio
2014Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest.
Aapo Kyrola, Julian Shun, Guy E. Blelloch
2014Computing Consensus Curves.
Livio De La Cruz, Stephen G. Kobourov, Sergey Pupyrev, Paul S. Shen, Sankar Veeramoni
2014Customizable Contraction Hierarchies.
Julian Dibbelt, Ben Strasser, Dorothea Wagner
2014DenseZDD: A Compact and Fast Index for Families of Sets.
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
2014Dynamic Windows Scheduling with Reallocation.
Martin Farach-Colton, Katia Leal, Miguel A. Mosteiro, Christopher Thraves
2014Efficient Representation for Online Suffix Tree Construction.
N. Jesper Larsson, Kasper Fuglsang, Kenneth Karlsson
2014Efficient Wavelet Tree Construction and Querying for Multicore Architectures.
José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres, Diego Seco
2014Engineering Color Barcode Algorithms for Mobile Applications.
Donatella Firmani, Giuseppe F. Italiano, Marco Querini
2014Erratum: Customizable Contraction Hierarchies.
Julian Dibbelt, Ben Strasser, Dorothea Wagner
2014Evaluation of Labeling Strategies for Rotating Maps.
Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter
2014Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings
Joachim Gudmundsson, Jyrki Katajainen
2014Experimental Comparison of Semantic Word Clouds.
Lukas Barth, Stephen G. Kobourov, Sergey Pupyrev
2014Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches.
Annalisa D'Andrea, Mattia D'Emidio, Daniele Frigioni, Stefano Leucci, Guido Proietti
2014Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth.
David Coudert, Dorian Mazauric, Nicolas Nisse
2014Exploiting GPS Data in Public Transport Journey Planners.
Luca Allulli, Giuseppe F. Italiano, Federico Santaroni
2014Faster Compressed Suffix Trees for Repetitive Text Collections.
Gonzalo Navarro, Alberto Ordóñez Pereira
2014From Theory to Practice: Plug and Play with Succinct Data Structures.
Simon Gog, Timo Beller, Alistair Moffat, Matthias Petri
2014Hub Labels: Theory and Practice.
Daniel Delling, Andrew V. Goldberg, Ruslan Savchenko, Renato F. Werneck
2014Implementation of the Iterative Relaxation Algorithm for the Minimum Bounded-Degree Spanning Tree Problem.
Attila Bernáth, Krzysztof Ciebiera, Piotr Godlewski, Piotr Sankowski
2014Improved ESP-index: A Practical Self-index for Highly Repetitive Texts.
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks.
Sepp Hartung, Clemens Hoffmann, André Nichterlein
2014Improved and Extended Locating Functionality on Compressed Suffix Arrays.
Simon Gog, Gonzalo Navarro
2014Integral Simplex Using Decomposition with Primal Cuts.
Samuel Rosat, Issmail Elhallaoui, François Soumis, Andrea Lodi
2014LCP Array Construction in External Memory.
Juha Kärkkäinen, Dominik Kempa
2014Loop Nesting Forests, Dominators, and Applications.
Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, Robert Endre Tarjan
2014Order-Preserving Matching with Filtration.
Tamanna Chhabra, Jorma Tarhio
2014Parallel Bi-objective Shortest Paths Using Weight-Balanced B-trees with Bulk Updates.
Stephan Erb, Moritz Kobitzsch, Peter Sanders
2014Partitioning Complex Networks via Size-Constrained Clustering.
Henning Meyerhenke, Peter Sanders, Christian Schulz
2014Relocation in Carsharing Systems Using Flows in Time-Expanded Networks.
Sven O. Krumke, Alain Quilliot, Annegret K. Wagler, Jan-Thierry Wegener
2014Retrieval and Perfect Hashing Using Fingerprinting.
Ingo Müller, Peter Sanders, Robert Schulze, Wei Zhou
2014Search Space Reduction through Commitments in Pathwidth Computation: An Experimental Study.
Yasuaki Kobayashi, Keita Komuro, Hisao Tamaki
2014Selecting Data for Experiments: Past, Present and Future.
Jon Louis Bentley
2014The Hospitals / Residents Problem with Couples: Complexity and Integer Programming Models.
Péter Biró, David F. Manlove, Iain McBride
2014Tree-Based Coarsening and Partitioning of Complex Networks.
Roland Glantz, Henning Meyerhenke, Christian Schulz
2014Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket.
David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Pawel Pszona