Forschungsbereich Algorithms and Complexity

Organization Name (de) Name der Organisation (de)
E192-01 - Forschungsbereich Algorithms and Complexity
 
Code Kennzahl
E192-01
 
Type of Organization Organisationstyp
Research Division
Parent OrgUnit Übergeordnete Organisation
 
Active Aktiv
 


Results 41-60 of 437 (Search time: 0.003 seconds).

PreviewAuthor(s)TitleTypeIssue Date
41Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set ProblemInproceedings Konferenzbeitrag 2023
42Dobler, Alexander ; Nöllenburg, Martin Block Crossings in One-Sided TanglegramsInproceedings Konferenzbeitrag 2023
43Ciabattoni, Agata ; Eiter, Thomas ; Hatschka, Christian Deontic Paradoxes in ASP with Weak ConstraintsInproceedings Konferenzbeitrag 2023
44Bergougnoux, Benjamin ; Dreier, Jan ; Jaffke, Lars A logic-based algorithmic meta-theorem for mim-widthInproceedings Konferenzbeitrag 2023
45Hatzel, Meike ; Jaffke, Lars ; LIMA BARBOSA, CLÁUDIA PALOMA ; Masařík, Tomáš ; Pilipczuk, Marcin ; Sharma, Roohani ; Sorge, Manuel Fixed-parameter tractability of DIRECTED MULTICUT with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentationInproceedings Konferenzbeitrag 2023
46Limmer, Steffen ; Varga, Johannes ; Raidl, Günther R. An Evolutionary Approach for Scheduling a Fleet of Shared Electric VehiclesInproceedings Konferenzbeitrag 2023
47Nöllenburg, Martin ; Wallinger, Markus Computing Hive Plots: A Combinatorial FrameworkInproceedings Konferenzbeitrag 2023
48Reichl, Franz Xaver ; Slivovsky, Friedrich ; Szeider, Stefan Circuit Minimization with Exact Synthesis: From QBF Back to SATInproceedings Konferenzbeitrag 2023
49Komusiewicz, Christian ; Kunz, Pascal ; Sommer, Frank ; Sorge, Manuel On Computing Optimal Tree EnsemblesInproceedings Konferenzbeitrag 2023
50Kiesel, Rafael ; Schidler, André A Dynamic MaxSAT-based Approach to Directed Feedback Vertex SetsInproceedings Konferenzbeitrag 2023
51Chen, Jiehua ; Csáji, Gergely ; Roy, Sanjukta ; Simola, Sofia Henna Elisa Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained ComplexityInproceedings Konferenzbeitrag 2023
52Chen, Jiehua ; Csáji, Gergely Optimal Capacity Modification for Many-To-One Matching ProblemsInproceedings Konferenzbeitrag 2023
53Kirchweger, Markus ; Peitl, Tomáš ; Szeider, Stefan Co-Certificate Learning with SAT Modulo SymmetriesInproceedings Konferenzbeitrag 2023
54Ordyniak, Sebastian ; Paesani, Giacomo ; Szeider, Stefan The Parameterized Complexity of Finding Concise Local ExplanationsInproceedings Konferenzbeitrag 2023
55Rodemann, Tobias ; Kataoka, Hiroaki ; Jatschka, Thomas ; Raidl, Günther ; Limmer, Steffen ; Meguro, Hiromu Optimizing the positions of battery swapping stations - Pilot studies and layout optimization algorithm -Inproceedings Konferenzbeitrag 2023
56de Colnet-2023-On Translations between ML Models for XAI Purposes-vor.pdf.jpgde Colnet, Alexis ; Marquis, Pierre On Translations between ML Models for XAI PurposesInproceedings Konferenzbeitrag 2023
57Ceylan-2023-Optimal Seat Arrangement What Are the Hard and Easy Cases-vor.pdf.jpgCeylan, Esra ; Chen, Jiehua ; Roy, Sanjukta Optimal Seat Arrangement: What Are the Hard and Easy Cases?Inproceedings Konferenzbeitrag 2023
58Schidler-2023-Computing Twin-width with SAT and Branch  Bound-vor.pdf.jpgSchidler, André ; Szeider, Stefan Computing Twin-width with SAT and Branch & BoundInproceedings Konferenzbeitrag 2023
59Reichl-2023-Circuit Minimization with QBF-Based Exact Synthesis-vor.pdf.jpgReichl, Franz-Xaver ; Slivovsky, Friedrich ; Szeider, Stefan Circuit Minimization with QBF-Based Exact SynthesisInproceedings Konferenzbeitrag 2023
60Chen-2023-Game Implementation What Are the Obstructions-am.pdf.jpgChen, Jiehua ; Layegh Khavidaki, Seyedeh Negar ; Haydn, Sebastian Vincent ; Simola, Sofia ; Sorge, Manuel Game Implementation: What Are the Obstructions?Inproceedings Konferenzbeitrag 2023