SEA B

43 papers

YearTitle / Authors
2010A Branch-and-Price Algorithm for Multi-mode Resource Leveling.
Eamonn T. Coughlan, Marco E. Lübbecke, Jens Schulz
2010A Metaheuristic for a Two Echelon Location-Routing Problem.
Maurizio Boccia, Teodor Gabriel Crainic, Antonio Sforza, Claudio Sterle
2010A New Combinational Logic Minimization Technique with Applications to Cryptology.
Joan Boyar, René Peralta
2010A New Fully Dynamic Algorithm for Distributed Shortest Paths and Its Experimental Evaluation.
Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, Vinicio Maurizio
2010Alternative Routes in Road Networks.
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010An Analysis of Heuristics for Vertex Colouring.
Marco Chiarandini, Thomas Stützle
2010An Approximate
Lucio Grandinetti, Francesca Guerriero, Demetrio Laganà, Ornella Pisacane
2010An Experimental Comparison of Different Heuristics for the Master Bay Plan Problem.
Daniela Ambrosino, Davide Anghinolfi, Massimo Paolucci, Anna Sciomachen
2010Automatic Tuning of GRASP with Path-Relinking Heuristics with a Biased Random-Key Genetic Algorithm.
Paola Festa, José Fernando Gonçalves, Mauricio G. C. Resende, Ricardo M. A. Silva
2010Bit-Parallel Search Algorithms for Long Patterns.
Branislav Durian, Hannu Peltola, Leena Salmela, Jorma Tarhio
2010Computational Challenges with Cliques, Quasi-cliques and Clique Partitions in Graphs.
Panos M. Pardalos, Steffen Rebennack
2010Contraction of Timetable Networks with Realistic Transfers.
Robert Geisberger
2010Data Propagation with Guaranteed Delivery for Mobile Networks.
Hakob Aslanyan, Pierre Leone, José D. P. Rolim
2010Data Structures Resilient to Memory Faults: An Experimental Study of Dictionaries.
Umberto Ferraro Petrillo, Fabrizio Grandoni, Giuseppe F. Italiano
2010Distributed Time-Dependent Contraction Hierarchies.
Tim Kieritz, Dennis Luxen, Peter Sanders, Christian Vetter
2010Exact Bipartite Crossing Minimization under Tree Constraints.
Frank Baumann, Christoph Buchheim, Frauke Liers
2010Experimental Algorithms, 9th International Symposium, SEA 2010, Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings
Paola Festa
2010Experimental Evaluation of Approximation and Heuristic Algorithms for Sorting Railway Cars.
Alain Hauser, Jens Maue
2010Experimental Study of Resilient Algorithms and Data Structures.
Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano
2010Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure.
Md. Mostofa Ali Patwary, Jean R. S. Blair, Fredrik Manne
2010Experiments with a Feasibility Pump Approach for Nonconvex MINLPs.
Claudia D'Ambrosio, Antonio Frangioni, Leo Liberti, Andrea Lodi
2010Experiments with a Generic Dantzig-Wolfe Decomposition for Integer Programs.
Gerald Gamrath, Marco E. Lübbecke
2010Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments.
Chris Whidden, Robert G. Beiko, Norbert Zeh
2010Fault Recovery in Wireless Networks: The Geometric Recolouring Approach.
Henk Meijer, Yurai Núñez Rodríguez, David Rappaport
2010Fully Dynamic Speed-Up Techniques for Multi-criteria Shortest Path Searches in Time-Dependent Networks.
Annabell Berger, Martin Grimmer, Matthias Müller-Hannemann
2010Gateway Decompositions for Constrained Reachability Problems.
Bastian Katz, Marcus Krug, Andreas Lochbihler, Ignaz Rutter, Gregor Snelting, Dorothea Wagner
2010Geometric Minimum Spanning Trees with GeoFilterKruskal.
Samidh Chatterjee, Michael Connor, Piyush Kumar
2010Improving Cutting Plane Generation with 0-1 Inequalities by Bi-criteria Separation.
Edoardo Amaldi, Stefano Coniglio, Stefano Gualandi
2010Maximum Cliques in Protein Structure Comparison.
Noël Malod-Dognin, Rumen Andonov, Nicola Yanev
2010Modularity-Driven Clustering of Dynamic Graphs.
Robert Görke, Pascal Maillard, Christian Staudt, Dorothea Wagner
2010New Fast Heuristics for the 2D Strip Packing Problem with Guillotine Constraint.
Minh Hoang Ha, François Clautiaux, Saïd Hanafi, Christophe Wilbaut
2010New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.
Anand Subramanian, Eduardo Uchoa, Luiz Satoru Ochi
2010Paging Multiple Users in Cellular Network: Yellow Page and Conference Call Problems.
Amotz Bar-Noy, Panagiotis Cheilaris, Yi Feng
2010Policy-Based Benchmarking of Weak Heaps and Their Relatives, .
Asger Bruun, Stefan Edelkamp, Jyrki Katajainen, Jens Rasmussen
2010Practical Compressed Suffix Trees.
Rodrigo Cánovas, Gonzalo Navarro
2010Practical Nearest Neighbor Search in the Plane.
Michael Connor, Piyush Kumar
2010Randomized Rounding for Routing and Covering Problems: Experiments and Improvements.
Benjamin Doerr, Marvin Künnemann, Magnus Wahlström
2010Realtime Classification for Encrypted Traffic.
Roni Bar-Yanai, Michael Langberg, David Peleg, Liam Roditty
2010Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere.
Manuel Caroli, Pedro Machado Manhães de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
2010Space-Efficient SHARC-Routing.
Edith Brunel, Daniel Delling, Andreas Gemsa, Dorothea Wagner
2010The Time Dependent Traveling Salesman Problem: Polyhedra and Branch-Cut-and-Price Algorithm.
Hernán G. Abeledo, Ricardo Fukasawa, Artur Alves Pessoa, Eduardo Uchoa
2010Time-Dependent Contraction Hierarchies and Approximation.
Gernot Veit Batz, Robert Geisberger, Sabine Neubauer, Peter Sanders
2010Using Bound Sets in Multiobjective Optimization: Application to the Biobjective Binary Knapsack Problem.
Charles Delort, Olivier Spanjaard