Independent Sets in Circular-Arc Graphs
From MaRDI portal
Recommendations
- A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone
- scientific article; zbMATH DE number 140476
- An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
- Linear time algorithms on circular-arc graphs
- scientific article; zbMATH DE number 4215389
Cited in
(15)- Linear time algorithms on circular-arc graphs
- Circular permutation graph family with applications
- A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs
- Algorithms for clique-independent sets on subclasses of circular-arc graphs
- Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals
- Polynomial time algorithms on circular-arc overlap graphs
- Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
- Forbidden induced subgraphs of normal Helly circular-arc graphs: characterization and detection
- Stability in circular arc graphs
- Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph
- A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone
- Maximum independent sets of circular-arc graphs: Simplified algorithm and proofs
- Temporal interval cliques and independent sets
- Irredundancy in circular arc graphs
- Maximum weight independent set of circular-arc graph and its application
This page was built for publication: Independent Sets in Circular-Arc Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4845846)
