{"entities":{"Q2424182":{"pageid":2434925,"ns":120,"title":"Item:Q2424182","lastrevid":53460032,"modified":"2026-01-25T00:07:48Z","type":"item","id":"Q2424182","labels":{"en":{"language":"en","value":"An optimal algorithm for an outerplanar facility location problem with improved time complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072458"}},"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":"Q2424182$B3F8473F-32C2-4C1E-8A9A-F917F29C321A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d883991e3e9ab4e144ed96bc0319857875abd107","datavalue":{"value":{"text":"An optimal algorithm for an outerplanar facility location problem with improved time complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424182$3B31F5BA-E2ED-4135-A031-9199FBF3C50A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f18ce8f7135633def8e7d8d0f4ad0c7a89fbe8","datavalue":{"value":"1417.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$4B558D4C-01F4-4F3B-9F05-03E4EF0EDE68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2e3fbc97baa9f7a10ce616fdb925668249e29b4","datavalue":{"value":"10.1134/S0081543818090092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$0C4DDC2E-5491-4EC2-B8D3-F8B146A89AED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$4FD691AC-D44D-4181-BD2D-BFD4A0F043E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$BABE8924-36CB-4B33-917D-9ABCAA8845D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424182$3A32DE9E-5C5D-4B59-A78F-C8C26202EE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$E4657D1B-4E44-4363-8D72-74229426F1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$E85198E7-95FA-43FB-A343-923D311E27FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7192b74fb6348d80145229096ea42f862ecd575d","datavalue":{"value":"7072458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$731D8136-ACEE-4638-9F85-FA75A2413466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$FD1E2C9B-D9A2-4FEA-BC09-7CCB1EF6B79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$C334A9EF-1E24-4464-9313-AF710EEE2950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$AF8EF393-3574-424E-B27D-42C36112579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$53551EF6-6364-4C24-B878-B52A181942EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$5D2CBC4E-285D-4144-990A-13FEF23E2D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d634b808394b6ce56aeffe284d3cf7ad53dc409f","datavalue":{"value":"connectedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424182$8A55170A-E5BE-44C9-881C-0097E8A37DDB","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":"Q2424182$8B07DB55-843A-4458-ABC3-03342EC134E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$169B89A9-1AE4-43CD-B255-4301F96A5436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cd57de3077cedf167c4cfbb473079f46f9dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1838422,"id":"Q1838422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$E4CCD227-78B8-4D40-9F22-3397B4D9E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf49847d59d903671cfde04aa7fc85ea4824e789","datavalue":{"value":{"entity-type":"item","numeric-id":3323658,"id":"Q3323658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$962BE43A-0DA8-4ABB-B65A-430240DE05C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d09cd478fa51c88a94f1f649cd8e90299b1cfb0","datavalue":{"value":{"entity-type":"item","numeric-id":1327217,"id":"Q1327217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$79497AB2-A302-42CD-B370-D22CE283C8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad16f457b5284bf6ca655ccf05b9cd8401d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4318264,"id":"Q4318264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$62271FF4-BA18-4BFA-871A-FB1C83CFA00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801a94b400911f6a661600555f1aa80ba923ab14","datavalue":{"value":{"entity-type":"item","numeric-id":3787760,"id":"Q3787760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$C9B6D326-100D-47DF-93EB-07E51E26363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$3E8269B4-B259-4C3C-9C44-E3ACB8278874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424182$63DD1FE2-ADB5-4BDE-A602-55529CE9C3F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c207c40093d5861bf224fda86ae4624a5d8b194","datavalue":{"value":"https://doi.org/10.1134/s0081543818090092","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424182$D592DB83-CC2B-40B7-B0C4-A32679648BA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52290f0b3fcb88275106d4051cc36d1b9d7ae24","datavalue":{"value":"W2921938183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424182$3CA9CE3B-7335-4D1F-9E76-465B8C0D077D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff09cc51f079137c87769f6795f7cb1edce0b385","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363f1b6de43296856a952d6090d71247b39587a1","datavalue":{"value":{"amount":"+0.8062129616737366","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":"Q2424182$8FC4ED78-7F37-41D3-A512-3723BDF406BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3e0597bb612cc34f76f157ff187bea06673bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1327217,"id":"Q1327217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57a803e9990993c2659b4938589fffc44b9d92c","datavalue":{"value":{"amount":"+0.7631192803382874","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":"Q2424182$3477128B-C242-461E-A57F-93E3302DAD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795b9ae465c19f413497a94f713da47bbedbe463","datavalue":{"value":{"entity-type":"item","numeric-id":1074505,"id":"Q1074505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57a803e9990993c2659b4938589fffc44b9d92c","datavalue":{"value":{"amount":"+0.7631192803382874","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":"Q2424182$853E913F-86D9-4FBA-8954-FDA5B9C5B6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da1f34f321769d89f6f6b91e342ddc3da144c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f184872b2edc3e93b58a2d76d334d13d241cb02e","datavalue":{"value":{"amount":"+0.7599270939826965","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":"Q2424182$F93F74BC-B595-4FB6-B692-184A2536DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aadeb02006857d5a9cb3b7de2fa0b65eefff1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263793,"id":"Q5263793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373ab413946fa6011a683bbf933af8eee8484a83","datavalue":{"value":{"amount":"+0.7591345906257629","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":"Q2424182$1D32CFC4-AEE2-478E-94AE-6250D96C0FC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424182"}}}}}