„parameterized algorithms“
Suchergebnisse
475 Treffer
-
Domain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds
-
Structural Parameters for Dense Temporal Graphs
-
Breaking a Graph into Connected Components with Small Dominating Sets
-
Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs
-
Practical Minimum Path Cover
-
Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
-
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
-
Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
-
Computing Tree Decompositions with Small Independence Number
-
Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces
-
Finding Diverse Strings and Longest Common Subsequences in a Graph
-
Solving a Family Of Multivariate Optimization and Decision Problems on Classes of Bounded Expansion
-
Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
-
Partial Temporal Vertex Cover with Bounded Activity Intervals
-
On the Complexity of Temporal Arborescence Reconfiguration
-
Exploration and Rendezvous in Temporal Graphs (Invited Talk)
-
FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
-
Parameterized and Approximation Algorithms for Coverings Points with Segments in the Plane
-
Faster Graph Algorithms Through DAG Compression
-
Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring