{"entities":{"Q1209349":{"pageid":1220098,"ns":120,"title":"Item:Q1209349","lastrevid":66353535,"modified":"2026-04-12T09:31:38Z","type":"item","id":"Q1209349","labels":{"en":{"language":"en","value":"Approximation algorithms for geometric median problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167755"}},"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":"Q1209349$6EBFDAFA-9462-4267-9F21-3951231F0A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7316fab15133ea88ce093683e18d3c3a26ec1bd0","datavalue":{"value":{"text":"Approximation algorithms for geometric median problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209349$7BB3B8F8-7141-4A40-9FD0-BABF352EDB9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3938346460a1a5801aa1301760df8e371e77bcf3","datavalue":{"value":"0764.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$CE4EDA51-8A95-4BFC-96BF-47F6BDEABE66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ffee76ed404ae92334155c98b725203811ef62a","datavalue":{"value":"10.1016/0020-0190(92)90208-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$5D6D4A09-7F04-4DBD-BEC2-1ED5D7D741C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae767ccf203ee3a9be4eae37968032a6f4b11fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1187023,"id":"Q1187023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$012A4FCF-633D-47E4-ACA1-15996CC89217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$C222DC72-012C-46E0-859A-78D0FF5E5BC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$A4B8BBC5-8181-454C-AF19-84F7C862A8CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209349$F355A8B7-DA37-44DC-8500-BD80F006A35F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$4F498CDE-645C-44B6-9CD3-B2929EB53731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$E0AB8A2F-1480-4B78-8861-7CAA4F6B6C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$0F1819D8-2F1D-410D-9F24-59CA7C867B32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"347900bc846ed789fee3d4dc37b8692a50d8d097","datavalue":{"value":"167755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$F26A84EE-0C01-4CB1-AF6C-6198AF769EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9287af0edc1a59871a781f574d466dc709b178ef","datavalue":{"value":"euclidean spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$1134A729-2E74-489F-A81B-E3165943EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$EC7AF2AA-E876-4FB6-B1B9-776CEC627031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$53A4D57C-A140-4C69-A43D-48A2C08C8800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$E0E9A26A-2E10-4A6B-868E-0C371A45C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$B944E8D1-2233-4E43-B031-FCC97CD2D9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880958f8426d35e1b206252f9c79a8da7b632921","datavalue":{"value":"metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$2DC33E51-0980-43D8-93D3-E6056B8C424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$1C69D47A-BE6E-4346-BA40-990E7D12B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209349$528CDFEB-ABAB-4795-BDBB-D45313F49AA0","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":"Q1209349$E9296F12-01A8-459B-92AD-28132A07E3F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$73D84EBC-D237-4582-B2A2-88684D6C91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$E922A5FE-AD79-4484-AC0E-185CA96D7B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$A60A85E5-091C-45A4-A6C8-06C38E58BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$2675EDA1-D0C8-47E0-BD66-C834D38DC928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209349$BF1E7A52-93CA-422A-8340-1F7056BBBBDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b5ad9234ced47d5c32586b3bf1a5b1db63ed056","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90208-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209349$EC75B6D7-30C8-42CC-A28B-3690148C1830","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4943a398dec04add6442fa7bbe7c6d38ac5dd987","datavalue":{"value":"W2102815056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209349$4C2249B0-5F3E-4F72-85EB-D7E38A17EF2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249c43bbed920e7cadf692cf21ba36b2f0c075b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2995b22aba0131e476cf3ef72efda721c19a7631","datavalue":{"value":{"amount":"+0.8649581670761108","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":"Q1209349$9EE676EA-2112-44CE-A0CD-C953A8D6E65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0215869cddbe378556fc6fac7524958c72f71e98","datavalue":{"value":{"entity-type":"item","numeric-id":5361815,"id":"Q5361815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7130ff220d2e83ed46df7a7f85ac3972e7d255","datavalue":{"value":{"amount":"+0.8649577498435974","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":"Q1209349$B6C5A9FC-8352-4738-B8B1-D901F3A9E3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad657925e17d463f5375c7b4ef13e716eda3065e","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c17a249565831521b0e8f400d05283f99da4245","datavalue":{"value":{"amount":"+0.8489847183227539","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":"Q1209349$878E23F3-914A-4F07-A53A-FCA54242935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828fd08749f8d8cd2dbebfe76a6db5e8fbbb0b42","datavalue":{"value":{"amount":"+0.8168829679489136","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":"Q1209349$7403CD06-70DC-4943-86AC-8A053DE30EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc90dbb6449deb4049930886fbb4453e4869e86","datavalue":{"value":{"entity-type":"item","numeric-id":3686393,"id":"Q3686393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0dc6d2c7df76ed8be336ccf63d1ed5218797094","datavalue":{"value":{"amount":"+0.8168829083442688","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":"Q1209349$171FAE70-2BCF-4C56-937A-14A69C4A4886","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for geometric median problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_geometric_median_problems"}}}}}