1492 search results - page 129 / 299 » Testing Properties of Constraint-Graphs |
133
click to vote
PR
2006
15 years 3 months ago
2006
We present a novel multiscale clustering algorithm inspired by algebraic multigrid techniques. Our method begins with assembling data points according to local similarities. It us...
133
click to vote
JCC
2002
15 years 3 months ago
2002
: Several molecular dynamics simulations were performed on three proteins--bovine apo-calbindin D9K, human interleukin-4 R88Q mutant, and domain IIA of bacillus subtilis glucose pe...
145
click to vote
PROPERTYTESTING
2010
15 years 1 months ago
2010
We survey results on transitive-closure spanners and their applications. Given a directed graph G = (V, E) and an integer k 1, a k-transitive-closure-spanner (k-TC-spanner) of G ...
159
click to vote
CORR
2010
Springer
15 years 20 days ago
2010
Springer
The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper ...
127
click to vote
CC
2007
Springer
15 years 4 months ago
2007
Springer
We initiate a study of tradeoffs between communication and computation in well-known communication models and in other related models. The fundamental question we investigate is t...