Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143893055> ?p ?o ?g. }
- W2143893055 abstract "We present a Garey/Johnson-style list of problems known to be complete for the second and higher levels of the polynomial-time Hierarchy (polynomial hierarchy, or PH for short). We also include the best-known hardness of approximation results. The list will be updated as necessary." @default.
- W2143893055 created "2016-06-24" @default.
- W2143893055 creator A5039094577 @default.
- W2143893055 creator A5043232183 @default.
- W2143893055 creator A5047283705 @default.
- W2143893055 date "2008-01-01" @default.
- W2143893055 modified "2023-09-26" @default.
- W2143893055 title "Completeness in the Polynomial-Time Hierarchy A Compendium ∗" @default.
- W2143893055 cites W116064160 @default.
- W2143893055 cites W144370434 @default.
- W2143893055 cites W1543854702 @default.
- W2143893055 cites W1544585257 @default.
- W2143893055 cites W1549008998 @default.
- W2143893055 cites W1553048644 @default.
- W2143893055 cites W1610074425 @default.
- W2143893055 cites W1715968425 @default.
- W2143893055 cites W1734112527 @default.
- W2143893055 cites W1880312728 @default.
- W2143893055 cites W1964858495 @default.
- W2143893055 cites W1975073433 @default.
- W2143893055 cites W1976058117 @default.
- W2143893055 cites W1981232804 @default.
- W2143893055 cites W1992499648 @default.
- W2143893055 cites W1996184580 @default.
- W2143893055 cites W1997240046 @default.
- W2143893055 cites W1998519935 @default.
- W2143893055 cites W1998732904 @default.
- W2143893055 cites W2005605940 @default.
- W2143893055 cites W2007431032 @default.
- W2143893055 cites W2007464118 @default.
- W2143893055 cites W2010303126 @default.
- W2143893055 cites W2019482147 @default.
- W2143893055 cites W2031470081 @default.
- W2143893055 cites W2031639195 @default.
- W2143893055 cites W2033323875 @default.
- W2143893055 cites W2033607714 @default.
- W2143893055 cites W2040170747 @default.
- W2143893055 cites W2046132190 @default.
- W2143893055 cites W2046896701 @default.
- W2143893055 cites W2050930613 @default.
- W2143893055 cites W2051192787 @default.
- W2143893055 cites W2053934832 @default.
- W2143893055 cites W2054459484 @default.
- W2143893055 cites W2056660085 @default.
- W2143893055 cites W2061488881 @default.
- W2143893055 cites W2065251436 @default.
- W2143893055 cites W2067311660 @default.
- W2143893055 cites W2068157715 @default.
- W2143893055 cites W2070023605 @default.
- W2143893055 cites W2070455216 @default.
- W2143893055 cites W2073048734 @default.
- W2143893055 cites W2075024586 @default.
- W2143893055 cites W2081035511 @default.
- W2143893055 cites W2081192873 @default.
- W2143893055 cites W2082905402 @default.
- W2143893055 cites W2084325182 @default.
- W2143893055 cites W2087907688 @default.
- W2143893055 cites W2105038944 @default.
- W2143893055 cites W2108457775 @default.
- W2143893055 cites W2115324747 @default.
- W2143893055 cites W2121488122 @default.
- W2143893055 cites W2123506360 @default.
- W2143893055 cites W2131095357 @default.
- W2143893055 cites W2140053302 @default.
- W2143893055 cites W2146017177 @default.
- W2143893055 cites W2149567024 @default.
- W2143893055 cites W2154119795 @default.
- W2143893055 cites W2156487206 @default.
- W2143893055 cites W2161479123 @default.
- W2143893055 cites W2165777477 @default.
- W2143893055 cites W2177603603 @default.
- W2143893055 cites W266537895 @default.
- W2143893055 cites W2951644675 @default.
- W2143893055 cites W2953170834 @default.
- W2143893055 cites W9517092 @default.
- W2143893055 hasPublicationYear "2008" @default.
- W2143893055 type Work @default.
- W2143893055 sameAs 2143893055 @default.
- W2143893055 citedByCount "43" @default.
- W2143893055 countsByYear W21438930552013 @default.
- W2143893055 countsByYear W21438930552014 @default.
- W2143893055 countsByYear W21438930552015 @default.
- W2143893055 countsByYear W21438930552016 @default.
- W2143893055 countsByYear W21438930552017 @default.
- W2143893055 countsByYear W21438930552018 @default.
- W2143893055 countsByYear W21438930552019 @default.
- W2143893055 countsByYear W21438930552020 @default.
- W2143893055 countsByYear W21438930552021 @default.
- W2143893055 crossrefType "journal-article" @default.
- W2143893055 hasAuthorship W2143893055A5039094577 @default.
- W2143893055 hasAuthorship W2143893055A5043232183 @default.
- W2143893055 hasAuthorship W2143893055A5047283705 @default.
- W2143893055 hasConcept C118615104 @default.
- W2143893055 hasConcept C134306372 @default.
- W2143893055 hasConcept C136119220 @default.
- W2143893055 hasConcept C138885662 @default.
- W2143893055 hasConcept C162324750 @default.
- W2143893055 hasConcept C17231256 @default.
- W2143893055 hasConcept C199343813 @default.
- W2143893055 hasConcept C202444582 @default.