1

Solving MAX-r-SAT Above a Tight Lower Bound

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 (Moses Charikar, ed.), pages 511-517, 2010, SIAM.

Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo

Solving the Minimum Label Spanning Tree Problem by Ant Colony Optimization

Proceedings of the 2010 International Conference on Genetic and Evolutionary Methods, GEM~2010 (H. Arabnia, A. M. G. Solo, eds.), 2010, CSREA Press.

Andreas M. Chwatal, Günther Raidl

Strong Lower Bounds for a Survivable Network Design Problem

ISCO 2010 – International Symposium on Combinatorial Optimization (M. Haouari, A. R. Mahjoub, eds.), volume 36 of Electronic Notes in Discrete Mathematics, pages 295–302, 2010, Elsevier.

Markus Leitner, Günther Raidl

Thread Graphs, Linear Rank-Width and Their Algorithmic Applications

Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers, volume 6460 of Lecture Notes in Computer Science, pages 38–42, 2010, Springer.

Tractable Answer-Set Programming with Weight Constraints: Bounded Treewidth Is not Enough

Principles of Knowledge Representation and Reasoning: Proceedings of the Twelfth International Conference, KR 2010, Toronto, Ontario, Canada, May 9-13, 2010 (Fangzhen Lin, Ulrike Sattler, Miroslaw Truszczynski, eds.), 2010, AAAI Press.

Reinhard Pichler, Stefan Rümmele, Stefan Szeider, Stefan Woltran

Trend-Based Similarity Search in Time-Series Data

Proceedings of the Second International Conference on Advances in Database, Knowledge, and Data Applications – DBKDA 2010, pages 97–106, 2010, IEEE CPS.

Martin Suntinger, Hannes Obweger, Josef Schiefer, Philip Limbeck, Günther Raidl

Variable Neighborhood Search and Ant Colony Optimization for the Rooted Delay-Constrained Minimum Spanning Tree Problem

Parallel Problem Solving from Nature – PPSN XI, Part II (R. Schaefer, others, eds.), volume 6239 of LNCS, pages 391–400, 2010, Springer.

Mario Ruthmair, Günther Raidl

Variable Neighborhood Search Coupled with ILP-based Large Neighborhood Searches for the (Periodic) Location-Routing Problem

Hybrid Metaheuristics, 7th Int. Workshop, HM 2010 (M. J. Blesa, others, eds.), volume 6373 of LNCS, pages 174–189, 2010, Springer.

Sandro Pirkwieser, Günther Raidl

Accelerating Column Generation for a Survivable Network Design Problem

Proceedings of the International Network Optimization Conference 2009 (M. G. Scutellá, others, eds.), April 2009.

Markus Leitner, Günther Raidl, Ulrich Pferschy

Solving a Multi-Constrained Network Design Problem by Lagrangean Decomposition and Column Generation

International Network Optimization Conference 2009 (Maria Grazia Scutellà, others, eds.), April 2009.

Andreas M. Chwatal, Nina Musil, Günther Raidl