2006-03-10から1日間の記事一覧

IBM RD 50-1 | An approximation to the greedy algorithm for differential compression

http://www.research.ibm.com/journal/rd/501/agarwal.html Differential compression arose as part of the string-to-string correction problem [2], finding the minimum cost of representing one string in terms of another. 問題: 差分圧縮:参照フ…

Graph Indexing

A Frequent Structure-based Approach (2003) [graph][net]: http://citeseer.ist.psu.edu/677217.html グラフの断片を与えられたとき、その断片を含むグラフを、グラフ集合から見つけてくる。グラフの索引付け法の歴史: そのグラフが含むパスの集合を索引…