4843 search results - page 762 / 969 » The Shortcut Problem - Complexity and Approximation |
200
click to vote
INFOCOM
2007
IEEE
16 years 25 days ago
2007
IEEE
A radio frequency identifier (RFID) system consists of inexpensive, uniquely identifiable tags that are mounted on physical objects, and readers that track these tags (and hence...
164
click to vote
COLT
2007
Springer
16 years 21 days ago
2007
Springer
We present a new class of problems, called resource-bounded information gathering for correlation clustering. Our goal is to perform correlation clustering under circumstances in w...
183
click to vote
HPCC
2007
Springer
16 years 21 days ago
2007
Springer
Abstract. The aggregation of objectives in multiple criteria programming is one of the simplest and widely used approach. But it is well known that these techniques sometimes fail ...
170
click to vote
STACS
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. We study computationally hard combinatorial problems arising from the important engineering question of how to maximize the number of connections that can be simultaneous...
188
click to vote
SPAA
2004
ACM
15 years 12 months ago
2004
ACM
In this paper, we examine the problem of large-volume data dissemination via overlay networks. A natural way to maximize the throughput of an overlay multicast session is to split...