Algorithms and Complexity Group
  • People
  • Research
  • Courses
  • Talks
  • Jobs
  • Contact

The AC Retreat took place between 29.6. and 1.7.. Within the retreat, a number of topics and research directions were discussed and introduced, and we provide a brief summary of potential research ideas below.

-Applications of metaheuristics to Bayesian Networks / synergies between Bayesian Networks and other topics, such as bicycle sharing (Sebastian + Christian?)

-Use SAT/QBF solvers for Unique Hamiltonian Graphs (Friedrich/Neha + Benedikt)

-ILP-to-SAT encodings (?)

-Connection between Solution Archives and Knowledge Compilation (Simone, Friedrich + Benjamin)

-FPT reductions from problems beyond NP to Mixed Integer Programming (Ronald+Benjamin)

-Invite Sarah Kirchner (already happened!)

-Structural parameters for Map Labeling (Martin+Robert...)

-Connections between (weak) backdoors / master problem for Benders' decomposition; Benders' decomposition / SAT clause learning (Neha, Eduard, ... + Christopher, Johannes, MartinR)

-Crossing minimization in book embeddings (Martin + ...)

-Neighborhood Search technique in relation to Parameterized Complexity, use SAT for Local Search (Frederico + ?)

-Applications of Kernelization for Meta-Heuristics (Robert, Sebastian, Eduard, Ramanujan + Petrina, Frederico)

-Visualizing SAT instances, searching for structure (Martin+Stefan?)

-Column generation for SAT (Christopher+Neha, Friedrich)

-SAT/MIPS/CSP encodings for Scheduling or other problems (Neha, Friedrich+Johannes, Martin)

-Apply SAT/QBF for subproblems resulting from decomposition-techniques such as Benders' decomposition or others (pricing problem for column generation) (Robert, Sebastian ... + Gunther, Christopher...)

-Tree-decompositions as basis for Benders' decomposition (Gunther+Sebastian, Robert, Eduard)

 

 

News

  • Best Paper Award at SOFSEM 2025

    Best Paper Award at SOFSEM 2025

    2025-01-23
    Thomas Depian, Simon D. Fink, Alexander Firbas, Robert Ganian, and Martin Nöllenburg received the Best Paper Award for their paper …Read More »
  • Markus Wallinger receives Award of Excellence for his PhD Thesis

    Markus Wallinger receives Award of Excellence for his PhD Thesis

    2024-12-05
    Our former group member Markus Wallinger won the Award of Excellence by the Federal Ministry for Education, Science and Research. …Read More »
  • Thomas Depian receives State Prize for his Master’s Thesis

    Thomas Depian receives State Prize for his Master’s Thesis

    2024-11-21
    Our group member Thomas Depian won the Appreciation Award given by the Federal Ministry for Education, Science and Research. This …Read More »
  • Best Paper Award at GECCO 2024 for M. Bresich, G. Raidl, and S. Limmer

    Best Paper Award at GECCO 2024 for M. Bresich, G. Raidl, and S. Limmer

    2024-07-24
    Maria Bresich, Günther Raidl, and Steffen Limmer received the best paper award at the 2024 Genetic and Evolutionary Computation Conference …Read More »
  • Welcome to our Feodor Lynen Fellow Dr. Frank Sommer

    Welcome to our Feodor Lynen Fellow Dr. Frank Sommer

    2024-06-14
    On June 1, 2024, Dr. Frank Sommer has joined the Algorithms and Complexity group with a prestigious Feodor Lynen postdoc …Read More »

News archive

All news for 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023 and 2024.
TU Wien Informatics
Offenlegung (§25 MedienG) Inhaber der Website ist das Institut für Logic and Computation an der Technischen Universität Wien, 1040 Wien. Die TU Wien distanziert sich von den Inhalten aller extern gelinkten Seiten und übernimmt diesbezüglich keine Haftung. – Disclaimer – Datenschutzerklärung
Log in requires cookies.