Essays about: "Joseph Scott"

Found 1 essay containing the words Joseph Scott.

  1. 1. Filtering Algorithms for Discrete Cumulative Resources

    University essay from Institutionen för informationsteknologi

    Author : Joseph Scott; [2010]
    Keywords : ;

    Abstract : Edge finding is an algorithm commonly used inconstraint-based scheduling. For problems of n tasks, several O(n log(n)) algorithms exist for edge finding in unary resource scheduling; however, edge finding with cumulative resources is more complicated, resulting in O(kn²) complexity at best (where k is the number of distinct resource demands). READ MORE