10988 search results - page 2124 / 2198 » Algorithmic Folding Complexity |
135
Voted
PODC
2004
ACM
15 years 8 months ago
2004
ACM
We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clo...
111
click to vote
PODC
2004
ACM
15 years 8 months ago
2004
ACM
The Border Gateway Protocol (BGP) for interdomain routing is designed to allow autonomous systems (ASes) to express policy preferences over alternative routes. We model these pref...
139
Voted
SIGIR
2004
ACM
15 years 8 months ago
2004
ACM
Noun phrases in queries are identified and classified into four types: proper names, dictionary phrases, simple phrases and complex phrases. A document has a phrase if all content...
124
Voted
SIGMETRICS
2004
ACM
15 years 8 months ago
2004
ACM
Traditional Peer-to-Peer (P2P) networks do not provide service differentiation and incentive for users. Consequently, users can easily access information without contributing any ...
115
Voted
COCO
2004
Springer
15 years 8 months ago
2004
Springer
We study several properties of sets that are complete for NP. We prove that if L is an NP-complete set and S ⊇ L is a p-selective sparse set, then L − S is ≤p m-hard for NP....