Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT (Q5363770)
From MaRDI portal
scientific article; zbMATH DE number 6784967
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT |
scientific article; zbMATH DE number 6784967 |
Statements
29 September 2017
0 references
sparsification
0 references
graph coloring
0 references
Hamiltonian cycle
0 references
satisfiability
0 references
Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT (English)
0 references
