Worst-case analysis of greedy algorithms for the subset-sum problem

1984 ◽  
Vol 28 (2) ◽  
pp. 198-205 ◽  
Author(s):  
Silvano Martello ◽  
Paolo Toth
Keyword(s):  
Greedy Algorithms ◽  
Case Analysis ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Subset Sum Problem ◽  
Subset Sum

Worst-case analysis of the subset sum algorithm for bin packing

2004 ◽  
Vol 32 (2) ◽  
pp. 159-166 ◽  
Author(s):  
Alberto Caprara ◽  
Ulrich Pferschy
Keyword(s):  
Bin Packing ◽  
Case Analysis ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Subset Sum

Hierarchical Programming for Worst-Case Analysis of Power Grids

2018 ◽  
Author(s):  
Hatim Djelassi ◽  
Stephane Fliscounakis ◽  
Alexander Mitsos ◽  
Patrick Panciatici
Keyword(s):  
Case Analysis ◽  
Power Grids ◽  
Worst Case Analysis ◽  
Worst Case

Formal Worst-Case Analysis of Crosstalk Noise in Mesh-Based Optical Networks-on-Chip

2013 ◽  
Vol 21 (10) ◽  
pp. 1823-1836 ◽  
Author(s):  
Yiyuan Xie ◽  
Mahdi Nikdast ◽  
Jiang Xu ◽  
Xiaowen Wu ◽  
Wei Zhang ◽  
...  
Keyword(s):  
Optical Networks ◽  
Case Analysis ◽  
Worst Case Analysis ◽  
Crosstalk Noise ◽  
Worst Case ◽  
Networks On Chip ◽  
On Chip
Sign in / Sign up

Export Citation Format

Share Document