Abstrakt. Vi analyserar kantdominerande set ur ett parameteriserat perspektiv. Mer specifikt bevisar vi att detta problem finns i FPT för allmänna (viktade) diagram. Motsvarande algoritmer är beroende av uppräkningstekniker. I synnerhet visar vi hur användningen av kompakta representationer kan påskynda beslutsalgoritmen.
I REF analyserade författarna kantdominerande set ur ett parameteriserat perspektiv och bevisade att detta problem är i FPT för allmänna grafer.
edge dominating set: Efficient Enumeration-Based Exact Algorithms
{'venue': 'IWPEC', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}