{"entities":{"Q724755":{"pageid":726604,"ns":120,"title":"Item:Q724755","lastrevid":63850020,"modified":"2026-04-11T15:58:06Z","type":"item","id":"Q724755","labels":{"en":{"language":"en","value":"An approximation algorithm for \\(k\\)-facility location problem with linear penalties using local search scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910556"}},"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":"Q724755$B75329DB-87DB-4A03-ACE8-F9732B787EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fead13b3fbba0ed5b8ef8318e5564daf76e97b1","datavalue":{"value":{"text":"An approximation algorithm for \\(k\\)-facility location problem with linear penalties using local search scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724755$58BA53BD-7E80-43EE-8134-2CCB74D1817C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbfd2d04e249ef4a6ac768da2b66aab7e536c1b3","datavalue":{"value":"1402.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$5B2EB98A-F872-453A-AE11-A567779D21F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$546A61C7-24EA-45DC-ADE0-0DE5C3FCBC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$72EB922F-5DA0-419E-9CF4-EA2BC31E11B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$D049F3AB-4956-4428-B2BA-C489D2FDD8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$EA25B4DE-BA74-4AFA-9754-053312C927A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$2C78F974-B5A3-4AD4-8BBF-664715129EA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724755$5D05354A-47B3-40AF-8772-2F828AA6EF6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$2E3D0810-E0DB-4EC3-A250-1A2FDB364A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$EDFBD42A-08FA-427D-80A8-084301F46197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$2525B8AF-CAB8-46C2-A756-6D22018E61B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18bc2fedf62c778623e77e757ae31058e3076d45","datavalue":{"value":"6910556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$2856C951-5680-4D20-93D8-20DE50DEACF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q724755$47A6CDCD-9729-490D-B26B-994D5C67D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9185e4d906658d9208af34c9c9af07b37e53e","datavalue":{"value":"\\(k\\)-facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q724755$02F8CC9F-5842-4111-9B78-3FE5943340C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q724755$16FAD224-9940-48C5-BBA1-6130C5FE43D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b55c0e59211233fa520b04e4ace50a850e7520","datavalue":{"value":"linear penalties","type":"string"},"datatype":"string"},"type":"statement","id":"Q724755$001CEBEC-B63B-4F88-8D81-46C7856564F0","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":"Q724755$1C3D1C05-EAE0-4C2B-A4A5-33CE428985F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"864fbd4cbe92a682e0bf7864d42794884df3616f","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0080-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q724755$B062B40C-0456-44CB-8321-1CA44F86B943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bea504766301709c5ad8294c903340c46fae8eb1","datavalue":{"value":"W2521482842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$B951FE3B-B89D-4033-AD58-2820ADA45F27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$3273EDEA-D97E-49ED-9F07-EDF5F503B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$8942988D-91AD-436B-B1E8-5E837D479439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$FC2A35E6-765B-45D3-988C-120999FD80D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$DFC26A2B-7C51-4E42-AA60-692ED6010254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316026594c8b783ec66deeaedf701293b6402736","datavalue":{"value":{"entity-type":"item","numeric-id":5317176,"id":"Q5317176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$367B0514-E5B2-46FC-878B-889EA8F898AA","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":"Q724755$211C3AD9-ED00-4C3E-A878-374501378A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f7859a1ceaa3401e4f6435ff3331dfff6b723","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$3AE1DB56-2215-4A07-81B5-F574ED1535FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab555de45551b24a82b87a4061f04f17d589c2","datavalue":{"value":{"entity-type":"item","numeric-id":3929508,"id":"Q3929508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$B54BCA46-0B7D-4B66-8375-B2C5809D5EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$C0B10214-0A67-4833-82D1-E05CC747062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$0FA73D43-7BE3-4E17-9ADF-4C72015441A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$60BEDB5E-7976-4758-8D80-4019CCE5099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ac64929a308515f4cf937b3d7d9241d0e61b56","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$BFE91011-089F-4D44-960D-E5F388C55A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$D38618EC-084C-4057-B5A1-98302AFD339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$F2C051BE-B144-439F-AC71-2F1D19D5A5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87a1fe5b7b7d7b9e89bd2c089af9665880935b9","datavalue":{"value":{"entity-type":"item","numeric-id":3467834,"id":"Q3467834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$FCA47B8C-2315-4F95-BC89-FD2023A3D80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724755$9D2D332E-A203-4E87-93B0-CAC5293CB1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e708c57e23a7a5f36892d92f9dd0587e5b766df2","datavalue":{"value":"10.1007/S10878-016-0080-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724755$B99B4EBD-543D-43B0-B906-F18B6DB9B6A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd69beabd4c5605949b0f3f8025ad28c6a7f5af","datavalue":{"value":{"entity-type":"item","numeric-id":506471,"id":"Q506471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0731e0a1b157623f38797b1163f3ea3606f7aa1","datavalue":{"value":{"amount":"+0.8971763849258423","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":"Q724755$4668A2F7-D22C-42E0-9041-BF0A908EDAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5adb1651911c631f33297c2a35323099f25c79","datavalue":{"value":{"entity-type":"item","numeric-id":3467834,"id":"Q3467834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce4493d9551483c79814e6c783394af816a19c6","datavalue":{"value":{"amount":"+0.8904818892478943","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":"Q724755$70DB7F52-D110-4654-A516-D7560FAB4BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db014f9bcaa021cd0a4b57b9ebd99c09b25316ed","datavalue":{"value":{"entity-type":"item","numeric-id":1983746,"id":"Q1983746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7e435e65c294b52f3556b102a05392a168102a","datavalue":{"value":{"amount":"+0.88558429479599","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":"Q724755$BF2C638A-1FC2-40C9-A5F6-6F76D3FA353B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4748e915e969028b6486277f3390e16477353b","datavalue":{"value":{"entity-type":"item","numeric-id":3467835,"id":"Q3467835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51558156563ae8d667b0bfe05faa751e1e77302b","datavalue":{"value":{"amount":"+0.8712178468704224","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":"Q724755$9F710512-386E-4CE7-8BF3-F18E986ED4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac1ac236fa14f3b4bd2c08ef371e4291432ee08","datavalue":{"value":{"entity-type":"item","numeric-id":2424885,"id":"Q2424885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98588e4ae2cb412d3c43777a3d873f168dd67049","datavalue":{"value":{"amount":"+0.8598060011863708","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":"Q724755$0A8C127A-E2FF-4873-90BB-A37CE3E0150F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for \\(k\\)-facility location problem with linear penalties using local search scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_%5C(k%5C)-facility_location_problem_with_linear_penalties_using_local_search_scheme"}}}}}