Projektivita v úplně uspořádaných kořenových stromech: alternativní definice projektivity a optimální algoritmy pro zprojektivnění a nalezení neprojektivních hran

Abstrakt

Projektivita v úplně uspořádaných kořenových stromech: alternativní definice projektivity a optimální algoritmy pro zprojektivnění a nalezení neprojektivních hran

Klíčová slova

• Projectivity
• Totally
• Ordered
• Rooted
• Trees
• Alternative
• Definition
• Projectivity
• Optimal
• Algorithms
• Detecting
• Non-Projective
• Edges
• Projectivizing
• Totally
• Ordered
• Rooted
• Trees