Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079584895> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2079584895 abstract "Shortly after Steve Cook and Richard Karp showed the ex-istence of many natural NP-complete languages, researchers started to realize the great importance of the P versus NP problem and the difficulty of settling it. One graduate student at the Massachusetts Institute of Technology started to look beyond NP, asking what problems have a higher complexity and how do we classify them. Larry Stockmeyer discovered an amazing structure of complexity classes that continues to direct the research in complexity to this day. Stockmeyer passed away on July 31, 2004 at the age of 55 and in this paper we review some of his research and the legacy he has left on the community." @default.
- W2079584895 created "2016-06-24" @default.
- W2079584895 creator A5075191567 @default.
- W2079584895 date "2005-05-22" @default.
- W2079584895 modified "2023-09-26" @default.
- W2079584895 title "Beyond NP" @default.
- W2079584895 cites W1508780728 @default.
- W2079584895 cites W1590283810 @default.
- W2079584895 cites W1965172764 @default.
- W2079584895 cites W1970089350 @default.
- W2079584895 cites W1970606468 @default.
- W2079584895 cites W1970755596 @default.
- W2079584895 cites W1982027240 @default.
- W2079584895 cites W1982129592 @default.
- W2079584895 cites W1983796355 @default.
- W2079584895 cites W1989978772 @default.
- W2079584895 cites W1993138363 @default.
- W2079584895 cites W1996184580 @default.
- W2079584895 cites W1998084650 @default.
- W2079584895 cites W2000291823 @default.
- W2079584895 cites W2006912660 @default.
- W2079584895 cites W2007464118 @default.
- W2079584895 cites W2011112377 @default.
- W2079584895 cites W2014603110 @default.
- W2079584895 cites W2019578639 @default.
- W2079584895 cites W2019851160 @default.
- W2079584895 cites W2026191634 @default.
- W2079584895 cites W2027501230 @default.
- W2079584895 cites W2036265926 @default.
- W2079584895 cites W2042714866 @default.
- W2079584895 cites W2043280328 @default.
- W2079584895 cites W2043360684 @default.
- W2079584895 cites W2046132190 @default.
- W2079584895 cites W2053094807 @default.
- W2079584895 cites W2056963504 @default.
- W2079584895 cites W2057638793 @default.
- W2079584895 cites W2060270693 @default.
- W2079584895 cites W2065251436 @default.
- W2079584895 cites W2069652878 @default.
- W2079584895 cites W2077202644 @default.
- W2079584895 cites W2082647621 @default.
- W2079584895 cites W2083237534 @default.
- W2079584895 cites W2084588073 @default.
- W2079584895 cites W2086653003 @default.
- W2079584895 cites W2094975553 @default.
- W2079584895 cites W2096390054 @default.
- W2079584895 cites W2115826669 @default.
- W2079584895 cites W2125495920 @default.
- W2079584895 cites W2131798840 @default.
- W2079584895 cites W2137407595 @default.
- W2079584895 cites W2148352980 @default.
- W2079584895 cites W2148368275 @default.
- W2079584895 cites W2148957455 @default.
- W2079584895 cites W2150460548 @default.
- W2079584895 cites W2165587117 @default.
- W2079584895 cites W2165813048 @default.
- W2079584895 cites W2293988196 @default.
- W2079584895 cites W2401610261 @default.
- W2079584895 cites W3111890340 @default.
- W2079584895 cites W4241108585 @default.
- W2079584895 doi "https://doi.org/10.1145/1060590.1060609" @default.
- W2079584895 hasPublicationYear "2005" @default.
- W2079584895 type Work @default.
- W2079584895 sameAs 2079584895 @default.
- W2079584895 citedByCount "4" @default.
- W2079584895 countsByYear W20795848952018 @default.
- W2079584895 countsByYear W20795848952021 @default.
- W2079584895 crossrefType "proceedings-article" @default.
- W2079584895 hasAuthorship W2079584895A5075191567 @default.
- W2079584895 hasConcept C41008148 @default.
- W2079584895 hasConceptScore W2079584895C41008148 @default.
- W2079584895 hasLocation W20795848951 @default.
- W2079584895 hasOpenAccess W2079584895 @default.
- W2079584895 hasPrimaryLocation W20795848951 @default.
- W2079584895 hasRelatedWork W2093578348 @default.
- W2079584895 hasRelatedWork W2130043461 @default.
- W2079584895 hasRelatedWork W2350741829 @default.
- W2079584895 hasRelatedWork W2358668433 @default.
- W2079584895 hasRelatedWork W2376932109 @default.
- W2079584895 hasRelatedWork W2382290278 @default.
- W2079584895 hasRelatedWork W2390279801 @default.
- W2079584895 hasRelatedWork W2748952813 @default.
- W2079584895 hasRelatedWork W2899084033 @default.
- W2079584895 hasRelatedWork W3004735627 @default.
- W2079584895 isParatext "false" @default.
- W2079584895 isRetracted "false" @default.
- W2079584895 magId "2079584895" @default.
- W2079584895 workType "article" @default.