<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>4 | AC Group | TU Wien</title><link>https://ac.tuwien.ac.at/publication-type/4/</link><atom:link href="https://ac.tuwien.ac.at/publication-type/4/index.xml" rel="self" type="application/rss+xml"/><description>4</description><generator>Hugo Blox Builder (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Wed, 01 Jan 2025 00:00:00 +0000</lastBuildDate><image><url>https://ac.tuwien.ac.at/media/logo_hu10234977157890132473.png</url><title>4</title><link>https://ac.tuwien.ac.at/publication-type/4/</link></image><item><title>F2Stories: A Modular Framework for Multi-Objective Optimization of Storylines with a Focus on Fairness</title><link>https://ac.tuwien.ac.at/publication/f2stories-a-modular-framework-for-multi-objective-optimization-of-storylines-with-a-focus-on-fairness/</link><pubDate>Wed, 01 Jan 2025 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/f2stories-a-modular-framework-for-multi-objective-optimization-of-storylines-with-a-focus-on-fairness/</guid><description/></item><item><title>Improved Circuit Minimization with Exact Synthesis</title><link>https://ac.tuwien.ac.at/publication/improved-circuit-minimization-with-exact-synthesis/</link><pubDate>Mon, 01 Jan 2024 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/improved-circuit-minimization-with-exact-synthesis/</guid><description/></item><item><title>A General Cooperative Optimization Approach for Distributing Service Points in Mobility Applications</title><link>https://ac.tuwien.ac.at/publication/a-general-cooperative-optimization-approach-for-distributing-service-points-in-mobility-applications-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-general-cooperative-optimization-approach-for-distributing-service-points-in-mobility-applications-2/</guid><description/></item><item><title>Backdoor DNFs</title><link>https://ac.tuwien.ac.at/publication/backdoor-dnfs-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/backdoor-dnfs-2/</guid><description/></item><item><title>Certified DQBF Solving by Definition Extraction</title><link>https://ac.tuwien.ac.at/publication/certified-dqbf-solving-by-definition-extraction/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/certified-dqbf-solving-by-definition-extraction/</guid><description/></item><item><title>Davis and Putnam Meet Henkin: Solving DQBF with Resolution</title><link>https://ac.tuwien.ac.at/publication/davis-and-putnam-meet-henkin-solving-dqbf-with-resolution/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/davis-and-putnam-meet-henkin-solving-dqbf-with-resolution/</guid><description/></item><item><title>Fixed-Parameter Tractability</title><link>https://ac.tuwien.ac.at/publication/fixed-parameter-tractability-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/fixed-parameter-tractability-2/</guid><description/></item><item><title>Hardness and Optimality in QBF Proof Systems Modulo NP</title><link>https://ac.tuwien.ac.at/publication/hardness-and-optimality-in-qbf-proof-systems-modulo-np/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/hardness-and-optimality-in-qbf-proof-systems-modulo-np/</guid><description/></item><item><title>Parameterized Complexity of Small Decision Tree Learning</title><link>https://ac.tuwien.ac.at/publication/parameterized-complexity-of-small-decision-tree-learning-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/parameterized-complexity-of-small-decision-tree-learning-2/</guid><description/></item><item><title>Proof Complexity of Symbolic QBF Reasoning</title><link>https://ac.tuwien.ac.at/publication/proof-complexity-of-symbolic-qbf-reasoning-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/proof-complexity-of-symbolic-qbf-reasoning-2/</guid><description/></item><item><title>SAT-based Decision Tree Learning for Large Data Sets</title><link>https://ac.tuwien.ac.at/publication/sat-based-decision-tree-learning-for-large-data-sets-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/sat-based-decision-tree-learning-for-large-data-sets-2/</guid><description/></item><item><title>Smart Charging of Electric Vehicles Considering SOC-Dependent Maximum Charging Powers</title><link>https://ac.tuwien.ac.at/publication/smart-charging-of-electric-vehicles-considering-soc-dependent-maximum-charging-powers-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/smart-charging-of-electric-vehicles-considering-soc-dependent-maximum-charging-powers-2/</guid><description/></item><item><title>Solving the Generalized Constrained Longest Common Subsequence Problem with Many Pattern Strings</title><link>https://ac.tuwien.ac.at/publication/solving-the-generalized-constrained-longest-common-subsequence-problem-with-many-pattern-strings/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/solving-the-generalized-constrained-longest-common-subsequence-problem-with-many-pattern-strings/</guid><description/></item><item><title>Solving the Longest Common Subsequence Problem Concerning Non-uniform Distributions of Letters in Input Strings</title><link>https://ac.tuwien.ac.at/publication/solving-the-longest-common-subsequence-problem-concerning-non-uniform-distributions-of-letters-in-input-strings/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/solving-the-longest-common-subsequence-problem-concerning-non-uniform-distributions-of-letters-in-input-strings/</guid><description/></item><item><title>The Parameterized Complexity of Clustering Incomplete Data</title><link>https://ac.tuwien.ac.at/publication/the-parameterized-complexity-of-clustering-incomplete-data-2/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/the-parameterized-complexity-of-clustering-incomplete-data-2/</guid><description/></item><item><title>Two new Mixed-Integer Linear Programming Models for Solving the Multidimensional Multi-Way Number Partitioning Problem</title><link>https://ac.tuwien.ac.at/publication/two-new-mixed-integer-linear-programming-models-for-solving-the-multidimensional-multi-way-number-partitioning-problem/</link><pubDate>Fri, 01 Jan 2021 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/two-new-mixed-integer-linear-programming-models-for-solving-the-multidimensional-multi-way-number-partitioning-problem/</guid><description/></item><item><title>A Faster Algorithm for Propositional Model Counting Parameterized by Incidence Treewidth</title><link>https://ac.tuwien.ac.at/publication/a-faster-algorithm-for-propositional-model-counting-parameterized-by-incidence-treewidth-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-faster-algorithm-for-propositional-model-counting-parameterized-by-incidence-treewidth-2/</guid><description/></item><item><title>An A* Search Algorithm for the Constrained Longest Common Subsequence Problem</title><link>https://ac.tuwien.ac.at/publication/an-a-search-algorithm-for-the-constrained-longest-common-subsequence-problem/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/an-a-search-algorithm-for-the-constrained-longest-common-subsequence-problem/</guid><description/></item><item><title>Breaking Symmetries with RootClique and LexTopsort</title><link>https://ac.tuwien.ac.at/publication/breaking-symmetries-with-rootclique-and-lextopsort-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/breaking-symmetries-with-rootclique-and-lextopsort-2/</guid><description/></item><item><title>Computing Optimal Hypertree Decompositions</title><link>https://ac.tuwien.ac.at/publication/computing-optimal-hypertree-decompositions-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/computing-optimal-hypertree-decompositions-2/</guid><description/></item><item><title>Finding the Hardest Formulas for Resolution</title><link>https://ac.tuwien.ac.at/publication/finding-the-hardest-formulas-for-resolution-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/finding-the-hardest-formulas-for-resolution-2/</guid><description/></item><item><title>Fixed-Parameter Tractability of Dependency QBF with Structural Parameters</title><link>https://ac.tuwien.ac.at/publication/fixed-parameter-tractability-of-dependency-qbf-with-structural-parameters-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/fixed-parameter-tractability-of-dependency-qbf-with-structural-parameters-2/</guid><description/></item><item><title>Formalizing Graph Trail Properties in Isabelle/HOL</title><link>https://ac.tuwien.ac.at/publication/formalizing-graph-trail-properties-in-isabelle-hol-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/formalizing-graph-trail-properties-in-isabelle-hol-2/</guid><description/></item><item><title>MaxSAT-Based Postprocessing for Treedepth</title><link>https://ac.tuwien.ac.at/publication/maxsat-based-postprocessing-for-treedepth-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/maxsat-based-postprocessing-for-treedepth-2/</guid><description/></item><item><title>On the Parameterized Complexity of Clustering</title><link>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-clustering/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-clustering/</guid><description/></item><item><title>Short Q-Resolution Proofs with Homomorphisms</title><link>https://ac.tuwien.ac.at/publication/short-q-resolution-proofs-with-homomorphisms-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/short-q-resolution-proofs-with-homomorphisms-2/</guid><description/></item><item><title>Solving Longest Common Subsequence Problems via a Transformation to the Maximum Clique Problem</title><link>https://ac.tuwien.ac.at/publication/solving-longest-common-subsequence-problems-via-a-transformation-to-the-maximum-clique-problem-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/solving-longest-common-subsequence-problems-via-a-transformation-to-the-maximum-clique-problem-2/</guid><description/></item><item><title>Threshold Treewidth and Hypertree Width</title><link>https://ac.tuwien.ac.at/publication/threshold-treewidth-and-hypertree-width-2/</link><pubDate>Wed, 01 Jan 2020 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/threshold-treewidth-and-hypertree-width-2/</guid><description/></item><item><title>A Join-Based Hybrid Parameter for Constraint Satisfaction</title><link>https://ac.tuwien.ac.at/publication/a-join-based-hybrid-parameter-for-constraint-satisfaction-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-join-based-hybrid-parameter-for-constraint-satisfaction-2/</guid><description/></item><item><title>A Lower Bound for the Smallest Uniquely Hamiltonian Planar Graph with Minimum Degree Three</title><link>https://ac.tuwien.ac.at/publication/a-lower-bound-for-the-smallest-uniquely-hamiltonian-planar-graph-with-minimum-degree-three-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-lower-bound-for-the-smallest-uniquely-hamiltonian-planar-graph-with-minimum-degree-three-2/</guid><description/></item><item><title>A SAT Approach to Branchwidth</title><link>https://ac.tuwien.ac.at/publication/a-sat-approach-to-branchwidth-4/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-sat-approach-to-branchwidth-4/</guid><description/></item><item><title>A* Search for Prize-Collecting Job Sequencing with One Common and Multiple Secondary Resources</title><link>https://ac.tuwien.ac.at/publication/a-search-for-prize-collecting-job-sequencing-with-one-common-and-multiple-secondary-resources-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-search-for-prize-collecting-job-sequencing-with-one-common-and-multiple-secondary-resources-2/</guid><description/></item><item><title>Combining Resolution-Path Dependencies with Dependency Learning</title><link>https://ac.tuwien.ac.at/publication/combining-resolution-path-dependencies-with-dependency-learning-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/combining-resolution-path-dependencies-with-dependency-learning-2/</guid><description/></item><item><title>Finding Longest Common Subsequences: New A* Anytime Results</title><link>https://ac.tuwien.ac.at/publication/finding-longest-common-subsequences-new-a-anytime-results/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/finding-longest-common-subsequences-new-a-anytime-results/</guid><description/></item><item><title>Multivalued Decision Diagrams for Prize-Collecting Job Sequencing with One Common and Multiple Secondary Resources</title><link>https://ac.tuwien.ac.at/publication/multivalued-decision-diagrams-for-prize-collecting-job-sequencing-with-one-common-and-multiple-secondary-resources-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/multivalued-decision-diagrams-for-prize-collecting-job-sequencing-with-one-common-and-multiple-secondary-resources-2/</guid><description/></item><item><title>Proof Complexity of Fragments of Long-Distance Q-resolution</title><link>https://ac.tuwien.ac.at/publication/proof-complexity-of-fragments-of-long-distance-q-resolution-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/proof-complexity-of-fragments-of-long-distance-q-resolution-2/</guid><description/></item><item><title>SAT-Encodings for Treecut Width and Treedepth</title><link>https://ac.tuwien.ac.at/publication/sat-encodings-for-treecut-width-and-treedepth-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/sat-encodings-for-treecut-width-and-treedepth-2/</guid><description/></item><item><title>The Parameterized Complexity of Cascading Portfolio Scheduling</title><link>https://ac.tuwien.ac.at/publication/the-parameterized-complexity-of-cascading-portfolio-scheduling-2/</link><pubDate>Tue, 01 Jan 2019 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/the-parameterized-complexity-of-cascading-portfolio-scheduling-2/</guid><description/></item><item><title>A Model for Finding Transition-Minors</title><link>https://ac.tuwien.ac.at/publication/a-model-for-finding-transition-minors-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-model-for-finding-transition-minors-2/</guid><description/></item><item><title>A SAT Approach for Finding Sup-Transition-Minors</title><link>https://ac.tuwien.ac.at/publication/a-sat-approach-for-finding-sup-transition-minors-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-sat-approach-for-finding-sup-transition-minors-2/</guid><description/></item><item><title>A*-Based Construction of Decision Diagrams for a Prize-Collecting Scheduling Problem</title><link>https://ac.tuwien.ac.at/publication/a-based-construction-of-decision-diagrams-for-a-prize-collecting-scheduling-problem-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-based-construction-of-decision-diagrams-for-a-prize-collecting-scheduling-problem-2/</guid><description/></item><item><title>An SMT Approach to Fractional Hypertree Width</title><link>https://ac.tuwien.ac.at/publication/an-smt-approach-to-fractional-hypertree-width-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/an-smt-approach-to-fractional-hypertree-width-2/</guid><description/></item><item><title>Anytime Algorithms for the Longest Common Palindromic Subsequence Problem</title><link>https://ac.tuwien.ac.at/publication/anytime-algorithms-for-the-longest-common-palindromic-subsequence-problem-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/anytime-algorithms-for-the-longest-common-palindromic-subsequence-problem-2/</guid><description/></item><item><title>Exact approaches for the directed network design problem with relays</title><link>https://ac.tuwien.ac.at/publication/exact-approaches-for-the-directed-network-design-problem-with-relays-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/exact-approaches-for-the-directed-network-design-problem-with-relays-2/</guid><description/></item><item><title>On the Parameterized Complexity of (k,s)-SAT</title><link>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-k-s-sat/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-k-s-sat/</guid><description/></item><item><title>Particle Therapy Patient Scheduling with Limited Starting Time Variations of Daily Treatments</title><link>https://ac.tuwien.ac.at/publication/particle-therapy-patient-scheduling-with-limited-starting-time-variations-of-daily-treatments/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/particle-therapy-patient-scheduling-with-limited-starting-time-variations-of-daily-treatments/</guid><description/></item><item><title>Polynomial-Time Validation of QCDCL Certificates</title><link>https://ac.tuwien.ac.at/publication/polynomial-time-validation-of-qcdcl-certificates-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/polynomial-time-validation-of-qcdcl-certificates-2/</guid><description/></item><item><title>Portfolio-Based Algorithm Selection for Circuit QBFs</title><link>https://ac.tuwien.ac.at/publication/portfolio-based-algorithm-selection-for-circuit-qbfs-3/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/portfolio-based-algorithm-selection-for-circuit-qbfs-3/</guid><description/></item><item><title>QBF Encodings of Chess Problems</title><link>https://ac.tuwien.ac.at/publication/qbf-encodings-of-chess-problems/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/qbf-encodings-of-chess-problems/</guid><description/></item><item><title>Sum-of-Products with Default Values: Algorithms and Complexity Results</title><link>https://ac.tuwien.ac.at/publication/sum-of-products-with-default-values-algorithms-and-complexity-results-2/</link><pubDate>Mon, 01 Jan 2018 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/sum-of-products-with-default-values-algorithms-and-complexity-results-2/</guid><description/></item><item><title>An Iterative Time-Bucket Refinement Algorithm for a High Resolution Resource-Constrained Project Scheduling Problem</title><link>https://ac.tuwien.ac.at/publication/an-iterative-time-bucket-refinement-algorithm-for-a-high-resolution-resource-constrained-project-scheduling-problem/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/an-iterative-time-bucket-refinement-algorithm-for-a-high-resolution-resource-constrained-project-scheduling-problem/</guid><description/></item><item><title>Backdoor Treewidth for SAT</title><link>https://ac.tuwien.ac.at/publication/backdoor-treewidth-for-sat/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/backdoor-treewidth-for-sat/</guid><description/></item><item><title>Dependency Learning for QBF</title><link>https://ac.tuwien.ac.at/publication/dependency-learning-for-qbf/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/dependency-learning-for-qbf/</guid><description/></item><item><title>Free Weak Nilpotent Minimum Algebras</title><link>https://ac.tuwien.ac.at/publication/free-weak-nilpotent-minimum-algebras/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/free-weak-nilpotent-minimum-algebras/</guid><description/></item><item><title>New Width Parameters for Model Counting</title><link>https://ac.tuwien.ac.at/publication/new-width-parameters-for-model-counting-2/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/new-width-parameters-for-model-counting-2/</guid><description/></item><item><title>On the Parameterized Complexity of Finding Small Unsatisfiable Subsets of CNF Formulas and CSP Instances</title><link>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-finding-small-unsatisfiable-subsets-of-cnf-formulas-and-csp-instances/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/on-the-parameterized-complexity-of-finding-small-unsatisfiable-subsets-of-cnf-formulas-and-csp-instances/</guid><description/></item><item><title>SAT-Based Local Improvement for Finding Tree Decompositions of Small Width</title><link>https://ac.tuwien.ac.at/publication/sat-based-local-improvement-for-finding-tree-decompositions-of-small-width-2/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/sat-based-local-improvement-for-finding-tree-decompositions-of-small-width-2/</guid><description/></item><item><title>SAT-Encodings for Special Treewidth and Pathwidth</title><link>https://ac.tuwien.ac.at/publication/sat-encodings-for-special-treewidth-and-pathwidth-2/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/sat-encodings-for-special-treewidth-and-pathwidth-2/</guid><description/></item><item><title>The Treewidth of Proofs</title><link>https://ac.tuwien.ac.at/publication/the-treewidth-of-proofs/</link><pubDate>Sun, 01 Jan 2017 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/the-treewidth-of-proofs/</guid><description/></item><item><title>A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands</title><link>https://ac.tuwien.ac.at/publication/a-genetic-algorithm-in-combination-with-a-solution-archive-for-solving-the-generalized-vehicle-routing-problem-with-stochastic-demands/</link><pubDate>Fri, 01 Jan 2016 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-genetic-algorithm-in-combination-with-a-solution-archive-for-solving-the-generalized-vehicle-routing-problem-with-stochastic-demands/</guid><description/></item><item><title>Complexity Results for Manipulation, Bribery and Control of the Kemeny Procedure in Judgment Aggregation</title><link>https://ac.tuwien.ac.at/publication/complexity-results-for-manipulation-bribery-and-control-of-the-kemeny-procedure-in-judgment-aggregation/</link><pubDate>Fri, 01 Jan 2016 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/complexity-results-for-manipulation-bribery-and-control-of-the-kemeny-procedure-in-judgment-aggregation/</guid><description/></item><item><title>Parameterized Complexity Results for Agenda Safety in Judgment Aggregation</title><link>https://ac.tuwien.ac.at/publication/parameterized-complexity-results-for-agenda-safety-in-judgment-aggregation-3/</link><pubDate>Fri, 01 Jan 2016 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/parameterized-complexity-results-for-agenda-safety-in-judgment-aggregation-3/</guid><description/></item><item><title>Positive and Negative Results for Parameterized Compilability</title><link>https://ac.tuwien.ac.at/publication/positive-and-negative-results-for-parameterized-compilability/</link><pubDate>Fri, 01 Jan 2016 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/positive-and-negative-results-for-parameterized-compilability/</guid><description/></item><item><title>Solving a Selective Dial-a-Ride Problem with Logic-based Benders Decomposition</title><link>https://ac.tuwien.ac.at/publication/solving-a-selective-dial-a-ride-problem-with-logic-based-benders-decomposition-2/</link><pubDate>Fri, 01 Jan 2016 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/solving-a-selective-dial-a-ride-problem-with-logic-based-benders-decomposition-2/</guid><description/></item><item><title>An Overview of Non-Uniform Parameterized Complexity</title><link>https://ac.tuwien.ac.at/publication/an-overview-of-non-uniform-parameterized-complexity/</link><pubDate>Thu, 01 Jan 2015 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/an-overview-of-non-uniform-parameterized-complexity/</guid><description/></item><item><title>Complexity of the Winner Determination Problem in Judgment Aggregation: Kemeny, Slater, Tideman, Young</title><link>https://ac.tuwien.ac.at/publication/complexity-of-the-winner-determination-problem-in-judgment-aggregation-kemeny-slater-tideman-young-2/</link><pubDate>Thu, 01 Jan 2015 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/complexity-of-the-winner-determination-problem-in-judgment-aggregation-kemeny-slater-tideman-young-2/</guid><description/></item><item><title>Exact Approaches for Network Design Problems with Relays</title><link>https://ac.tuwien.ac.at/publication/exact-approaches-for-network-design-problems-with-relays-2/</link><pubDate>Thu, 01 Jan 2015 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/exact-approaches-for-network-design-problems-with-relays-2/</guid><description/></item><item><title>Machine Characterizations for Parameterized Complexity Classes Beyond Para-NP</title><link>https://ac.tuwien.ac.at/publication/machine-characterizations-for-parameterized-complexity-classes-beyond-para-np-2/</link><pubDate>Thu, 01 Jan 2015 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/machine-characterizations-for-parameterized-complexity-classes-beyond-para-np-2/</guid><description/></item><item><title>Parameterized Complexity Results for Symbolic Model Checking of Temporal Logics</title><link>https://ac.tuwien.ac.at/publication/parameterized-complexity-results-for-symbolic-model-checking-of-temporal-logics/</link><pubDate>Thu, 01 Jan 2015 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/parameterized-complexity-results-for-symbolic-model-checking-of-temporal-logics/</guid><description/></item><item><title>Compendium of Parameterized Problems at Higher Levels of the Polynomial Hierarchy</title><link>https://ac.tuwien.ac.at/publication/compendium-of-parameterized-problems-at-higher-levels-of-the-polynomial-hierarchy/</link><pubDate>Wed, 01 Jan 2014 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/compendium-of-parameterized-problems-at-higher-levels-of-the-polynomial-hierarchy/</guid><description/></item><item><title>PILOT, GRASP, and VNS Approaches for the Static Balancing of Bicycle Sharing Systems</title><link>https://ac.tuwien.ac.at/publication/pilot-grasp-and-vns-approaches-for-the-static-balancing-of-bicycle-sharing-systems/</link><pubDate>Tue, 01 Jan 2013 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/pilot-grasp-and-vns-approaches-for-the-static-balancing-of-bicycle-sharing-systems/</guid><description/></item><item><title>Backdoors to Tractable Answer-Set Programming</title><link>https://ac.tuwien.ac.at/publication/backdoors-to-tractable-answer-set-programming-2/</link><pubDate>Sun, 01 Jan 2012 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/backdoors-to-tractable-answer-set-programming-2/</guid><description/></item><item><title>Backdoors to Acyclic SAT</title><link>https://ac.tuwien.ac.at/publication/backdoors-to-acyclic-sat/</link><pubDate>Sat, 01 Jan 2011 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/backdoors-to-acyclic-sat/</guid><description/></item><item><title>Backdoors to Satisfaction</title><link>https://ac.tuwien.ac.at/publication/backdoors-to-satisfaction/</link><pubDate>Sat, 01 Jan 2011 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/backdoors-to-satisfaction/</guid><description/></item><item><title>On Stabilized Branch-and-Price for Constrained Tree Problems</title><link>https://ac.tuwien.ac.at/publication/on-stabilized-branch-and-price-for-constrained-tree-problems/</link><pubDate>Sat, 01 Jan 2011 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/on-stabilized-branch-and-price-for-constrained-tree-problems/</guid><description/></item><item><title>Branch-and-Cut-and-Price for Capacitated Connected Facility Location</title><link>https://ac.tuwien.ac.at/publication/branch-and-cut-and-price-for-capacitated-connected-facility-location/</link><pubDate>Fri, 01 Jan 2010 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/branch-and-cut-and-price-for-capacitated-connected-facility-location/</guid><description/></item><item><title>Combining Lagrangian Decomposition with Very Large Scale Neighborhood Search for Capacitated Connected Facility Location</title><link>https://ac.tuwien.ac.at/publication/combining-lagrangian-decomposition-with-very-large-scale-neighborhood-search-for-capacitated-connected-facility-location/</link><pubDate>Thu, 01 Jan 2009 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/combining-lagrangian-decomposition-with-very-large-scale-neighborhood-search-for-capacitated-connected-facility-location/</guid><description/></item><item><title>Solving an Extended Minimum Label Spanning Tree Problem to Compress Fingerprint Templates</title><link>https://ac.tuwien.ac.at/publication/solving-an-extended-minimum-label-spanning-tree-problem-to-compress-fingerprint-templates/</link><pubDate>Mon, 01 Sep 2008 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/solving-an-extended-minimum-label-spanning-tree-problem-to-compress-fingerprint-templates/</guid><description/></item><item><title>(Meta-)Heuristic Separation of Jump Cuts in a Branch\&amp;Cut Approach for the Bounded Diameter Minimum Spanning Tree Problem</title><link>https://ac.tuwien.ac.at/publication/meta-heuristic-separation-of-jump-cuts-in-a-branch-cut-approach-for-the-bounded-diameter-minimum-spanning-tree-problem/</link><pubDate>Tue, 01 Jan 2008 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/meta-heuristic-separation-of-jump-cuts-in-a-branch-cut-approach-for-the-bounded-diameter-minimum-spanning-tree-problem/</guid><description/></item><item><title>A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem</title><link>https://ac.tuwien.ac.at/publication/a-lagrangian-decomposition-evolutionary-algorithm-hybrid-for-the-knapsack-constrained-maximum-spanning-tree-problem/</link><pubDate>Mon, 01 Jan 2007 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/a-lagrangian-decomposition-evolutionary-algorithm-hybrid-for-the-knapsack-constrained-maximum-spanning-tree-problem/</guid><description/></item><item><title>The Generalized Minimum Edge Biconnected Network Problem: Efficient Neighborhood Structures for Variable Neighborhood Search</title><link>https://ac.tuwien.ac.at/publication/the-generalized-minimum-edge-biconnected-network-problem-efficient-neighborhood-structures-for-variable-neighborhood-search/</link><pubDate>Mon, 01 Jan 2007 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/the-generalized-minimum-edge-biconnected-network-problem-efficient-neighborhood-structures-for-variable-neighborhood-search/</guid><description/></item><item><title>The Multidimensional Knapsack Problem: Structure and Algorithms</title><link>https://ac.tuwien.ac.at/publication/the-multidimensional-knapsack-problem-structure-and-algorithms/</link><pubDate>Mon, 01 Jan 2007 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/the-multidimensional-knapsack-problem-structure-and-algorithms/</guid><description/></item><item><title>Bringing Order into the Neighborhoods: Relaxation Guided Variable Neighborhood Search</title><link>https://ac.tuwien.ac.at/publication/bringing-order-into-the-neighborhoods-relaxation-guided-variable-neighborhood-search/</link><pubDate>Sun, 01 Jan 2006 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/bringing-order-into-the-neighborhoods-relaxation-guided-variable-neighborhood-search/</guid><description/></item><item><title>Combining Variable Neighborhood Search with Integer Linear Programming for the Generalized Minimum Spanning Tree Problem</title><link>https://ac.tuwien.ac.at/publication/combining-variable-neighborhood-search-with-integer-linear-programming-for-the-generalized-minimum-spanning-tree-problem/</link><pubDate>Sun, 01 Jan 2006 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/combining-variable-neighborhood-search-with-integer-linear-programming-for-the-generalized-minimum-spanning-tree-problem/</guid><description/></item><item><title>An Integer Linear Programming Approach and a Hybrid Variable Neighborhood Search for the Car Sequencing Problem</title><link>https://ac.tuwien.ac.at/publication/an-integer-linear-programming-approach-and-a-hybrid-variable-neighborhood-search-for-the-car-sequencing-problem/</link><pubDate>Sat, 01 Jan 2005 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/an-integer-linear-programming-approach-and-a-hybrid-variable-neighborhood-search-for-the-car-sequencing-problem/</guid><description/></item><item><title>Automated Drawing of Metro Maps</title><link>https://ac.tuwien.ac.at/publication/automated-drawing-of-metro-maps-2/</link><pubDate>Sat, 01 Jan 2005 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/automated-drawing-of-metro-maps-2/</guid><description/></item><item><title>Biased Mutation Operators for Subgraph-Selection Problems</title><link>https://ac.tuwien.ac.at/publication/biased-mutation-operators-for-subgraph-selection-problems/</link><pubDate>Thu, 01 Jan 2004 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/biased-mutation-operators-for-subgraph-selection-problems/</guid><description/></item><item><title>Empirical Analysis of Locality, Heritability and Heuristic Bias in Evolutionary Algorithms: A Case Study for the Multidimensional Knapsack Problem</title><link>https://ac.tuwien.ac.at/publication/empirical-analysis-of-locality-heritability-and-heuristic-bias-in-evolutionary-algorithms-a-case-study-for-the-multidimensional-knapsack-problem/</link><pubDate>Thu, 01 Jan 2004 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/empirical-analysis-of-locality-heritability-and-heuristic-bias-in-evolutionary-algorithms-a-case-study-for-the-multidimensional-knapsack-problem/</guid><description/></item><item><title>Models and Algorithms for Three-Stage Two-Dimensional Bin Packing</title><link>https://ac.tuwien.ac.at/publication/models-and-algorithms-for-three-stage-two-dimensional-bin-packing/</link><pubDate>Thu, 01 Jan 2004 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/models-and-algorithms-for-three-stage-two-dimensional-bin-packing/</guid><description/></item><item><title>Minimal unsatisfiable formulas with bounded clause-variable difference are fixed-parameter tractable</title><link>https://ac.tuwien.ac.at/publication/minimal-unsatisfiable-formulas-with-bounded-clause-variable-difference-are-fixed-parameter-tractable/</link><pubDate>Wed, 01 Jan 2003 00:00:00 +0000</pubDate><guid>https://ac.tuwien.ac.at/publication/minimal-unsatisfiable-formulas-with-bounded-clause-variable-difference-are-fixed-parameter-tractable/</guid><description/></item></channel></rss>