Třída problémů splňování cíle v sítích vzájemného vyloučení řešitelných v polynomiálním čase

Abstrakt

V článku popisujeme třídu problémů splňování cíle v sítích vzájemného vyloučení, které jsou rešitelné v polynomiálním čase.

Klíčová slova

• Tractable
• Class
• Problem
• Satisfaction
• Mutual
• Exclusion
• Network