Cargando…

Strongly Stable and Maximum Weakly Stable Noncrossing Matchings

In IWOCA 2019, Ruangwises and Itoh introduced stable noncrossing matchings, where participants of each side are aligned on each of two parallel lines, and no two matching edges are allowed to cross each other. They defined two stability notions, strongly stable noncrossing matching (SSNM) and weakly...

Descripción completa

Detalles Bibliográficos
Autores principales: Hamada, Koki, Miyazaki, Shuichi, Okamoto, Kazuya
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7254913/
http://dx.doi.org/10.1007/978-3-030-48966-3_23

Ejemplares similares