8 search results - page 2 / 2 » Fast Monotone 3-Approximation Algorithm for Scheduling Relat... |
ICCSA
2004
Springer
13 years 11 months ago
2004
Springer
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...
SODA
2012
ACM
11 years 8 months ago
2012
ACM
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
HPCC
2007
Springer
14 years 9 days ago
2007
Springer
Packet filters play an essential role in traffic management and security management on the Internet. In order to create software-based packet filters that are fast enough to work...