A new graph parameter to measure linearity (Q1708605): Difference between revisions

@@ Property / author @@
-Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
-Normal rank
@@ Property / zbMATH Open document ID @@
+.05477
@@ Property / zbMATH Open document ID: 1522.05477 / rank @@
+Normal rank
@@ Property / DOI @@
+.1002/jgt.22929
@@ Property / DOI: 10.1002/jgt.22929 / rank @@
+Normal rank
@@ Property / author @@
+Michel A. Habib
@@ Property / author: Michel A. Habib / rank @@
+Normal rank
@@ Property / author @@
+Q6074591
@@ Property / author: Q6074591 / rank @@
+Normal rank
@@ Property / publication date @@
+October 2023Timestamp +2023-10-12T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2023-10-12T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 12 October 2023 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C99
@@ Property / Mathematics Subject Classification ID: 05C99 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7749423
@@ Property / zbMATH DE Number: 7749423 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cocomparability graphs
@@ Property / zbMATH Keywords: cocomparability graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph search
@@ Property / zbMATH Keywords: graph search / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graphs
@@ Property / zbMATH Keywords: interval graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+LexBFS
@@ Property / zbMATH Keywords: LexBFS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multisweep algorithms
@@ Property / zbMATH Keywords: multisweep algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2737383490
@@ Property / OpenAlex ID: W2737383490 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02133
@@ Property / arXiv ID: 1702.02133 / rank @@
+Normal rank
@@ Property / published in @@
+Journal of Graph Theory
@@ Property / published in: Journal of Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+A Unified View of Graph Searching
@@ Property / cites work: A Unified View of Graph Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+On the Power of Graph Searching for Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+A new LBFS-based algorithm for cocomparability graph recognition
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Tolerance graphs
@@ Property / cites work: Tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time LexDFS on Cocomparability Graphs.
@@ Property / cites work: Linear Time LexDFS on Cocomparability Graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to compute a maximum weighted independent set on cocomparability graphs
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Q4035766
@@ Property / cites work: Q4035766 / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1708605