Graph Pattern Detection: Hardness for all Induced Patterns and Faster Noninduced Cycles (Q5860479): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / 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 @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture is true for almost every graph
+Normal rank
@@ Property / cites work @@
+Cycles of even length in graphs
@@ Property / cites work: Cycles of even length in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5110876
@@ Property / cites work: Q5110876 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphisms are a good basis for counting small subgraphs
+Normal rank
@@ Property / cites work @@
+Finding even cycles faster via capped k-walks
@@ Property / cites work: Finding even cycles faster via capped k-walks / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of fixed parameter clique and dominating set
+Normal rank
@@ Property / cites work @@
+Detecting and Counting Small Pattern Graphs
@@ Property / cites work: Detecting and Counting Small Pattern Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subgraph isomorphism: are some patterns substantially easier than others?
+Normal rank
@@ Property / cites work @@
+Faster algorithms for finding and counting subgraphs
+Normal rank
@@ Property / cites work @@
+Q4607951
@@ Property / cites work: Q4607951 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Minimum Circuit in a Graph
@@ Property / cites work: Finding a Minimum Circuit in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Any 7-chromatic graph has \(K_7\) or \(K_{4,4}\) as a minor
+Normal rank
@@ Property / cites work @@
+Finding and counting small induced subgraphs efficiently
+Normal rank
@@ Property / cites work @@
+A Fast Deterministic Detection of Small Pattern Graphs in Graphs Without Large Cliques
+Normal rank
@@ Property / cites work @@
+Counting and Detecting Small Subgraphs via Equations
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607968
@@ Property / cites work: Q4607968 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Primes in the Interval [3n, 4n]
@@ Property / cites work: On the Primes in the Interval [3n, 4n] / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3740256
@@ Property / cites work: Q3740256 / rank @@
+Normal rank
@@ Property / cites work @@
+On the interval containing at least one prime number
+Normal rank
@@ Property / cites work @@
+Q3688439
@@ Property / cites work: Q3688439 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear-time algorithm for computing the center of an interval graph
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302097
@@ Property / cites work: Q5302097 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding, minimizing, and counting weighted subgraphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for clique problems
@@ Property / cites work: Efficient algorithms for clique problems / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Four-Node Subgraphs in Triangle Time
@@ Property / cites work: Finding Four-Node Subgraphs in Triangle Time / rank @@
+Normal rank
@@ Property / cites work @@
+Finding even cycles even faster
@@ Property / cites work: Finding even cycles even faster / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501266
@@ Property / cites work: Q5501266 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5860479