Parameterized approximations via d-skew-symmetric multicut

Keyphrases

• Skew-symmetric 100%
• Parameterized Approximation 100%
• Odd Cycle Transversal 100%
• Backdoor Sets 66%
• Linear Time 33%
• Polynomial Time 33%
• Separator 33%
• Approximate Solution 33%
• Motivation 33%
• Approximation Ratio 33%
• FPT Algorithm 33%
• Polynomial-time Approximation Algorithm 33%
• Reed 33%
• Vertex Cover 33%
• Linear-time Algorithm 33%
• Tractability 33%
• Karl Marx 33%
• 2-SAT 33%
• Parameterized Problems 33%
• Vertex Deletion 33%
• Combinatorial Objects 33%
• Kernelization Algorithms 33%
• Parameterized Approximation Algorithm 33%
• Dependence on Parameters 33%
• Above Guarantee 33%
• Symmetric Graph 33%

Mathematics

• Transversals 100%
• Skew Symmetric 100%
• Polynomial Time 66%
• Linear Time 66%
• Running Time 33%
• Kernelization 33%
• Approximate Solution 33%
• Replicate 33%
• Symmetric Graph 33%

Computer Science

• Approximation (Algorithm) 100%
• Skew-Symmetric 100%
• Approximation Algorithms 66%
• Polynomial Time 66%
• Backdoors 66%
• Approximation Ratio 33%
• Approximate Solution 33%