Building Fault-Tolerant Overlays with Low Node Degrees for Topic-Based Publish/Subscribe

Keyphrases

• Fault-tolerant 100%
• Pub-sub 100%
• Node Degree 100%
• Topic-based Publish-subscribe 100%
• Polynomial-time Algorithm 50%
• Number of Edges 50%
• Simple Heuristics 50%
• Topic-based 50%
• Approximation Ratio 50%
• NP-completeness 50%
• Overlay Networks 50%
• Average Node Degree 50%
• Pub-sub System 50%
• Topic-connected Overlay 50%
• K-connected 50%
• Minimum number 50%
• Nodes Networks 50%
• Efficient Heuristics 50%

Computer Science

• Fault Tolerant 100%
• Approximation (Algorithm) 100%
• polynomial-time algorithm 100%
• Approximation Ratio 100%
• NP-completeness 100%
• Overlay Network 100%