Sciweavers

1154 search results - page 51 / 231
» On the editing distance of graphs
Sort
View
COMBINATORICS
1998
87views more  COMBINATORICS 1998»
13 years 8 months ago
Crooked Functions, Bent Functions, and Distance Regular Graphs
T. D. Bending, Dmitry Fon-Der-Flaass
PVLDB
2011
12 years 11 months ago
Distance-Constraint Reachability Computation in Uncertain Graphs
Ruoming Jin, Lin Liu, Bolin Ding, Haixun Wang
KDD
2008
ACM
193views Data Mining» more  KDD 2008»
14 years 9 months ago
A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances
This work introduces a new family of link-based dissimilarity measures between nodes of a weighted directed graph. This measure, called the randomized shortest-path (RSP) dissimil...
Luh Yen, Marco Saerens, Amin Mantrach, Masashi Shi...
EDBT
2004
ACM
172views Database» more  EDBT 2004»
14 years 8 months ago
Efficient Similarity Search for Hierarchical Data in Large Databases
Structured and semi-structured object representations are getting more and more important for modern database applications. Examples for such data are hierarchical structures inclu...
Karin Kailing, Hans-Peter Kriegel, Stefan Schö...
ECML
2007
Springer
14 years 2 months ago
Learning Balls of Strings with Correction Queries
When facing the question of learning languages in realistic settings, one has to tackle several problems that do not admit simple solutions. On the one hand, languages are usually...
Leonor Becerra-Bonache, Colin de la Higuera, Jean-...