Knapsack

Results: 173



#Item
101NP-complete problems / Error detection and correction / Combinatorial optimization / Dynamic programming / Knapsack problem / Hash function / Ideal lattice cryptography / Theoretical computer science / Cryptography / Applied mathematics

Lattice Signatures Without Trapdoors Vadim Lyubashevsky INRIA / ENS, Paris Signature Schemes • Hash-and-Sign

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-04-20 07:04:19
102Pseudorandom number generators / Cryptography / Binary arithmetic / Linear feedback shift register / Knapsack problem / Theoretical computer science / Applied mathematics / Mathematics

Cryptanalysis of the Knapsack Generator

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2011-02-14 15:21:20
103

Silent k • The words listed have been selected because of their suitability for Key Stage 2. knack knapsack

Add to Reading List

Source URL: www.firstschoolyears.com

- Date: 2008-03-31 09:09:47
    104Combinatorial optimization / NP-complete problems / Operations research / Cryptography / Knapsack problem / Approximation algorithm / Linear programming relaxation / SL / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

    Approximation Algorithms for Stochastic Orienteering Anupam Gupta∗ Ravishankar Krishnaswamy† Viswanath Nagarajan‡

    Add to Reading List

    Source URL: www.cs.cmu.edu

    Language: English - Date: 2011-09-30 21:07:28
    105Operations research / Stochastic processes / Dynamic programming / Combinatorial optimization / NP-complete problems / Knapsack problem / Multi-armed bandit / Martingale / Randomized rounding / Statistics / Theoretical computer science / Applied mathematics

    Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗

    Add to Reading List

    Source URL: www.cs.cmu.edu

    Language: English - Date: 2011-02-14 10:17:58
    106NP-complete problems / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Theoretical computer science / Applied mathematics / Dynamic programming

    Improved Generic Algorithms for Hard Knapsacks? Anja Becker1,?? , Jean-S´ebastien Coron3 , and Antoine Joux1,2 1 University of Versailles Saint-Quentin-en-Yvelines 2

    Add to Reading List

    Source URL: eprint.iacr.org

    Language: English - Date: 2011-08-31 08:22:53
    107Combinatorial optimization / Operations research / NP-complete problems / Dynamic programming / Cryptography / Knapsack problem / Cutting-plane method / Linear programming relaxation / Optimization problem / Theoretical computer science / Mathematical optimization / Applied mathematics

    Math. Program., Ser. A[removed]:19–41 DOI[removed]s10107[removed]FULL LENGTH PAPER On the exact separation of mixed integer knapsack cuts Ricardo Fukasawa · Marcos Goycoolea

    Add to Reading List

    Source URL: mgoycool.uai.cl

    Language: English - Date: 2011-10-28 12:33:42
    108Theoretical computer science / Combinatorial optimization / Knapsack problem / Cutting-plane method / Linear programming relaxation / Linear programming / Simplex algorithm / Dynamic programming / Mathematical optimization / Operations research / Applied mathematics

    On the Exact Separation of Mixed Integer Knapsack Cuts Ricardo Fukasawa1 and Marcos Goycoolea2 1 H. Milton Stewart School of Industrial and Systems Engineering

    Add to Reading List

    Source URL: mgoycool.uai.cl

    Language: English - Date: 2008-04-11 12:49:59
    109Inequality / Applied mathematics / Combinatory logic / Linear programming / Cauchy–Schwarz inequality / Mathematics / Theoretical computer science / Elementary algebra

    The precedence constrained knapsack problem: Separating maximally violated inequalities. Daniel Espinoza Department of Industrial Engineering, Universidad de Chile Marcos Goycoolea School of Business, Universidad Adolfo

    Add to Reading List

    Source URL: mgoycool.uai.cl

    Language: English - Date: 2012-12-05 08:27:12
    110Social philosophy / Human behavior / Year of birth missing / Critical race theory / Racism / White privilege / Male privilege / Sexism / Peggy McIntosh / Discrimination / Privilege / Ethics

    The Male Privilege Checklist An Unabashed Imitation of an article by Peggy McIntosh In 1990, Wellesley College professor Peggy McIntosh wrote an essay called “White Privilege: Unpacking the Invisible Knapsack”. McInt

    Add to Reading List

    Source URL: www.circlevt.org

    Language: English - Date: 2013-08-17 08:16:05
    UPDATE