Isomorphism for graphs of bounded connected-path-distance-width (Q4909562)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6147830
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Isomorphism for graphs of bounded connected-path-distance-width |
scientific article; zbMATH DE number 6147830 |
Statements
Isomorphism for Graphs of Bounded Connected-Path-Distance-Width (English)
0 references
21 March 2013
0 references
graph isomorphism
0 references
fixed-parameter tractability
0 references
connected-path-distance-width
0 references
treewidth
0 references
0.8946830630302429
0 references
0.8180683255195618
0 references
0.8081935048103333
0 references
0.8010412454605103
0 references
0.7994521856307983
0 references
