Sciweavers

1127 search results - page 4 / 226
» Testing the Expansion of a Graph
Sort
View
159
Voted
CPHYSICS
2006
124views more  CPHYSICS 2006»
15 years 3 months ago
Collision-free spatial hash functions for structural analysis of billion-vertex chemical bond networks
State-of-the-art molecular dynamics (MD) simulations generate massive datasets involving billion-vertex chemical bond networks, which makes data mining based on graph algorithms s...
Cheng Zhang, Bhupesh Bansal, Paulo S. Branicio, Ra...
107
Voted
RSA
2008
81views more  RSA 2008»
15 years 3 months ago
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
Demetres Christofides, Klas Markström
149
Voted
CVPR
2005
IEEE
16 years 5 months ago
Digital Tapestry
This paper addresses the novel problem of automatically synthesizing an output image from a large collection of different input images. The synthesized image, called a digital tap...
Carsten Rother, Sanjiv Kumar, Vladimir Kolmogorov,...
127
Voted
EJC
2010
15 years 3 months ago
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...
Julia Böttcher, Klaas P. Pruessmann, Anusch T...
128
Voted
VTS
2007
IEEE
79views Hardware» more  VTS 2007»
15 years 10 months ago
Using Multiple Expansion Ratios and Dependency Analysis to Improve Test Compression
A methodology is presented for improving the amount of compression achieved by continuous-flow decompressors by using multiple ratios of scan chains to tester channels (i.e., expa...
Richard Putman, Nur A. Touba