Sciweavers

1127 search results - page 35 / 226
» Testing the Expansion of a Graph
Sort
View
SIAMCOMP
2008
45views more  SIAMCOMP 2008»
14 years 11 months ago
Testing Graph Isomorphism
Eldar Fischer, Arie Matsliah
ASPDAC
2010
ACM
125views Hardware» more  ASPDAC 2010»
14 years 10 months ago
Graph partition based path selection for testing of small delay defects
Zijian He, Tao Lv, Huawei Li, Xiaowei Li
FLAIRS
2006
15 years 1 months ago
Inexact Graph Matching: A Case of Study
Inexact graph matching has become an important research area because it is used to find similarities among objects in several real domains such as chemical and biological compound...
Ivan Olmos, Jesus A. Gonzalez, Mauricio Osorio
EDBT
2006
ACM
159views Database» more  EDBT 2006»
15 years 12 months ago
Fast Nearest Neighbor Search on Road Networks
Nearest neighbor (NN) queries have been extended from Euclidean spaces to road networks. Existing approaches are either based on Dijkstra-like network expansion or NN/distance prec...
Haibo Hu, Dik Lun Lee, Jianliang Xu
SODA
2010
ACM
179views Algorithms» more  SODA 2010»
15 years 9 months ago
Property Testing and Parameter Testing for Permutations
There has been great interest in deciding whether a combinatorial structure satisfies some property, or in estimating the value of some numerical function associated with this com...
Carlos Hoppen, Yoshiharu Kohayakawa, Carlos G. T. ...