{"entities":{"Q3191986":{"pageid":3202694,"ns":120,"title":"Item:Q3191986","lastrevid":52095896,"modified":"2026-01-20T22:32:48Z","type":"item","id":"Q3191986","labels":{"en":{"language":"en","value":"On transformation of interactive proofs that preserve the prover's complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347986"}},"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":"Q3191986$95FAF82E-1CE8-4EE8-893A-C876953C2317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c1edaa5a6e99ec02dfed6094f7b2524f237b523","datavalue":{"value":{"text":"On transformation of interactive proofs that preserve the prover's complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191986$3E5D99E5-7A63-4A72-9A12-B40DFA6CE12D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"244e06a050df48be321d8d21a93daf1f8aca881e","datavalue":{"value":"1296.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$FB75491C-7BFD-4B88-9D20-2ADD8DD7F561","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b29448c7d2ccb71cc238e9e8e75c0ef094aa39","datavalue":{"value":"10.1145/335305.335330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$7D542788-2901-48D4-8443-79A4085F59A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191986$B7295CBC-12C6-491F-AC42-DBE0B4617CB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191986$F3C7FAE8-52E9-42C9-A5D2-F4C21C43B5C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$6B9D1EAF-ACCF-4187-9DEB-0A7F67AE5037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$31EE25A4-90EA-413A-9616-49734D1373B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab885ada777ae941cbec81d066f3f7c352a371c","datavalue":{"value":"6347986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$C209ECC2-121C-4807-9511-E1292652A6F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191986$F72D0FB0-C5AD-4952-9582-9823AE811049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191986$ADF7F2FF-82FD-476E-97F6-E404A3A8927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d0af32568ea8a3f895871645f80c7859a8d3362","datavalue":{"value":"pseudorandom permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191986$010DF3A3-A81B-41AD-9B87-6889E8B16FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a72d1c726cabab8d82c5bcf212bd12e8b120a29","datavalue":{"value":"zero-knowledge proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191986$724BABF9-4648-457D-BD66-A49434FF9E51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191986$D876492F-8CE6-424C-874D-9B4657DE06E4","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":"Q3191986$D3F4A464-63EE-4207-93EA-E4FCA941CA32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deac7ee05cfefbe6c54c94818eaed9bd885396af","datavalue":{"value":"https://doi.org/10.1145/335305.335330","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191986$A73705E4-A372-4B8E-B565-02BDD9F7E81C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ffabb6804ad12000d7ac37c2baebdc9e1ea8758","datavalue":{"value":"W2009759346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191986$01E42BAF-FA88-4327-8B7A-33FCAA3FAAC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a993c8cbee517548855c1b68d2f01f66930901cf","datavalue":{"value":{"entity-type":"item","numeric-id":6107251,"id":"Q6107251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b181b1e2df28973c9cef25c52f5225108d71190","datavalue":{"value":{"amount":"+0.8294166326522827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3191986$665738C6-734A-42C2-A9D4-923238218842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fe51ef8ccd96ff02da447e33194fe526a1166f","datavalue":{"value":{"entity-type":"item","numeric-id":4542558,"id":"Q4542558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0ee6d4dcf69c5303dbff68316372c081e18a0c","datavalue":{"value":{"amount":"+0.8120257258415222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3191986$40F51F89-B02B-4EDE-A48C-740C9A2EFB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca41e85bd44c4c058ee7f432e7d43ffa08cc0406","datavalue":{"value":{"entity-type":"item","numeric-id":1894457,"id":"Q1894457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44e749944e80b8fe152203a659dc6b3be6a88e1","datavalue":{"value":{"amount":"+0.8093416690826416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3191986$10A4AB70-5251-4E60-A7D2-1BD1475C4835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"458bb54e0dd0faac2e5309faed1306a0a679ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":3830531,"id":"Q3830531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f588e2082981f5d9775844ee88b651d04e35fa","datavalue":{"value":{"amount":"+0.7970316410064697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3191986$55B8AFD0-368E-4A8D-BAB1-11FBF3388AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3e339fbf347749fb383ab4d8935758906d319f","datavalue":{"value":{"entity-type":"item","numeric-id":293359,"id":"Q293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccc4a0fbd5ccb3aabdce4ce33545a4add5243b4","datavalue":{"value":{"amount":"+0.789394199848175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3191986$FE95C657-05BE-45FB-99C8-293D2B33CB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191986"}}}}}