Back to Results
First PageMeta Content
Graph theory / Analysis of algorithms / Complexity classes / Morphisms / NP-complete problems / Randomized algorithm / Graph coloring / Time complexity / Las Vegas algorithm / Theoretical computer science / Mathematics / Computational complexity theory


Document Date: 2006-12-18 02:22:42

Open Document

File Size: 226,98 KB

Share Result on Facebook

City

Las Vegas / Monte Carlo / /

Company

AutX / /

Facility

L´aszl´o Babai∗ E¨otv¨os University / /

IndustryTerm

well-described / vertex classification algorithm / recognizable groups / polynomial time coin flipping algorithm / isomorphism testing algorithms / direct product / canonical labeling algorithm / depth-first search / polynomial time deterministic algorithm / coin flipping algorithm / subsequent applications / canonical vertex classification algorithm / straightforward linear time deterministic algorithm / random algorithms / large / coin-tossing algorithms / deterministic algorithm / automorphism / type algorithms / /

Organization

Gi / L´aszl´o Babai∗ E¨otv¨os University / Budapest / G0 / /

Person

Footnote / /

Position

author / /

Technology

isomorphism testing algorithms / Las Vegas algorithms / 1 All algorithms / known polynomial time deterministic algorithm / Monte-Carlo algorithm / deterministic algorithm / classical Monte-Carlo algorithms / Las Vegas algorithm / Monte Carlo algorithm / Strassen-Solovay type algorithms / canonical labeling algorithm / canonical vertex classification algorithm / straightforward linear time deterministic algorithm / polynomial time coin flipping algorithm / Monte-Carlo algorithms / coin flipping algorithm / GCD algorithm / Monte Carlo algorithms / vertex classification algorithm / coin-tossing algorithms / /

SocialTag