Algorithms on circular-arc graphs
From MaRDI portal
Publication:4067141
DOI10.1002/NET.3230040407zbMATH Open0309.05126DBLPjournals/networks/Gavril74OpenAlexW2048237851WikidataQ60307432 ScholiaQ60307432MaRDI QIDQ4067141FDOQ4067141
Authors: Fanica Gavril 
Publication date: 1974
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230040407
Cites Work
Cited In (68)
- Algorithmic aspects of clique-transversal and clique-independent sets
- Algorithms for clique-independent sets on subclasses of circular-arc graphs
- An exact algorithm for the maximum stable set problem
- Hadwiger's conjecture for proper circular arc graphs
- On the isomorphism problem for Helly circular-arc graphs
- An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
- The maximum clique problem
- Colouring Some Classes of Perfect Graphs Robustly
- Finding intersection models: from chordal to Helly circular-arc graphs
- Algorithms on Subtree Filament Graphs
- Linear-time recognition of Helly circular-arc models and graphs
- Independent packings in structured graphs
- Circular-arc graphs with clique cover number two
- A branch and bound algorithm for the maximum clique problem
- Optimal circular arc representations: Properties, recognition, and construction
- New clique and independent set algorithms for circle graphs
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Distance-\(d\) independent set problems for bipartite and chordal graphs
- Finding Hamiltonian circuits in proper interval graphs
- Parallel algorithms on circular-arc graphs
- Contact representations of planar graphs: extending a partial representation is hard
- Approximation algorithm for the distance-3 independent set problem on cubic graphs
- Periodic assignment and graph colouring
- Intersection graphs of concatenable subtrees of graphs
- Maximum weight independent sets and cliques in intersection graphs of filaments
- Maximum max-k-clique subgraphs in cactus subtree graphs
- Completing colored graphs to meet a target property
- A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle
- Biclique graphs and biclique matrices
- Minimum node disjoint path covering for circular-arc graphs
- Subexponential parameterized algorithms and kernelization on almost chordal graphs
- On some graph classes related to perfect graphs: a survey
- On a circle-cover minimization problem
- Essential obstacles to Helly circular-arc graphs
- 2-nested matrices: towards understanding the structure of circle graphs
- Dominating sets and domatic number of circular arc graphs
- On neighborhood-Helly graphs
- An approximation result for a periodic allocation problem
- An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs
- Intersection graphs of Helly families of subtrees
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
- On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
- Characterization and recognition of Helly circular-arc clique-perfect graphs
- A simpler linear-time recognition of circular-arc graphs
- Two remarks on circular arc graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- Algorithms for finding clique-transversals of graphs
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Extending partial representations of circular-arc graphs
- Intersection representations of matrices by subtrees and unicycles on graphs
- The Complexity of Coloring Circular Arcs and Chords
- Finding maximum cliques in arbitrary and in special graphs
- Efficient parallel recognition of some circular arc graphs. I
- Maximum weight independent set of circular-arc graph and its application
- Induced matchings in intersection graphs.
- Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
- 3D-interval-filament graphs
- Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs
- Normal Helly circular-arc graphs and its subclasses
- Canonical representations for circular-arc graphs using flip sets
- Computing the all-pairs longest chains in the plane
- Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
- On \(H\)-topological intersection graphs
- Independent set under a change constraint from an initial solution
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
- Modification problems toward proper (Helly) circular-arc graphs
- Using Fifth Generation Tools for Solving the Clique Number Problem
- On polygon numbers of circle graphs and distance hereditary graphs
This page was built for publication: Algorithms on circular-arc graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4067141)
