„parameterized Complexity“

Suchergebnisse

665 Treffer

• On the Parameterized Complexity of Bend-Minimum Orthogonal Planarity
  Di Giacomo, Emilio ; Didimo, Walter ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Ortali, Giacomo
• Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation
  Golovach, Petr A. ; Zehavi, Meirav
• Complexity and approximability of parameterized MAX-CSPs
  Dell, Holger ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Mömke, Tobias ; Husfeldt, Thore ; Kanj, Iyad 2015 Universität Augsburg
• Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
  Galby, Esther ; Khazaliya, Liana ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets
  Lokshtanov, Daniel ; Mouawad, Amer E. ; Panolan, Fahad ; Siebertz, Sebastian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Group Activity Selection with Few Agent Types
  Ganian, Robert ; Ordyniak, Sebastian ; Rahul, C. S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth
  Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Kwon, O-joung 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasipolynomial Representation of Transversal Matroids with Applications in Parameterized Complexity
  Lokshtanov, Daniel ; Misra, Pranabendu ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Horizons in Parameterized Complexity (Dagstuhl Seminar 19041)
  Fomin, Fedor V. ; Marx, Dániel ; Saurabh, Saket ; Zehavi, Meirav
• Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
  Boehmer, Niclas ; Heeger, Klaus ; Niedermeier, Rolf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
  Koutecký, Martin ; Levin, Asaf ; Onn, Shmuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrix Rigidity from the Viewpoint of Parameterized Complexity
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Meesum, S. M. ; Saurabh, Saket ; Zehavi, Meirav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Linear Extensions: Parameterizations by Treewidth
  Eiben, Eduard ; Ganian, Robert ; Kangas, Kustaa ; Ordyniak, Sebastian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling Two Competing Agents When One Agent Has Significantly Fewer Jobs
  Hermelin, Danny ; Kubitza, Judith-Madeleine ; Shabtay, Dvir ; Talmon, Nimrod ; Woeginger, Gerhard 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs
  Chitnis, Rajesh ; Fomin, Fedor V. ; Golovach, Petr A. 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Satisfiability of Acyclic and Almost Acyclic CNF Formulas
  Ordyniak, Sebastian ; Paulusma, Daniel ; Szeider, Stefan 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Min-Power Asymmetric Connectivity
  Bentert, Matthias ; Haag, Roman ; Hofer, Christian ; Koana, Tomohiro ; Nichterlein, André 2023 Technische Universität Berlin
• Parameterized Complexity of Min-Power Asymmetric Connectivity
  Bentert, Matthias ; Haag, Roman ; Hofer, Christian ; Koana, Tomohiro ; Nichterlein, André