{"entities":{"Q1016041":{"pageid":1017889,"ns":120,"title":"Item:Q1016041","lastrevid":69422844,"modified":"2026-04-13T06:54:00Z","type":"item","id":"Q1016041","labels":{"en":{"language":"en","value":"Approximation algorithms for connected facility location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550476"}},"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":"Q1016041$9EB07325-7C86-4059-A193-C50221336A04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8b02aaa155cf6f657fd439ff566ddff86ac56d5","datavalue":{"value":{"text":"Approximation algorithms for connected facility location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016041$8403B01D-647E-4FC6-9003-6A03EC84C6DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eab7adc600e4ef646656bbf96494564adc1d2dc","datavalue":{"value":"1159.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$E26758B1-5D85-4A7A-AF83-206C07119C97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a6322c1d169c24977b40102bb13cdb1298547a3","datavalue":{"value":{"entity-type":"item","numeric-id":295638,"id":"Q295638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$45FF2295-AC8B-4E43-A810-FA0CAD3EE604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"647c0cc29edbacd5e1269e75951a9b8abb15dcb5","datavalue":{"value":{"entity-type":"item","numeric-id":647487,"id":"Q647487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$2ED8ABCE-3108-4D3C-928D-184C0D5A5662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$9B737F51-5FBC-4606-BD49-37AFB0FF99F8","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":"Q1016041$725BC98C-A84D-4E98-B63E-C31793A5DC3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016041$D5D99174-3EDA-4EA9-BA81-57B8AFE9764C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$0ED852D7-2DB6-4342-88F6-EBDBCC5F394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$99F08F41-9B1E-45FD-A5EA-88CA87044ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$40F80EFB-2BDB-439F-910A-6CE7DCC1AF1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afa7f70a940c4b1e357a43f49ba489ec562d7700","datavalue":{"value":"5550476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$72999651-BD37-476E-A66C-51495AE01693","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016041$32ABA32F-27D1-4B76-A20F-0CF87D74F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016041$1115E657-E970-420A-8C22-983297C4C1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016041$196CC449-485A-4A01-A9F7-E307B6F41E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d856869d29729e3b82874421d00b5d39297479b9","datavalue":{"value":"connected facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016041$57489749-DEEA-429B-9D7B-06308B1314D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016041$69C7E632-709C-4A77-B182-6AE6B8F5480E","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":"Q1016041$335E1632-64AA-4610-93DA-5806321B8F46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a5c8f09ae16b4fed6b5a4921b1b839f4046484","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9130-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016041$725AF262-6370-4BDE-A0A2-4041ABE510BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"414d3a0ee3b4cba3ec3a0c6b75fbd57b53df2373","datavalue":{"value":"W2034619144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$8DECC2E7-018F-4BB5-A0DA-9FC6658423A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$FFA073B8-7910-4312-B7E5-0CCC028C0A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6a1b78ac8d3722ef892d8ec5743070cea93084","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$F8462285-5585-4408-8A26-F5FB7408C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b01f6a02f1bbf7f902099fa168ea8279ad3baba","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$C002B6F5-85F5-4EA5-88F4-3048599EBF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97525a949746b706e5e5dfb4d76b84a7c32bae3b","datavalue":{"value":{"entity-type":"item","numeric-id":5175994,"id":"Q5175994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$838093ED-D17F-4BAF-9AB9-F5B394F02735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$3F91F697-335C-46DC-97AB-27C888310659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$1500DE8C-1330-4C42-9FF6-7EAE3D1574B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e15dc9becdf58036e17927e799e6f3ba840b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5315385,"id":"Q5315385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$8D67E55A-20FA-496B-8AA8-3A741AFE0398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$31F7A6E7-BB4B-4532-8D19-B714E2E247DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$FEDD7F9B-BE70-452D-AD3B-F6F92AC54E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$579DB878-C0C5-4B58-95EB-6EC57EA1BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$ED62EAC6-EFF2-4411-9881-EE4FF339223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0077b8abfb7f859ea041ea1f574df57e491b1670","datavalue":{"value":{"entity-type":"item","numeric-id":4411292,"id":"Q4411292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$629EF379-1A60-4518-866F-CC9CE9EDCBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48e68a3720b1f0f0ff3582e073f1eeb5ee721e","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016041$1599753F-05BD-4CE9-8EB1-74D75B363891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68ddb11562f59a814cdaca891440aee71f2488d3","datavalue":{"value":"10.1007/S10878-007-9130-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016041$A2DD3090-BEA1-46FF-A7C9-EFEDCE5061C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8fad3b39e5d8813de66b8be30d6db3af0442ac","datavalue":{"value":{"entity-type":"item","numeric-id":3611984,"id":"Q3611984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2742e69e323056a98fdaa3e56d5d8279a573f5","datavalue":{"value":{"amount":"+0.9788820743560792","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":"Q1016041$F7D313F5-BD8E-4556-9678-0DC23E43354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc85eec6dfb3e05dd264d426c3f9ef01f15e59c7","datavalue":{"value":{"entity-type":"item","numeric-id":1884770,"id":"Q1884770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c6f777f880426d7bf8d8d7f76e254d6af29350","datavalue":{"value":{"amount":"+0.893633246421814","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":"Q1016041$A579BBA5-4A84-4AF7-93BD-4A894025F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b0e89935ebc2acd36fc6ec5e6b44aba2c2775e","datavalue":{"value":{"entity-type":"item","numeric-id":4411292,"id":"Q4411292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb085668ca816c2f64292b6244443622c443feba","datavalue":{"value":{"amount":"+0.8931678533554077","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":"Q1016041$A341AECE-CD05-4C1C-9DE0-0E3EA3A9D8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8421540ce95e26e09f978918816e4097cce294a3","datavalue":{"value":{"entity-type":"item","numeric-id":5369503,"id":"Q5369503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb085668ca816c2f64292b6244443622c443feba","datavalue":{"value":{"amount":"+0.8931678533554077","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":"Q1016041$22AA6DEF-5FF4-4D3D-94CD-4ADE11280FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33852cda7045bb53bcce5daa5688208d860c69ae","datavalue":{"value":{"entity-type":"item","numeric-id":1041431,"id":"Q1041431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599199884105084448570aea798d8fd643ec2f0c","datavalue":{"value":{"amount":"+0.8892074227333069","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":"Q1016041$B1559027-8D39-469E-9453-841C8FE733E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for connected facility location problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_connected_facility_location_problems"}}}}}