FPTAS for half-products minimization with scheduling applications (Q1005250)
From MaRDI portal
!
WARNING
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 5526354
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | FPTAS for half-products minimization with scheduling applications |
scientific article; zbMATH DE number 5526354 |
Statements
FPTAS for half-products minimization with scheduling applications (English)
0 references
9 March 2009
0 references
quadratic pseudo-Boolean functions
0 references
dynamic programming
0 references
approximation scheme
0 references
0 references
0 references
0.8519988059997559
0 references
0.8499821424484253
0 references
0.8322345018386841
0 references
0.8281243443489075
0 references
0.8007139563560486
0 references
