„parameterized complexity analysis“

Suchergebnisse

1.000+ Treffer

• Algorithmic aspects of manipulation and anonymization in social choice and social networks
  Talmon, Nimrod ; Niedermeier, Rolf ; Rosenschein, Jeffrey S. ; Shachnai, Hadas 2016 Universitätsverlag der TU Berlin
• Simultaneous Feedback Edge Set: A Parameterized Perspective
  Agrawal, Akanksha ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav
• Parameterized Aspects of Strong Subgraph Closure
  Golovach, Petr A. ; Heggernes, Pinar ; Konstantinidis, Athanasios L. ; Lima, Paloma T. ; Papadopoulos, Charis
• Parameterized Complexity of Directed Spanner Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani
• Parameterized Complexity of Small Weight Automorphisms and Isomorphisms
  Arvind, V. ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo
• Parameterized Algorithms for List K-Cycle
  Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav
• Parameterized Algorithms and Kernels for Rainbow Matching
  Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav
• The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue
  Krithika, R. ; Sahu, Abhishek ; Saurabh, Saket ; Zehavi, Meirav
• On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
  Chen, Li-Hsuan ; Hsieh, Sun-Yuan ; Hung, Ling-Ju ; Klasing, Ralf
• Parameterized Algorithmics for Graph-Based Data Analysis
  Grüttemeier, Niels ; Komusiewicz, Christian 2022 Philipps-Universität Marburg
• Classic graph problems made temporal – a parameterized complexity analysis
  Molter, Hendrik ; Niedermeier, Rolf ; Erlebach, Thomas ; Klasing, Ralf 2020 Universitätsverlag der TU Berlin
• Multivariate complexity analysis of team management problems
  Bredereck, Robert ; Niedermeier, Rolf ; Slinko, Arkadii ; Walsh, Toby 2015 Universitätsverlag der TU Berlin
• Foreword: Special Issue on Parameterized and Exact Computation
  Guo, Jiong ; Hermelin, Danny
• Guest Editorial: Special Issue on Parameterized and Exact Computation
  Husfeldt, Thore ; Kanj, Iyad
• Parameterized Complexity of Path Set Packing
  Aravind, N. R. ; Saxena, Roopam
• Exploiting structure in computationally hard voting problems
  Chen, Jiehua ; Niedermeier, Rolf ; Lang, Jérôme ; Elkind, Edith 2016 Universitätsverlag der TU Berlin
• On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
  Blažej, Václav ; Jana, Satyabrata ; Ramanujan, M. S. ; Strulo, Peter
• Correction: On the Parameterized Complexity of Controlling Amendment and Successive Winners
  Yang, Yongjie
• Computability and Complexity – Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday
  Day, Adam ; Fellows, Michael R. ; Greenberg, Noam ; Khoussainov, Bakhadyr ; Melʹnikov, Aleksandr V. ; Rosamond, Frances 2016 Springer International Publishing
• Repairing Schedules by Removing Waiting Times: A Parameterized Complexity Analysis
  Grüttemeier, Niels ; Heeger, Klaus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik