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 710 (Search time: 0.003 seconds).

PreviewAuthors / EditorsTitleTypeIssue Date
1Depian-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
2Brand-2023-Deterministic Constrained Multilinear Detection-vor.pdf.jpgBrand, Cornelius ; Korchemna, Viktoria ; Skotnica, Michael ; Leroux, Jerome ; Lombardy, Sylvain ; Peleg, David Deterministic Constrained Multilinear DetectionInproceedings Konferenzbeitrag 21-Aug-2023
3Kirchweger-2023-A SAT Solvers Opinion on the Erdos-Faber-Lovasz Conjecture-vor.pdf.jpgKirchweger, Markus ; Peitl, Tomas ; Szeider, Stefan ; Mahajan, Meena A SAT Solver's Opinion on the Erdos-Faber-Lovász ConjectureInproceedings Konferenzbeitrag 9-Aug-2023
4Ganian, Robert ; Hamm, Thekla ; Knop, Dusan ; Roy, Sanjukta ; Schierreich, Šimon ; Suchý, Ondřej ; Verbrugge, Rineke Maximizing Social Welfare in Score-Based Social Distance GamesInproceedings Konferenzbeitrag 11-Jul-2023
5Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan On the parameterized complexity of clustering problems for incomplete dataArticle Artikel Jun-2023
6Ganian, Robert ; Ordyniak, Sebastian ; Rahul, C. S. Group Activity Selection with Few Agent TypesArticle Artikel May-2023
7Iurlano-2022-Designs, Codes and Cryptography-vor.pdf.jpgIurlano, Enrico Growth of the perfect sequence covering array numberArticle Artikel Apr-2023
8Angelini-2023-Algorithmica-vor.pdf.jpgAngelini, Patrizio ; Bekos, Michael A. ; Förster, Henry ; Gronemann, Martin Bitonic st-orderings for upward planar graphs: splits and bends in the variable embedding scenarioArticle Artikel 11-Mar-2023
9Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Ordyniak, Sebastian Parameterized complexity of envy-free resource allocation in social networksArticle Artikel Feb-2023
10Beyersdorff-2023-ACM Transactions on Computational Logic-am.pdf.jpgBeyersdorff, Olaf ; Blinkhorn, Joshua ; Mahajan, Meena ; Peitl, Tomáš Hardness Characterisations and Size-width Lower Bounds for QBF ResolutionArticle Artikel 27-Jan-2023
11Brand, Cornelius ; Ganian, Robert ; Simonov, Kirill ; Williams, Brian ; Chen, Yiling ; Neville, Jennifer A Parameterized Theory of PAC LearningInproceedings Konferenzbeitrag 2023
12Brand, Cornelius ; Koutecký, Martin ; Lassota, Alexandra ; Hsieh, Sun-Yuan ; Hung, Ling-Ju ; Lee, Chia-Wei A Polyhedral Perspective on Tropical ConvolutionsInproceedings Konferenzbeitrag 2023
13Bhore, Sujoy ; Ganian, Robert ; Khazaliya, Liana ; Montecchiani, Fabrizio ; Nöllenburg, Martin ; Chambers, Erin ; Gudmundsson, Joachim Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter TractableInproceedings Konferenzbeitrag 2023
14Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Korchemna, Viktoriia ; Williams, Brian ; Chen, Yiling ; Neville, Jennifer A Structural Complexity Analysis of Synchronous Dynamical SystemsInproceedings Konferenzbeitrag 2023
15Fichte, Johannes K. ; Ganian, Robert ; Hecher, Markus ; Slivovsky, Friedrich ; Ordyniak, Sebastian Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBFInproceedings Konferenzbeitrag 2023
16Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan ; Krause, Andreas ; Brunskill, Emma ; Cho, Kyunghyun ; Engelhardt, Barbara ; Sabato, Sivan ; Scarlett, Jonathan The Computational Complexity of Concise Hypersphere ClassificationInproceedings Konferenzbeitrag 2023
17Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Chambers, Erin ; Gudmundsson, Joachim The Parameterized Complexity of Coordinated Motion PlanningInproceedings Konferenzbeitrag 2023
18Blažej, Václav ; Ganian, Robert ; Knop, Dusan ; Pokorný, Jan ; Schierreich, Šimon ; Simonov, Kirill ; Williams, Brian ; Chen, Yiling ; Neville, Jennifer The Parameterized Complexity of Network MicroaggregationInproceedings Konferenzbeitrag 2023
19Huber, Michael ; Nöllenburg, Martin ; Villedieu, Anaïs MySemCloud: Semantic-aware Word Cloud EditingInproceedings Konferenzbeitrag 2023
20Dobler, Alexander ; Nöllenburg, Martin ; Stojanovic, Daniel ; Villedieu, Anais ; Wulms, Jules Crossing Minimization in Time Interval StorylinesInproceedings Konferenzbeitrag2023