The $k$-distinct language: parameterized automata constructions (Q5964071): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2016.01.029
@@ Property / DOI: 10.1016/j.tcs.2016.01.029 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.01.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2252416325
@@ Property / OpenAlex ID: W2252416325 / rank @@
+Normal rank
@@ Property / cites work @@
+The $$k$$-Distinct Language: Parameterized Automata Constructions
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Narrow sieves for parameterized paths and packings
+Normal rank
@@ Property / cites work @@
+Finding Regular Simple Paths in Graph Databases
@@ Property / cites work: Finding Regular Simple Paths in Graph Databases / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Module Motif
@@ Property / cites work: Parameterized Algorithms for Module Motif / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear Time Minor Tests with Depth-First Search
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Sets with Applications in Parameterized and Exact 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 @@
+Algorithm engineering for color-coding with applications to signaling pathway detection
+Normal rank
@@ Property / cites work @@
+Faster Algebraic Algorithms for Path and Packing Problems
+Normal rank
@@ Property / cites work @@
+Q3740256
@@ Property / cites work: Q3740256 / rank @@
+Normal rank
@@ Property / cites work @@
+Representative Families: A Unified Tradeoff-Based Approach
+Normal rank
@@ Property / cites work @@
+Finding paths of length \(k\) in \(O^{*}(2^k)\) time
+Normal rank
@@ Property / cites work @@
+Balanced Hashing, Color Coding and Approximate Counting
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved deterministic algorithms for weighted matching and packing problems
+Normal rank
@@ Property / cites work @@
+Using nondeterminism to design efficient deterministic algorithms
+Normal rank
@@ Property / cites work @@
+Iterative Expansion and Color Coding
@@ Property / cites work: Iterative Expansion and Color Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Faster fixed-parameter tractable algorithms for matching and packing problems
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Matching and Packing Problems Based on Representative Sets
+Normal rank
@@ Property / cites work @@
+A faster parameterized algorithm for set packing
@@ Property / cites work: A faster parameterized algorithm for set packing / rank @@
+Normal rank
@@ Property / cites work @@
+Limits and Applications of Group Algebras for Parameterized Problems
+Normal rank
@@ Property / cites work @@
+Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Parameterized Algorithms for Weighted 3-Set Packing
+Normal rank
@@ Property / cites work @@
+An O *(3.523k ) Parameterized Algorithm for 3-Set Packing
+Normal rank
@@ Property / cites work @@
+A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem
+Normal rank
@@ Property / cites work @@
+Some Results on more Flexible Versions of Graph Motif
+Normal rank
@@ Property / cites work @@
+Families of \(k\)-independent sets
@@ Property / cites work: Families of \(k\)-independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Vector sets for exhaustive testing of logic circuits
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced families of perfect hash functions and their applications
+Normal rank
@@ Property / cites work @@
+DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY
+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 @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851094
@@ Property / cites work: Q3851094 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Normal Form for Regular Languages as Xor Automata
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2016.01.029
@@ Property / DOI: 10.1016/J.TCS.2016.01.029 / rank @@
+Normal rank

The \(k\)-distinct language: parameterized automata constructions (Q5964071): Difference between revisions

Latest revision as of 12:33, 9 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)