Back to Results
First PageMeta Content
Analysis of algorithms / Mathematical optimization / Complexity classes / Graph coloring / NP-complete / Randomized algorithm / P versus NP problem / NP / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics


On an optimal randomized acceptor for graph nonisomorphism∗ Edward A. Hirsch†,‡ Dmitry Itsykson† November 9, 2011
Add to Reading List

Document Date: 2011-11-09 06:46:56

Open Document

File Size: 294,92 KB

Share Result on Facebook

City

St.Petersburg / Rome / /

Company

Hn / RF / SelfCorrect / /

Country

Russia / /

/

Facility

Steklov Institute of Mathematics / University of Erlangen / /

IndustryTerm

brute-force search / average-case optimal algorithm / heuristic algorithms / polynomial-time algorithm / symmetric / deterministic algorithm / average-case polynomial-time algorithm / proof systems / p-optimal proof systems / brute-force search algorithm / cartesian product / sequential search problems / search problems / /

Organization

Steklov Institute of Mathematics / Russian Academy of Sciences / University of Erlangen / /

Person

Ludik Kucera / Luca Trevisan / Massimo Lauria / Jan Kraj / Ivan Monakhov / Alexander Smal / Joerg Flum / Nicola Galesi / Dmitry Itsykson / Leonid A. Levin / Moritz Muller / Russell Impagliazzo / Edward A. Hirsch / Valeria Nikolaenko / Laszlo Babai / Olaf Beyesdorff / Claus-Peter Schnorr / Stephen A. Cook / Pavel Pudl´ak / Yijia Chen / Fiala / Andrej Bogdanov / Jochen Messner / Petr Kolman / /

/

Position

President / first author / second author / Corresponding author / /

Product

Nikon D50 Digital Camera / /

PublishedMedium

Theoretical Computer Science / Lecture Notes in Computer Science / /

Technology

cryptography / randomized algorithm / following algorithm / average-case polynomial-time algorithm / polynomial-time algorithm / executed algorithms / last algorithm / brute-force search algorithm / second algorithm / simulation / Arthur-Merlin protocol / /

URL

http /

SocialTag