Skip to content

GrossTor/decision_sums_sorting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

author: Torsten Gross @ Humboldt University Berlin / Charite Universitaetsmedizin Berlin

A sum where each of the N summands can be independently chosen from two choices yields 2^N possible summation outcomes. This is an O(K^2)-algorithm that finds the K smallest/largest of these sums by evading the enumeration of all sums.

As described in: "Sorting sums over binary decision summands" Torsten Gross, Nils Bluethgen, 2017

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages