{"entities":{"Q1629944":{"pageid":1640685,"ns":120,"title":"Item:Q1629944","lastrevid":72382371,"modified":"2026-04-14T04:31:42Z","type":"item","id":"Q1629944","labels":{"en":{"language":"en","value":"The Euclidean \\(k\\)-supplier problem in \\(\\mathbb R^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6990510"}},"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":"Q1629944$D2A6C072-61DB-4796-9E93-83933BFCA93E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"576177d093c6cbe687535029ce0f4d8231156eba","datavalue":{"value":{"text":"The Euclidean \\(k\\)-supplier problem in \\(\\mathbb R^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1629944$B1497874-708A-48FE-BB28-B02E5472CD1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ea2bed9d295f7fb7836b317bbf4342892825002","datavalue":{"value":"1403.90468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$D75E1735-1022-4D38-A368-2E951316D604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d96a2dab9a0d821320b7f28453d74c6188a5cc5a","datavalue":{"value":"10.1007/978-3-319-53058-1_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$5F83F2E5-708B-4F39-9E42-A4EDAB746597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d363487482136ec00f19e5c6ab1cd973b0b1aa71","datavalue":{"value":{"entity-type":"item","numeric-id":491636,"id":"Q491636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629944$71290956-41B3-49B3-A83B-5E8B5A4E1490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ddff3572275f66450cf7caad6525ed4202fef","datavalue":{"value":{"entity-type":"item","numeric-id":777273,"id":"Q777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629944$6472AFAF-49F5-4451-896C-DCE919251F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629944$3AAC1B01-988F-4D54-998D-89883942C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1629944$86E31AE5-DEB9-4977-B3B2-E2CBAE2B1DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"188a150860af43d85d9c40cbc810f545e99c1359","datavalue":{"value":{"time":"+2018-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1629944$5E775BA4-65F9-4FF4-A958-6CE059F6EA2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$03B1BB10-82C2-4A84-9340-2DFDDB62016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$E46645F3-4C73-4BA1-9569-D4F09817FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$4E85EC9E-32DC-4C42-8D88-2D5E64AC1F62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba8d72aa29c205ae152712b78eb8236a469d9ff","datavalue":{"value":"6990510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$D601A826-D948-482E-8010-B3F029A5EC9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc4c1e7804ef228d8605c009908dbdffc58669a","datavalue":{"value":"\\(k\\)-supplier problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629944$A47FBE2B-B4F1-4D53-9CA3-405F63F5BDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629944$0179EB7C-A614-4F56-A811-EF8DB5628B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1629944$7E239635-F1FD-4AA1-A4E3-B89F49E2B229","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":"Q1629944$DEFD0942-99C3-4BA8-9292-426F9DF537B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84c3fa757d453b8f6c30b4751be32e790ceb5fa1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53058-1_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1629944$892CF086-4D89-413C-8BDB-694FED1C0ACC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14338e493a80c2f2592a9b973dd02f8c5d262e81","datavalue":{"value":"W2581846930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1629944$CC1994B3-2A7E-486B-A66B-B1BD066492D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71d6492a2516ab950800f8518c031d17d8686f1","datavalue":{"value":{"entity-type":"item","numeric-id":2661589,"id":"Q2661589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c770b1ec16f2fad5b53ca796cfec3f147cfeb3cc","datavalue":{"value":{"amount":"+0.9994652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$01B573CF-B03E-4164-A9E3-C4BE88C79C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2933d61f910cb323d0a4aa8b70533b0580d0b53","datavalue":{"value":{"entity-type":"item","numeric-id":5108254,"id":"Q5108254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0827ea47065a4ae6acae08f1dc93d567e9ae5a8c","datavalue":{"value":{"amount":"+0.95902145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$8CF1D5A9-8849-45B5-A03D-60D1BF4FB213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f142d43e268d408701e494b18cbdb425b3e3fbb7","datavalue":{"value":{"entity-type":"item","numeric-id":4910824,"id":"Q4910824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0827ea47065a4ae6acae08f1dc93d567e9ae5a8c","datavalue":{"value":{"amount":"+0.95902145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$1B2461B2-CEBE-428D-BB50-83ADD98F377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa510c8df2781e9558b236dc7e82572b2f4c0b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2670484,"id":"Q2670484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3502d5ecf70e76959f69d078995effba1be5f9","datavalue":{"value":{"amount":"+0.92282903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$C268C335-9841-41B6-8946-D2F48C248C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba76ab369fa4c5466b7ed5f9a3ccf6dbe546f3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1108932,"id":"Q1108932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9bc693bc94fad5d3278248fbe070ddbaf632c5","datavalue":{"value":{"amount":"+0.8453854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$75EE15C4-2B66-4046-924B-D97EB2845F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584ddd6b06197be3c1c91bb2d218c62a07504e91","datavalue":{"value":{"entity-type":"item","numeric-id":2217474,"id":"Q2217474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15200739093162e667fe8b508e5058d7cf7195a4","datavalue":{"value":{"amount":"+0.8370627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$CEBE7626-4224-4A13-8F71-F158895E03D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e594cc2f975986124af3452cad38375fc631ffe1","datavalue":{"value":{"entity-type":"item","numeric-id":4840113,"id":"Q4840113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ac2482cd0e953bc4140d8262f4505e70673b6d","datavalue":{"value":{"amount":"+0.83358526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$065D6E26-C7CB-47D5-9237-410DED4FADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b5612fc2e95860d6928219bc277cfd010ae71b","datavalue":{"value":{"entity-type":"item","numeric-id":1969591,"id":"Q1969591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfaea7086b76bc2e3608820d9c5c1a05ff4abb36","datavalue":{"value":{"amount":"+0.8288421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$30A38565-D572-4CCD-957A-1FA8C0F2F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a4563f6233e45216d7e4ed047702f948e88342","datavalue":{"value":{"entity-type":"item","numeric-id":4548943,"id":"Q4548943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b65b85e5586055296094baedc1f5f65b4c99d5b","datavalue":{"value":{"amount":"+0.8279425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$1DB54086-89F4-415B-A6EA-2CBAC829CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ede668485daa114667ea383679624d5526e9a83","datavalue":{"value":{"entity-type":"item","numeric-id":3796940,"id":"Q3796940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4dca82fae80c2410a83aa652d0637d24f89f673","datavalue":{"value":{"amount":"+0.8234074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1629944$50237CA7-90D1-4B16-81D2-063DF015626A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Euclidean \\(k\\)-supplier problem in \\(\\mathbb R^2\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Euclidean_%5C(k%5C)-supplier_problem_in_%5C(%5Cmathbb_R%5E2%5C)"}}}}}