FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541076918> ?p ?o ?g. }

• W1541076918 endingPage "290" @default.
• W1541076918 startingPage "254" @default.
• W1541076918 abstract "The notion of promise problems was introduced and initially studied by Even, Selman and Yacobi (Inform. and Control, Vol. 61, pages 159–173, 1984). In this article we survey some of the applications that this notion has found in the twenty years that elapsed. These include the notion of “unique solutions”, the formulation of “gap problems” as capturing various approximation tasks, the identification of complete problems (especially for the class ${cal SZK}$ ), the indication of separations between certain computational resources, and the enabling of presentations that better distill the essence of various proofs." @default.
• W1541076918 created "2016-06-24" @default.
• W1541076918 creator A5013698877 @default.
• W1541076918 date "2006-01-01" @default.
• W1541076918 modified "2023-10-16" @default.
• W1541076918 title "On Promise Problems: A Survey" @default.
• W1541076918 cites W1515459451 @default.
• W1541076918 cites W1524224389 @default.
• W1541076918 cites W1548880861 @default.
• W1541076918 cites W1552419442 @default.
• W1541076918 cites W1748501741 @default.
• W1541076918 cites W1970606468 @default.
• W1541076918 cites W1970630090 @default.
• W1541076918 cites W1980816908 @default.
• W1541076918 cites W1991730713 @default.
• W1541076918 cites W1993046378 @default.
• W1541076918 cites W2007661134 @default.
• W1541076918 cites W2010699490 @default.
• W1541076918 cites W2011112377 @default.
• W1541076918 cites W2012476164 @default.
• W1541076918 cites W2014603110 @default.
• W1541076918 cites W2018925011 @default.
• W1541076918 cites W2028838286 @default.
• W1541076918 cites W2036095420 @default.
• W1541076918 cites W2045260280 @default.
• W1541076918 cites W2049016755 @default.
• W1541076918 cites W2057512592 @default.
• W1541076918 cites W2064423787 @default.
• W1541076918 cites W2069170136 @default.
• W1541076918 cites W2069919161 @default.
• W1541076918 cites W2070486524 @default.
• W1541076918 cites W2081254453 @default.
• W1541076918 cites W2084019889 @default.
• W1541076918 cites W2085634981 @default.
• W1541076918 cites W2087226760 @default.
• W1541076918 cites W2111385661 @default.
• W1541076918 cites W2112639677 @default.
• W1541076918 cites W2131798840 @default.
• W1541076918 cites W2131951639 @default.
• W1541076918 cites W2134409170 @default.
• W1541076918 cites W2139044314 @default.
• W1541076918 cites W2146261818 @default.
• W1541076918 cites W2147894480 @default.
• W1541076918 cites W2152772468 @default.
• W1541076918 cites W2169690324 @default.
• W1541076918 cites W2175167577 @default.
• W1541076918 cites W2611773579 @default.
• W1541076918 doi "https://doi.org/10.1007/11685654_12" @default.
• W1541076918 hasPublicationYear "2006" @default.
• W1541076918 type Work @default.
• W1541076918 sameAs 1541076918 @default.
• W1541076918 citedByCount "75" @default.
• W1541076918 countsByYear W15410769182012 @default.
• W1541076918 countsByYear W15410769182013 @default.
• W1541076918 countsByYear W15410769182014 @default.
• W1541076918 countsByYear W15410769182015 @default.
• W1541076918 countsByYear W15410769182016 @default.
• W1541076918 countsByYear W15410769182017 @default.
• W1541076918 countsByYear W15410769182018 @default.
• W1541076918 countsByYear W15410769182019 @default.
• W1541076918 countsByYear W15410769182020 @default.
• W1541076918 countsByYear W15410769182021 @default.
• W1541076918 countsByYear W15410769182022 @default.
• W1541076918 countsByYear W15410769182023 @default.
• W1541076918 crossrefType "book-chapter" @default.
• W1541076918 hasAuthorship W1541076918A5013698877 @default.
• W1541076918 hasConcept C108710211 @default.
• W1541076918 hasConcept C116834253 @default.
• W1541076918 hasConcept C154945302 @default.
• W1541076918 hasConcept C199343813 @default.
• W1541076918 hasConcept C2522767166 @default.
• W1541076918 hasConcept C2524010 @default.
• W1541076918 hasConcept C2777212361 @default.
• W1541076918 hasConcept C2777686260 @default.
• W1541076918 hasConcept C33923547 @default.
• W1541076918 hasConcept C41008148 @default.
• W1541076918 hasConcept C59822182 @default.
• W1541076918 hasConcept C71924100 @default.
• W1541076918 hasConcept C86803240 @default.
• W1541076918 hasConceptScore W1541076918C108710211 @default.
• W1541076918 hasConceptScore W1541076918C116834253 @default.
• W1541076918 hasConceptScore W1541076918C154945302 @default.
• W1541076918 hasConceptScore W1541076918C199343813 @default.
• W1541076918 hasConceptScore W1541076918C2522767166 @default.
• W1541076918 hasConceptScore W1541076918C2524010 @default.
• W1541076918 hasConceptScore W1541076918C2777212361 @default.
• W1541076918 hasConceptScore W1541076918C2777686260 @default.
• W1541076918 hasConceptScore W1541076918C33923547 @default.
• W1541076918 hasConceptScore W1541076918C41008148 @default.
• W1541076918 hasConceptScore W1541076918C59822182 @default.
• W1541076918 hasConceptScore W1541076918C71924100 @default.
• W1541076918 hasConceptScore W1541076918C86803240 @default.
• W1541076918 hasLocation W15410769181 @default.
• W1541076918 hasOpenAccess W1541076918 @default.
• W1541076918 hasPrimaryLocation W15410769181 @default.
• W1541076918 hasRelatedWork W1993334610 @default.
• W1541076918 hasRelatedWork W2153761934 @default.
• W1541076918 hasRelatedWork W2323066973 @default.

• next