162 search results - page 31 / 33 » The Induced Disjoint Paths Problem |
100
Voted
STOC
2007
ACM
16 years 21 days ago
2007
ACM
In the reordering buffer problem, we are given an input sequence of requests for service each of which corresponds to a point in a metric space. The cost of serving the requests h...
108
Voted
INFOCOM
2007
IEEE
15 years 6 months ago
2007
IEEE
Abstract— The Internet connectivity in the Autonomous System (AS) level reflects the commercial relationship between ASes. A connection between two ASes could be of type custome...
117
Voted
ATAL
2007
Springer
15 years 6 months ago
2007
Springer
Distributed Constraint Optimization (DCOP) is a general framework that can model complex problems in multi-agent systems. Several current algorithms that solve general DCOP instan...
98
Voted
SIGECOM
2010
ACM
15 years 5 months ago
2010
ACM
It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true for singl...
91
Voted
IJNSEC
2008
15 years 12 days ago
2008
In the last few years, multicasting is increasingly used as an efficient communication mechanism for group-oriented applications in the Internet. Some multicast applications requi...