Induced subgraph isomorphism on proper interval and bipartite permutation graphs (Q476868)
From MaRDI portal
!
WARNING
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 6375982
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Induced subgraph isomorphism on proper interval and bipartite permutation graphs |
scientific article; zbMATH DE number 6375982 |
Statements
Induced subgraph isomorphism on proper interval and bipartite permutation graphs (English)
0 references
2 December 2014
0 references
isomorphism
0 references
induced subgraphs
0 references
polynomial-time
0 references
fixed-parameter tractable
0 references
0 references
0.928622543811798
0 references
0.8409980535507202
0 references
0.822262704372406
0 references
0.7977340221405029
0 references
0.7884984016418457
0 references
