ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs (Q6059994)
From MaRDI portal
scientific article; zbMATH DE number 7760173
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs |
scientific article; zbMATH DE number 7760173 |
Statements
2 November 2023
0 references
optimality program
0 references
ETH
0 references
unit disk graphs
0 references
parameterized complexity
0 references
long path
0 references
long cycle
0 references
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs (English)
0 references
