A general purpose algorithm for counting simple cycles and simple paths of any length (Q2415361): Difference between revisions

@@ Property / describes a project that uses @@
+Matlab
@@ Property / describes a project that uses: Matlab / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+KONECT
@@ Property / describes a project that uses: KONECT / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3098109735
@@ Property / OpenAlex ID: W3098109735 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05531
@@ Property / arXiv ID: 1612.05531 / 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 @@
+Counting Subgraphs via Homomorphisms
@@ Property / cites work: Counting Subgraphs via Homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A finite-difference sieve to count paths and cycles by length
+Normal rank
@@ Property / cites work @@
+Algorithms to count paths and cycles
@@ Property / cites work: Algorithms to count paths and cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Listing of Cycles and st-Paths in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of \(n\)-cycles in a graph
@@ Property / cites work: The number of \(n\)-cycles in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4812915
@@ Property / cites work: Q4812915 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
+Normal rank
@@ Property / cites work @@
+Planar Subgraph Isomorphism Revisited
@@ Property / cites work: Planar Subgraph Isomorphism Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of Counting Problems
@@ Property / cites work: The Parameterized Complexity of Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating simple paths from connected induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q4945215
@@ Property / cites work: Q4945215 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5611646
@@ Property / cites work: Q5611646 / 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 @@
+What's in a crowd? Analysis of face-to-face behavioral networks
+Normal rank
@@ Property / cites work @@
+Finding All the Elementary Circuits of a Directed Graph
+Normal rank
@@ Property / cites work @@
+Dynamic programming meets the principle of inclusion and exclusion
+Normal rank
@@ Property / cites work @@
+Q5648388
@@ Property / cites work: Q5648388 / rank @@
+Normal rank
@@ Property / cites work @@
+The problem of isolating and counting
@@ Property / cites work: The problem of isolating and counting / rank @@
+Normal rank
@@ Property / cites work @@
+On Algorithms for Enumerating All Circuits of a Graph
+Normal rank
@@ Property / cites work @@
+Single-hook characters and hamiltonian circuits<sup>∗</sup>
+Normal rank
@@ Property / cites work @@
+Immanantal invariants of graphs
@@ Property / cites work: Immanantal invariants of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of counting cycles using zeons
@@ Property / cites work: Complexity of counting cycles using zeons / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2415361