„parameterized Complexity“

Suchergebnisse

665 Treffer

• A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs
  Bredereck, Robert ; Froese, Vincent ; Koseler, Marcel ; Garlet Millani, Marcelo ; Nichterlein, André ; Niedermeier, Rolf
• Parameterized Dynamic Cluster Editing
  Luo, Junjie ; Molter, Hendrik ; Nichterlein, André ; Niedermeier, Rolf
• Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth
  Marx, Dániel ; Sankar, Govind S. ; Schepper, Philipp
• On the induced matching problem in hamiltonian bipartite graphs
  Song, Yinglei
• On the Parameterized Complexity of Compact Set Packing
  Gadekar, Ameet
• Parameterized Complexity of Reconfiguration of Atoms
  Cooper, Alexandre ; Maaz, Stephanie ; Mouawad, Amer E. ; Nishimura, Naomi
• Parameterized Complexity of Streaming Diameter and Connectivity Problems
  Oostveen, Jelle J. ; Leeuwen, Erik Jan van
• Model-checking problems, machines and parameterized complexity
  Chen, Yijia
• Parameterized complexity
  Downey, R. G. ; Fellows, Michael R. 1999 Springer
• Parameterized Computation and Complexity: A New Approach Dealing with NP-Hardness
  Chen, Jian-Er
• Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability
  Yang, Yongjie ; Wang, Jianxin
• Advanced tools and methods for treewidth-based problem solving
  Hecher, Markus
• An analysis of the parameterized complexity of periodic timetabling
  Lindner, Niels ; Reisch, Julian
• Complexity and Approximability of Parameterized MAX-CSPs
  Dell, Holger ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Mömke, Tobias
• Group control for procedural rules: parameterized complexity and consecutive domains
  Yang, Yongjie ; Dimitrov, Dinko
• Computation Models for Parameterized Complexity
  Cesati, Marco ; Dilanni, Miriam
• On Parameterized Complexity of Binary Networked Public Goods Game
  Maiti, Arnab ; Dey, Palash
• Group control for procedural rules – parameterized complexity and consecutive domains
  Yang, Yongjie ; Dimitrov, Dinko 2023 Saarländische Universitäts- und Landesbibliothek
• Parameterized complexity of multiwinner determination – more effort towards fixed-parameter tractability
  Yang, Yongjie ; Wang, Jianxin 2023 Saarländische Universitäts- und Landesbibliothek
• K-best enumeration - theory and application
  Kurz, Denis ; Mutzel, Petra ; Chimani, Markus 2017 Universitätsbibliothek Dortmund