{"entities":{"Q6062158":{"pageid":13196313,"ns":120,"title":"Item:Q6062158","lastrevid":39677669,"modified":"2024-12-30T17:05:32Z","type":"item","id":"Q6062158","labels":{"en":{"language":"en","value":"Revisiting alphabet reduction in Dinur\u2019s PCP."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758336"}},"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":"Q6062158$1D45F5FE-379A-42BA-A617-4423D1DAD85D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$5DAB7C15-92F6-4902-BDB5-1B823F274CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b4c070d5292b747b9907796a2f5cedb818bc38","datavalue":{"value":{"entity-type":"item","numeric-id":334977,"id":"Q334977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$447670AB-68C8-462C-BF39-76D9DA8B79FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42559583937aac63847b8d5b22d5346ab78d88a1","datavalue":{"value":{"entity-type":"item","numeric-id":2133395,"id":"Q2133395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$D308AC24-2CAE-4944-8F3E-866004D51042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6062158$1E26FA22-CD30-4C2C-9872-D2E0A1B0FFED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$038D0998-5B57-402B-9A5B-E1AEB88D2C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$9AB5636D-8BF2-40A1-979C-EFE534484A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$C94944A6-2A1E-4D84-89B8-D4A5BCE72259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"272e1f003a4527b9eec2d4eff1efbf91f50e0d1d","datavalue":{"value":"7758336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$622BD5B1-1FB6-47F5-A1E9-DD534381D657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c94c4548a4129fc8b6cced20d5c03e5c3efda0","datavalue":{"value":"PCP theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062158$2DA9E6ED-33DA-40B7-9AFC-0AFCAA5B8BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062158$713FBF73-365B-4683-B15C-E198B5681093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f6541e1de301b0781910c1e6e57c223471cc98","datavalue":{"value":"discrete Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062158$5EA6EE04-0E27-45B0-8685-797ADE8C5E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062158$01F6B82A-40A7-43EB-AF45-7F7BEE46DC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dceefe88a9990f39637285ffd8a2669ed20d9c14","datavalue":{"value":"long code","type":"string"},"datatype":"string"},"type":"statement","id":"Q6062158$ACE3D11F-7B9F-478E-89DE-A5BAF435EBA2","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":"Q6062158$E731FCE4-43A3-47D9-A5BF-AFAC4F34A454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5454f9e744ca188934cd215f7c72edab4f300e8","datavalue":{"value":"http://dro.dur.ac.uk/31716/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6062158$FC9F6A73-A3B0-4EB7-B3E0-F0F9E0D3E2DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63017bc600983e33a458d8a85b4e479a9d0242a2","datavalue":{"value":"W3081690414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$29E6A0DE-2814-4E95-8984-B984CA717A84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeeaa7c2becfe31ef24d91eb693caaa52d49ff17","datavalue":{"value":{"text":"Revisiting alphabet reduction in Dinur\u2019s PCP.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6062158$315350A1-6763-4BCF-8B36-2C22B2D05DD5","rank":"normal"}],"P223":[{"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":"Q6062158$9C55C039-CB40-4911-828E-F5C296B1D3EF","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":"Q6062158$96E3DCE0-85B6-41E0-9383-044D3DEAA72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$CC33F755-455F-4CDD-8EB9-741CCEE7483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e2aa9f6a4eb970f9ffbb9cc6da69541b953c20","datavalue":{"value":{"entity-type":"item","numeric-id":4993594,"id":"Q4993594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$9FE73222-0670-4CFD-84CB-C685247CD73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1db2dfc605373549105b0eb0563693d99c82c59","datavalue":{"value":{"entity-type":"item","numeric-id":4252727,"id":"Q4252727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$3EC8C563-261A-4926-A14F-7D8BDEE2411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$0BDA54B6-B114-4272-AE32-9FDE20038582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be71f694d3c487d6769b93eadba1025f61d88e77","datavalue":{"value":{"entity-type":"item","numeric-id":5212802,"id":"Q5212802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$B7186394-07F1-4AFB-9A62-87732478ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$D2F6F0D4-27A8-410F-880D-A6702AC00C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8cd79183c0b4be1f820dfac41ddf0d9f228147","datavalue":{"value":{"entity-type":"item","numeric-id":5757456,"id":"Q5757456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$3DCA23E0-8FCE-46BB-A3C2-5852796E200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ac089ab750c343296c201c7a41a276ef2ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":1866179,"id":"Q1866179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$F762B58D-3A51-4EF6-B4D2-41230F2F6C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$73150A0A-6B28-429E-8453-F04A9D3B079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2d83019b38794c8170ffc76d712fab2bc9e99c","datavalue":{"value":{"entity-type":"item","numeric-id":3430210,"id":"Q3430210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6062158$4DE8EC00-F10B-49FD-89F2-95BFF195F418","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab83e55242e4afabf029c6440a9267da5eb11ec9","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6062158$3B0D5464-AAB8-45AD-BBA9-C589BC573BA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6062158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6062158"}}}}}