Normal Helly circular-arc graphs and its subclasses (Q1949109): Difference between revisions

@@ Property / author @@
+Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2012.11.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1580422088
@@ Property / OpenAlex ID: W1580422088 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4500916
@@ Property / cites work: Q4500916 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of circular arc graphs
@@ Property / cites work: Boxicity 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 @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Representations of Interval Graphs
@@ Property / cites work: Fully Dynamic Representations of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Consecutive retrieval property -- revisited
@@ Property / cites work: Consecutive retrieval property -- revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461444
@@ Property / cites work: Q5461444 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval graphs and interval orders
@@ Property / cites work: Interval graphs and interval orders / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Roberts characterization of proper and unit interval graphs
+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 @@
+Clique graphs of time graphs
@@ Property / cites work: Clique graphs of time 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 @@
+Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+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 @@
+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 @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+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 @@
+The clique operator on circular-arc graphs
@@ Property / cites work: The clique operator on 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 @@
+A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Short Models for Unit Interval Graphs
@@ Property / cites work: Short Models for Unit Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations and recognition of circular-arc graphs and subclasses: a survey
+Normal rank
@@ Property / cites work @@
+Unit Circular-Arc Graph Representations and Feasible Circulations
+Normal rank
@@ Property / cites work @@
+Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs
+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 @@
+Restricted circular-arc graphs and clique cycles
@@ Property / cites work: Restricted circular-arc graphs and clique cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525267
@@ Property / cites work: Q4525267 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+From a Circular-Arc Model to a Proper Circular-Arc Model
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+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 @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank