Mathematical Foundations of Computer Science 2004 (Q5311102)
From MaRDI portal
scientific article; zbMATH DE number 2196773
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Mathematical Foundations of Computer Science 2004 |
scientific article; zbMATH DE number 2196773 |
Statements
Mathematical Foundations of Computer Science 2004 (English)
0 references
22 August 2005
0 references
vertex cover
0 references
perfect matching
0 references
satisfiability
0 references
combinatorial optimization problems
0 references
approximation algorithm
0 references
inapproximability
0 references
Nemhauser-Trotter Theorem
0 references
