{"entities":{"Q891178":{"pageid":893026,"ns":120,"title":"Item:Q891178","lastrevid":65158977,"modified":"2026-04-12T00:43:04Z","type":"item","id":"Q891178","labels":{"en":{"language":"en","value":"PCPs via the low-degree long code and hardness for constrained hypergraph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6509379"}},"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":"Q891178$0E7BA25C-1902-49C7-AE89-836C0C0BA486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33eb0973f9a52a11dbd8c9230a229a6df3a3c284","datavalue":{"value":{"text":"PCPs via the low-degree long code and hardness for constrained hypergraph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891178$14CC1842-5EE6-4C81-88E2-604E19D1D386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a703711cad77deb9cb831936c1c6abc529f678b8","datavalue":{"value":"1330.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$30AA7E5A-E15A-4BDB-9496-EEE564168033","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$22E8BCD2-FA18-440D-87F3-6D5098924787","rank":"normal"},{"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":"Q891178$AC1F6797-732A-4986-8DED-69E4538F98FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$56C75143-13C6-4EE5-BC30-718131DF1573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"297f0407fe0411bc487575336ea9699ef4593706","datavalue":{"value":{"time":"+2015-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891178$80A9EADC-2D29-4A61-AE6D-4F2C62A98878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$6ADF60F6-5117-4BD9-8369-5ED9EC2BA382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$13D44842-7C2B-4221-8987-B4F90ACBEC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$5A338CE1-5C39-4914-B5FF-13289E4FB912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$06527446-4975-4553-83C3-44B11718105A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e2b0c4b2df7c5e63aab79f31960ddaa52aacd50","datavalue":{"value":"6509379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$C2A74754-BF64-40D6-9AA7-CB1F122BA207","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":"Q891178$A5F6D870-51E4-4ECC-947F-38EC06C874B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2892e874fd5f2e1e713b7e083defc82427b5c54","datavalue":{"value":"https://doi.org/10.1007/s11856-015-1231-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q891178$7CD251DF-46A6-41C3-9100-8284470D5CD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"749d8959a207be9c5766c7cefd15df454faa7323","datavalue":{"value":"W2256256972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$E63C2C85-6612-47AE-8C85-BCA01E5FFD93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$C977EC35-F5AD-460E-A6F8-F1ED3EE431C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209b05357fcfa31a0324328d47c010392a890278","datavalue":{"value":{"entity-type":"item","numeric-id":3449561,"id":"Q3449561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$53F00731-A0EA-427D-A96C-8D63D95F7EAF","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":"Q891178$124E741A-D9B7-48FD-895A-E02A7F89B857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501d7ed156904622959ff5ef9fd94aafd5b9f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2817678,"id":"Q2817678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$E687E2EA-833F-4CF3-9AF1-13CC24B00E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4cf60846f80e2e201f637aaae64f68c25c15ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4933377,"id":"Q4933377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$AFB646C2-FA43-48BE-9257-0ECA2C34A1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d858fa38f46d03275312a8ea7f3b6db4597553b1","datavalue":{"value":{"entity-type":"item","numeric-id":929295,"id":"Q929295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$AB7804B1-59B4-427B-8F82-09891274702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a26825f2039924726a141cc3959f34111103051","datavalue":{"value":{"entity-type":"item","numeric-id":649097,"id":"Q649097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$3936AF48-403F-4D3B-A222-6872FDE90F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817df6fd54672f8523a4246ad34c09563614df","datavalue":{"value":{"entity-type":"item","numeric-id":891178,"id":"Q891178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$5538C9CA-025C-452D-B6A3-8EAD1819A2A2","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":"Q891178$640743C9-33F3-4FB6-8858-48C3FA653BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3992cfcd7694041efe34ca0c1f909ca1a2993710","datavalue":{"value":{"entity-type":"item","numeric-id":2368586,"id":"Q2368586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$E8E8476A-A368-4C0D-AE2D-2679CD91B695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b113ba05d56c89c3c4f8588892cdf5e27b18e3","datavalue":{"value":{"entity-type":"item","numeric-id":3149889,"id":"Q3149889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$88BC8728-F0A5-4496-8CC6-E4A7D44DC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e5095cf56e1623e2c82e90d952f8ec4fd95299","datavalue":{"value":{"entity-type":"item","numeric-id":5419035,"id":"Q5419035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$C8F6711A-C80E-4465-A049-B6FFC1137698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31992d38f1b66c46ae5dc3f6c3099991fa04632a","datavalue":{"value":{"entity-type":"item","numeric-id":5495770,"id":"Q5495770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$3463E1BD-A76A-4D16-8139-EAC51A4A314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490031ea494bb3785e4d4cdced73162901390e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3579207,"id":"Q3579207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$97275524-1D70-4AAF-BB0C-C5E945E2E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815776f2e7b0da4faf4cbf6611e3d5ed2706bd99","datavalue":{"value":{"entity-type":"item","numeric-id":974039,"id":"Q974039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$3401985E-9276-4F47-9496-1ACA9828D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$01C94389-3BE5-4584-AA72-4EA17A63BA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$DB5F4DD9-8346-4147-ABD9-B68AE189D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affab6890f226ae1801c48f02cc37e71e59f58fe","datavalue":{"value":{"entity-type":"item","numeric-id":2968154,"id":"Q2968154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$088A1271-3D73-4B41-AC41-EEF36C335E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca61c45061a6f99c329cc73d6037b107aed5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":5384079,"id":"Q5384079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$FE4DFBDD-6D1B-4FA5-8981-D9A18C624368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185039e68b4c2eb208d8902f77d0e2f5fd9abf43","datavalue":{"value":{"entity-type":"item","numeric-id":3167403,"id":"Q3167403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891178$9F08AD27-E365-4007-A630-5684ABA2C6F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"798cc505646a61ebf9c138b297af1ebb6d552f3f","datavalue":{"value":"10.1007/S11856-015-1231-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891178$C611CBA8-8664-49F5-AF73-AE9653176DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212478c801e07e81d3dd9d5ee9b9008712198de7","datavalue":{"value":{"entity-type":"item","numeric-id":3149889,"id":"Q3149889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd42819ed3831324c3dbc6deae4200061de835c7","datavalue":{"value":{"amount":"+0.8318612575531006","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":"Q891178$C71B79AE-5087-4EE0-A37A-61E272DD846C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f220ea6eb94e1f754308a21686020e5af1f9c36b","datavalue":{"value":{"entity-type":"item","numeric-id":2968154,"id":"Q2968154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb294222b94a3ba18c4f65ab1d64a0f669570792","datavalue":{"value":{"amount":"+0.8263508081436157","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":"Q891178$9C113E11-E90B-4804-BD02-83F53F0CAAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f599f6652a104ba0a59c623ecbcaad941ce2e60f","datavalue":{"value":{"entity-type":"item","numeric-id":5500597,"id":"Q5500597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bda092760bdaa8f16018e24d905580fcc2dad01","datavalue":{"value":{"amount":"+0.7809765934944153","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":"Q891178$C5DA7CD4-F305-46A1-914B-1C6734DC31D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PCPs via the low-degree long code and hardness for constrained hypergraph coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PCPs_via_the_low-degree_long_code_and_hardness_for_constrained_hypergraph_coloring"}}}}}