The shortest kinship description problem

DOI10.1016/j.ipl.2018.06.005zbMath1458.68147OpenAlexW2808343422MaRDI QIDQ1653044

Qian Zhang, Chao Xu

Publication date: 17 July 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.06.005

zbMATH Keywords

algorithmsshortest pathrewriting systemmonoidkinship

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• The algebra of group kinship
• Formal-Language-Constrained Path Problems
• Knapsack problems in groups

This page was built for publication: The shortest kinship description problem