Sciweavers

809 search results - page 43 / 162
» Similarity, topology, and uniformity
Sort
View
ICDE
2012
IEEE
197views Database» more  ICDE 2012»
13 years 1 months ago
GSLPI: A Cost-Based Query Progress Indicator
Abstract—Progress indicators for SQL queries were first published in 2004 with the simultaneous and independent proposals from Chaudhuri et al. and Luo et al. In this paper, we ...
Jiexing Li, Rimma V. Nehme, Jeffrey F. Naughton
FOCS
1999
IEEE
15 years 3 months ago
On the Complexity of SAT
We show1 that non-deterministic time NTIME(n) is not contained in deterministic time n 2and polylogarithmic space, for any > 0. This implies that (infinitely often) satisfiabi...
Richard J. Lipton, Anastasios Viglas
DATE
2006
IEEE
100views Hardware» more  DATE 2006»
15 years 4 months ago
Simulation and analysis of network on chip architectures: ring, spidergon and 2D mesh
NoC architectures can be adopted to support general communications among multiple IPs over multi-processor Systems on Chip (SoCs). In this work we illustrate the modeling and simu...
Luciano Bononi, Nicola Concer
IPTPS
2005
Springer
15 years 4 months ago
Hybrid Overlay Structure Based on Random Walks
Application-level multicast on structured overlays often suffer several drawbacks: 1) The regularity of the architecture makes it difficult to adapt to topology changes; 2) the u...
Ruixiong Tian, Yongqiang Xiong, Qian Zhang, Bo Li,...
TIT
2010
173views Education» more  TIT 2010»
14 years 5 months ago
Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks
A range assignment to the nodes in a wireless ad hoc network induces a topology in which there is an edge between two nodes if and only if both of them are within each other's...
Peng-Jun Wan, Chih-Wei Yi, Lixin Wang