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