An application of simultaneous diophantine approximation in combinatorial optimization (Q1101013)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4045490
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An application of simultaneous diophantine approximation in combinatorial optimization |
scientific article; zbMATH DE number 4045490 |
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
0.8109740614891052
0 references
0.7881275415420532
0 references
0.7542897462844849
0 references
