{"entities":{"Q2382290":{"pageid":2393033,"ns":120,"title":"Item:Q2382290","lastrevid":50174420,"modified":"2026-01-13T09:08:45Z","type":"item","id":"Q2382290","labels":{"en":{"language":"en","value":"A new approximation algorithm for the \\(k\\)-facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5196815"}},"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":"Q2382290$26A79DCE-6703-4DDC-98B6-8B2CEAC65D9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b15fec71358e5d752ca8e3b2967778583f7e9955","datavalue":{"value":{"text":"A new approximation algorithm for the \\(k\\)-facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382290$4344095F-3DCF-4BE4-B7D0-DE0E1594840D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"349b177355a419d7efef1cc57041d78c15858886","datavalue":{"value":"1124.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$D516F7B8-53D8-44BA-B5F0-59E25DA883A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$4DFB739D-F0C6-4909-868B-D2E4EFE9A00F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$C0B83044-5672-4556-93D9-CA5ABB29C0B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f3bb612485fd64be80be5677ab1cdc0f4709762","datavalue":{"value":{"time":"+2007-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382290$DD5C6FC3-9216-4A33-9488-3E9F53F4A857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$8C9D8CEA-835F-4BAD-B748-C6E4BFD37FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$59F9805F-2EBA-458F-B2F2-614D0C76B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$376CA343-8B0D-4B8A-B4B6-7B50DE617752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8492d641ec828fad5df211be51aa882c2ca2bfa4","datavalue":{"value":"5196815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$5496CB4A-A7F5-4111-9009-E9B346FD98D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382290$D0A9F11C-BAA8-4F6F-8214-2B9206BBAE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382290$F5A2C395-8AFE-488B-BF62-5BBD145067A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382290$E211E98A-8123-4938-8648-E91B1C50C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382290$E02C86CF-33B3-495C-95F4-66571CF9174A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$78157D89-37A4-4F9F-8D6C-2080325948C4","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":"Q2382290$FE80A8C3-7705-4B30-852B-B82492EED460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcbf501e5def7d75f37c9dc344840d4581381616","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382290$83ACFC52-F702-4676-9391-D97CE1ADD21D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d868d584e8a38c7829027260d6e051cbe8336dc","datavalue":{"value":"W4213375714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$7BE60272-33C8-4EFA-8BF5-8C2A39F87A59","rank":"normal"}],"P223":[{"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":"Q2382290$BBE21BCA-BA17-47C4-86AD-8EE1029239B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$439CB193-3C56-4D6E-9F3F-1D8FFAAA9189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edcc3821e8204ab80af629fe74bf0d7c34d267b","datavalue":{"value":{"entity-type":"item","numeric-id":4422623,"id":"Q4422623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$35AFC4CC-C04F-4D58-9C35-3E80DC15AB0E","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":"Q2382290$A46191D9-5A73-49DB-9839-A292030B71DF","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":"Q2382290$765B12EC-5EE4-4DD2-898A-ACFF155255EB","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":"Q2382290$3C419719-F531-4222-8DA3-4C96B7949EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b15467bfbb88b44b0b8bd274e6db34bcdf96502","datavalue":{"value":{"entity-type":"item","numeric-id":4512576,"id":"Q4512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$E15A63A1-6821-4337-BEA7-64882094A2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51e8ff6c66797a9f30c262b779c4ee0fe7eb83b","datavalue":{"value":{"entity-type":"item","numeric-id":4203976,"id":"Q4203976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$926ECE8C-A70F-4BEA-9B32-FFD3D16D08FA","rank":"normal"},{"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":"Q2382290$B27CD426-B660-4B1F-9E6F-40A7916879EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a257bb0715038948683c7927548ba39ed13ed92a","datavalue":{"value":{"entity-type":"item","numeric-id":4780788,"id":"Q4780788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$8555E812-FDA0-48DB-920D-31D4A3D3AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb209bccb14c9fd724c8374bb581ece22ff1e190","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$D4F34819-61B1-4382-9406-69C19E577BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedd0343e86c2dac433f3c49b193aa0ed978fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382290$64C7B91A-7814-460E-89A8-7F239323D9BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27ddce4ca8868b6bb6da744e26101380c1590914","datavalue":{"value":"10.1016/J.TCS.2007.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382290$6D35B030-79B7-425E-B7A2-8B215A3E7DBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8f1806ac3da3b60ba94df133c5b68a416a96b0","datavalue":{"value":{"entity-type":"item","numeric-id":5898877,"id":"Q5898877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b4d5597bf37f4a3c8031eb740be1895c8b9c65","datavalue":{"value":{"amount":"+0.9965916275978088","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":"Q2382290$E3E936BA-B897-439C-9DA3-F51B6969C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9162378599b174fe2739ac14eda3505d27d826","datavalue":{"value":{"entity-type":"item","numeric-id":4737531,"id":"Q4737531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656749ec18f3caed24d012924f0609c6c203712c","datavalue":{"value":{"amount":"+0.8831088542938232","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":"Q2382290$24E4213F-9077-4B37-BF13-6F2AC77905D8","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":"3c9d9eb82f2541942e72f2e89993c284122e11a5","datavalue":{"value":{"amount":"+0.8735620379447937","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":"Q2382290$8F321C9E-92AC-4CC5-AD31-ABECA4B7AF05","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":"8ddafcd53398c1b18ce3960fcca8d62310f2de2a","datavalue":{"value":{"amount":"+0.8727465271949768","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":"Q2382290$02B18728-F183-4241-9460-88CC877CC869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20cfa32e6784a098f81987c83b13ce027c6313d","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c27d088d021d56b55fccf067ed9e19543ab3ea1","datavalue":{"value":{"amount":"+0.8727088570594788","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":"Q2382290$B506728C-3785-4840-93E8-7AB2281F68AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2382290"}}}}}