{"entities":{"Q2708113":{"pageid":2718852,"ns":120,"title":"Item:Q2708113","lastrevid":82815413,"modified":"2026-05-06T22:08:44Z","type":"item","id":"Q2708113","labels":{"en":{"language":"en","value":"Solving convex location problems with gauges in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587888"}},"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":"Q2708113$D28E0ED6-68C3-4A1A-8449-4169BCBCA63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e0224bca4b5f22b5e0c10af6181b6d16a8c0f6c","datavalue":{"value":"0974.90010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708113$0AFB79C8-58E1-4A29-A375-8E51C3E85240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f61c3774aa56ffa3f267aa55c299cef86361554d","datavalue":{"value":{"entity-type":"item","numeric-id":205435,"id":"Q205435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708113$59187312-1BD6-40C7-B4BA-490F8721DF37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-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":"Q2708113$AA612D30-9B65-4691-951E-9261A894E797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708113$5135D248-7CB5-4F65-81EE-CA4F9B164D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708113$47CBB27F-79D5-4091-AD3C-86830EB934FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708113$12E366B9-6A70-4471-8022-E0F33F64450D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"762b0423f69a750d83f25637c2dc76296f594a4c","datavalue":{"value":"1587888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708113$0EE0754B-BCFB-41C2-A55A-14C9FE0FB18A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609b75734f497727daea8fc3c3da559ced3ae24","datavalue":{"value":"multifacility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708113$F624B099-CD65-4FF5-8500-3124BD574B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af87ef9cad7cddd294edc90e51910c405c3b6b1","datavalue":{"value":"continuous location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708113$E3E209E6-0941-4725-9922-4F70B65C1B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5caa88ee6a3b6e0ac0e7de963e2cf78e4a0cb8c","datavalue":{"value":"barrier method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708113$30179E73-A9F2-4314-B431-3B53302E6392","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":"Q2708113$B3876060-7275-4BC1-BD5F-99EA2EFAD1C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af736c569ca33236394d386a561e7198e63cab3","datavalue":{"value":{"entity-type":"item","numeric-id":4806309,"id":"Q4806309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ef045097d74ea0ce23c1b01620981d3975b070","datavalue":{"value":{"amount":"+0.8872367","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":"Q2708113$78913B9C-F730-47A4-875C-B6C6CF6F0655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47e48a3aaaa8275914feaae0fbdc77fd860a157","datavalue":{"value":{"entity-type":"item","numeric-id":4836298,"id":"Q4836298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb0f51b1233e89b259796af36636588557b3b1f","datavalue":{"value":{"amount":"+0.8774097","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":"Q2708113$2AB57376-C369-4A6B-948B-BC8536DB26EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723221623c3128c94e7cfce097c93050bd871211","datavalue":{"value":{"entity-type":"item","numeric-id":4717955,"id":"Q4717955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310972256dd5bb72cb78363ef07ca33c137054ee","datavalue":{"value":{"amount":"+0.8649109","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":"Q2708113$46F2A99E-89BA-4BEF-B7C1-2DFAE9B99931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a348e3bc7b6c6158db98179ed20cd7d7b0dd7c","datavalue":{"value":{"entity-type":"item","numeric-id":1306369,"id":"Q1306369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91039030ade00984864e1b8790371c2620037311","datavalue":{"value":{"amount":"+0.8626562","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":"Q2708113$C9AA3829-C3FE-441C-B1A7-4899B62EBEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab4c8644c626d710d834cbb52d39e3c2792c597","datavalue":{"value":{"entity-type":"item","numeric-id":4629348,"id":"Q4629348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feff559fa22e65ce102cad838a3f6442636b7eb","datavalue":{"value":{"amount":"+0.86117876","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":"Q2708113$73054F65-FD12-43C3-9798-5C3FBD77A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c65363409379cee9a260036ec3431bb291d5422","datavalue":{"value":{"entity-type":"item","numeric-id":4459964,"id":"Q4459964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6fade7b32bc9ff1f67fd10e70cac1f22ecee16","datavalue":{"value":{"amount":"+0.85949475","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":"Q2708113$FC2C24AB-8DD4-4F71-917F-7F5B9C62A584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c53097d5d2b601bce2a25e895e823cff691aa3","datavalue":{"value":{"entity-type":"item","numeric-id":853560,"id":"Q853560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b17dd50962b1e47ea39670627aeb7c0dd7c3c0e","datavalue":{"value":{"amount":"+0.85778254","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":"Q2708113$E127129F-C2C5-4B0F-8978-B7BC5CDB9B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca3e30b646f9c7c619080e6bb729aaeb168713c","datavalue":{"value":{"entity-type":"item","numeric-id":1284596,"id":"Q1284596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948103f22b5a54bb138abe166e4cbc785eba590d","datavalue":{"value":{"amount":"+0.85547197","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":"Q2708113$952E7F9F-DCF1-40AE-B1CA-8F6A0A469FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b406e511c7efc3ff7a7914332a49d9b471a49934","datavalue":{"value":{"entity-type":"item","numeric-id":4764869,"id":"Q4764869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59257a38d1df8d7425d096debf5bee430be273c1","datavalue":{"value":{"amount":"+0.854621","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":"Q2708113$5275F153-6D89-4791-BD50-5D6F4D75CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b169dc6a8daeea7b76c95a4d548d96647eb378","datavalue":{"value":{"entity-type":"item","numeric-id":5501876,"id":"Q5501876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e4819c460ab5574e8e34f9bcb48a8a3fe0ed8f","datavalue":{"value":{"amount":"+0.85220665","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":"Q2708113$41635401-5BD2-4E78-A98A-008FFCE60FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d737108bd3918985b80047b8898853fd33249e3","datavalue":{"value":{"text":"Solving convex location problems with gauges in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2708113$1FD1410C-0A89-4A44-A457-3F299319B68A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cc1b81f7af881ce7626fa827435ab001a80e881","datavalue":{"value":{"entity-type":"item","numeric-id":6768095,"id":"Q6768095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708113$56963180-11EA-4016-B48C-22A78BA5D520","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ec30cb96821bee8927a8b6abbfc53d373077b6c","datavalue":{"value":"Continuous multifacility location problems involve the minimisation of a sum of interfacility distances among existing and new points in \\(\\mathbb{R}^d\\). This is extended here to minimizing a convex quadratic function of distances (and possibly maxima of subsets of these distances), as measured by possibly different gauges. An interior point method is developed yielding an \\(\\varepsilon\\)-optimal solution in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708113$D7F054AA-B5B7-4FE7-98B8-F9C0435E3CD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708113$D5CDD400-FDB1-4736-8671-1E5B8992826F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving convex location problems with gauges in polynomial time","badges":[]}}}}}