{"entities":{"Q2947543":{"pageid":2958263,"ns":120,"title":"Item:Q2947543","lastrevid":52351247,"modified":"2026-01-22T10:36:54Z","type":"item","id":"Q2947543","labels":{"en":{"language":"en","value":"Hardness of solving sparse overdetermined linear systems: a 3-query PCP over integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485155"}},"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":"Q2947543$19FB005F-59BA-4A86-B108-53BCCF2E99F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc40b1eedb7c04268423f93759cac8d6ffdde5e1","datavalue":{"value":{"text":"Hardness of Solving Sparse Overdetermined Linear Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947543$4D5677D1-05FE-4A53-96A5-C2DEC30EF9B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c65c38e18435ae2c1c0347083ffb9bbe80be53ee","datavalue":{"value":"1322.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$3B831F7D-D66D-4597-BDB4-227F34A3B246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7643b6db97c8feb2eed07f44fd9092adab1845","datavalue":{"value":"10.1145/1595391.1595393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$AA9EA8D7-2245-416D-ACD2-0C629B3DE1F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947543$11A77C49-727A-49DF-9F56-25DCAA5AA916","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":"Q2947543$E98B3BDD-E0FE-430F-854C-59A455FD12B1","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":"Q2947543$D5F8E100-9A3D-4A42-A362-5EF62FA52BC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-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":"Q2947543$8D1F0840-92AE-441F-B9C6-280655B19B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$DE7C33E1-5FFC-4B63-BCC9-39ADD228440A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$1EC23E99-F442-42FB-BF17-DD82A0824AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$D528EB29-F0AD-4E2D-9421-82EB83E1F23B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f9ec564277b90c7cb4177e5c8eb87cd2f14d634","datavalue":{"value":"6485155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$1BB5CE4B-E1F3-460D-BB15-85BCFA3D6804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947543$DFDC6E4E-C1BD-4BAF-8582-B5438BA73BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735d533ce55b2d4d51c3b6d092b95334e57268ab","datavalue":{"value":"linearity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947543$686A82AC-1212-4C77-B320-B2F57ACA1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947543$018E6783-EBB0-4771-A68A-ECC0DF690203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb98cb863a3dfe9354e19b61d17136624e48364f","datavalue":{"value":"sparse linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947543$5EDDF2A1-1598-4777-8079-AE8E89FFD72F","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":"Q2947543$F40FD9F3-1086-444A-924E-E963BC1E7544","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44165577afdf7ac7105cb8dd78e73dd10b01f4d9","datavalue":{"value":"https://doi.org/10.1145/1595391.1595393","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947543$E775D94F-19DD-4B3D-BC9F-A9F6BB777CBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de7481fbfb6ef003f48260ee35b8dd4f8a5d9a94","datavalue":{"value":"W2087304636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947543$0A6839A2-A6DF-4FC8-8EB5-98ED69195D83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd0c2a38787d08c5dfb030f4f627af7c32bf92","datavalue":{"value":{"entity-type":"item","numeric-id":3549614,"id":"Q3549614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08db9e62a5c0629912325ac2e6c6756888030182","datavalue":{"value":{"amount":"+0.8350273370742798","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":"Q2947543$0E7C8985-9DD7-4E81-9888-74E038D4FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebe92d9391004e1a984d76a52e7a918cd08dcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2848199,"id":"Q2848199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5858c43c0597f494f8c9c4bdf07349a12e08cc","datavalue":{"value":{"amount":"+0.7749596238136292","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":"Q2947543$955377BB-1CA3-4527-8DD5-EF037980A6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4cf95faacc64212b6cd6fbc37900d89e780031","datavalue":{"value":{"entity-type":"item","numeric-id":5419111,"id":"Q5419111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5470a20202503bc43695d5cd32f374176025a408","datavalue":{"value":{"amount":"+0.7742499113082886","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":"Q2947543$8D998A8E-D8AA-4A1C-B371-1C6A99A18404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b65112490151e1e3e734b769178083d8b70adf","datavalue":{"value":{"entity-type":"item","numeric-id":1045886,"id":"Q1045886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607c2c214d764ba96294e335688049ce601a034f","datavalue":{"value":{"amount":"+0.7465630769729614","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":"Q2947543$D06581FE-3E17-481C-8B76-C8F109709D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da6002aaf1f19931c59d180a4b8b7ca68b28ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2828232,"id":"Q2828232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f496314b3374bbb051e6cd673c4dd0a114a52efe","datavalue":{"value":{"amount":"+0.7460945844650269","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":"Q2947543$A542F7D4-878D-4906-83A6-26AD1BBA041C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947543"}}}}}