An algorithm for the maximum weight independent set problem on outerstring graphs (Q680149)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An algorithm for the maximum weight independent set problem on outerstring graphs |
scientific article; zbMATH DE number 6828436
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An algorithm for the maximum weight independent set problem on outerstring graphs |
scientific article; zbMATH DE number 6828436 |
Statements
An algorithm for the maximum weight independent set problem on outerstring graphs (English)
0 references
22 January 2018
0 references
outerstring graphs
0 references
maximum weight independent set
0 references
outersegment graphs
0 references
0 references
0.9357505
0 references
0.93575037
0 references
0 references
0.92557025
0 references
0.92357224
0 references
0.9166575
0 references
0.91103566
0 references