Approximating maximum acyclic matchings by greedy and local search strategies (Q2019502)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating maximum acyclic matchings by greedy and local search strategies |
scientific article |
Statements
Approximating maximum acyclic matchings by greedy and local search strategies (English)
0 references
21 April 2021
0 references
acyclic matching
0 references
induced matching
0 references
greedy algorithm
0 references
local search
0 references
0 references
