View Document Preview and Link Document Date: 2011-08-01 04:42:41 Open Document File Size: 321,76 KB Share Result on Facebook
City St.Petersburg / / Company Cambridge University Press / RF / / Country Russia / / Facility Steklov Institute of Mathematics / St.Petersburg Academic University / / IndustryTerm randomized heuristic algorithms / deterministic heuristic algorithm / deterministic algorithms / logspace algorithm / decision algorithm / heuristic algorithm / correct algorithms / search-todecision reduction / polynomial-time heuristic randomized algorithm / polynomial-time randomized algorithm / heuristic algorithms / polynomial-time algorithm / deterministic heuristic algorithms / correct heuristic algorithm / deterministic algorithm / deterministic brute-force algorithm / randomized heuristic algorithm / search problems / / Organization Steklov Institute of Mathematics / Cambridge University / Russian Academy of Sciences / St.Petersburg Academic University / Foundation of Cryptography / / Person Avi Wigderson / Luca Trevisan / Run Ai / Edward A. Hirsch† Dmitry Itsykson / Valeria Nikolaenko‡ Alexander Smal / Oded Goldreich / Alexander Smal† August / Dmitry Itsykson† Valeria Nikolaenko / Andrej Bogdanov / / Position President / second author / / ProgrammingLanguage L / / PublishedMedium Theoretical Computer Science / / Technology correct heuristic algorithm / deterministic heuristic algorithms / heuristic algorithm / randomized heuristic algorithms / Cryptography / randomized algorithm / deterministic algorithms / correct algorithms / polynomial-time heuristic randomized algorithm / deterministic heuristic algorithm / polynomial-time algorithm / logspace algorithm / deterministic algorithm / simulation / randomized heuristic algorithm / algorithm A. The algorithms / polynomial-time randomized algorithm / decision algorithm / deterministic brute-force algorithm / / URL http / SocialTag 
Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡