„parameterized“

Suchergebnisse

1.641 Treffer

• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unifying Framework for Characterizing and Computing Width Measures
  Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Jaffke, Lars ; Kwon, O-joung 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: PACA-JAVA
  Dirks, Jona ; Grobler, Mario ; Rabinovich, Roman ; Schnaubelt, Yannik ; Siebertz, Sebastian ; Sonneborn, Maximilian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Metric Dimension in Graphs of Constant Treewidth
  Li, Shaohua ; Pilipczuk, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Conjunctive and Disjunctive Turing Kernels
  Burjons, Elisabet ; Rossmanith, Peter 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Parametrization for Independent Set Reconfiguration and Applications to RNA Kinetics
  Bulteau, Laurent ; Marchand, Bertrand ; Ponty, Yann 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexities of Dominating and Independent Set Reconfiguration
  Bodlaender, Hans L. ; Groenland, Carla ; Swennenhuis, Céline M. F. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
  Araújo, Júlio ; Bougeret, Marin ; Campos, Victor ; Sau, Ignasi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH
  Agrawal, Akanksha ; Allumalla, Ravi Kiran ; Dhanekula, Varun Teja 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Deletion to Ptolemaic Graphs
  Agrawal, Akanksha ; Anand, Aditya ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Coverability in Bounded Path Broadcast Networks
  Balasubramanian, A. R. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ETH-Tight Algorithm for Multi-Team Formation
  Lokshtanov, Daniel ; Saurabh, Saket ; Suri, Subhash ; Xue, Jie 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Li, Qian ; Xia, Ge 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Feedback Vertex Set on Geometric Intersection Graphs
  An, Shinwoo ; Oh, Eunjin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Grid Recognition: Classical and Parameterized Computational Perspectives
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anonymity-Preserving Space Partitions
  Hébert-Johnson, Úrsula ; Sonar, Chinmay ; Suri, Subhash ; Surianarayanan, Vaishali 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Automating and Mechanising Cutoff Proofs for Parameterized Verification of Distributed Protocols
  Bhat, Shreesha G. ; Nagar, Kartik 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximate Compressions for Connected Minor-Hitting Sets
  Ramanujan, M. S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isomorphism Testing Parameterized by Genus and Beyond
  Neuen, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik