Parameterisierte Analyse in der Künstlichen Intelligenz


Project Acronym Projekt Kurzbezeichnung
Parameterisierte Analyse in der Künstlichen Intelligenz
 
Project Title (de) Projekttitel (de)
Parameterisierte Analyse in der Künstlichen Intelligenz
 
Project Title (en) Projekttitel (en)
Parameterized Analysis in Artificial Intelligence
 
Consortium Coordinator Koordinator des Konsortiums
 
Principal Investigator Projektleiter_in
 
Funder/Funding Agency Fördergeber
FWF - Österr. Wissenschaftsfonds
Grant number Förderkennnummer
Y1329-N
 

Publications

Results 1-20 of 29 (Search time: 0.007 seconds).

PreviewAuthor(s)TitleTypeIssue Date
1Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar Metric Dimension and Geodetic Set Parameterized by Vertex CoverInproceedings Konferenzbeitrag 24-Feb-2025
2Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Teva Twin-Width Meets Feedback Edges and Vertex IntegrityInproceedings Konferenzbeitrag 5-Dec-2024
3Da Lozzo, Giordano ; Ganian, Robert ; Gupta, Siddharth ; Mohar, Bojan ; Ordyniak, Sebastian ; Zehavi, Meirav Exact Algorithms for Clustered Planarity with Linear SaturatorsInproceedings Konferenzbeitrag 4-Dec-2024
4Gregor, Petr ; Hoang, Phuc Hung ; Merino, Arturo ; Mička, Ondřej Generating All Invertible Matrices by Row OperationsInproceedings Konferenzbeitrag 4-Dec-2024
5Wietheger, Simon ; Doerr, Benjamin Near-Tight Runtime Guarantees for Many-Objective Evolutionary AlgorithmsInproceedings Konferenzbeitrag 7-Sep-2024
6Bhyravarapu, Sriram ; Hartmann, Tim A. ; Hoang, Phuc Hung ; Kalyanasundaram, Subrahmanyam ; Vinod Reddy, I. Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection GraphsArticle Artikel Jul-2024
7Brand, Cornelius ; Ganian, Robert ; Röder, Sebastian ; Schager, Florian Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of GraphsArticle Artikel 17-May-2024
8Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Computing Twin-Width Parameterized by the Feedback Edge NumberInproceedings Konferenzbeitrag 11-Mar-2024
9Ganian, Robert ; Müller, Haiko ; Ordyniak, Sebastian ; Paesani, Giacomo ; Rychlicki, Mateusz A Tight Subexponential-Time Algorithm for Two-Page Book EmbeddingInproceedings Konferenzbeitrag2024
10Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ramanujan, M. S. Parameterized Algorithms for Coordinated Motion Planning: Minimizing EnergyInproceedings Konferenzbeitrag2024
11Heimann, Sophia ; Hoang, Hung P. ; Hougardy, Stefan The k-Opt Algorithm for the Traveling Salesman Problem Has Exponential Running Time for k ≥ 5Inproceedings Konferenzbeitrag 2024
12Bhore-2023-ACM Transactions on Spatial Algorithms and Systems-vor.pdf.jpgBhore, Sujoy ; Ganian, Robert ; Li, Guangping ; Nöllenburg, Martin ; Wulms, Jules Worbel: aggregating point labels into word cloudsArticle Artikel Sep-2023
13Brand-2023-Deterministic Constrained Multilinear Detection-vor.pdf.jpgBrand, Cornelius ; Korchemna, Viktoria ; Skotnica, Michael Deterministic Constrained Multilinear DetectionInproceedings Konferenzbeitrag 21-Aug-2023
14Ganian-2022-SIAM Journal on Discrete Mathematics-vor.pdf.jpgGanian, Robert ; Kim, Eun Jung ; Szeider, Stefan Algorithmic applications of tree-cut widthArticle Artikel Dec-2022
15Eiben-2022-Finding a Cluster in Incomplete Data-vor.pdf.jpgEiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan Finding a Cluster in Incomplete DataInproceedings Konferenzbeitrag 1-Sep-2022
16Balko-2022-Bounding and Computing Obstacle Numbers of Graphs-vor.pdf.jpgBalko, Martin ; Chaplick, Steven ; Ganian, Robert ; Gupta, Siddharth ; Hoffmann, Michael ; Valtr, Pavel ; Wolff, Alexander Bounding and Computing Obstacle Numbers of GraphsInproceedings Konferenzbeitrag 1-Sep-2022
17Ganian-2022-Journal of Artificial Intelligence Research-vor.pdf.jpgGanian, Robert ; Schidler, André ; Sorge, Manuel ; Szeider, Stefan Threshold Treewidth and Hypertree WidthArticle Artikel 10-Aug-2022
18Ganian-2022-Weighted Model Counting with Twin-Width-vor.pdf.jpgGanian, Robert ; Pokrývka, Filip ; Schidler, André ; Simonov, Kirill ; Szeider, Stefan Weighted Model Counting with Twin-WidthInproceedings Konferenzbeitrag 28-Jul-2022
19Ganian-2022-The Fine-Grained Complexity of Graph Homomorphism Parameteriz...-vor.pdf.jpgGanian, Robert ; Hamm, Thekla ; Korchemna, Viktoriia ; Okrasa, Karolina ; Simonov, Kirill The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-WidthInproceedings Konferenzbeitrag 1-Jul-2022
20Ganian-2022-Hedonic Diversity Games A Complexity Picture with More than T...-vor.pdf.jpgGanian, Robert ; Hamm, Thekla ; Knop, Dušan ; Schierreich, Šimon ; Suchý, Ondřej Hedonic Diversity Games: A Complexity Picture with More than Two ColorsInproceedings Konferenzbeitrag 30-Jun-2022