Page 1 Next

Displaying 1 – 20 of 94

Showing per page

A note on the computational complexity of hierarchical overlapping clustering

Mirko Křivánek (1985)

Aplikace matematiky

In this paper the computational complexity of the problem of the approximation of a given dissimilarity measure on a finite set X by a k -ultrametric on X and by a Robinson dissimilarity measure on X is investigared. It is shown that the underlying decision problems are NP-complete.

A survey of hereditary properties of graphs

Mieczysław Borowiecki, Izak Broere, Marietjie Frick, Peter Mihók, Gabriel Semanišin (1997)

Discussiones Mathematicae Graph Theory

In this paper we survey results and open problems on the structure of additive and hereditary properties of graphs. The important role of vertex partition problems, in particular the existence of uniquely partitionable graphs and reducible properties of graphs in this structure is emphasized. Many related topics, including questions on the complexity of related problems, are investigated.

Currently displaying 1 – 20 of 94

Page 1 Next