Recognizing circle graphs in polynomial time
From MaRDI portal
Recommendations
Cited in
(53)- APX-hardness of domination problems in circle graphs
- Reconnaissance des graphes de cordes
- Reducing prime graphs and recognizing circle graphs
- Algorithmic aspects of intersection graphs and representation hypergraphs
- The complexity of domination problems in circle graphs
- Linear-time recognition of circular-arc graphs
- Container ship stowage problem complexity and connection to the coloring of circle graphs
- Euler circuits and DNA sequencing by hybridization
- A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion
- On the recognition of digital circles in linear time
- On edge transitivity of directed graphs
- A 2-isomorphism theorem for delta-matroids
- On strict (outer-)confluent graphs
- Recognizing generalized transmission graphs of line segments and circular sectors
- On polygon numbers of circle graphs and distance hereditary graphs
- Counting hexagonal patches and independent sets in circle graphs
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Mutant knots and intersection graphs
- Using split composition to extend distance-hereditary graphs in a generative way (extended abstract)
- Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search
- Notes on a theorem of Naji
- O(m n) split decomposition of strongly connected graphs
- scientific article; zbMATH DE number 3933116 (Why is no real title available?)
- Digraph Decompositions and Eulerian Systems
- Tree-representation of set families and applications to combinatorial decompositions
- An efficient algorithm to generate all maximal independent sets on trapezoid graphs
- Recognition of Circle Graphs
- scientific article; zbMATH DE number 3997838 (Why is no real title available?)
- Practical and efficient circle graph recognition
- Practical and efficient split decomposition via graph-labelled trees
- TREEWIDTH OF CIRCLE GRAPHS
- A linear time algorithm to recognize circular permutation graphs
- On strict (outer-)confluent graphs
- The complexity of colouring circle graphs (extended abstract)
- Polynomial time recognition of unit circular-arc graphs
- scientific article; zbMATH DE number 2230199 (Why is no real title available?)
- A Simpler Linear-Time Recognition of Circular-Arc Graphs
- Recognizing hyperelliptic graphs in polynomial time
- From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
- Circle graph isomorphism in almost linear time
- Vertex-minors of graphs: a survey
- Word-representability of graphs with respect to split recomposition
- Independence and domination in polygon graphs
- Counting graphs induced by Gauss diagrams and families of mutant alternating knots
- The interlace polynomial of a graph
- Dense and nondense limits for uniform random intersection graphs
- Unavoidable vertex-minors in large prime graphs
- On the structure of certain intersection graphs
- Completely separable graphs
- Circle graphs and monadic second-order logic
- Solving some NP-complete problems using split decomposition
- Diamond-free circle graphs are Helly circle
- \(O(m\log n)\) split decomposition of strongly-connected graphs
This page was built for publication: Recognizing circle graphs in polynomial time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4710682)
