Pages that link to "Item:Q2891336"
From MaRDI portal
The following pages link to A Faster Algorithm for Dominating Set Analyzed by the Potential Method (Q2891336):
Displaying 19 items.
- Minimal dominating sets in graph classes: combinatorial bounds and enumeration (Q387008) (← links)
- Exact algorithms for Kayles (Q476858) (← links)
- Exact algorithms for minimum weighted dominating induced matching (Q521800) (← links)
- Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover (Q897878) (← links)
- The many facets of upper domination (Q1704853) (← links)
- An improved exact algorithm for minimum dominating set in chordal graphs (Q2059888) (← links)
- Domination chain: characterisation, classical complexity, parameterised complexity and approximability (Q2181241) (← links)
- Inclusion/exclusion meets measure and conquer (Q2249747) (← links)
- Exact algorithms for weak Roman domination (Q2413969) (← links)
- Solving Capacitated Dominating Set by using covering by subsets and maximum matching (Q2442208) (← links)
- On the Complexity Landscape of the Domination Chain (Q2795935) (← links)
- Algorithmic Aspects of Upper Domination: A Parameterised Perspective (Q2830063) (← links)
- (Q4257107) (← links)
- (Q5111890) (← links)
- Improved bounds for online dominating sets of trees (Q5136272) (← links)
- Faster graph coloring in polynomial space (Q5925619) (← links)
- Further improvements for SAT in terms of formula length (Q6077846) (← links)
- Exact and heuristic algorithms for the domination problem (Q6555173) (← links)
- A hybrid population-based algorithm for solving the minimum dominating set problem (Q6617729) (← links)