Zahnízděné precedenční sítě s alternativami: rozpoznání, složitost a modely

Abstrakt

Článek navrhuje speciální třídu precedenčních sítí s alternativami, popisuje jak tuto třídu rozpoznat a jaká je složitost problému výběru konzistentní podsítě a diskutuje různé modely s podmínkami.

Klíčová slova

• Nested
• Precedence
• Networks
• Alternatives
• Recognition
• Tractability
• Models