Complexity results on untangling red-blue matchings (Q6101837): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1007/978-3-031-20624-5_44 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: LATIN 2022: Theoretical Informatics / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
26 July 2023
| |||||||||||||||
| Property / publication date: 26 July 2023 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Qxx / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Rxx / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68Wxx / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7719377 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Revision as of 17:56, 29 April 2024
scientific article; zbMATH DE number 7699082
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity results on untangling red-blue matchings |
scientific article; zbMATH DE number 7699082 |
Statements
Complexity results on untangling red-blue matchings (English)
0 references
20 June 2023
0 references
26 July 2023
0 references
reconfiguration
0 references
matching
0 references
planar geometry
0 references
NP-hard
0 references
