Algorithms for a maximum clique and a maximum independent set of a circle graph

Cites work

A Characterization of Comparability Graphs and of Interval Graphs
Incidence matrices and interval graphs
On rigid circuit graphs

Cited in

(63)

Online Bounded Coloring of Permutation and Overlap Graphs
On the computational complexity of 2-interval pattern matching problems
Computing maximum independent set on outerstring graphs and their relatives
An algorithm for finding a maximum weighted independent set in an arbitrary graph
Models and algorithms for genome rearrangement with positional constraints
Parameterized domination in circle graphs
A branch and bound algorithm for the maximum clique problem
Fast distance multiplication of unit-Monge matrices
Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs
On a graph partition problem with application to VLSI layout
On the chromatic number of multiple interval graphs and overlap graphs
Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs
Container ship stowage problem complexity and connection to the coloring of circle graphs
Complexity and polynomially solvable special cases of QUBO
On polygon numbers of circle graphs and distance hereditary graphs
Counting hexagonal patches and independent sets in circle graphs
Minimum weight feedback vertex sets in circle graphs
Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
Finding Hamiltonian circuits in proper interval graphs
Independence and domination in polygon graphs
APX-hardness of domination problems in circle graphs
On the chromatic number of disjointness graphs of curves
New clique and independent set algorithms for circle graphs
On the online track assignment problem
An output sensitive algorithm for computing a maximum independent set of a circle graph
Generalised online colouring problems in overlap graphs
A Faster Algorithm for Maximum Induced Matchings on Circle Graphs
Independent sets and chromatic numbers of circle graphs
scientific article; zbMATH DE number 7559254 (Why is no real title available?)
Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
3D-interval-filament graphs
Succinct navigational oracles for families of intersection graphs on a circle
Finding a maximum set of independent chords in a circle
An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
A maximum weight clique algorithm for dense circle graphs with many shared endpoints
Layered graphs: applications and algorithms
On some applications of the selective graph coloring problem
On dimensional properties of graphs
Some simplified NP-complete graph problems
Finding maximum cliques in arbitrary and in special graphs
The complexity of colouring circle graphs (extended abstract)
The maximum clique problem in multiple interval graphs
Approximating the minimum clique cover and other hard problems in subtree filament graphs
Trapezoid graphs and generalizations, geometry and algorithms
The maximum clique problem
On decomposing polygons into uniformly monotone parts
Tree search for the stacking problem
The complexity of domination problems in circle graphs
Representations of graphs and networks (coding, layouts and embeddings)
On streaming algorithms for geometric independent set and clique
Maximum weight independent sets and cliques in intersection graphs of filaments
Maximum independent set and maximum clique algorithms for overlap graphs
An exact algorithm for the maximum stable set problem
The Complexity of Coloring Circular Arcs and Chords
Algorithms for induced biclique optimization problems
Trapezoid graphs and generalizations, geometry and algorithms
scientific article; zbMATH DE number 7236457 (Why is no real title available?)
Reconfiguring shortest paths in graphs
Using Fifth Generation Tools for Solving the Clique Number Problem
A $(1.5+\varepsilon)$-approximation algorithm for weighted connectivity augmentation
Leaf sector covers with applications on circle graphs
Improved bounds for colouring circle graphs
Computing the all-pairs longest chains in the plane

This page was built for publication: Algorithms for a maximum clique and a maximum independent set of a circle graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5675749)