Minimum maximal acyclic matching in proper interval graphs (Q6132553): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/978-3-031-25211-2_29 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W4318023078 / rank | |||
Normal rank | |||
Revision as of 10:23, 30 July 2024
scientific article; zbMATH DE number 7728677
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum maximal acyclic matching in proper interval graphs |
scientific article; zbMATH DE number 7728677 |
Statements
Minimum maximal acyclic matching in proper interval graphs (English)
0 references
17 August 2023
0 references
matching
0 references
acyclic matching
0 references
minimum maximal acyclic matching
0 references
linear-time algorithm
0 references
