199 search results - page 2 / 40 » Recognizing HHDS-Free Graphs |
133
Voted
FAW
2007
Springer
15 years 9 months ago
2007
Springer
In this paper, we consider the recognition problem on a class of perfectly orderable graphs, namely, the HHD-free graphs, i.e., graphs that do not contain any induced subgraph iso...
133
Voted
WG
2010
Springer
15 years 1 months ago
2010
Springer
Cluster Editing is a classical graph theoretic approach to tackle the problem of data set clustering: it consists of modifying a similarity graph into a disjoint union of cliques,...
132
Voted
SODA
2003
ACM
15 years 4 months ago
2003
ACM
128
Voted
STOC
2002
ACM
16 years 3 months ago
2002
ACM
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...
116
Voted
WG
2005
Springer
15 years 8 months ago
2005
Springer
In this paper, we consider the recognition problem on the HHDS-free graphs, a class of homogeneously orderable graphs, and we show that it has polynomial time complexity. In partic...