Matches in SemOpenAlex for { <https://semopenalex.org/work/W4180724> ?p ?o ?g. }
- W4180724 endingPage "645" @default.
- W4180724 startingPage "626" @default.
- W4180724 abstract "We introduce a new characterization of the NP complexity class, called Quadratic Span Programs (QSPs), which is a natural extension of span programs defined by Karchmer and Wigderson. Our main motivation is the quick construction of succinct, easily verified arguments for NP statements." @default.
- W4180724 created "2016-06-24" @default.
- W4180724 creator A5013831409 @default.
- W4180724 creator A5044697595 @default.
- W4180724 creator A5048461894 @default.
- W4180724 creator A5089603958 @default.
- W4180724 date "2013-01-01" @default.
- W4180724 modified "2023-10-18" @default.
- W4180724 title "Quadratic Span Programs and Succinct NIZKs without PCPs" @default.
- W4180724 cites W1504029287 @default.
- W4180724 cites W1525737403 @default.
- W4180724 cites W1538440442 @default.
- W4180724 cites W1540469777 @default.
- W4180724 cites W1553083934 @default.
- W4180724 cites W1557386445 @default.
- W4180724 cites W1574687437 @default.
- W4180724 cites W1577653766 @default.
- W4180724 cites W167928972 @default.
- W4180724 cites W174102541 @default.
- W4180724 cites W1905774212 @default.
- W4180724 cites W1970808997 @default.
- W4180724 cites W2013686252 @default.
- W4180724 cites W2018746447 @default.
- W4180724 cites W2019578639 @default.
- W4180724 cites W2049982182 @default.
- W4180724 cites W2053086236 @default.
- W4180724 cites W2067047774 @default.
- W4180724 cites W2067596507 @default.
- W4180724 cites W2077901621 @default.
- W4180724 cites W2079913403 @default.
- W4180724 cites W2082647621 @default.
- W4180724 cites W2086653003 @default.
- W4180724 cites W2089537103 @default.
- W4180724 cites W2116556172 @default.
- W4180724 cites W2126664878 @default.
- W4180724 cites W2134679597 @default.
- W4180724 cites W2137467444 @default.
- W4180724 cites W2146099890 @default.
- W4180724 cites W2148352980 @default.
- W4180724 cites W2151433956 @default.
- W4180724 cites W2152688060 @default.
- W4180724 cites W2152924492 @default.
- W4180724 cites W2166670067 @default.
- W4180724 cites W2192481898 @default.
- W4180724 cites W2293988196 @default.
- W4180724 cites W4180724 @default.
- W4180724 cites W2051250911 @default.
- W4180724 doi "https://doi.org/10.1007/978-3-642-38348-9_37" @default.
- W4180724 hasPublicationYear "2013" @default.
- W4180724 type Work @default.
- W4180724 sameAs 4180724 @default.
- W4180724 citedByCount "461" @default.
- W4180724 countsByYear W41807242012 @default.
- W4180724 countsByYear W41807242013 @default.
- W4180724 countsByYear W41807242014 @default.
- W4180724 countsByYear W41807242015 @default.
- W4180724 countsByYear W41807242016 @default.
- W4180724 countsByYear W41807242017 @default.
- W4180724 countsByYear W41807242018 @default.
- W4180724 countsByYear W41807242019 @default.
- W4180724 countsByYear W41807242020 @default.
- W4180724 countsByYear W41807242021 @default.
- W4180724 countsByYear W41807242022 @default.
- W4180724 countsByYear W41807242023 @default.
- W4180724 crossrefType "book-chapter" @default.
- W4180724 hasAuthorship W4180724A5013831409 @default.
- W4180724 hasAuthorship W4180724A5044697595 @default.
- W4180724 hasAuthorship W4180724A5048461894 @default.
- W4180724 hasAuthorship W4180724A5089603958 @default.
- W4180724 hasBestOaLocation W41807241 @default.
- W4180724 hasConcept C127413603 @default.
- W4180724 hasConcept C129844170 @default.
- W4180724 hasConcept C2524010 @default.
- W4180724 hasConcept C2778753569 @default.
- W4180724 hasConcept C33923547 @default.
- W4180724 hasConcept C41008148 @default.
- W4180724 hasConcept C66938386 @default.
- W4180724 hasConceptScore W4180724C127413603 @default.
- W4180724 hasConceptScore W4180724C129844170 @default.
- W4180724 hasConceptScore W4180724C2524010 @default.
- W4180724 hasConceptScore W4180724C2778753569 @default.
- W4180724 hasConceptScore W4180724C33923547 @default.
- W4180724 hasConceptScore W4180724C41008148 @default.
- W4180724 hasConceptScore W4180724C66938386 @default.
- W4180724 hasLocation W41807241 @default.
- W4180724 hasLocation W41807242 @default.
- W4180724 hasOpenAccess W4180724 @default.
- W4180724 hasPrimaryLocation W41807241 @default.
- W4180724 hasRelatedWork W2014153293 @default.
- W4180724 hasRelatedWork W2019904890 @default.
- W4180724 hasRelatedWork W2038342638 @default.
- W4180724 hasRelatedWork W2110223921 @default.
- W4180724 hasRelatedWork W2358209881 @default.
- W4180724 hasRelatedWork W2374316531 @default.
- W4180724 hasRelatedWork W2385194691 @default.
- W4180724 hasRelatedWork W2385858708 @default.
- W4180724 hasRelatedWork W2388948109 @default.
- W4180724 hasRelatedWork W3044710201 @default.