{"entities":{"Q3467834":{"pageid":5248751,"ns":120,"title":"Item:Q3467834","lastrevid":87233531,"modified":"2026-06-04T11:10:03Z","type":"item","id":"Q3467834","labels":{"en":{"language":"en","value":"Local search algorithms for \\(k\\)-median and \\(k\\)-facility location problems with linear penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539304"}},"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":"Q3467834$7267E3A8-F096-421A-B98C-4EDA9689DD69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa8e1b7a8b3b0b1a7088ed5b3a909ccaf58692b3","datavalue":{"value":{"text":"Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467834$8220A769-4682-4967-B75D-FD576CF8B312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b21683139766193e963e237920965913ae8215","datavalue":{"value":"1478.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$FA137978-59DC-4088-828A-72CB15899A09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03b01ac230d511fdecdd0dd3eb17614a476a6633","datavalue":{"value":"10.1007/978-3-319-26626-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$8054E23C-CFAD-4480-8A52-3BC609175957","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":"Q3467834$DF93B230-8D80-4621-A8A1-5F671CBA39F9","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":"Q3467834$8A468EE0-54EE-4409-9EA8-A11C4015D342","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":"Q3467834$AE0D9176-93EE-4A55-AB5B-25C66355146C","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":"Q3467834$0FC3A76E-A11B-4BAF-8BFC-978CB8DD4AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467834$5009E2AE-79B4-40B6-B7BA-16F426DA8B2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467834$F9376EA8-AFD4-45D5-BDDE-525D9EA13E56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$032EA2A6-1100-4575-B05A-85C87D94593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$00C6A05F-0076-401F-A98D-E3547F0E11ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$B416986D-99FA-4349-9B66-31285D049CD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c92e66dc19848525f4e11d25c0ffd6d197f748e","datavalue":{"value":"6539304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$5EB24E87-9AAF-4CD9-9358-8FE7FCE65614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467834$054ADC85-4DE4-4CF4-BA6D-B2255E1E5E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467834$9A4BA65A-B663-4070-AE29-2B0DB010BEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467834$F60F0B68-E5CA-45C1-81E2-C544C36892B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9185e4d906658d9208af34c9c9af07b37e53e","datavalue":{"value":"\\(k\\)-facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467834$F66E63AE-0326-4B65-9078-FB0A856C20F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467834$C25793E2-E999-4397-9F1B-B97C0CEB23A1","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":"Q3467834$5EECCE07-7FA5-46C0-8584-C90A9B853A22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"300cf86560e7a347ebfd44898769b9259bad088a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467834$0B938214-0A3C-46F7-B6D6-1D1F37A9FC8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7311fbd6a01a44595561ae9907d4ea7a01dabd","datavalue":{"value":"W2295843119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467834$5287F554-0BC9-4971-9408-693B69196B16","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":"Q3467834$09E3B25F-6449-4C9E-853F-8A9AFDE8F0F0","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":"Q3467834$90121A71-FF06-4C4D-AB15-775129E4C408","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":"Q3467834$063FC875-F73E-4D84-8226-10E20BA89D37","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":"Q3467834$4CF79C92-4F8C-4952-BE39-B9DAD77D9027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24523ce4b0a3e91940a9eeb4b5a6e3ed3af38c31","datavalue":{"value":{"entity-type":"item","numeric-id":5363039,"id":"Q5363039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467834$E1EC67AE-D231-4AB5-BEFC-4EAB23B125B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467834$F7649626-7973-4FB9-825E-542D41B94B95","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":"Q3467834$C1AEBEBF-F5AE-41E1-AB7F-D0205E1951E3","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":"Q3467834$03F1AE9F-0D02-443E-992A-05001325C5BB","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":"Q3467834$3775AF54-E00F-4812-A0CD-F95E1BBBE1CB","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":"Q3467834$A38B2F8C-C1F4-4F56-8541-0A29DA22F9B3","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":"Q3467834$CAB5837A-5441-414F-8370-752C7F0C5CF7","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":"Q3467834$552C9D2E-A189-4979-A4A6-7A42CF253D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260d31fb458add1263b0d30c5788b56c2748908b","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"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":"Q3467834$9F9E90C1-E06D-4016-82F2-337193C1D98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f991783588433fa73c394b80c34275a0c425ee44","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf9fadb58d84570e71b264079839a21fd360f2e","datavalue":{"value":{"amount":"+0.8566411733627319","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":"Q3467834$B2AC3954-0469-403B-8201-C0D7818E91B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1631e677599a17730c820ced2fd8afed0327fad","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9643450e4e88d82a7868de7b165fc7427fec3e","datavalue":{"value":{"amount":"+0.8521507382392883","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":"Q3467834$60126D5E-D5F7-4308-B4F0-9199AD50FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef172292ed35a2d069d3f3b93d398e28cba394","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65994f381fad2468cfd62049e3042009a6cb6610","datavalue":{"value":{"amount":"+0.8406946063041687","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":"Q3467834$0F929D50-A220-4C70-8271-7C905194F660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd633f64f9abff83e5ad1526d22517da1c15fb59","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5536df5001c99e6b33ce9da9cf785a1a1749ab","datavalue":{"value":{"amount":"+0.8402864933013916","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":"Q3467834$803FA3AE-2775-45D6-B026-54E508A59FEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search algorithms for \\(k\\)-median and \\(k\\)-facility location problems with linear penalties","badges":[]}}}}}