An application of simultaneous diophantine approximation in combinatorial optimization (Q1101013)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An application of simultaneous diophantine approximation in combinatorial optimization |
scientific article |
Statements
An application of simultaneous diophantine approximation in combinatorial optimization (English)
0 references
1987
0 references
preprocessing
0 references
strongly polynomial time
0 references
maximum weight clique
0 references
perfect graph
0 references
minimum cost submodular flow
0 references
simultaneous Diophantine approximation
0 references
0 references
