{"entities":{"Q5230332":{"pageid":7259900,"ns":120,"title":"Item:Q5230332","lastrevid":91637339,"modified":"2026-06-04T23:41:03Z","type":"item","id":"Q5230332","labels":{"en":{"language":"en","value":"Succinct delegation for low-space non-deterministic computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097038"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$BAA7339F-2146-4076-806B-C3518A64AC86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d09f0ea439689061b073ca0129504acaadc534d","datavalue":{"value":{"text":"Succinct delegation for low-space non-deterministic computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230332$E72AFC82-60B4-494C-BA12-ECCD062C0D47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ab44c13d4f107170b5e5c27d094cad036171bc","datavalue":{"value":"1427.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$75218C8E-0D5C-4AFE-A1CA-4C7779F8C789","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c939d0aa1c5873ad6e6b61742be2b161f6b4af95","datavalue":{"value":"10.1145/3188745.3188924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$BBF55F1B-BCCA-458E-936C-8FF5D2C7FB33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77bfe597c3c0f4578bb351208ac7cc888600f975","datavalue":{"value":{"entity-type":"item","numeric-id":1629439,"id":"Q1629439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$92D30430-E537-4799-A489-12E450A0F409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacf1fff29c18074d61d4966e43eac9688b76ff5","datavalue":{"value":{"entity-type":"item","numeric-id":421035,"id":"Q421035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$380A67DC-2958-4A54-A8CC-E2FA8ACA87E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18338ca9c87fbcdd75ae4ad1fca195dda5c3802","datavalue":{"value":{"entity-type":"item","numeric-id":1629412,"id":"Q1629412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$96FFC387-BF45-4125-A449-E96D6457DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cab288dab81b3ccaa22c8f8c5eb94f68cea387c","datavalue":{"value":{"entity-type":"item","numeric-id":775984,"id":"Q775984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$68C01CC3-EA4B-43EA-968D-930860ECE2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f78bb1d556e9cc858c0ddeeb86ea4600eb94aaf","datavalue":{"value":{"entity-type":"item","numeric-id":315545,"id":"Q315545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$D0D038E2-9DF2-4B4B-922C-1B5001DEA583","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$47CA1148-D67D-4473-889D-E88A6D90E979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230332$C0C1CD3F-4744-43E1-A171-9A8339AAB8F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$97ACD923-C8A3-4A9C-A094-0C30C3EDE72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$0948D7E7-BBBF-4524-8D02-AE5ACC069971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$5CB0E984-1846-4C9B-B6FF-BD1AEC593615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$689F8B21-8337-430D-9E86-B5BC9A106978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$B5A58ACD-090F-4B41-9119-ACE4F6E089DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9615a1b99530bfd647876518bc85334748c1ddc","datavalue":{"value":"7097038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$8FFE8C7F-4A00-46C1-B5DF-C979ED5C4316","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a115cafdd352c043da8c6e33f30533c472c65f13","datavalue":{"value":"NTISP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$17E08D03-A02B-4BF0-B8CD-14558FA97257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e6b2af1061a66dc6e9109808997a84c4021218","datavalue":{"value":"SNARG","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$044338AA-76FB-4B72-A9C0-50D665A0F32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc626e56d08f70cef7489d5d9d2a9b74b5c2f87","datavalue":{"value":"low space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$644E34AD-BFF0-4BA0-A5DB-4928393EF198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca66f3f17e967a9e245b082664364a3cec9a105","datavalue":{"value":"nondeterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$52687896-622E-4DA8-9C7A-05C9FA1AAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4fb67ae3243eb0ab50eeea4c1baa643760b048","datavalue":{"value":"non-interactive delegation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$94AF52B4-F516-49FE-BB4A-44CD6557AF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9110ba89ac56a0b07e5a38c2bffe99653a5599a6","datavalue":{"value":"succinct proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230332$FBAC7D8E-6BD3-411A-94A1-AC0F56B32FC3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230332$BDA42884-3BD4-4DAB-B88C-F328187357E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08bd171b4a1da1401db6952093d28d686c3a0c22","datavalue":{"value":"https://doi.org/10.1145/3188745.3188924","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230332$7614E3F1-4ADF-4E68-A065-21DC63367467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2445e01589d5ba47a2d8b2e9d1daa0a24050293d","datavalue":{"value":"W2809609136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$139FAAC9-B07F-40EC-98D8-84F2D6C4F468","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dfda4713c4739e6b99c17237db5e01f955c502fe","datavalue":{"value":"Q130965967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230332$217051CB-0FE0-4109-992B-B3424C989102","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d1ae62a2e2c0bc0a433b40710e720e29da4075","datavalue":{"value":{"entity-type":"item","numeric-id":2695648,"id":"Q2695648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1da2dbfd36dfc862960d99dc79c5b9eb850e13","datavalue":{"value":{"amount":"+0.8568567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$5DBA85A1-DF71-4C47-ADED-F23301859BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd085879b1bfa7001140ad93e9f256d2a82ac50","datavalue":{"value":{"entity-type":"item","numeric-id":2163976,"id":"Q2163976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f4f1d72fcba882b0e224c2ecae9842ca2e16af","datavalue":{"value":{"amount":"+0.85571027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$429894C1-1B43-4F0D-B558-6692977F95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01f444df03cbfa80f7756f9fb233327996e390c","datavalue":{"value":{"entity-type":"item","numeric-id":6114288,"id":"Q6114288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa50e756dc3fbdc5549908211db4b4d787ef7bdd","datavalue":{"value":{"amount":"+0.83197033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$CCD02D7F-DA89-4596-91A5-7511B8048E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffae76b6eea39fd859c5871fc5abc0da3abd03e","datavalue":{"value":{"entity-type":"item","numeric-id":2175951,"id":"Q2175951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50529cc2fc142e60d1d1f2fc8fe4abaaaa87358","datavalue":{"value":{"amount":"+0.83155185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$B0D74D3E-7A69-4A73-8FB7-864C6C978959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb4f6961aed081b9d4a74deff26f06a15fa44ea","datavalue":{"value":{"entity-type":"item","numeric-id":5495827,"id":"Q5495827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440f0cfc72585ca35007fcb3187ea68b77166a6c","datavalue":{"value":{"amount":"+0.8272076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$9F4C651F-0551-47A0-99FE-9897A0CC7B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da803253d17029088430bd56b380c6b1e70d3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2051777,"id":"Q2051777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c850eee5aaf24d554b55a35b5e28643e5f9328f","datavalue":{"value":{"amount":"+0.82351506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$B30BFAAD-992B-4957-A18F-64E0BC223E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25a625c44c91a540ecf162f4ff229d01879e54e","datavalue":{"value":{"entity-type":"item","numeric-id":5176118,"id":"Q5176118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3958832e6675c980da7d95f483b6d9d1c2a5d0","datavalue":{"value":{"amount":"+0.8227767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$7C2B9C9E-B6CC-492A-A707-CE99DFA5A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd40946f5860cef84a9a37561f0166945d6cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":5122159,"id":"Q5122159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0da503ba45a7ee17b25182fe18779de94ff049f","datavalue":{"value":{"amount":"+0.82265294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$6BBC3080-7AD6-45C6-A8C4-A3203406E950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ec96ef89defe0318e63b6cc431dae0cfb4ae35","datavalue":{"value":{"entity-type":"item","numeric-id":4977995,"id":"Q4977995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e9c213ab1c99b3265f000ada76e240e3df287c","datavalue":{"value":{"amount":"+0.8182401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230332$73ECDF0E-409C-4750-B78B-9F7FDEB2B760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct delegation for low-space non-deterministic computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_delegation_for_low-space_non-deterministic_computation"}}}}}