2168 search results - page 150 / 434 » Randomized Algorithms and Complexity Theory |
119
Voted
IPSN
2007
Springer
15 years 9 months ago
2007
Springer
The key application scenario of wireless sensor networks is data gathering: sensor nodes transmit data, possibly in a multi-hop fashion, to an information sink. The performance of...
94
Voted
ICCAD
2002
IEEE
16 years 9 days ago
2002
IEEE
This paper presents an in-depth study of the theory and algorithms for the SPFD-based (Set of Pairs of Functions to be Distinguished) rewiring, and explores the flexibility in the...
131
Voted
ICPP
2006
IEEE
15 years 9 months ago
2006
IEEE
stractions are extensively used to understand and solve challenging computational problems in various scientific and engineering domains. They have particularly gained prominence...
138
click to vote
PODS
2010
ACM
15 years 8 months ago
2010
ACM
Abiteboul et al. initiated the systematic study of distributed XML documents consisting of several logical parts, possibly located on different machines. The physical distributio...
116
Voted
ICCSA
2010
Springer
15 years 5 months ago
2010
Springer
This paper achieves O(n3 log log n/ log n) time for the 2center problems on a directed graph with non-negative edge costs under the conventional RAM model where only arithmetic ope...