Sciweavers

1282 search results - page 148 / 257
» Algorithms for Large, Sparse Network Alignment Problems
Sort
View
181
Voted
CORR
2010
Springer
177views Education» more  CORR 2010»
15 years 4 months ago
Supervised Random Walks: Predicting and Recommending Links in Social Networks
Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interact...
Lars Backstrom, Jure Leskovec
SPAA
2006
ACM
15 years 10 months ago
On space-stretch trade-offs: upper bounds
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
CIKM
2005
Springer
15 years 6 months ago
DIST: a distributed spatio-temporal index structure for sensor networks
We consider the general problem of tracking moving objects in sensor networks. The specific application we consider is that of tracking a chemical plume moving over a large infra...
Anand Meka, Ambuj K. Singh
ASPDAC
2007
ACM
132views Hardware» more  ASPDAC 2007»
15 years 8 months ago
Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach
- This paper proposes a fast and practical decoupling capacitor (decap) budgeting algorithm to optimize the power ground (P/G) network design. The new method adopts a modified rand...
Le Kang, Yici Cai, Yi Zou, Jin Shi, Xianlong Hong,...
160
Voted
ISPASS
2006
IEEE
15 years 10 months ago
Modeling TCAM power for next generation network devices
Applications in Computer Networks often require high throughput access to large data structures for lookup and classification. Many advanced algorithms exist to speed these searc...
Banit Agrawal, Timothy Sherwood