Approximate Counting of k-Paths: Deterministic and in Polynomial Space (Q5091173): Difference between revisions

@@ label / en / label / en @@
+Approximate Counting of k-Paths: Deterministic and in Polynomial Space
@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2019.24
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2019.24 / rank @@
-Normal rank
@@ Property / cites work @@
+Balanced Hashing, Color Coding and Approximate Counting
+Normal rank
@@ Property / cites work @@
+Balanced families of perfect hash functions and their applications
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Q4427867
@@ Property / cites work: Q4427867 / rank @@
+Normal rank
@@ Property / cites work @@
+A time- and space-optimal algorithm for the many-visits TSP
+Normal rank
@@ Property / cites work @@
+Determinant Sums for Undirected Hamiltonicity
@@ Property / cites work: Determinant Sums for Undirected Hamiltonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Paths and Packings in Halves
@@ Property / cites work: Counting Paths and Packings in Halves / 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 @@
+Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time
+Normal rank
@@ Property / cites work @@
+Extensor-coding
@@ Property / cites work: Extensor-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Homomorphisms are a good basis for counting small subgraphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+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 @@
+Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials
+Normal rank
@@ Property / cites work @@
+Algorithm engineering for color-coding with applications to signaling pathway detection
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / 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 @@
+Planar k-Path in Subexponential Time and Polynomial Space
+Normal rank
@@ Property / cites work @@
+Saving space by algebraization
@@ Property / cites work: Saving space by algebraization / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231923
@@ Property / cites work: Q4231923 / rank @@
+Normal rank
@@ Property / cites work @@
+Research in Computational Molecular Biology
@@ Property / cites work: Research in Computational Molecular Biology / 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 @@
+Finding, Minimizing, and Counting Weighted Subgraphs
+Normal rank
@@ Property / cites work @@
+Mixing Color Coding-Related Techniques
@@ Property / cites work: Mixing Color Coding-Related Techniques / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2019/10600/pdf/LIPIcs-ICALP-2019-24.pdf
+Normal rank
@@ Property / OpenAlex ID @@
+W2965200911
@@ Property / OpenAlex ID: W2965200911 / rank @@
+Normal rank
@@ Property / title @@
+Approximate Counting of k-Paths: Deterministic and in Polynomial Space (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2019.24
@@ Property / DOI: 10.4230/LIPICS.ICALP.2019.24 / rank @@
+Normal rank