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 61-80 of 777 (Search time: 0.003 seconds).

PreviewAuthor(s)TitleTypeIssue Date
61Kobourov, Stephen G. ; Löffler, Maarten ; Montecchiani, Fabrizio ; Pilipczuk, Marcin ; Rutter, Ignaz ; Seidel, Raimund ; Sorge, Manuel ; Wulms, Jules The Influence of Dimensions on the Complexity of Computing Decision TreesInproceedings Konferenzbeitrag 2023
62Nöllenburg, Martin ; Sorge, Manuel ; Terziadis, Soeren ; Villedieu, Anaïs ; Wu, Hsiang-Yun ; Wulms, Jules Planarizing Graphs and Their Drawings by Vertex SplittingInproceedings Konferenzbeitrag 2023
63Binucci, Carla ; Di Giacomo, Emilio ; Lenhart, William J. ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Nöllenburg, Martin ; Symvonis, Antonios On the Complexity of the Storyplan ProblemInproceedings Konferenzbeitrag 2023
64Eiben, Eduard ; Ordyniak, Sebastian ; Paesani, Giacomo ; Szeider, Stefan Learning Small Decision Trees with Large DomainInproceedings Konferenzbeitrag 2023
65Ganian, Robert ; Khazaliya, Liana ; Simonov, Kirill Consistency Checking Problems: A Gateway to Parameterized Sample ComplexityInproceedings Konferenzbeitrag 2023
66Eiben, 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
67Dobler, Alexander ; Nöllenburg, Martin Block Crossings in One-Sided TanglegramsInproceedings Konferenzbeitrag 2023
68Ciabattoni, Agata ; Eiter, Thomas ; Hatschka, Christian Deontic Paradoxes in ASP with Weak ConstraintsInproceedings Konferenzbeitrag 2023
69Bergougnoux, Benjamin ; Dreier, Jan ; Jaffke, Lars A logic-based algorithmic meta-theorem for mim-widthInproceedings Konferenzbeitrag 2023
70Hatzel, 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
71Frohner, Nikolaus ; Neumann, Bernhard ; Pace, Giulio ; Raidl, Günther R Approaching the Traveling Tournament Problem with Randomized Beam SearchArticle Artikel 2023
72Chen-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
73Limmer, Steffen ; Varga, Johannes ; Raidl, Günther R. An Evolutionary Approach for Scheduling a Fleet of Shared Electric VehiclesInproceedings Konferenzbeitrag 2023
74Nöllenburg, Martin ; Wallinger, Markus Computing Hive Plots: A Combinatorial FrameworkInproceedings Konferenzbeitrag 2023
75Reichl, Franz Xaver ; Slivovsky, Friedrich ; Szeider, Stefan Circuit Minimization with Exact Synthesis: From QBF Back to SATInproceedings Konferenzbeitrag 2023
76Komusiewicz, Christian ; Kunz, Pascal ; Sommer, Frank ; Sorge, Manuel On Computing Optimal Tree EnsemblesInproceedings Konferenzbeitrag 2023
77Kiesel, Rafael ; Schidler, André A Dynamic MaxSAT-based Approach to Directed Feedback Vertex SetsInproceedings Konferenzbeitrag 2023
78Chen, 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
79Chen, Jiehua ; Csáji, Gergely Optimal Capacity Modification for Many-To-One Matching ProblemsInproceedings Konferenzbeitrag 2023
80Kirchweger, Markus ; Peitl, Tomáš ; Szeider, Stefan Co-Certificate Learning with SAT Modulo SymmetriesInproceedings Konferenzbeitrag 2023