Myhill-Nerode Methods for Hypergraphs (Q2872101)
From MaRDI portal
scientific article; zbMATH DE number 6542943
- Myhill-Nerode methods for hypergraphs
Language | Label | Description | Also known as |
---|---|---|---|
English | Myhill-Nerode Methods for Hypergraphs |
scientific article; zbMATH DE number 6542943 |
|
Statements
Myhill-Nerode Methods for Hypergraphs (English)
0 references
Myhill-Nerode methods for hypergraphs (English)
0 references
14 January 2014
0 references
19 February 2016
0 references
NP-hard problems
0 references
fixed-parameter algorithms
0 references
automata theory
0 references
cutwidth
0 references
hypertree width
0 references
0 references
0 references
0 references