{"entities":{"Q1022600":{"pageid":1024448,"ns":120,"title":"Item:Q1022600","lastrevid":66635991,"modified":"2026-04-12T11:27:19Z","type":"item","id":"Q1022600","labels":{"en":{"language":"en","value":"Hardness of approximating the minimum solutions of linear Diophantine equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5567392"}},"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":"Q1022600$FEC4E0B0-42FF-4D46-993B-173F15D46253","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d600af8f83318df9b4f68471b43c3017d8145f0c","datavalue":{"value":{"text":"Hardness of approximating the minimum solutions of linear Diophantine equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022600$4128CA23-7558-4156-B00D-8622C3DB0131","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f097b484060d2aa4347b39ac779cfd149ef1287","datavalue":{"value":"1164.68007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$87F2B237-F51B-414D-AA42-5E09D65574C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51628c86e0df2d7218db2cf3859da5004d697dd","datavalue":{"value":{"entity-type":"item","numeric-id":284576,"id":"Q284576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$F3038600-AB30-46DF-B143-6AC258013B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"593a32fb187375f486c47e992d607307096484aa","datavalue":{"value":{"entity-type":"item","numeric-id":845925,"id":"Q845925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$0CA02D6E-2673-4423-B69C-F696F9AC703C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$09924A40-8093-4945-A987-011892621FEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022600$678108F5-435C-4F7E-B37A-921C3A7E6D4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$256B2C7C-FA9B-4CDF-AFE6-9F0F6BE5D6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$C1A26E0D-A118-4204-A1D8-D293801E808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$758CE5AF-68A9-45C2-B124-8D15E659420C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d5a2ce3a541227a2ff0dd52bc913a068f3bb64","datavalue":{"value":"5567392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$A9EC9527-77F8-4614-991C-F63CF38CE6AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022600$C3458ED6-F436-4D42-9210-F5DB0ACD5194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022600$C5D365C0-4852-4B92-AEEC-69559A3E0065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a80b54d7a85aa43c12251fdb8e949ba9c84fa06","datavalue":{"value":"linear Diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022600$1D4F4CA0-7A6F-409A-9514-2F68F200466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022600$81F3A46E-02EC-4BD1-9D33-F8E9E2B10950","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":"Q1022600$2FCB4534-3700-4060-A1D7-2BC5A6F8EFE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cb248fde7f67a1187375c87ea7576e769f031d6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022600$75268AAF-AAFF-43BF-B37F-97C7AA13F0C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6265906293f98390dcf2c7bb26811622f295b1b6","datavalue":{"value":"W2076437991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$229A2587-B618-4473-A572-08E033D1DAA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$BF1B1179-9A7F-43E0-965B-B9473F1D8E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$CA3A0FFD-2918-4696-A974-0268669D92DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$8E6ABF98-1412-4FC3-8DC3-FDF743FB68E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$85632C9B-FC83-408E-8903-C09179E03286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$4A594918-6FF3-494D-A73C-671BF7F26DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b678e88ee305518f7b09dd94fb38e7c88b2695b","datavalue":{"value":{"entity-type":"item","numeric-id":4364546,"id":"Q4364546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022600$7C2B88B0-0703-40D1-9685-4B3207CDA154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dc616b8cd9a9a80f4d162e4f210b0f6f4e93a67","datavalue":{"value":"10.1016/J.TCS.2006.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022600$84ADC4EF-8852-440B-A000-B635EB0B2E50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a085ab2cd048e37368e8d8ee191616161dadf","datavalue":{"value":{"entity-type":"item","numeric-id":3638871,"id":"Q3638871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4829614b27af7b6767bec37039aa6a663879b51","datavalue":{"value":{"amount":"+0.7585495114326477","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":"Q1022600$93358931-3629-4A22-A270-067BD05EA604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b76ca05cee10a8c33ceab61ee1aba64432c8e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4375817,"id":"Q4375817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d950cff2c834291ee0f334bf58ee3abd522ed7","datavalue":{"value":{"amount":"+0.7570290565490723","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":"Q1022600$F7FD8773-EAD8-41C2-A714-BB29BBE5CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf16a158de24d2a79ca7ea366f0d73c3f0104d7d","datavalue":{"value":{"entity-type":"item","numeric-id":498420,"id":"Q498420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d950cff2c834291ee0f334bf58ee3abd522ed7","datavalue":{"value":{"amount":"+0.7570290565490723","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":"Q1022600$00C60125-7774-4D0B-A1A0-3E836FB91658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d874dd6104c154a2d6c93ca69d5ac24722949a8","datavalue":{"value":{"entity-type":"item","numeric-id":1951564,"id":"Q1951564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b12f24cf744c6613f4556b2db813b865f7bff1","datavalue":{"value":{"amount":"+0.7467500567436218","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":"Q1022600$7C34FE88-95A9-4AB6-ABEF-3DF778872E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5883c9c663583230fcd4cba7eb8efc2388f6cc01","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9351f22b004384e8fddae628798bfad6d093d863","datavalue":{"value":{"amount":"+0.7453547716140747","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":"Q1022600$33650769-CE08-4153-94C4-7644B05E6BCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of approximating the minimum solutions of linear Diophantine equations","badges":[]}}}}}