Sciweavers

11580 search results - page 23 / 2316
» Communication vs. Computation
Sort
View
FSTTCS
2009
Springer
16 years 15 days ago
Approximating Fault-Tolerant Group-Steiner Problems
In this paper, we initiate the study of designing approximation algorithms for FaultTolerant Group-Steiner (FTGS) problems. The motivation is to protect the well-studied group-Ste...
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
SOFSEM
2007
Springer
16 years 1 days ago
Partial vs. Complete Domination: t-Dominating Set
Joachim Kneis, Daniel Mölle, Peter Rossmanith
SAC
2004
ACM
15 years 11 months ago
Naive Bayes vs decision trees in intrusion detection systems
Nahla Ben Amor, Salem Benferhat, Zied Elouedi