{"entities":{"Q3012910":{"pageid":3023634,"ns":120,"title":"Item:Q3012910","lastrevid":45262084,"modified":"2025-12-03T22:11:06Z","type":"item","id":"Q3012910","labels":{"en":{"language":"en","value":"A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918135"}},"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":"Q3012910$BC67876B-91F8-4200-A0A4-53ABB0100389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"859378583a191342e26f929459197f58cb88c69f","datavalue":{"value":{"text":"A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012910$F81F7A3B-447F-4722-B313-6D63E2DC565C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"764d1d90868db099922a9fb191791c74aa5cf490","datavalue":{"value":"1334.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$5237C57F-A7B2-45F2-B12A-48AA202BF9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b20833aefd4e93d41c42d014efc9a21024f0d03","datavalue":{"value":"10.1007/978-3-642-22012-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$CE4C833D-EF13-4FE9-80B3-9E22EDE7BEFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$0F35DA4E-3969-432B-974C-37097598C413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$D1493885-9B2E-4088-87EF-29C6D029DEEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9100d2d5a7227329353887f5d42429d935897bcc","datavalue":{"value":{"time":"+2011-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012910$7844A29E-C8D7-4AB2-8242-F4A6D52C3311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$0023A111-47B4-4C27-9437-8F338CAEAE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$6B7F6ECF-7098-41ED-9F3E-94AF97A3B512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bc759864492c433472be9b7c706896596bb2efe","datavalue":{"value":"5918135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$F32D75E5-5F45-4AE4-B3FD-FF8B79752AA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012910$7991C3C6-A9E8-4137-BEA9-C29C1FE0940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3012910$F778024D-E2AB-4325-B911-55AB05E5FE78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc5870a94d0c2cc8c86850f9f9d63950fec19018","datavalue":{"value":"Q57568238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$EF53F9D6-117C-4438-81AF-2314D69BAB14","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":"Q3012910$9DF4B9F6-3E65-4D50-9A37-B44D1FBEB181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19949d5e6d5e613b7f54de400b7807ea206255d9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22012-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012910$2B923065-EC9B-4301-A754-0513402FD458","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f15f7f6f9377450cee8a297b55a9b5e912fa7ce","datavalue":{"value":"W2106850014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012910$8E0AA72B-049F-4CB5-A86A-A3FD0F5F625D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cfbc8373f8b9dbd3e89741bb06cbc4209a37c0","datavalue":{"value":{"entity-type":"item","numeric-id":5901421,"id":"Q5901421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$B3DC6FE1-7F6A-49FC-8B22-366288391154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$10192433-F6C0-40C4-B81F-F8546357DE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b01f6a02f1bbf7f902099fa168ea8279ad3baba","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$34815046-4E04-424E-9CB7-47A983B653C8","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":"Q3012910$EBB34793-C127-4BAE-AFC5-B77F1628BCBB","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":"Q3012910$2D08EF62-76AC-4097-BA86-B0A5275EA698","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":"Q3012910$6429BDA1-2739-4DA9-99AD-B24B9665D617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4434a8b76b074a913285bbbd8818bd3b4f55ed","datavalue":{"value":{"entity-type":"item","numeric-id":4250157,"id":"Q4250157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$E5494019-2981-4907-88F7-1731E5B5531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4ed741d42e93d9219f46afa49f3eddea8a269b","datavalue":{"value":{"entity-type":"item","numeric-id":1209349,"id":"Q1209349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$383550C6-5BD3-470E-8383-8A943F1989D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$E90C3FE9-C16D-49CC-B507-090BE63B1C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012910$D80C3D90-1670-4B42-87DD-A20B11C0DB14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8540f63c2280ae947a4c2843718282531d60da","datavalue":{"value":{"entity-type":"item","numeric-id":1951570,"id":"Q1951570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$D0AD7FFF-5990-4271-92C2-A923AAC17CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abc041aa5e6d3259b6ce849220ef8a9cfb7b3da","datavalue":{"value":{"entity-type":"item","numeric-id":1296569,"id":"Q1296569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d21845bb8cbcd3feac1547fb44cf2b82cc7a4b","datavalue":{"value":{"amount":"+0.978938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$89783C48-B517-4F85-88A0-8040492D2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689136913aa51482c701e0c995a6d554fdec9637","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ce8e45cab5f49a9a8668d018ea5d6b1c859625","datavalue":{"value":{"amount":"+0.95152676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$CE189A8C-5D6B-42B0-8946-A12FD18A6655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f984757a93b3d4b4472eca8a42f3a1b51bde81d","datavalue":{"value":{"entity-type":"item","numeric-id":3840357,"id":"Q3840357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5c0e5e226fc93653155be7e664a37eb7a43ae2","datavalue":{"value":{"amount":"+0.94707215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$61893231-E2B4-40AF-A08C-2A8B167A1AE2","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":"0ea9aadb610824bbee4f3f355e826c5931d12f8f","datavalue":{"value":{"amount":"+0.9450191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$6CFEFD87-1495-448D-A2B2-FFE2F621D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6408ca3629e93075773ed8b9ea22d2e1204966ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904560,"id":"Q2904560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01eae6801e3e33f8d017cd520a9b52ab0e034b95","datavalue":{"value":{"amount":"+0.9380857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$E2864BDD-6DC9-4C46-AAF0-2C9A955AAACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903d098aa7cb0ea0d8471174d04f2c80c5632ab0","datavalue":{"value":{"entity-type":"item","numeric-id":300454,"id":"Q300454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93553caccf9afa8f21898705ea3cff76fdf9f1d6","datavalue":{"value":{"amount":"+0.9380856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$A1A8DAEC-439B-48EB-8D77-D82063FA8427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6de30411590072e3a9dda66d052df8de7e1b003","datavalue":{"value":{"entity-type":"item","numeric-id":5716985,"id":"Q5716985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1903b0f3b1d887ad29019978a96e619a82a0383a","datavalue":{"value":{"amount":"+0.9290349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$5CAE1FBD-044D-4F7F-8E3B-0B695B3B0485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4afd520f8183a44937ca6f469c611efeb5b406","datavalue":{"value":{"entity-type":"item","numeric-id":1029272,"id":"Q1029272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1903b0f3b1d887ad29019978a96e619a82a0383a","datavalue":{"value":{"amount":"+0.9290349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$F93ABA45-D5D9-4939-B7AB-271072F3564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05d2740b31b13b99e05c28779a61c919e4357c9","datavalue":{"value":{"entity-type":"item","numeric-id":3628452,"id":"Q3628452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cd9d0d119a9c117bcb7f97e36d52deb7ee4c1a","datavalue":{"value":{"amount":"+0.926947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3012910$D49CF4E5-6A8B-4E1B-9E18-8AA481EB3018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012910"}}}}}