Back to Results
First PageMeta Content
Complexity classes / Robertson–Seymour theorem / Minor / NP-complete / P versus NP problem / NP-hard / P / Time complexity / Vertex cover / Theoretical computer science / Computational complexity theory / Mathematics


Document Date: 2009-08-06 03:12:33

Open Document

File Size: 1,36 MB

Share Result on Facebook

City

Urbana / /

Company

Oracle / Coordinated Science Laboratory / Pullman / VERTEX / /

Currency

USD / /

Event

Product Issues / /

Facility

University of Illinois / Coordinated Science Laboratory / Washington State University / University of Minnesota / University of Idaho / /

IndustryTerm

decision algorithms / subquadratic-time algorithms / search function / decision algorithm / non-solution / satisfactory solution / correct algorithms / search version / self-reduction algorithm / domain decision algorithm / low-degree polynomial-time decision algorithms / will decision algorithm / polynomial-time algorithm / search problem / polynomial-time self-reduction algorithm / low-degree polynomial-time search / low-degree polynomial-time algorithm / even recognizing correct algorithms / search algorithm / low-degree polynomial-time algorithms / search problems / search algorithms / low-degree polynomialtime algorithms / depthfirst search / poset applications / correct algorithm / uniform self-reduction algorithm / nonconstructive tools / candidate solution / constructive search / computing / search functions / honest robust self-reduction algorithm / learning algorithm / polynomial-time decision algorithm / /

Organization

office of Naval Research / National Science Foundation / Washington State University / Institute for Mathematics / University of Minnesota / Minneapolis / University of Idaho / Moscow / Association for Computing Machinery / University of Illinois / Department of Computer Science / National Aeronautics and Space Administration / /

Person

Michael A. Langston / MIN CUT LINEAR / Michael R. Fellows / /

Position

author / /

Product

oracle / /

ProgrammingLanguage

C* / /

ProvinceOrState

Minnesota / Illinois / Washington / Idaho / /

Technology

promised algorithms / decision algorithms / correct algorithm / self-reduction algorithm / will decision algorithm / oracle algorithm / search algorithms / low-degree polynomialtime algorithms / polynomial-time self-reduction algorithm / at least one search algorithm / even recognizing correct algorithms / polynomial-time decision algorithm / domain decision algorithm / decision algorithm / Complexity Decision algorithms / known polynomial-time algorithm / polynomial-time algorithm / promised algorithm / known algorithm / uniform self-reduction algorithm / 0005/0501 Algorithms / subquadratic-time algorithms / low-degree polynomial-time decision algorithms / known decision algorithm / low-degree polynomial-time algorithms / low-degree polynomial-time algorithm / /

SocialTag