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 221-240 of 779 (Search time: 0.002 seconds).

PreviewAuthor(s)TitleTypeIssue Date
221Chen, Jiehua Fractional Matchings under Preferences: Stability and OptimalityPräsentation Presentation2021
222Ganian, Robert ; Schidler, Andre ; Sorge, Manuel ; Szeider, Stefan Threshold Treewidth and Hypertree WidthKonferenzbeitrag Inproceedings2021
223Kratsch, Stefan ; Masařík, Tomáš ; Muzi, Irene ; Pilipczuk, Marcin ; Sorge, Manuel Optimal Discretization is Fixed-parameter TractableKonferenzbeitrag Inproceedings 2021
224Bhore, Sujoy ; Da Lozzo, Giordano ; Montecchiani, Fabrizio ; Nöllenburg, Martin On the Upward Book Thickness Problem: Combinatorial and Complexity ResultsKonferenzbeitrag Inproceedings 2021
225Horn, Matthias ; Frohner, Nikolaus ; Raidl, Günther R. Driver Shift Planning for an Online Store with Short Delivery TimesKonferenzbeitrag Inproceedings 2021
226Bhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin ; Rutter, Ignaz ; Wu, Hsiang-Yun Untangling Circular Drawings: Algorithms and ComplexityKonferenzbeitrag Inproceedings 2021
227Kirchweger, Markus ; Szeider, Stefan SAT Modulo Symmetries for Graph GenerationKonferenzbeitrag Inproceedings 2021
228Bhore, Sujoy ; Ganian, Robert ; Li, Guangping ; Nöllenburg, Martin ; Wulms, Jules Worbel: Aggregating Point Labels intoWord CloudsKonferenzbeitrag Inproceedings 2021
229Chew, Leroy Hardness and Optimality in QBF Proof Systems Modulo NPKonferenzbeitrag Inproceedings 2021
230Reichl, Franz-Xaver ; Slivovsky, Friedrich ; Szeider, Stefan Certified DQBF Solving by Definition ExtractionKonferenzbeitrag Inproceedings 2021
231Dreier, Jan ; Rossmanith, Peter Approximate Evaluation of First-Order Counting QueriesKonferenzbeitrag Inproceedings 2021
232Li, Shaohua ; Pilipczuk, Marcin ; Sorge, Manuel Cluster Editing Parameterized Above Modification-Disjoint P3-PackingsKonferenzbeitrag Inproceedings 2021
233Gupta, Sushmita ; Jain, Pallavi ; Panolan, Fahad ; Roy, Sanjukta ; Saurabh, Saket Gerrymandering on Graphs: Computational Complexity and Parameterized AlgorithmsKonferenzbeitrag Inproceedings 2021
234Bhore, Sujoy ; Haunert, Jan-Henrik ; Klute, Fabian ; Li, Guangping ; Nöllenburg, Martin Balanced Independent and Dominating Sets on Colored Interval GraphsKonferenzbeitrag Inproceedings 2021
235Bandyapadhyay, Sayan ; Fomin, Fedor ; Golovach, Petr ; Simonov, Kirill Parameterized Complexity of Feature Selection for Categorical Data ClusteringKonferenzbeitrag Inproceedings 2021
16Ganian, Robert ; Hamm, Thekla ; Klute, Fabian ; Parada, Irene ; Vogtenhuber, Birgit Crossing-Optimal Extension of Simple DrawingsKonferenzbeitrag Inproceedings 2021
17Chen, Jiehua ; Czerwinski, Wojciech ; Disser, Yann ; Feldmann, Andreas Emil ; Hermelin, Danny ; Nadara, Wojciech ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Sorge, Manuel ; Wróblewski, Bartłomiej ; Zych-Pawlewicz, Anna Efficient fully dynamic elimination forests with applications to detecting long paths and cyclesKonferenzbeitrag Inproceedings 2021
18Blinkhorn, Joshua ; Peitl, Tomáš ; Slivovsky, Friedrich Davis and Putnam Meet Henkin: Solving DQBF with ResolutionKonferenzbeitrag Inproceedings 2021
19Mengel, Stefan ; Slivovsky, Friedrich Proof Complexity of Symbolic QBF ReasoningKonferenzbeitrag Inproceedings 2021
20Ganian, Robert ; Hamm, Thekla ; Mescoff, Guillaume The Complexity Landscape of Resource-Constrained SchedulingKonferenzbeitrag Inproceedings 2021