On covering segments with unit intervals (Q5874284)
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 7650898
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On covering segments with unit intervals |
scientific article; zbMATH DE number 7650898 |
Statements
7 February 2023
0 references
segment covering
0 references
unit intervals
0 references
NP-completeness
0 references
parameterized complexity
0 references
0.9964762330055236
0 references
0.7634779214859009
0 references
0.7471140027046204
0 references