2503 search results - page 349 / 501 » A study of 3-arc graphs |
171
click to vote
MOBIHOC
2006
ACM
16 years 5 months ago
2006
ACM
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of the sensor nodes, along with additional local info...
155
click to vote
ICALP
2009
Springer
16 years 17 days ago
2009
Springer
We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly inv...
180
click to vote
IMC
2009
ACM
16 years 8 days ago
2009
ACM
Online Social Networks (OSNs) have already attracted more than half a billion users. However, our understanding of which OSN features attract and keep the attention of these users...
156
click to vote
ICALP
2005
Springer
15 years 11 months ago
2005
Springer
Motivated by the study of algorithmic problems in the domain of information security, in this paper, we study the complexity of a new class of computations over a collection of va...
144
click to vote
IMC
2003
ACM
15 years 11 months ago
2003
ACM
Border Gateway Protocol allows Autonomous Systems (ASs) to apply diverse routing policies for selecting routes and for propagating reachability information to other ASs. Although ...