An FPT algorithm for planar multicuts with sources and sinks on the outer face (Q1755788)
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 FPT algorithm for planar multicuts with sources and sinks on the outer face |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An FPT algorithm for planar multicuts with sources and sinks on the outer face |
scientific article |
Statements
An FPT algorithm for planar multicuts with sources and sinks on the outer face (English)
0 references
11 January 2019
0 references
multicuts
0 references
planar graphs
0 references
FPT algorithms
0 references
0.8874664902687073
0 references
0.876302182674408
0 references
0.8173738718032837
0 references
0.7918729186058044
0 references