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 1-20 of 437 (Search time: 0.005 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Khazaliya, Liana ; Kindermann, Philipp ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Simonov, Kirill The st-Planar Edge Completion Problem Is Fixed-Parameter TractableInproceedings Konferenzbeitrag Dec-2023
2Brand, Cornelius ; Lassota, Alexandra Fast Convolutions for Near-Convex SequencesInproceedings Konferenzbeitrag Dec-2023
3Chen-2023-Efficient Algorithms for Monroe and CC Rules in Multi-Winner El...-vor.pdf.jpgChen, Jiehua ; Hatschka, Christian ; Simola, Sofia Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured PreferencesInproceedings Konferenzbeitrag 28-Sep-2023
4Zhang-2023-Searching for Smallest Universal Graphs and Tournaments with SAT-vor.pdf.jpgZhang, Tianwei ; Szeider, Stefan Searching for Smallest Universal Graphs and Tournaments with SATInproceedings Konferenzbeitrag 22-Sep-2023
5Ramaswamy-2023-Proven Optimally-Balanced Latin Rectangles with SAT-vor.pdf.jpgRamaswamy, Vaidyanathan Peruvemba ; Szeider, Stefan Proven Optimally-Balanced Latin Rectangles with SATInproceedings Konferenzbeitrag 22-Sep-2023
6Depian-2023-Transitions in Dynamic Point Labeling-vor.pdf.jpgDepian, Thomas ; Li, Guangping ; Nöllenburg, Martin ; Wulms, Jules Transitions in Dynamic Point LabelingInproceedings Konferenzbeitrag 7-Sep-2023
7Bergougnoux, Benjamin ; Chekan, Vera ; Ganian, Robert ; Kanté, Mamadou M. ; Mnich, Matthias ; Oum, Sang-il ; Pilipczuk, Michał ; van Leeuwen, Erik Jan Space-Efficient Parameterized Algorithms on Graphs of Low ShrubdepthInproceedings Konferenzbeitrag 1-Sep-2023
8Brand, Cornelius ; Ganian, Robert ; Rocton, Mathis Teva New Complexity-Theoretic Frontiers of Tractability for Neural Network TrainingInproceedings Konferenzbeitrag Sep-2023
9Brand, Cornelius ; Ganian, Robert ; Röder Sebastian ; Schager Florian Fixed-Parameter Algorithms for Computing {RAC} Drawings of GraphsInproceedings Konferenzbeitrag Sep-2023
10Dreier-2023-Evaluating Restricted First-Order Counting Properties on Nowh...-vor.pdf.jpgDreier, Jan ; Mock, Daniel ; Rossmanith, Peter Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and BeyondInproceedings Konferenzbeitrag 30-Aug-2023
11Brand-2023-Deterministic Constrained Multilinear Detection-vor.pdf.jpgBrand, Cornelius ; Korchemna, Viktoria ; Skotnica, Michael Deterministic Constrained Multilinear DetectionInproceedings Konferenzbeitrag 21-Aug-2023
12De Colnet-2023-Separating Incremental and Non-Incremental Bottom-Up Compi...-vor.pdf.jpgDe Colnet, Alexis Separating Incremental and Non-Incremental Bottom-Up CompilationInproceedings Konferenzbeitrag 9-Aug-2023
13Kirchweger-2023-A SAT Solvers Opinion on the Erdos-Faber-Lovasz Conjecture-vor.pdf.jpgKirchweger, Markus ; Peitl, Tomas ; Szeider, Stefan A SAT Solver's Opinion on the Erdos-Faber-Lovász ConjectureInproceedings Konferenzbeitrag 9-Aug-2023
142023-SAT-Based Generation of Planar Graphs-vor.pdf.jpgMarkus Kirchweger ; Scheucher, Manfred ; Stefan Szeider SAT-Based Generation of Planar GraphsInproceedings Konferenzbeitrag 9-Aug-2023
15Fazekas-2023-IPASIR-UP User Propagators for CDCL-vor.pdf.jpgFazekas, Katalin ; Niemetz, Aina ; Preiner, Mathias ; Kirchweger, Markus ; Szeider, Stefan ; Biere, Armin IPASIR-UP: User Propagators for CDCLInproceedings Konferenzbeitrag 9-Aug-2023
16Frohner, Nikolaus ; Raidl, Günther ; Chicano, Francisco Multi-Objective Policy Evolution for a Same-Day Delivery Problem with Soft DeadlinesInproceedings Konferenzbeitrag 24-Jul-2023
17Dreier, Jan ; Tucker-Foltz, Jamie Pseudorandom Finite ModelsInproceedings Konferenzbeitrag 14-Jul-2023
18Ganian, Robert ; Hamm, Thekla ; Knop, Dusan ; Roy, Sanjukta ; Schierreich, Šimon ; Suchý, Ondřej Maximizing Social Welfare in Score-Based Social Distance GamesInproceedings Konferenzbeitrag 11-Jul-2023
19Dreier-2023-Indiscernibles and Flatness in Monadically Stable and Monadic...-vor.pdf.jpgDreier, Jan ; Mählmann, Nikolas ; Siebertz, Sebastian ; Toruńczyk, Szymon Indiscernibles and Flatness in Monadically Stable and Monadically NIP ClassesInproceedings Konferenzbeitrag 5-Jul-2023
20Dreier, Jan ; Mählmann, Nikolas ; Siebertz, Sebastian First-Order Model Checking on Structurally Sparse Graph ClassesInproceedings Konferenzbeitrag 2-Jun-2023