Characterizations and recognition of circular-arc graphs and subclasses: a survey (Q1045049): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2008.04.003
@@ Property / DOI: 10.1016/j.disc.2008.04.003 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2005349020
@@ Property / OpenAlex ID: W2005349020 / rank @@
+Normal rank
@@ Property / cites work @@
+On chordal proper circular arc graphs
@@ Property / cites work: On chordal proper circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Characterizations of Circular-Arc Graphs
@@ Property / cites work: Partial Characterizations of Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+On the Ferrers dimension of a digraph
@@ Property / cites work: On the Ferrers dimension of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation result for a periodic allocation problem
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q2716684
@@ Property / cites work: Q2716684 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time recognition of unit circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for clique-independent sets on subclasses of circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for finding clique-transversals of graphs
+Normal rank
@@ Property / cites work @@
+Q3140413
@@ Property / cites work: Q3140413 / rank @@
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms on circular-arc graphs
@@ Property / cites work: Algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Q4201932
@@ Property / cites work: Q4201932 / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
+Normal rank
@@ Property / cites work @@
+Two remarks on circular arc graphs
@@ Property / cites work: Two remarks on circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
+Normal rank
@@ Property / cites work @@
+$O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+A Simple Test for the Consecutive Ones Property
@@ Property / cites work: A Simple Test for the Consecutive Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of local tournaments
@@ Property / cites work: On the structure of local tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of Helly circular-arc models and graphs
+Normal rank
@@ Property / cites work @@
+A Simpler Linear-Time Recognition of Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+On cliques of Helly Circular-arc Graphs
@@ Property / cites work: On cliques of Helly Circular-arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proper Helly Circular-Arc Graphs
@@ Property / cites work: Proper Helly Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient construction of unit circular-arc models
+Normal rank
@@ Property / cites work @@
+Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Unit Circular-Arc Graph Representations and Feasible Circulations
+Normal rank
@@ Property / cites work @@
+Q5618407
@@ Property / cites work: Q5618407 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Circle Graphs
@@ Property / cites work: Recognition of Circle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the 2-Chain Subgraph Cover and Related Problems
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686754
@@ Property / cites work: Q3686754 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Q5804173
@@ Property / cites work: Q5804173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circular‐arc digraphs: A characterization
@@ Property / cites work: Circular‐arc digraphs: A characterization / rank @@
+Normal rank
@@ Property / cites work @@
+Representing digraphs using intervals or circular arcs
+Normal rank
@@ Property / cites work @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circular-arc graphs with clique cover number two
@@ Property / cites work: Circular-arc graphs with clique cover number two / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization problems for graphs, partially ordered sets, lattices, and families of sets
+Normal rank
@@ Property / cites work @@
+Q4004146
@@ Property / cites work: Q4004146 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing circular-arc graphs
@@ Property / cites work: Characterizing circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4173373
@@ Property / cites work: Q4173373 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2008.04.003
@@ Property / DOI: 10.1016/J.DISC.2008.04.003 / rank @@
+Normal rank