Sciweavers

1127 search results - page 35 / 226
» Testing the Expansion of a Graph
Sort
View
SIAMCOMP
2008
45views more  SIAMCOMP 2008»
13 years 11 months ago
Testing Graph Isomorphism
Eldar Fischer, Arie Matsliah
FLAIRS
2006
14 years 11 days 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»
14 years 11 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»
14 years 8 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. ...