{"entities":{"Q6499301":{"pageid":14078074,"ns":120,"title":"Item:Q6499301","lastrevid":38018410,"modified":"2024-12-03T13:42:48Z","type":"item","id":"Q6499301","labels":{"en":{"language":"en","value":"Hard languages in NP \\(\\cap\\) coNP and NIZK proofs from unstructured hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844668"}},"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":"Q6499301$AC4F3965-3C7E-4ABA-81EA-2BDDEC87EB7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c90704aaf3e5b53a7baff7c5a3074ea000005d2","datavalue":{"value":{"text":"Hard languages in NP \\(\\cap\\) coNP and NIZK proofs from unstructured hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499301$962EF318-E303-444D-9DD1-6C7FA46BFE33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f17cc373f752c3c58c953997bb715571d380e902","datavalue":{"value":"10.1145/3564246.3585119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499301$465C0809-C241-4750-BC46-380CEFBE7579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d505da3acb7994edd1d5f3e67857021f4e0ab711","datavalue":{"value":{"entity-type":"item","numeric-id":2170067,"id":"Q2170067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$8426BFDF-957F-4D8E-918A-7F53ACEA203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2361077620d599010e0bd5bcb539cabee5f9308c","datavalue":{"value":{"entity-type":"item","numeric-id":166364,"id":"Q166364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$882238F6-D07B-4C4B-9A4A-383474C02466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15035c2d8e35aa3f59f8fdbbcca9398a0de257b","datavalue":{"value":{"entity-type":"item","numeric-id":2096504,"id":"Q2096504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$1A91F81F-E46D-4BC3-8841-45C5A45D47F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c45ac26777e779b1dc4c3ed050375f555f1de","datavalue":{"value":{"entity-type":"item","numeric-id":294743,"id":"Q294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$5EF22507-8166-4992-A931-2D656BC8B7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d786fa3c1cf69fab103160a4a2a843f203a10738","datavalue":{"value":{"entity-type":"item","numeric-id":1673615,"id":"Q1673615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$071FBD7A-570E-44DE-969D-698DFDE881D3","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":"Q6499301$BF3CB277-7BEF-4D3A-8CF0-45A1B799FADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499301$FCAB623D-32C1-4D08-B8E3-69209C97C209","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499301$D228BD37-2774-4B90-992F-AEC979DB0919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9e3bf79ca4039d9b8b07ea43ccfeb933d480fc","datavalue":{"value":"7844668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499301$43B39D9E-1DDE-405A-BC53-4FCEF8DD87B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546edd2a150ae01f748c4e34573d42f4d68ca26b","datavalue":{"value":"complexity theory separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499301$CB67050F-277B-4A29-9600-356BDFE33373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08fc73c7a08e06d9d059589d03fcc0cf4e789631","datavalue":{"value":"non-interactive zero knowledge proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499301$432A62E6-7276-4D22-99D6-981058CAC3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d243e060be5f8c397fa8b96e683ca1b64d47b073","datavalue":{"value":"random oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499301$FA0F811E-C2B5-43FE-A6BC-7EADCC616456","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":"Q6499301$1724219E-4F10-4293-9E71-8BEC7C294602","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06a92dcfdbee4b83e52846fe8dc808c72fc05dd2","datavalue":{"value":"Q130957554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499301$D313A38E-82DE-4518-AE62-50407AA345D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59350d29c172b29fc94c58e0af611579dfe84f18","datavalue":{"value":{"entity-type":"item","numeric-id":2167775,"id":"Q2167775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$97B316D2-C02A-458F-B29B-D7B28FC15BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22882ef290eb60ccfb419cab619277370ef32c5","datavalue":{"value":{"entity-type":"item","numeric-id":2958119,"id":"Q2958119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$FBE96EBD-25C9-4F66-8729-5F8ED1E20657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c766e6fd8d508654144780e9094a8eb3c0fc3851","datavalue":{"value":{"entity-type":"item","numeric-id":2743964,"id":"Q2743964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$7BDBF6CE-1025-46C1-9500-C182D78EA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89481bd5c5f958cda5f9384fd246ffd2c0705a7","datavalue":{"value":{"entity-type":"item","numeric-id":1924194,"id":"Q1924194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$45AC6263-8553-49D8-9766-8CAE43ECB0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$0CFF392E-D1C1-4583-8278-43E2BC82BE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b423820170aa0e9b4588aca2b2b01049c6e9382","datavalue":{"value":{"entity-type":"item","numeric-id":5149758,"id":"Q5149758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$0FDBD82F-23B8-481D-8BD0-D57E781CDE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91e47b6e88dc6fd7a966e35f2add0281426dc2b","datavalue":{"value":{"entity-type":"item","numeric-id":5261685,"id":"Q5261685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$E8C0A5D8-97A0-4417-A53A-3157E71A4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a704e558cc948a3e92c07c281e1a117368660e42","datavalue":{"value":{"entity-type":"item","numeric-id":2796138,"id":"Q2796138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$E60FB16C-BDE2-4C47-83FE-67330467E262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575d0ef788c7cb963dec7aaa9856e0f7595da4fc","datavalue":{"value":{"entity-type":"item","numeric-id":3689089,"id":"Q3689089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$6CC09188-3280-4342-B98E-9458A03EB61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe8fe43a50360944bc65feb6018dbb95f70be7f","datavalue":{"value":{"entity-type":"item","numeric-id":5212848,"id":"Q5212848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$B3DB063A-9A06-4DD0-8E22-9045775EC5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e060cbd411bb7954ec7bc2ae7695718407955c","datavalue":{"value":{"entity-type":"item","numeric-id":3069902,"id":"Q3069902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$ACE3D475-C6B1-43CE-B4AB-F02940A46276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d554a68c5a6cbd580e5409940d078b7ba78550","datavalue":{"value":{"entity-type":"item","numeric-id":1629429,"id":"Q1629429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$4B27D22F-3DEF-42CA-A9FC-5F34DFD86FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88452161b8005bc91cd7ee1780652a1162feac99","datavalue":{"value":{"entity-type":"item","numeric-id":1333397,"id":"Q1333397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$48BB0032-4932-447D-867D-F02F030E1303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b7697489ca2164f8ca5ec357d96dfe22506ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2170051,"id":"Q2170051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$2A85DB0D-25AD-4941-94FB-065DD5B959E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc619965c66a74b47a0342a5a69ac646fa9335ec","datavalue":{"value":{"entity-type":"item","numeric-id":1187025,"id":"Q1187025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$A941995C-1AE1-44C1-933C-87E3134E30CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a49fb591fe0a659b6227aea08a2961b00171e4","datavalue":{"value":{"entity-type":"item","numeric-id":4268869,"id":"Q4268869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$AA8D93E4-E668-4F34-ACD9-C67E53FFB59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2eb86bbd6348ea66e162419695a7061e84e58c","datavalue":{"value":{"entity-type":"item","numeric-id":3777940,"id":"Q3777940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$BA196DE3-2D06-45F7-A71C-D002CDDA4A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b898d1d7a30207e57759ae20cbccde9534acec28","datavalue":{"value":{"entity-type":"item","numeric-id":3088171,"id":"Q3088171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$B350422A-0BE5-4C8E-89D5-F32663764164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d29cb75a68744450df192fe11bba66e72b670bd","datavalue":{"value":{"entity-type":"item","numeric-id":5756624,"id":"Q5756624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$65FAFF42-21F2-49EE-BA93-0BB3D0992CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc67edbb1677ad77489d6c17db913a838f0b011","datavalue":{"value":{"entity-type":"item","numeric-id":3696516,"id":"Q3696516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$869173FD-294C-449F-83A4-AAA6A68EA7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b129217085918c0969a2224ef1bd5d41a80aa656","datavalue":{"value":{"entity-type":"item","numeric-id":5429389,"id":"Q5429389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$07F263E7-1EAA-4BD9-9F1D-A6E35D73DBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10e3c5b65714ade536e3a6105ebb1eaf37a59ec","datavalue":{"value":{"entity-type":"item","numeric-id":4638115,"id":"Q4638115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$9EC5E940-88C4-4B05-8BE9-8594AB35FE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$F46CD79A-5C90-42A1-BD19-B38C574323A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c593abdfa9db302857a5a6371f1ba1ed18269e7","datavalue":{"value":{"entity-type":"item","numeric-id":2327180,"id":"Q2327180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$A7944EEF-D4EB-44AD-BFB3-1696F379114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fcc4d260de2fb34e0d4a407f3e56381ba24da","datavalue":{"value":{"entity-type":"item","numeric-id":3058673,"id":"Q3058673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$F17D765F-D62D-420D-BB97-061AA88A48A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62413fc6a1f4719353cf27820c404a800716b71e","datavalue":{"value":{"entity-type":"item","numeric-id":2056667,"id":"Q2056667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$7D92E6DE-9FED-4406-A5BA-AD2AF58FADA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fef71538bfe622d8984f6d2e90318b01b8a6b46","datavalue":{"value":{"entity-type":"item","numeric-id":1891171,"id":"Q1891171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$F98050B9-667A-49FC-A652-1E3681697FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00938407a86ab112268339b0c3e85181ec16dde","datavalue":{"value":{"entity-type":"item","numeric-id":5895071,"id":"Q5895071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$F54640BC-9244-424E-BF2F-9DE7EC602E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cc104161d8f61e8859d799c594a561060eeb19","datavalue":{"value":{"entity-type":"item","numeric-id":4228456,"id":"Q4228456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$757A649A-66AA-4F38-B5E2-B95449E91001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$85E9E969-6203-4FAA-8AA8-98D5E711110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4378f9e6a71e0d6dd460a175e96306f0e1d3f2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5451022,"id":"Q5451022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$795739A9-7E8D-4BF1-876B-8F553CC96C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb6c3e4deb4c0b4000391a840352fa45596172d","datavalue":{"value":{"entity-type":"item","numeric-id":2181846,"id":"Q2181846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$1E8A7BA6-D46C-419B-BADA-995D7F5D94E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903029aa8aef4a03368e95b9c375d271b6f7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5901762,"id":"Q5901762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$653FA455-0198-4A05-809D-77688C2A9186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14daee65a387a8d6b258a50ba7504da6a94c1bc","datavalue":{"value":{"entity-type":"item","numeric-id":5925502,"id":"Q5925502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$817FCF0A-AD23-44E3-9112-232EA3DD1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4b61a34cf2093622fe7c585dba872f88b4aedd","datavalue":{"value":{"entity-type":"item","numeric-id":4640300,"id":"Q4640300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$E31B10FE-B065-4092-8A1D-C7F98126F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b5064eb69bad918d6eaa0824c5e21929a8162","datavalue":{"value":{"entity-type":"item","numeric-id":5750403,"id":"Q5750403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$04FED238-C0F8-4F50-8A1F-EB63D8C13B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb2c936121f4f1d6e6f7ab70089a797e73426bb","datavalue":{"value":{"entity-type":"item","numeric-id":3662618,"id":"Q3662618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$FD6AF298-79E9-4A6C-8502-315A7335B7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$E1BFFC9B-243F-4ACE-99EA-55434BA08DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295ccbcc18285d2b9ea1360717c18ccffe606bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5445495,"id":"Q5445495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499301$0C129C3C-B416-46B2-968D-2648224BC71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499301"}}}}}