Pages that link to "Item:Q4225377"
From MaRDI portal
The following pages link to Maximum weighted independent sets on transitive graphs and applications (Q4225377):
Displaying 7 items.
- Graphs without large apples and the maximum weight independent set problem (Q742580) (← links)
- Maximum \(k\)-covering of weighted transitive graphs with applications (Q1207331) (← links)
- Conversion of coloring algorithms into maximum weight independent set algorithms (Q1775063) (← links)
- On the complexity of the independent set problem in triangle graphs (Q2275391) (← links)
- Robust maximum weighted independent-set problems on interval graphs (Q2439511) (← links)
- Minimum cost and list homomorphisms to semicomplete digraphs (Q2492190) (← links)
- The exact weighted independent set problem in perfect graphs and related classes (Q2840556) (← links)