Pages that link to "Item:Q5675749"
From MaRDI portal
The following pages link to Algorithms for a maximum clique and a maximum independent set of a circle graph (Q5675749):
Displayed 28 items.
- Trapezoid graphs and generalizations, geometry and algorithms (Q678864) (← links)
- Independence and domination in polygon graphs (Q686246) (← links)
- Finding maximum cliques in arbitrary and in special graphs (Q807639) (← links)
- Finding Hamiltonian circuits in proper interval graphs (Q1050117) (← links)
- On the chromatic number of multiple interval graphs and overlap graphs (Q1061131) (← links)
- On decomposing polygons into uniformly monotone parts (Q1108793) (← links)
- On dimensional properties of graphs (Q1121914) (← links)
- Representations of graphs and networks (coding, layouts and embeddings) (Q1174904) (← links)
- New clique and independent set algorithms for circle graphs (Q1186158) (← links)
- Finding a maximum set of independent chords in a circle (Q1186584) (← links)
- Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs (Q1195486) (← links)
- On a graph partition problem with application to VLSI layout (Q1199941) (← links)
- The complexity of domination problems in circle graphs (Q1209148) (← links)
- Some simplified NP-complete graph problems (Q1230637) (← links)
- The maximum clique problem (Q1318271) (← links)
- An exact algorithm for the maximum stable set problem (Q1328431) (← links)
- Maximum independent set and maximum clique algorithms for overlap graphs (Q1408815) (← links)
- Container ship stowage problem complexity and connection to the coloring of circle graphs (Q1570840) (← links)
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture (Q1837210) (← links)
- On the computational complexity of 2-interval pattern matching problems (Q1884946) (← links)
- 3D-interval-filament graphs (Q2462403) (← links)
- Approximating the minimum clique cover and other hard problems in subtree filament graphs (Q2506362) (← links)
- An algorithm for finding a maximum weighted independent set in an arbitrary graph (Q3210915) (← links)
- Online Bounded Coloring of Permutation and Overlap Graphs (Q3503553) (← links)
- An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs (Q3960133) (← links)
- The Complexity of Coloring Circular Arcs and Chords (Q3964622) (← links)
- Using Fifth Generation Tools for Solving the Clique Number Problem (Q4712613) (← links)
- A branch and bound algorithm for the maximum clique problem (Q5899820) (← links)