{"entities":{"Q3769879":{"pageid":5799785,"ns":120,"title":"Item:Q3769879","lastrevid":52018109,"modified":"2026-01-20T18:38:21Z","type":"item","id":"Q3769879","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028780"}},"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":"Q3769879$6AEA7834-6C64-49FF-A0D6-F673C023251E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b5d426733d087e22b3fd24c6bec191b22bce51","datavalue":{"value":{"text":"An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769879$6B5860CC-B4C4-42B2-86F9-D6D47BF2CD01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86dca02dbac733c8707b9da3ad359afaf6af3d2d","datavalue":{"value":"0632.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$237F171A-B7BD-480B-8D82-3295F14ADAE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4afe915c86ab623eb416d9789973cbd6770813","datavalue":{"value":{"entity-type":"item","numeric-id":688631,"id":"Q688631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769879$464747E5-5841-4C50-81F2-4C7544D0B33E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25d0e0f50f81a9191da925dbc443d13304756d3f","datavalue":{"value":{"entity-type":"item","numeric-id":146785,"id":"Q146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769879$528DB8D5-AB84-433D-A068-F8C3636F15F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769879$4D62D6AF-0E3F-4B87-B653-945DE2E731D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$4274859A-FB74-4B1A-998B-AD69FEDF8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$D4CB1C07-560C-494F-8E31-0A3960F1F703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6e20d64edd1237c3c50bcf77060d8cd30f51ae","datavalue":{"value":"4028780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$18CD6179-BAFB-4187-A2CC-69C9887727B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff1efec37d02b86e20e3eda31ce0d9af0e0512e","datavalue":{"value":"first-order direct method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$7524DBDB-A916-4A47-AC2F-02953C4858DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$0D00D8D9-6FFF-449B-BD9E-55490824EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20b7d4300090225b362b4b079c59299ab30ce58","datavalue":{"value":"Gauss-Seidel-type method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$67938D3A-F0C0-4F3C-BDF5-72543A83CE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff94be380ef7d4d98863880d6656fbbf240b96e2","datavalue":{"value":"rectilinear multifacility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$50F75E31-FB4B-4BA6-A750-DD08BC2A8E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f969786ab1c531ce0406d6f3c77f6e6fe6cb8f","datavalue":{"value":"optimality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$A8A3BCBA-3338-4A04-BC7E-50AE8A75F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769879$EBDAEF80-E108-4289-9C12-5F9189C80663","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":"Q3769879$17A1F314-DCD2-4627-9369-FFD13F832F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10fbc3c991754a0c3b4ff9be18cc56e82f97649c","datavalue":{"value":"https://doi.org/10.1093/imanum/6.3.343","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769879$B7D4F676-C763-48EB-90AA-8BAF47CF38C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc661b57120edec55fa22c90177b1a4ad389498f","datavalue":{"value":"W2091042127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$9F0E70BD-2EE4-4339-BD50-8D03213A81EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7843fae6336cc244b8cd19f41f35a4e6d8b917e","datavalue":{"value":"10.1093/IMANUM/6.3.343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769879$46BCE954-A763-4839-8A03-8CC3EC4EDFC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139829bfe51b0357d5df5e7cd1067ef32d3682d8","datavalue":{"value":{"entity-type":"item","numeric-id":4647987,"id":"Q4647987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccc8e6802c23392df4d7e5322fe6678d92f0c92","datavalue":{"value":{"amount":"+0.8205150365829468","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":"Q3769879$C2A9D4FF-98AD-46D5-9CB5-DB598BA4BC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d54d1343c980acf18e3d27cb43ce49d1838dbc","datavalue":{"value":{"entity-type":"item","numeric-id":3705191,"id":"Q3705191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1df2d65f90445239375679b819096d04e63053","datavalue":{"value":{"amount":"+0.8166744709014893","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":"Q3769879$0170AA27-AF35-48B3-BD10-0EF5E8EE5D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982fefd0115a0f37bf9772bdddd6404f4279db06","datavalue":{"value":{"entity-type":"item","numeric-id":3804415,"id":"Q3804415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d770b5f8f5bfd8163e186a90cc0aa2dcbcf16a","datavalue":{"value":{"amount":"+0.8117599487304688","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":"Q3769879$A4D80C99-B68B-4EB0-82B9-E38140A1AE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3a11369f9f4b1ef18e1ca51b4c3fbcafec9b96","datavalue":{"value":{"entity-type":"item","numeric-id":1616792,"id":"Q1616792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42b790b5ade9b5532b9f12254fe5d525ec94e18","datavalue":{"value":{"amount":"+0.8090676665306091","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":"Q3769879$6CF3A4C2-4A59-46C5-8F84-C881B5CF3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606f496c1c0a8f125febe373160f025aae1f764c","datavalue":{"value":{"entity-type":"item","numeric-id":4302927,"id":"Q4302927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac4c906ad16e0041646562c77a39a0b8e1f839a","datavalue":{"value":{"amount":"+0.8022264838218689","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":"Q3769879$0A6121A4-FE6F-427A-9EF5-B0B5159759BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769879"}}}}}