{"entities":{"Q5901421":{"pageid":8009057,"ns":120,"title":"Item:Q5901421","lastrevid":41202587,"modified":"2025-04-19T01:07:33Z","type":"item","id":"Q5901421","labels":{"en":{"language":"en","value":"An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508571"}},"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":"Q5901421$9B621909-89C3-444A-9193-D7FB3841C367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9cbbcd3d041a9afd80a92bad96d73f700ca6a6","datavalue":{"value":{"text":"An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901421$16794E73-E11D-4B04-9EA3-B04E44711945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a496c615b6ec38e67b6a9f66263fd2b8cbe29be","datavalue":{"value":"1171.90456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$B20F3E9A-A193-4186-AAFB-99AF228C4BE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72a111a1304cf4a23ee1b798c23a6d102b7250ee","datavalue":{"value":"10.1007/978-3-540-74208-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$C85DF7B9-BD84-4ADD-AEC1-A982239E8E57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bab979b683722aec9ef38e4c6b9818a7243e2dd2","datavalue":{"value":{"entity-type":"item","numeric-id":260249,"id":"Q260249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901421$40D01678-D9FF-4A6A-A833-0804248C9204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901421$D0F94B1B-441D-49E2-A582-D9FB6C989401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901421$6EC1E09F-003C-4A39-82D2-15FE37DAAFB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d971fa7b08f3cfa4f8ed9d818406d6e7d66e281","datavalue":{"value":"https://ir.cwi.nl/pub/13979","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901421$890EB0A0-371A-4E55-8522-51C6DA0612FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$9F452B53-7C64-43A2-A363-2EAEE0216ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$2008C3D5-FE8D-4943-93D9-ED718CBCEDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$8673B09B-F987-4FB4-A87A-2F5F44C50B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$AFF8A4AD-D9E9-40BA-AA88-877ADB043CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$5D30D267-80C8-47CB-9347-9F4D52EAB9D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4564caa8cdfaf9d7cd433dc35c55aedccc37df5","datavalue":{"value":"5508571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$A3378051-92C0-4BC7-AAC1-5CECC69FC60F","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":"Q5901421$EB63BA7D-5C25-4431-98EF-3C692D4E8F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"701f1ac001a1c9bbe7fc6f97d8c92be0fbc75c64","datavalue":{"value":"W2109549136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901421$2B975798-2A4F-4199-856E-1843B938652E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb1d1837ece53b0f6d7a1a0347812120760ed08","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q5901421$9903A071-6EE3-486A-8033-9C32C035C892","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":"0157dd36f9e06ee092f05dafb4a525c9b8570faa","datavalue":{"value":{"amount":"+0.94088066","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":"Q5901421$1F72F190-CF60-4224-B541-8A9965FAE5C4","rank":"normal"},{"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":"14d9752866a161ae4c66c2750b417dba8777ed6e","datavalue":{"value":{"amount":"+0.9190285","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":"Q5901421$213C1869-0DA5-4F00-B7C7-C516EF502F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407c1a4db9c21bd47644d8fe1b102ea06e35430e","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d9752866a161ae4c66c2750b417dba8777ed6e","datavalue":{"value":{"amount":"+0.9190285","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":"Q5901421$6951FA13-026E-436D-9FAF-3FF17825FE9C","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":"9951f1a4b35180acc8f5adff53b0175aeb297867","datavalue":{"value":{"amount":"+0.9176835","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":"Q5901421$EF2B0563-4CD3-49D0-97DD-84C85C98F74F","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":"6f0ec8198764bcdac73daf9aa179cb815b147b28","datavalue":{"value":{"amount":"+0.91527855","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":"Q5901421$E17D286A-E063-4101-98E6-E119E598DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1c449fc993a6465eae02c58e72bdff03ab0dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1278144,"id":"Q1278144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c831dee5537038333da466213be5e369aaf8a8","datavalue":{"value":{"amount":"+0.9148046","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":"Q5901421$E6FD8C8E-A8C2-4775-8781-CF7EB88B7547","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":"ae5e3a77be04d7b149b10952ab99edd50b1d7f89","datavalue":{"value":{"amount":"+0.91478026","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":"Q5901421$55120B4B-0961-47C2-A175-EFC3C7F57BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837ef501d5e0ac6cf1f052052b39783f43cd970e","datavalue":{"value":{"entity-type":"item","numeric-id":1604042,"id":"Q1604042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c53f9a856d524f32c00fdc5bccbbde807a48dfa","datavalue":{"value":{"amount":"+0.91162026","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":"Q5901421$922BF63A-533C-4A39-BAB6-53FDA89A3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42b65a5491c6e1f8b2586f739b30569ab1bab57","datavalue":{"value":{"entity-type":"item","numeric-id":2392747,"id":"Q2392747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ccaf1aae7e39d077ceeb6fbd3356989ab70c16","datavalue":{"value":{"amount":"+0.90743804","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":"Q5901421$92432268-3CED-4545-BFE0-D852A1FE9439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901421"}}}}}