{"entities":{"Q1386484":{"pageid":1397224,"ns":120,"title":"Item:Q1386484","lastrevid":68835456,"modified":"2026-04-13T02:23:34Z","type":"item","id":"Q1386484","labels":{"en":{"language":"en","value":"Approximation algorithms for quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154641"}},"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":"Q1386484$0B9FB4AF-2E8A-400E-8BB6-5CA23F0D55F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f11b9d469f01a2443d97f242bfe902b9ad0af89d","datavalue":{"value":{"text":"Approximation algorithms for quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386484$C8D46C5A-A584-495E-AE54-B7F01C7E1ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c3956e67336ed6d23a591c0716821e12000631","datavalue":{"value":"0896.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386484$8CF91C34-3CAE-4763-A3A9-1B0821FAB724","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7248b621f67bc45e754800e55354c65850c6267f","datavalue":{"value":"10.1023/A:1009739827008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386484$D13DC641-CC26-41FB-8432-2BCD10B78FB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec40bd2ffe54859986f59a4a1d46978f3052e06a","datavalue":{"value":{"entity-type":"item","numeric-id":230689,"id":"Q230689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386484$6B8FDB7A-8BBA-45F5-B518-68E1648514D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386484$D7DAC74E-1027-47DA-A3F4-DFC833B09D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49be49a8b2d4ba6fd858f2584028434fc0f93d1","datavalue":{"value":{"entity-type":"item","numeric-id":162587,"id":"Q162587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386484$D2F51865-303C-48E2-B557-B02D687094A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386484$F53105EA-6350-4CD3-AFED-9381628FB9BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55fb3f14c91fe25aa34a1cf0fe957b7dd1b3bb52","datavalue":{"value":{"time":"+1998-05-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":"Q1386484$D52BA144-9F3E-4DA6-81BE-4E305EFB6A96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386484$E13DDC0C-D7DC-47E0-A50B-EF1C7C9D6119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8fbd93f4a518950b0859d2695e7ea3eaf6d27e","datavalue":{"value":"1154641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386484$E2433CB7-EB58-4B17-A278-56EC33E0F984","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386484$8796C631-4CF7-4212-AB73-87C7A5D1D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d68b1c8e1f35e874af698d01f6a1c3f1339831b","datavalue":{"value":"global minimizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386484$3FF24B1E-E60B-4717-9450-88AEE85A3548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386484$5EB28E8A-0E12-4A4A-9CF0-182E50169790","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":"Q1386484$7DEE1BD8-788D-427F-926A-CE98EF5EFEEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42dac34db78afe31fd47ff6b46226a3535964c4f","datavalue":{"value":"https://doi.org/10.1023/a:1009739827008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386484$A5BDB33B-52E0-4030-BCC6-0D1EABAA9EAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f804e4a0ad387ee0998c998533e2435cc67d9d2","datavalue":{"value":"W1570765209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386484$8E49D7AC-6FD9-44A2-B9B8-F0D30EDFB7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2d738f235ca74819bca5a3ddc8fac0c4d643d3","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca94a05c0d6b8c259e6fd517ab7a475e927224d","datavalue":{"value":{"amount":"+0.9623372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$6CA48F24-2EC8-46C9-A560-C09F0064EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384bf57ad57412fd91377e1e7b35b6efeb999429","datavalue":{"value":{"entity-type":"item","numeric-id":607501,"id":"Q607501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f14115f4f19fdf8559c6620aaea0ba95d86a2e","datavalue":{"value":{"amount":"+0.9372817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$95353EB9-D158-42B5-96D8-7674BCFB9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb44ec146b52d67f9ee7c5aee649bf4be1ac37e","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac85d61e673ebb2cfd7390f3f33ff779ace2c94e","datavalue":{"value":{"amount":"+0.93584424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$F45CE9F3-22D1-4392-BBF9-8FE2534F3CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c25f936e8c36f4694fedf3e829baea2a247915","datavalue":{"value":{"entity-type":"item","numeric-id":1122320,"id":"Q1122320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6ebb072749752f7f3d50e038df922d883cb41b","datavalue":{"value":{"amount":"+0.93433774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$9C28BBFB-5048-40D7-8DC7-6BDB2BFF4CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa8381936c3b1ed7692375e39d84e0f0c8c2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2314408,"id":"Q2314408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7911bc735e7b278b69b994fa8831b7951e72b0","datavalue":{"value":{"amount":"+0.9299216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$196E8CC2-5456-4269-BBB5-B550219645AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac1aede58b0e51c2070a7072f7da64ca94ab6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2941668,"id":"Q2941668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc542918a5f848b20111308ac3329ea6136f29e","datavalue":{"value":{"amount":"+0.92927253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$9086BAA5-C5F0-483A-AB8B-0A5B9A13CB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810a2243c7410fe32f61ab58b6ca0b6334c48aab","datavalue":{"value":{"entity-type":"item","numeric-id":3777806,"id":"Q3777806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c89e259412e6a8b0ef79369e33a3b00d9ec856","datavalue":{"value":{"amount":"+0.9278958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$7A53C531-288C-4CFC-8544-A71E221193E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d84286d82bf139a78cea0f5d5bed6c10562d63c9","datavalue":{"value":{"entity-type":"item","numeric-id":1097172,"id":"Q1097172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c89e259412e6a8b0ef79369e33a3b00d9ec856","datavalue":{"value":{"amount":"+0.9278958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$AE683EF9-9BBF-408F-A71B-FF3D12C662DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43586c9b18dd732ef782a7eccd365598f9915997","datavalue":{"value":{"entity-type":"item","numeric-id":3197624,"id":"Q3197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c89e259412e6a8b0ef79369e33a3b00d9ec856","datavalue":{"value":{"amount":"+0.9278958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$F8AF5C84-ECCF-4896-AE0A-7A40DE2D0D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4394e83df9da4ac37455c7cb0c7f90297f58c854","datavalue":{"value":{"entity-type":"item","numeric-id":3204337,"id":"Q3204337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5847792277f59e381a74d30fd9cc28a5a660327c","datavalue":{"value":{"amount":"+0.9278216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1386484$58C32911-8DA1-4051-923B-CC9B9FCE07B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_quadratic_programming"}}}}}