Characterizing star-PCGs (Q5916258): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 6946812
+scientific article; zbMATH DE number 7259205
@@ Property / zbMATH Open document ID @@
+.05340
@@ Property / zbMATH Open document ID: 1479.05340 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/s00453-020-00712-8
@@ Property / DOI: 10.1007/s00453-020-00712-8 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithmica
@@ Property / published in: Algorithmica / rank @@
+Normal rank
@@ Property / publication date @@
+October 2020Timestamp +2020-10-12T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-10-12T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 12 October 2020 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 05C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7259205
@@ Property / zbMATH DE Number: 7259205 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963016676
@@ Property / OpenAlex ID: W2963016676 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2795966887
@@ Property / OpenAlex ID: W2795966887 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02895
@@ Property / arXiv ID: 1804.02895 / 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 @@
+Characterising \((k,\ell )\)-leaf powers
@@ Property / cites work: Characterising \((k,\ell )\)-leaf powers / rank @@
+Normal rank
@@ Property / cites work @@
+On pairwise compatibility graphs having Dilworth number two
+Normal rank
@@ Property / cites work @@
+On pairwise compatibility graphs having Dilworth number \(k\)
+Normal rank
@@ Property / cites work @@
+ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS
+Normal rank
@@ Property / cites work @@
+Pairwise Compatibility Graphs: A Survey
@@ Property / cites work: Pairwise Compatibility Graphs: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Phylogenetic Roots with Bounded Degrees and Errors
+Normal rank
@@ Property / cites work @@
+On graphs that are not PCGs
@@ Property / cites work: On graphs that are not PCGs / rank @@
+Normal rank
@@ Property / cites work @@
+A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
+Normal rank
@@ Property / cites work @@
+Q4472526
@@ Property / cites work: Q4472526 / rank @@
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs
+Normal rank
@@ Property / cites work @@
+Some reduction operations to pairwise compatibility graphs
+Normal rank
@@ Property / cites work @@
+DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
@@ Property / cites work: DISCOVERING PAIRWISE COMPATIBILITY GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Pairwise compatibility graphs
@@ Property / cites work: Pairwise compatibility graphs / rank @@
+Normal rank