Detecting induced subgraphs (Q5900072): Difference between revisions

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 5284909
+scientific article; zbMATH DE number 5702668
@@ Property / zbMATH Open document ID @@
+.05238
@@ Property / zbMATH Open document ID: 1227.05238 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/j.dam.2009.02.015
@@ Property / DOI: 10.1016/j.dam.2009.02.015 / rank @@
+Normal rank
@@ Property / published in @@
+Discrete Applied Mathematics
@@ Property / published in: Discrete Applied Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+April 2010Timestamp +2010-04-28T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2010-04-28T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 28 April 2010 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C83
@@ Property / Mathematics Subject Classification ID: 05C83 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5702668
@@ Property / zbMATH DE Number: 5702668 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2047194922
@@ Property / OpenAlex ID: W2047194922 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0971
@@ Property / arXiv ID: 1309.0971 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to: On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5717953
@@ Property / cites work: Q5717953 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Perfectly Contractile Graphs
@@ Property / cites work: Algorithms for Perfectly Contractile Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+A structure theorem for graphs with no cycle with a unique chord and its consequences
+Normal rank