Sciweavers

582 search results - page 12 / 117
» Distance Measures for Well-Distributed Sets
Sort
View
ISCC
2003
IEEE
120views Communications» more  ISCC 2003»
14 years 1 months ago
DIP: Distance Information Protocol for IDMaps
The Internet Distance Map Service (IDMaps) [3] provides distance estimates between any pair of hosts connected to the Internet. The IDMaps system comprises two component types: Tr...
Yixin Jin, Beichuan Zhang, Vasileios Pappas, Lixia...
CONCUR
2010
Springer
13 years 9 months ago
Simulation Distances
Boolean notions of correctness are formalized by preorders on systems. Quantitative measures of correctness can be formalized by realvalued distance functions between systems, wher...
Pavol Cerný, Thomas A. Henzinger, Arjun Rad...
SODA
2001
ACM
86views Algorithms» more  SODA 2001»
13 years 10 months ago
Pattern matching for sets of segments
In this paper we present algorithms for a number of problems in geometric pattern matching where the input consist of a collections of segments in the plane. Our work consists of ...
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
IWPEC
2004
Springer
14 years 1 months ago
A Structural View on Parameterizing Problems: Distance from Triviality
Based on a series of known and new examples, we propose the generalized setting of “distance from triviality” measurement as a reasonable and prospective way of determining use...
Jiong Guo, Falk Hüffner, Rolf Niedermeier
BMCBI
2006
136views more  BMCBI 2006»
13 years 8 months ago
Metric for Measuring the Effectiveness of Clustering of DNA Microarray Expression
Background: The recent advancement of microarray technology with lower noise and better affordability makes it possible to determine expression of several thousand genes simultane...
Raja Loganantharaj, Satish Cheepala, John Clifford