Větvi a nabij: Přesné algoritmy pro zobecněnou dominaci

Abstrakt

Předkládáme novou techniku časového odhadu explicitního exponenciálního algoritmu a ilustrujeme její užití na konkrétním problému zobecněné dominace v grafech.

Klíčová slova

• Branch
• recharge
• Exact
• algorithms
• generalized
• domination