{"entities":{"Q5351910":{"pageid":7381484,"ns":120,"title":"Item:Q5351910","lastrevid":96016166,"modified":"2026-06-05T10:14:22Z","type":"item","id":"Q5351910","labels":{"en":{"language":"en","value":"Improved NP-inapproximability for 2-variable linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767536"}},"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":"Q5351910$8BEB22AA-A2DE-4099-A73D-E6EFB072A94B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb21103afc1ac96bcb12e99e79f8224487527ac8","datavalue":{"value":"1375.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$E75E27C1-2F61-4852-AD82-429C5CE28446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-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":"Q5351910$AACA59C1-C9EB-42F0-A37C-BAB00989FD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$82FBEE07-CE64-4726-A6EB-2E47A46E4819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$0E2C3ABE-3F11-4FB4-8575-EABB1C18FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$F8A1332C-A118-4E76-BD10-CA75550F5F38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fc4dc2f7d4fbae3d2b87059d630fbeecfb5ab63","datavalue":{"value":"6767536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$95151E6C-1B72-457C-AC37-F5A3EF436942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351910$BDAFA0E3-9630-4DC6-8209-D1BB1F1CDEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351910$8B04CC7E-2F5B-42EE-B09A-588944443F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fb769f9679bcbcfe140cf6ac5014b28070f8f3","datavalue":{"value":"linear equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351910$7AD71D76-3414-4131-BDA7-44421AEE09B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291b24e9a82e4d95a1b477fdec833d63391e3282","datavalue":{"value":"gadget","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351910$355B0494-8024-4E70-9668-2CEACC91E686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351910$6C25DEE7-6DB5-4472-9E17-E51F50678644","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":"Q5351910$DDAA6148-F0E9-410E-9923-A97D72E777C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d41bf9ed3d2c3a8b248013380a12b1d04d9717eb","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351910$2B93D007-D12D-4EF5-A963-E050D3FB4611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b68cd8dc765297fcc15e184cf5b03561914545","datavalue":{"value":{"entity-type":"item","numeric-id":4602398,"id":"Q4602398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d4b4eaffa25b73619d4a96dd858647b042df7f","datavalue":{"value":{"amount":"+0.9974204897880554","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":"Q5351910$54396C0E-9225-4838-A0A7-4842BCD5BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f1025a9f7d2b1c3692410770c20a9f1f32a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5313015,"id":"Q5313015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1238dba886dea25b35c73525aa279292d169707","datavalue":{"value":{"amount":"+0.8658252954483032","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":"Q5351910$58C05399-9C0D-4EDA-8827-6B58DB291B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd1f7eca9ee3a43c7d4ded7f8ea592b62c5347","datavalue":{"value":{"amount":"+0.8235892653465271","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":"Q5351910$5A9C5807-9332-4D8D-9B90-26FA1CEFC440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a6de3a35ef39302c98236257c2cd94af579f86","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549ebc9cf42e7e46f5f872c777817e9bec57dfba","datavalue":{"value":{"amount":"+0.8127279877662659","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":"Q5351910$04105397-1674-4793-BFD4-47357F818DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a2ffdeb3381a6f48f3fa9fe96e1b9285bf5d93","datavalue":{"value":{"entity-type":"item","numeric-id":3068639,"id":"Q3068639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549ebc9cf42e7e46f5f872c777817e9bec57dfba","datavalue":{"value":{"amount":"+0.8127279877662659","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":"Q5351910$3CE647DE-8F0C-4AE9-B8FE-4353CFCCC177","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved NP-inapproximability for 2-variable linear equations","badges":[]}}}}}