Sciweavers

2343 search results - page 40 / 469
» The Locomotive Routing Problem
Sort
View
INFOCOM
2007
IEEE
16 years 26 days ago
The Cache Inference Problem and its Application to Content and Request Routing
— In many networked applications, independent caching agents cooperate by servicing each other’s miss streams, without revealing the operational details of the caching mechanis...
Nikolaos Laoutaris, Georgios Zervas, Azer Bestavro...
ICALP
2007
Springer
16 years 22 days ago
Linear Problem Kernels for NP-Hard Problems on Planar Graphs
Abstract. We develop a generic framework for deriving linear-size problem kernels for NP-hard problems on planar graphs. We demonstrate the usefulness of our framework in several c...
Jiong Guo, Rolf Niedermeier
114
Voted
ISCC
2007
IEEE
16 years 26 days ago
A Source Routing Solution to Non-Transitive Connectivity Problems in Distributed Hash Tables
Ivan Dedinski, Andreas Berl, Alexander Hofmann, Se...