{"entities":{"Q4385199":{"pageid":6414798,"ns":120,"title":"Item:Q4385199","lastrevid":46525860,"modified":"2025-12-24T23:31:08Z","type":"item","id":"Q4385199","labels":{"en":{"language":"en","value":"Constructivizing Membership Proofs in Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140149"}},"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":"Q4385199$5851DFEE-42AB-483C-A090-74C33EBA375C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"610326d1c9219cbe04b838beb2be3fc5fabbcbc8","datavalue":{"value":{"text":"Constructivizing Membership Proofs in Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4385199$4C52C311-EA41-43A6-ABAC-5A68B035F6EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e14e5256c08bdf2b6f0b7703ee104b6f341ed75","datavalue":{"value":"0892.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385199$0CFC1F85-F246-4828-A8CB-1FE3C3955538","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117c10f62d4514edef625e6a0da08446b332b6e6","datavalue":{"value":"10.1142/S0129054197000276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385199$5F8F1663-DD1A-4FC7-AE42-3D807BADCC0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385199$326263AF-EB1A-437F-AAA4-F9878BCDC264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385199$8AD1D459-E4EB-4305-AE45-737DF1857EA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb685578c18b7608eb5c088491627764c8f04613","datavalue":{"value":{"time":"+1998-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4385199$BB1BAD84-E6FA-47CE-A476-331E3C4F9C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385199$886CC116-F1E0-4021-8C2B-5EABA735077A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d61240a2e9ea93e2df5db34cb29d68dde2e6e6c","datavalue":{"value":"1140149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385199$D1B08B57-6684-4432-A1FC-9E217707E353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf8f9f488e33b7f4172f000a7964a0b6df0148b","datavalue":{"value":"self-witnessing property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385199$E2BF9D88-6EBB-4A6F-8D72-2BF06A40174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385199$112671E6-9B3F-4783-B07E-A48CD514DE57","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":"Q4385199$4CBE30C3-00B6-46A0-A8AB-7DE239C5DD13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5236d2f698031768b6ba148b11c9f82ca5dc817e","datavalue":{"value":"https://doi.org/10.1142/s0129054197000276","type":"string"},"datatype":"url"},"type":"statement","id":"Q4385199$E24D8140-497D-43BD-825D-5F27A305070E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e4c28fe530aaef2b6a09855ca3c37cdfae9c7e2","datavalue":{"value":"W2154884611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385199$54E53F1B-F63C-4EF5-A35C-38ED350C9392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e34641f60e8adeac0f85ca90533e77e0d518fe","datavalue":{"value":{"entity-type":"item","numeric-id":1200292,"id":"Q1200292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7893a5a6411c2d62f67619e9a7636b338c5d0c3d","datavalue":{"value":{"amount":"+0.7510892748832703","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":"Q4385199$7152FE49-7C31-4BB7-97B0-380D69E51D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1075d6b1dc0bbe847b2626c17dbef386cfb2cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1182305,"id":"Q1182305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d5d7ca6fa2b503321abcf88a6f0193ecfbdd3f","datavalue":{"value":{"amount":"+0.7425538301467896","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":"Q4385199$C7A1D5DE-0E3A-4A73-9B75-54801D0D50C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9e2014cc3ff26f697a58cc7ed0969a709af926","datavalue":{"value":{"entity-type":"item","numeric-id":672402,"id":"Q672402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a129f6ae0353d46155e6e029e593da66eb3a71","datavalue":{"value":{"amount":"+0.7203992605209351","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":"Q4385199$FE185EEF-137E-4B42-BBD6-59A96C6B55F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee364ab53138fa2e01243baca3137d5cd0e544","datavalue":{"value":{"entity-type":"item","numeric-id":2366567,"id":"Q2366567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4d7ac5bd1a37435cd764673f6b238c8bd7f140","datavalue":{"value":{"amount":"+0.7196027040481567","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":"Q4385199$43ADEFA1-1C2D-44F1-977D-71CB0F70315E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4385199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4385199"}}}}}