Pages that link to "Item:Q1095035"
From MaRDI portal
The following pages link to A note on the average-case behavior of a simple differencing method for partitioning (Q1095035):
Displaying 8 items.
- Computer-assisted proof of performance ratios for the differencing method (Q435724) (← links)
- A note on the complexity of a partition algorithm (Q788493) (← links)
- Performance ratios of the Karmarkar-Karp differencing method (Q867023) (← links)
- The modified differencing method for the set partitioning problem with cardinality constraints (Q1902901) (← links)
- Worst-case analysis of the differencing method for the partition problem (Q3750527) (← links)
- Exponentially small bounds on the expected optimum of the partition and subset sum problems (Q4379728) (← links)
- (Q5708542) (← links)
- Algorithmic obstructions in the random number partitioning problem (Q6139686) (← links)