Sciweavers

2168 search results - page 348 / 434
» Randomized Algorithms and Complexity Theory
Sort
View
ITCC
2005
IEEE
15 years 8 months ago
Design Theoretic Approach to Replicated Declustering
Declustering techniques reduce query response times through parallel I/O by distributing data among multiple devices. Most of the research on declustering is targeted at spatial r...
Ali Saman Tosun
COCOON
2005
Springer
15 years 8 months ago
Power Domination Problem in Graphs
To monitor an electric power system by placing as few phase measurement units (PMUs) as possible is closely related to the famous vertex cover problem and domination problem in gr...
Chung-Shou Liao, Der-Tsai Lee
SC
2003
ACM
15 years 8 months ago
Hierarchical Dynamics, Interarrival Times, and Performance
We report on a model of the distribution of job submission interarrival times in supercomputers. Interarrival times are modeled as a consequence of a complicated set of decisions ...
Stephen D. Kleban, Scott H. Clearwater
SMA
2003
ACM
118views Solid Modeling» more  SMA 2003»
15 years 8 months ago
Graph based topological analysis of tessellated surfaces
In this paper a graph-based method is presented which not only characterizes topological classification of the tessellated surfaces but also simultaneously generates the substanti...
Tula Ram Ban, Dibakar Sen
PODS
2010
ACM
249views Database» more  PODS 2010»
15 years 8 months ago
Semantic query optimization in the presence of types
Both semantic and type-based query optimization rely on the idea that queries often exhibit non-trivial rewritings if the state space of the database is restricted. Despite their ...
Michael Meier 0002, Michael Schmidt, Fang Wei, Geo...