Algorithm for finding \(k\)-vertex out-trees and its application to \(k\)-internal out-branching problem (Q988577): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2010.01.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1980860702
@@ Property / OpenAlex ID: W1980860702 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Time Generation of Rooted Trees
@@ Property / cites work: Constant Time Generation of Rooted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Q3972950
@@ Property / cites work: Q3972950 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm for Finding k-Vertex Out-trees and Its Application to k-Internal Out-branching Problem
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Minimum Leaf Out-Branching Problems
@@ Property / cites work: Minimum Leaf Out-Branching Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algebraic Algorithms for Path and Packing Problems
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Hashing and Probability
@@ Property / cites work: Perfect Hashing and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+The number of trees
@@ Property / cites work: The number of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3369936
@@ Property / cites work: Q3369936 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths of length \(k\) in \(O^{*}(2^k)\) time
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/CohenFGKSY10
@@ Property / DBLP publication ID: journals/jcss/CohenFGKSY10 / rank @@
+Normal rank