3874 search results - page 24 / 775 » Approximation Algorithms for k-hurdle Problems |
ALGORITHMICA
2005
14 years 9 months ago
2005
Abstract. The Quality of Service Multicast Tree Problem is a generalization of the Steiner tree problem which appears in the context of multimedia multicast and network design. In ...
STOC
1991
ACM
15 years 1 months ago
1991
ACM
SODA
1998
ACM
14 years 11 months ago
1998
ACM
ISAAC
2009
Springer
15 years 4 months ago
2009
Springer
Abstract. Given two comparative maps, that is two sequences of markers each representing a genome, the Maximal Strip Recovery problem (MSR) asks to extract a largest sequence of ma...
66
Voted
ATAL
2007
Springer
15 years 1 months ago
2007
Springer
This paper addresses distributed task allocation in complex scenarios modeled using the distributed constraint optimization problem (DCOP) formalism. We propose and evaluate a nov...