Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks

Keyphrases

• Gene Network 100%
• Set multicover 100%
• Reverse Engineering 100%
• Randomized Algorithms 100%
• Protein Network 100%
• Number of Elements 66%
• Approximation Ratio 66%
• Polynomial-time Approximation Algorithm 66%
• Combinatorial Problems 33%
• Fast Convergence 33%
• Randomized Rounding 33%
• Lima 33%
• Computational Complexity 33%
• Coverage Factor 33%

Computer Science

• Approximation Algorithms 100%
• Reverse Engineering 100%
• Approximation Ratio 66%
• Randomized Algorithm 33%
• Combinatorial Problem 33%
• Coverage Factor 33%
• Fast Convergence 33%
• Computational Complexity 33%
• Linear Function 33%

Mathematics

• Polynomial Time 100%
• Combinatorial Problem 50%
• Linear Function 50%
• Greedy Algorithm 50%
• Randomized Rounding 50%