MAIN PAPERS OF PAOLO TOTH IN THE PERIOD] P. Toth, “A Dynamic Programming Algorithm for the 0-1 Knapsack Problem”, Computing 25, S. Martello, P.Toth, “Optimal and Canonical Solutions of the

Source URL: www.or.deis.unibo.it

WORKSHOP ON WEB PERSONALIZATION, RECOMMENDER SYSTEMS AND SOCIAL MEDIA, Spoilers Ahead - Personalized Web Filtering Pascal Bissig, Philipp Brandes, Roger Wattenhofer, Roman Willi

Source URL: www.tik.ee.ethz.ch

• Operations research
• Combinatorial optimization
• Cryptography
• Knapsack problem
• Email spam
• Bloom filter

Theorem 5.6. For every fixed ε > 0, the Knapsack FPTAS algorithm is a 1 − ε
2 approximation algorithm with running time O n /ε . Proof. The value of the solution returned by the algorithm is equal to max{val(x), va

Source URL: www2.informatik.hu-berlin.de

A Knapsack Secretary Problem with Applications Moshe Babaioff1 , Nicole Immorlica2 , David Kempe3 , and Robert Kleinberg4 1

Source URL: www.immorlica.com

ON CERTAIN COMBINATORIAL DIOPHANTINE EQUATIONS AND THEIR CONNECTION TO PYTHAGOREAN NUMBERS ROBERT S. COULTER, MARIE HENDERSON, AND FELIX LAZEBNIK 1. Introduction The binomial knapsack problem is easily stated: determine

Source URL: www.math.udel.edu

A chosen text attack on the RSA cryptosystem and some discrete logarithm schemes Y. Desmedt Aangesteld Navorser NFWO Katholieke Universiteit Leuven Laboratorium ESAT

Source URL: www.dtc.umn.edu

• Cyberwarfare
• Mathematics
• RSA
• Chosen-ciphertext attack
• Ciphertext
• Cryptanalysis
• Prime number
• Blum–Goldwasser cryptosystem
• Merkle–Hellman knapsack cryptosystem
• Public-key cryptography
• Electronic commerce
• Espionage

Sage Reference Manual: Numerical Optimization Release 6.7 The Sage Development Team

Source URL: doc.sagemath.org

• Operations research
• Dynamic programming
• Cryptography
• Combinatorial optimization
• Knapsack problem
• Subset sum problem
• Sequence
• Exponentiation
• Linear programming
• Mathematics
• Theoretical computer science
• Computational complexity theory

White Privilege: Unpacking the Invisible Knapsack by Peggy McIntosh “I was taught to see racism only in individual acts of meanness, not in invisible systems conferring dominance on my group” DAILY EFFECTS OF WHITE P

Source URL: collectiveliberation.org

BRICS Basic Research in Computer Science BRICS RSS. Sen: The Hardness of Speeding-up Knapsack The Hardness of Speeding-up Knapsack

Source URL: www.brics.dk