Degree Sequence of Tight Distance Graphs.
Martín MatamalaJosé ZamoraPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- lower bound
- random graphs
- distance function
- degree distribution
- distance measure
- graph theoretic
- string edit distance
- edit operations
- graph mining
- graph partitioning
- graph representation
- worst case
- minimum distance
- neighborhood graph
- graph structures
- upper bound
- longest common subsequence
- probabilistic model
- clustering algorithm