The maximum common edge subgraph problem: A polyhedral investigation (Q1759826)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum common edge subgraph problem: A polyhedral investigation |
scientific article |
Statements
The maximum common edge subgraph problem: A polyhedral investigation (English)
0 references
22 November 2012
0 references
The number of vertices of the graphs used during the experiments was less than 40, the estimated power of the computer used was 243 MFlops. The results of these exepriments are compared with those obtained by a Ultra Sparc 1 workstation with an estimated power of 205 MFlops.
0 references
maximum common subgraph problem
0 references
number of edges
0 references
graph isomorphism
0 references
polyhedral combinatorics
0 references
branch-and-cut algorithms
0 references
computational experiments
0 references
computational results
0 references
