Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs (Q527430): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-016-0166-3
@@ Property / DOI: 10.1007/s00453-016-0166-3 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6714294
@@ Property / zbMATH DE Number: 6714294 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized algorithm
@@ Property / zbMATH Keywords: parameterized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-internal out-branching
@@ Property / zbMATH Keywords: \(k\)-internal out-branching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-tree
@@ Property / zbMATH Keywords: \(k\)-tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multilinear detection
@@ Property / zbMATH Keywords: multilinear detection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+proper coloring
@@ Property / zbMATH Keywords: proper coloring / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-016-0166-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2406276733
@@ Property / OpenAlex ID: W2406276733 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Narrow sieves for parameterized paths and packings
+Normal rank
@@ Property / cites work @@
+Spotting Trees with Few Leaves
@@ Property / cites work: Spotting Trees with Few Leaves / 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 @@
+A linear vertex kernel for maximum internal spanning tree
+Normal rank
@@ Property / cites work @@
+Sharp separation and applications to exact and parameterized algorithms
+Normal rank
@@ Property / cites work @@
+Representative Sets of Product Families
@@ Property / cites work: Representative Sets of Product Families / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum leaf out-branching and related problems
@@ Property / cites work: Minimum leaf out-branching and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algebraic Algorithms for Path and Packing Problems
+Normal rank
@@ Property / cites work @@
+Limits and Applications of Group Algebras for Parameterized Problems
+Normal rank
@@ Property / cites work @@
+A 2k-vertex Kernel for Maximum Internal Spanning Tree
+Normal rank
@@ Property / cites work @@
+Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees: A survey
@@ Property / cites work: Spanning trees: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q3369936
@@ Property / cites work: Q3369936 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4756732
@@ Property / cites work: Q4756732 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree}
+Normal rank
@@ Property / cites work @@
+Q2861557
@@ Property / cites work: Q2861557 / rank @@
+Normal rank
@@ Property / cites work @@
+Representative Families: A Unified Tradeoff-Based Approach
+Normal rank
@@ Property / cites work @@
+\(\Delta \)-list vertex coloring in linear time
@@ Property / cites work: \(\Delta \)-list vertex coloring in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths of length \(k\) in \(O^{*}(2^k)\) time
+Normal rank
@@ Property / cites work @@
+Algorithms for k-Internal Out-Branching
@@ Property / cites work: Algorithms for k-Internal Out-Branching / rank @@
+Normal rank
@@ Property / cites work @@
+Mixing Color Coding-Related Techniques
@@ Property / cites work: Mixing Color Coding-Related Techniques / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-016-0166-3
@@ Property / DOI: 10.1007/S00453-016-0166-3 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:527430