Pages that link to "Item:Q940841"
From MaRDI portal
The following pages link to Algorithms for finding clique-transversals of graphs (Q940841):
Displaying 23 items.
- The clique-transversal set problem in \(\{\mathrm{claw},K_4\}\)-free planar graphs (Q344543) (← links)
- Weighted maximum-clique transversal sets of graphs (Q410660) (← links)
- The clique-transversal set problem in claw-free graphs with degree at most 4 (Q477680) (← links)
- Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs (Q1025541) (← links)
- Characterizations and recognition of circular-arc graphs and subclasses: a survey (Q1045049) (← links)
- Algorithmic aspects of the generalized clique-transversal problem on chordal graphs (Q1917287) (← links)
- Algorithmic aspects of clique-transversal and clique-independent sets (Q1971220) (← links)
- On some graph classes related to perfect graphs: a survey (Q2184662) (← links)
- Approximation algorithms for clique transversals on some graph classes (Q2346555) (← links)
- Hitting all maximal independent sets of a bipartite graph (Q2354017) (← links)
- The algorithmic complexity of the minus clique-transversal problem (Q2383654) (← links)
- Variations of maximum-clique transversal sets on graphs (Q2430591) (← links)
- Faster Algorithms to Enumerate Hypergraph Transversals (Q2802949) (← links)
- LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs (Q2921429) (← links)
- Clique-perfectness and balancedness of some graph classes (Q2931952) (← links)
- Characterization and recognition of Helly circular-arc clique-perfect graphs (Q3439325) (← links)
- Optimal‐size clique transversals in chordal graphs (Q4646950) (← links)
- (Q5091535) (← links)
- Inapproximability of $H$-Transversal/Packing (Q5348212) (← links)
- Computing and Combinatorics (Q5716999) (← links)
- Computing subset transversals in \(H\)-free graphs (Q5918592) (← links)
- Clique-perfectness of complements of line graphs (Q5919747) (← links)
- The \((a, b)\)-monochromatic transversal game on clique-hypergraphs of powers of cycles (Q6550916) (← links)