Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time (Q4554938)
From MaRDI portal
No description defined
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time |
No description defined |
Statements
Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time (English)
0 references
12 November 2018
0 references
FPT algorithms
0 references
counting low pathwidth graphs
0 references
counting matchings
0 references
counting packings
0 references
counting paths
0 references
matrix multiplication
0 references
meet in the middle
0 references