SEA B

36 papers

YearTitle / Authors
2013A New QEA Computing Near-Optimal Low-Discrepancy Colorings in the Hypergraph of Arithmetic Progressions.
Lasse Kliemann, Ole Kliemann, Patvardhan Chellapilla, Volkmar Sauerland, Anand Srivastav
2013Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines.
Martin Skutella
2013An Edge Quadtree for External Memory.
Herman J. Haverkort, Mark McGranaghan, Laura Toma
2013An Improved Branching Algorithm for Two-Layer Planarization Parameterized by the Feedback Edge Set Number.
Mathias Weller
2013Blinking Molecule Tracking.
Andreas Karrenbauer, Dominik Wöll
2013Branchless Search Programs.
Amr Elmasry, Jyrki Katajainen
2013Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows.
Damianos Gavalas, Charalampos Konstantopoulos, Konstantinos Mastakas, Grammati E. Pantziou, Yiannis Tasoulas
2013Computational Aspects of Ordered Integer Partition with Upper Bounds.
Roland Glück, Dominik Köppl, Günther Wirsching
2013Computing Multimodal Journeys in Practice.
Daniel Delling, Julian Dibbelt, Thomas Pajor, Dorothea Wagner, Renato F. Werneck
2013Design of Practical Succinct Data Structures for Large Data Collections.
Roberto Grossi, Giuseppe Ottaviano
2013Dominator Certification and Independent Spanning Trees: An Experimental Study.
Loukas Georgiadis, Luigi Laura, Nikos Parotsidis, Robert Endre Tarjan
2013Efficient Computation of Jogging Routes.
Andreas Gemsa, Thomas Pajor, Dorothea Wagner, Tobias Zündorf
2013Efficient Counting of Maximal Independent Sets in Sparse Graphs.
Fredrik Manne, Sadia Sharmin
2013Energy Minimization via a Primal-Dual Algorithm for a Convex Program.
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis
2013Evaluation of ILP-Based Approaches for Partitioning into Colorful Components.
Sharon Bruckner, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier
2013Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings
Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela
2013Faster Customization of Road Networks.
Daniel Delling, Renato F. Werneck
2013Finding Modules in Networks with Non-modular Regions.
Sharon Bruckner, Bastian Kayser, Tim O. F. Conrad
2013Finding Robust Solutions for the Stochastic Job Shop Scheduling Problem by Including Simulation in Local Search.
Marjan van den Akker, Kevin van Blokland, Han Hoogeveen
2013Hub Label Compression.
Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
2013Hybrid SDP Bounding Procedure.
Fabio Furini, Emiliano Traversi
2013Hypergraph Transversal Computation with Binary Decision Diagrams.
Takahisa Toda
2013In-Out Separation and Column Generation Stabilization by Dual Price Smoothing.
Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck
2013Intriguingly Simple and Fast Transit Routing.
Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
2013Lightweight Lempel-Ziv Parsing.
Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
2013Novel Techniques for Automorphism Group Computation.
José Luis López-Presa, Luis Núñez Chiroque, Antonio Fernández Anta
2013Quadratic Outer Approximation for Convex Integer Programming with Box Constraints.
Christoph Buchheim, Long Trieu
2013Reoptimization in Branch-and-Bound Algorithms with an Application to Elevator Control.
Benjamin Hiller, Torsten Klug, Jakob Witzig
2013Separable Non-convex Underestimators for Binary Quadratic Programming.
Christoph Buchheim, Emiliano Traversi
2013Space-Efficient, High-Performance Rank and Select Structures on Uncompressed Bit Sequences.
Dong Zhou, David G. Andersen, Michael Kaminsky
2013Telling Stories Fast.
Michele Borassi, Pierluigi Crescenzi, Vincent Lacroix, Andrea Marino, Marie-France Sagot, Paulo Vieira Milreu
2013The Hub Labeling Algorithm.
Andrew V. Goldberg
2013The Quest for Optimal Solutions for the Art Gallery Problem: A Practical Iterative Algorithm.
Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza
2013Think Locally, Act Globally: Highly Balanced Graph Partitioning.
Peter Sanders, Christian Schulz
2013Transit Node Routing Reconsidered.
Julian Arz, Dennis Luxen, Peter Sanders
2013Undercover Branching.
Timo Berthold, Ambros M. Gleixner