1511 search results - page 33 / 303 » Randomness, lowness and degrees |
103
click to vote
MOBIHOC
2002
ACM
15 years 11 months ago
2002
ACM
This paper investigates two fundamental characteristics of a wireless multihop network: its minimum node degree and its k?connectivity. Both topology attributes depend on the spat...
107
click to vote
SIGCOMM
2006
ACM
15 years 5 months ago
2006
ACM
Researchers have proposed a variety of metrics to measure important graph properties, for instance, in social, biological, and computer networks. Values for a particular graph met...
IPTPS
2005
Springer
15 years 5 months ago
2005
Springer
We present a dynamic distributed hash table where peers may join and leave at any time. Our system tolerates a powerful adversary which has complete visibility of the entire state ...
103
click to vote
STOC
2001
ACM
16 years 2 days ago
2001
ACM
Given a matrix A, it is often desirable to find a good approximation to A that has low rank. We introduce a simple technique for accelerating the computation of such approximation...
ICIP
2008
IEEE
16 years 1 months ago
2008
IEEE
This paper deals with edge detection and vertex characterization of 3D meshes. First, a new measure is introduced, the saliency degree, which provide directly the shape informatio...