„feedback arc set“
Suchergebnisse
1.000+ Treffer
-
Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation)
-
Linear Orderings of Sparse Graphs
-
Efficient heuristics to compute minimal and stable feedback arc sets
-
Rocket-crane algorithm for the Feedback Arc Set problem
-
Solution Sets for Net Zero Energy Buildings – Feedback from 30 Buildings worldwide
-
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
-
Kernels for Feedback Arc Set In Tournaments
-
PACE Solver Description: LUNCH - Linear Uncrossing Heuristics
-
PACE Solver Description: UzL Exact Solver for One-Sided Crossing Minimization
-
Dynamic Parameterized Feedback Problems in Tournaments
-
Parameterized Complexity of MinCSP over the Point Algebra
-
New Algorithms and Lower Bounds for Streaming Tournaments
-
Minimizing the Minimizers via Alphabet Reordering
-
Fault Tolerant Subgraphs with Applications in Kernelization
-
Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
-
Determining a Slater Winner Is Complete for Parallel Access to NP
-
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
-
Digraph Coloring and Distance to Acyclicity
-
A Polynomial Kernel for Funnel Arc Deletion Set
-
The complexity of speedrunning video games