187 search results - page 3 / 38 » On the uniform edge-partition of a tree |
RSA
2010
14 years 7 months ago
2010
We analyze the convergence of the spectrum of large random graphs to the spectrum of a limit infinite graph. We apply these results to graphs converging locally to trees and deri...
ICPR
2002
IEEE
15 years 2 months ago
2002
IEEE
Testing for uniformity of multivariate data is the initial step in exploratory pattern analysis. We propose a new uniformity testing method, which first computes the maximum (sta...
ALGORITHMICA
2006
14 years 9 months ago
2006
We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edg...
ICDT
2003
ACM
15 years 2 months ago
2003
ACM
We investigate the typechecking problem for XML queries: statically verifying that every answer to a query conforms to a given output schema, for inputs satisfying a given input sc...
ISAAC
2004
Springer
15 years 2 months ago
2004
Springer