Bi-covering: Covering edges with two small subsets of vertices

Keyphrases

• Biclique 100%
• Bi-covering 100%
• 2-approximation 66%
• Unique Games Conjecture 66%
• Complete Bipartite Graph 33%
• Foundations of Computer Science 33%
• Expander 33%
• Hardness Results 33%
• Minimum Degree 33%
• Inapproximability 33%
• Bipartite Graph 33%
• Structural Results 33%
• Theory of Computing 33%
• Exact Algorithm 33%
• Interval Graphs 33%
• Constant Degree 33%
• Channel Allocation Problem 33%
• Long Code Test 33%
• Minor-free Graphs 33%
• Chordal Graph 33%
• Split Graphs 33%
• Ratio Algorithm 33%
• Average-case Complexity 33%
• Approximation Complexity 33%
• Special Graph Classes 33%
• Clique Problem 33%
• Disjoint Set 33%
• Random 3-SAT 33%

Mathematics

• Edge 100%
• Clique 100%
• Open Problem 33%
• Bipartite Graph 33%
• Minimizes 33%
• Expander 33%
• Constant Factor 33%
• Free Graph 33%
• Interval Graph 33%
• Disjoint Set 33%
• Simplest Case 33%
• Long Code 33%
• Average-Case Complexity 33%