{"entities":{"Q2828212":{"pageid":2838950,"ns":120,"title":"Item:Q2828212","lastrevid":52655873,"modified":"2026-01-23T05:04:23Z","type":"item","id":"Q2828212","labels":{"en":{"language":"en","value":"Input-oblivious proof systems and a uniform complexity perspective on P/poly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642910"}},"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":"Q2828212$24F2CAF9-8C64-4CE5-AD7E-51B6CCCA3896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1418fc32c66360f647ac988d371c389743149799","datavalue":{"value":"1347.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$2305DB10-DFFE-493C-A2EA-D498674D374D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f054a5a0b1842e439191bb28937a84a3d58de691","datavalue":{"value":"10.1145/2799645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$85E2A2F8-86DD-49A3-A025-7E4B631188D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$FF979034-CBD7-4F23-B42A-18B716470890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb718e8f00034269eb9e287ba3ffe75c1938949c","datavalue":{"value":{"entity-type":"item","numeric-id":260389,"id":"Q260389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$CBD2F866-4D1A-4464-8415-4E8A64F34B63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$EA0D6A23-D842-4FDA-84B2-CE38012840DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828212$7D95FCB7-F97C-4CC4-92D4-21B9A3B65985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$1D40C635-6ED2-433A-B3FB-99906FB3F35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$074CA453-E896-459F-9333-96A24138DB87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820f483677bf3790fe61803920f0ee06279d8800","datavalue":{"value":"6642910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$EF8E1592-5001-4009-AFE5-902373C6AA89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d95edd6b76b4bdb73d152904f7825e8f74ba3b4","datavalue":{"value":"BPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$A5FE3E76-5055-4CC6-BB19-4B4C7EEC3657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cafca52f6717dfa0d2eda8e3b69ea87245ea8f29","datavalue":{"value":"E","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$F22FBE3E-4ADB-4B7F-8987-4A63FDE47AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa991f223ce59e15437765df173a787d6258335f","datavalue":{"value":"EXP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$826790E6-54D1-49BE-A52B-3228C4A812EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a1f4e904e4917e58ffaf45c20693119870c2a96","datavalue":{"value":"IP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$ED2B1F2B-D173-4FFC-81AF-DB08535F0978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fdb49e58b46ef5eae9918dbda1431ddf043e86d","datavalue":{"value":"MA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$627A8376-C288-4ADF-A568-BAAA5BB47DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbbad80b3ebdd4a171f20feb0686e8dcfd1efd0","datavalue":{"value":"NE","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$D1FE36FD-60C8-430E-8FAB-BA031B1B6C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1884c0e04d3227e6707469648902f502a42438d1","datavalue":{"value":"NEXP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$B569F426-D288-4200-8C88-869E403C08BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$2494CA65-81A2-4021-8E10-2D7D171DDDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628718ca44e43ed2380733ae5f0e5019f5db292","datavalue":{"value":"P/poly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$EDB8B45F-4715-460D-A579-C57DA820726C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$8EA653F6-3E80-4BD3-9D01-9843421DBBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de57ad7152dd01b045349addd04538aaf3c02db2","datavalue":{"value":"RP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$7F211C38-ECD7-4D60-831C-4CC2BB14FA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e587bc542b8b392166a1a2e76688cbd4172947","datavalue":{"value":"ZK","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828212$8E2AE44C-9B08-4830-AD3C-C5C71C5020FC","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":"Q2828212$46562167-6D9F-406D-96CB-B78E687DDC7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7674e325908ab120d40ae78980979cb5d5cc8b8d","datavalue":{"value":"https://doi.org/10.1145/2799645","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828212$A47A8E37-18A9-4A53-BE8A-F690D42A99BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b0f67117e4b71f1e49e3217a1337efc165fcce3","datavalue":{"value":"W2247361196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$9807E355-CF80-4AFD-946C-4F8B5FFCBA0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443a5dbd22ad4d88018b936e41798ed20e9dc48","datavalue":{"value":{"entity-type":"item","numeric-id":3508097,"id":"Q3508097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$E81B6566-4114-4F29-BA48-85D14332EC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$4DD417AA-BEDD-48DE-B2DF-DA11791C646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$A45F5475-A605-428B-B4B2-3239A9035C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d2894544e21071496f1eb9cd9048d414ded857","datavalue":{"value":{"entity-type":"item","numeric-id":4853334,"id":"Q4853334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$F794D372-772A-4D86-9D8E-F22A9260526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$7E8B6999-BACF-4180-ACAD-01B972FAC25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09716bd57a1011f7c259b1047b4d21b39a969d","datavalue":{"value":{"entity-type":"item","numeric-id":4775472,"id":"Q4775472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$2B6DE7CE-C5B8-41BB-956B-F6089841FEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a378fa25ecf4466a1bfafa00fa7670224905dd","datavalue":{"value":{"entity-type":"item","numeric-id":5449801,"id":"Q5449801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$E98D236D-F42F-4C31-9B0B-9828D6EDB4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$D7085318-6A46-4BF0-9975-F1D5D16BE6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$04EF679C-0726-4288-AED6-B748E3AF9FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2226c3d65ff34d11404454cf7dd079285129cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4372785,"id":"Q4372785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$33F8BC2C-C7DB-47DE-8FB3-B8218D15BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$27ABE356-D715-4B04-803A-D38D9791A798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec7ac9d1de9d25b673182dfb0ae85dd0acb605f","datavalue":{"value":{"entity-type":"item","numeric-id":1097695,"id":"Q1097695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$F3764EC3-1FA4-495B-B3FA-4D433B65ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d234c4a7b303b547ea5f353729793b5460a56e","datavalue":{"value":{"entity-type":"item","numeric-id":4940691,"id":"Q4940691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$0777B53F-2B81-4677-A9FC-6EF601E5E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8da5206c2b59ba4ec1d0bbe3bae59d4a8f9cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":2757253,"id":"Q2757253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$05FFAAED-A373-4F74-B6B8-F1DFE41F629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$AE4E09AB-CB23-436F-A80E-46BA4D26BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$D82DA276-79A7-4F56-9063-8206E3E6764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$C4054A20-A238-49C0-A43E-69EE5EF84BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bee0ebff077d51c4ea685ec3ae5a01f68cd913","datavalue":{"value":{"entity-type":"item","numeric-id":4268718,"id":"Q4268718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$7AD1085B-138F-4D30-8051-C82244511520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e593adf34f4d5518c8bccfbcb13428e1fbf4411","datavalue":{"value":{"entity-type":"item","numeric-id":1063417,"id":"Q1063417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828212$178BC18F-C2E5-45DF-B4A0-EC7935EDBBA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84c3b546791c35209272df8886a8366b05ed4205","datavalue":{"value":"Q130371178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828212$FA3FEB9D-51DA-414B-B5DF-D800E2489C24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7829bf0cc286cc3e74cc77b05b5cb76485059255","datavalue":{"value":{"text":"Input-oblivious proof systems and a uniform complexity perspective on P/poly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828212$E6FC241E-29A0-480F-8105-23014536AD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516a022c8d77d77ba2e05284c2503feebb1a3a88","datavalue":{"value":{"entity-type":"item","numeric-id":5449801,"id":"Q5449801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8331a77515cae77bd5a7a69edac4ed9bf05ca0cd","datavalue":{"value":{"amount":"+0.7655656933784485","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":"Q2828212$E7C52CB1-0924-4D85-AA5E-10DAA2A35CB7","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":"f5911b0b318fa78aee6cc8422bbbed6e94bdd589","datavalue":{"value":{"amount":"+0.7221289873123169","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":"Q2828212$A6AC13E9-2C19-4527-8C62-375384C510B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d02669fdf51b16e1d5ef7cfdab3e5eb16deaaaf","datavalue":{"value":{"entity-type":"item","numeric-id":4011253,"id":"Q4011253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a825a1d6a7c752b94010c206b9128ae4d7fc4f18","datavalue":{"value":{"amount":"+0.7135769128799438","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":"Q2828212$AFDBC238-45D4-476A-B576-84991FAFB777","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":"a825a1d6a7c752b94010c206b9128ae4d7fc4f18","datavalue":{"value":{"amount":"+0.7135769128799438","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":"Q2828212$716EDE93-CFBE-496A-AD00-07233A979C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d759ab7f419699bd1177a485874f580363e3aaf4","datavalue":{"value":{"entity-type":"item","numeric-id":4440437,"id":"Q4440437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1427ed840e6ef78fedcf0406bb7e2ccd6861f244","datavalue":{"value":{"amount":"+0.71356600522995","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":"Q2828212$A1A7CD7E-C926-4DC5-B667-2F55F1EC0085","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828212"}}}}}