{"entities":{"Q4993281":{"pageid":7022858,"ns":120,"title":"Item:Q4993281","lastrevid":91074974,"modified":"2026-06-04T22:11:32Z","type":"item","id":"Q4993281","labels":{"en":{"language":"en","value":"Simple doubly-efficient interactive proof systems for locally-characterizable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359355"}},"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":"Q4993281$BAE2E59C-B12C-45B8-BE63-53852D4DBAB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb8074f1638b8ed6cecb2971df9bea13c2267473","datavalue":{"value":"1462.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993281$DB5A3346-438E-4A60-B0A3-FA94DE978881","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":"Q4993281$DECB71F8-85EA-4322-8E3B-D0F3106F9372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895ceb83b377d4bb9f1715052a8d09913f41d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":385708,"id":"Q385708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$1C551679-71B9-4E73-9F7E-2FA092B510B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993281$69DCC134-893F-4327-888F-098E54BAC30C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993281$DC8BA85C-8C48-4E17-945C-CAABE30F8EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993281$76743631-44D6-4D77-92EF-4F1399D1543E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a8ec2eb27af540cf382e64dec7ebf4666da515e","datavalue":{"value":"7359355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993281$EBB41A90-D240-44B3-BE60-48FC56EC63CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993281$DF1048BE-6A97-40EB-B837-B5DC22A3B320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2bb29096bece740dc8e645256701aee83d754","datavalue":{"value":"proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993281$CD65F05D-B271-44C2-933B-8CE218828C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993281$26C40EAB-4B91-46F9-95D7-55C254531DD7","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":"Q4993281$F930128C-2091-4B2B-800E-62F9C5273F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7334567f90475f898be23b78a84f81c38381ab","datavalue":{"value":{"entity-type":"item","numeric-id":2921387,"id":"Q2921387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$ADF2583C-D974-45BC-B4AE-ADD7643A9671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$36FC3DA1-565A-4A14-8A6B-CCD11ED58B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423734efb0baa78209cd6fd9a255a38b1fde0ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4977996,"id":"Q4977996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$5A36E6AB-EE66-424D-8D60-58795874D44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e27af8eb36b79f98426c65a5ea0d04061fbfc0","datavalue":{"value":{"entity-type":"item","numeric-id":5361961,"id":"Q5361961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$2060C748-37EE-4184-98DB-C9D43E1697B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$14FE9A02-72EB-47A7-946E-F1EF0CD33F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$B2ECA49A-DEE7-4021-BC27-F7BCE22233B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$02D8A8AB-AD90-478D-99D6-8B7EB253B21E","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":"Q4993281$8D499E87-3592-48F8-9BC4-C3559ADA9F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$51D47B1D-C315-4520-9880-FDFD586AC58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e021774faf57f958111e98c4340b9b9441889e","datavalue":{"value":{"entity-type":"item","numeric-id":3549691,"id":"Q3549691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$2258EE96-2865-4902-9DD1-640729158E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$4325DD99-67F7-4332-ABCB-816349E7C834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e89ccd3935b06c8008f694e1d09e55c5677d900","datavalue":{"value":{"entity-type":"item","numeric-id":2347803,"id":"Q2347803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$D77BCE28-4C78-4104-96AB-DC0953C8DC92","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":"Q4993281$82EA1DB1-E946-4CD5-9E9F-05FC527D6C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$6F72F559-5859-4DE2-9319-05BBBC3B7F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$E5886DE2-0DEB-40E1-AED1-AA544FE14879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$AFECF9BE-CCF3-4F7A-9C08-68A30B975F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49619dec3350544886d04ab96358c814f5378a9b","datavalue":{"value":{"entity-type":"item","numeric-id":5361818,"id":"Q5361818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$5894AB3B-2C0C-4F48-A94A-D16A285A7035","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":"Q4993281$A8C682E9-EE10-40A4-B38A-6939299D0DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875ab2b869be609928365067e6dac3eba6eb4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":4933370,"id":"Q4933370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$BABAA939-4D2A-4910-A85A-D20232E3B5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ee93325ce49e0b89b4add056a1e6925577e94d","datavalue":{"value":{"entity-type":"item","numeric-id":4598198,"id":"Q4598198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$9F55EF4F-92E1-4AFC-8CEA-DA617117721E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$806D3D73-4EF9-4F52-90AD-70A57DDC7141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$3EF3BF6E-A0C5-4A7E-A341-E1FE7F8BC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8a47cffa1a1a4718c531e4c7794011051f8615","datavalue":{"value":{"entity-type":"item","numeric-id":5368736,"id":"Q5368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993281$A077342B-7AF9-477A-9885-01BD313057CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4279e1e37727f174215381595286acfab1ce385d","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993281$192DC906-3E50-45EB-8354-050F296D2E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b3ad78e74bb1d5bdd767e7a61cb11c46ec100d","datavalue":{"value":{"entity-type":"item","numeric-id":4571853,"id":"Q4571853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1caa8af81b69d377bc664983b187b8bf00e7a950","datavalue":{"value":{"amount":"+0.9160616397857666","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":"Q4993281$397EFC7C-0BC3-43B2-93A8-4DAB7893755A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d363b062e0a8824b921665778c88db6292480c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3549691,"id":"Q3549691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d5d3551f037cdb14fa5acabc77eefe4bfcc322","datavalue":{"value":{"amount":"+0.7727107405662537","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":"Q4993281$E1602255-2F5D-48FD-A67E-717BA979543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205f3b09f468782accfb70d4f3856ac3eccc350b","datavalue":{"value":{"entity-type":"item","numeric-id":3177732,"id":"Q3177732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431f71ce0114d805d799d4f031354bb7e437f455","datavalue":{"value":{"amount":"+0.7685396671295166","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":"Q4993281$73092825-724A-4275-ACFC-AEA067A2320A","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":"52337779a76fda9685ebddfe4e251c8b8949d5c9","datavalue":{"value":{"amount":"+0.7658517956733704","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":"Q4993281$A822EE80-4485-4ACD-9C27-F4263CC4514C","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":"bc6739b06cf03e0709a56ee9c2f16ca0770fbeac","datavalue":{"value":{"amount":"+0.7658059597015381","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":"Q4993281$94F033FB-60C8-4856-81DF-3EA8554F21CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple doubly-efficient interactive proof systems for locally-characterizable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_doubly-efficient_interactive_proof_systems_for_locally-characterizable_sets"}}}}}