{"entities":{"Q2117109":{"pageid":2127852,"ns":120,"title":"Item:Q2117109","lastrevid":43520858,"modified":"2025-07-30T13:42:06Z","type":"item","id":"Q2117109","labels":{"en":{"language":"en","value":"Approximation and complexity of the capacitated geometric median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493546"}},"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":"Q2117109$4F9483FB-62FB-452A-94B4-401B13422673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f51a612550f379dd64de77df225de7e46506b3","datavalue":{"value":{"text":"Approximation and complexity of the capacitated geometric median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117109$2BD9B9A5-5EAF-420C-BA5A-FB6BA119F98E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe37a3ba94baea358b508ac3f75e7c49207159ba","datavalue":{"value":"10.1007/978-3-030-79416-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117109$B8AA0B4E-660A-45DA-A837-41088F588412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$38F02F18-F7BA-4494-B780-62910882CBEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117109$C7D629F5-7317-4BDD-B65E-3E60A5E7EB81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117109$5A914408-50E9-48EB-A6FE-C9F1021A71A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcfaa7ca8de4fc49edc8463dab41825fe965432b","datavalue":{"value":"7493546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117109$A82ABC98-4185-4185-9EA1-D33F89A93B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$10281A36-2894-466E-9F1F-1D04189112AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705776e2dcee0f9feed34c10a3a16749b1707743","datavalue":{"value":"geometric median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$0AD9A71D-BDC8-4361-8937-15E840193BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$B7ABF48E-31FB-4590-B786-7BDE8CFA2021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba78a2d5b944cfa9775b527b2d3acbc7e13aa724","datavalue":{"value":"Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$7FE32D54-D39E-4591-A9DD-105A585BA7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$C9965D6C-EBEC-4917-A7B1-49DD0E95BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117109$7C032590-ACAE-456B-BA82-D9677FC14291","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":"Q2117109$A41F3B85-AEAC-4386-866A-E3313C4CC58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbd441b529fbe3f4a1301d0e8afaa59f4ae1a966","datavalue":{"value":"https://doi.org/10.1007/978-3-030-79416-3_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117109$0EE2FFFA-5444-40E6-9DDF-200910D9C442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b662ea22d51206138019b3d73a1368812f6fedf","datavalue":{"value":"W3174597319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117109$645AFD43-0381-4CAF-89A0-A865A3CF7E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$F908FF83-7EA2-4BCA-AF01-5AC919B357D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$C8555AC8-88C2-4D75-9344-948FD0505B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$2EC0FD9A-1E49-421B-BA22-A2391109F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$B425C4F5-4D72-4346-833E-12EC418DEE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$C97895A2-4153-4FFA-B75A-AB81983A4C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749556ee28d34f4de718ea707ea8132ec359822d","datavalue":{"value":{"entity-type":"item","numeric-id":1702850,"id":"Q1702850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$40301C33-8470-4D02-8502-38D9603A028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$1F3CFFB3-0067-4333-9E4A-1086F07ADB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c438dfd63564bd1b451be60e38a8a9fa7121d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3579385,"id":"Q3579385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$CB881910-C511-448A-9399-3512429F3C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$8ABEE47B-A808-4D99-9195-582D7AF7F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687e2d4e874005a9c53d14d568a31be2e585e5c7","datavalue":{"value":{"entity-type":"item","numeric-id":5361815,"id":"Q5361815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$79C7B4BA-AF19-4223-8EC1-850698A32D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058da664406fbb42d460f88ac9d1ea87e81583c0","datavalue":{"value":{"entity-type":"item","numeric-id":4024313,"id":"Q4024313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$9E70B0B7-8515-4E83-A03B-E0F7E6534A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b7913e8bccb27dafa82d31c66a94f99d224406","datavalue":{"value":{"entity-type":"item","numeric-id":1603473,"id":"Q1603473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$32C3D314-E420-4813-BB19-326D88B5D6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1400f79b0ff9a3248d0d2a53eaba42121b8b6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5230327,"id":"Q5230327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$578482E1-C9CD-4B97-88C2-C7E7D959D8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$9397624F-3B43-4BDE-A33F-E420535AF9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$DA875C1E-5971-4B5E-AD70-E04714B89163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ec60ca80d473fc79572e3549f4931c9adf9ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1317487,"id":"Q1317487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$1FFE9E2A-4AE5-4883-941F-EB02DF06D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$1B6CF48E-97FF-4CAA-85C5-F912DCA793DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae7ac3e238806a0ded22999b877961a5f3d1959","datavalue":{"value":{"entity-type":"item","numeric-id":5263806,"id":"Q5263806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$1C1EFE53-7EAB-4ECE-897D-9678FCF468C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588137801b9283d9cb053234f448b05e71238217","datavalue":{"value":{"entity-type":"item","numeric-id":2346580,"id":"Q2346580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$7EF15A8E-8D55-4E11-A5E7-91FA74770AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a724f408e2ebc911e63b1b49a199eca43610dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2959192,"id":"Q2959192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$190198B5-FFA9-426F-8940-8C88F92B3894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e21b41af83d195682a1080d4dc1bae0049e0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4965103,"id":"Q4965103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117109$5D7ADCC6-32E5-4985-AAFC-DDEDD96162AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117109"}}}}}