Eckhardt, Stefan; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo; Wernicke, Sebastian: Combinatorial network abstraction by trees and distances

Abstract

A review of Eckhardt, Stefan; Kosub, Sven; Maaß, Moritz G.; Täubig, Hanjo; Wernicke, Sebastian: Combinatorial network abstraction by trees and distances, Theoret. Comput.

Sci. 407 (2008), no. 1-3, 1-20.

Keywords

• Network
• NP-completeness
• spanning tree
• similarity measure