18 citations · 45 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014★ 16 cited
Efficient SimRank Computation via Linearization
Takanori Maehara, Mitsuru Kusumoto, Ken-ichi Kawarabayashi
SimRank, proposed by Jeh and Widom, provides a good similarity measure that has been successfully used in numerous applications. While there are many algorithms proposed for comput…
cs.DS2014★ 2 cited
Testing Forest-Isomorphism in the Adjacency List Model
Mitsuru Kusumoto, Yuichi Yoshida
We consider the problem of testing if two input forests are isomorphic or are far from being so. An algorithm is called an -tester for forest-isomorphism if given an o…