{"entities":{"Q5894066":{"pageid":7932498,"ns":120,"title":"Item:Q5894066","lastrevid":51165395,"modified":"2026-01-17T00:58:22Z","type":"item","id":"Q5894066","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 5837587"}},"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":"Q5894066$0DB42F84-AF63-452D-A90C-62FB67AE97F4","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":"Q5894066$9A2B6180-2CAD-4932-8D24-926D112EDABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5368971a3bc7039c7fe92280162e925abb972e78","datavalue":{"value":"1205.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$3500E2FD-6529-4DF8-8522-A6CD78A57552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e980469422fe45ce4883f7e519174b2285206a1","datavalue":{"value":"10.1137/070708901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$068D440B-AB0D-481D-BF99-69A1DA858949","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":"Q5894066$E3D5CC3C-506B-4084-9F83-784A4556576C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"707fc44b733e6dcdf79d91c0ba8d10cde5bcd2a2","datavalue":{"value":{"entity-type":"item","numeric-id":584065,"id":"Q584065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894066$8D265CEA-8E21-425F-8169-D6FFC14AC25E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894066$3247F7B5-0EA6-4AFA-81C1-EFD987294C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0883ac07d245f1112570cf26b29891637a99bfe6","datavalue":{"value":{"time":"+2011-01-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":"Q5894066$3926B023-CC5B-4E07-88C3-5508A7EDB951","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":"Q5894066$62BE23D1-065D-4D4E-BBD1-E14C46F1EA84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$5EDA155E-F010-4720-AE25-612154FCDC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$68736611-98F3-4FD7-8EC4-CD1897538EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$ECC10495-CCB3-4735-B08E-273F3BF31F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$8E515681-CE45-4F02-8EAF-7ADC0DADD74E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748daf6df2cd5f09582f1eb85ead6ea6f35db46e","datavalue":{"value":"5837587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$87AF8DAF-723E-4C5F-9AA1-AC7873FEFCED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894066$E9170E57-D119-4F36-A245-548B610F9C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894066$AD528352-1C02-42F0-8514-56744D36F26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894066$8F5D2E01-7B19-4E5E-9332-86F210EF98D5","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":"Q5894066$FDD63900-9C68-46EA-BB44-53D2A46A0FBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df00947502c1baee7a08c08101765aff5861bd8","datavalue":{"value":"W2769481137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894066$544BAD5B-3C39-473E-97BD-AC15DC5C116C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27aefc95c5f30e9f2f8a40778ed4d212e1ef7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5901421,"id":"Q5901421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343f437f9afb9fabe5c5d18f98648a74c488393b","datavalue":{"value":{"amount":"+0.991162359714508","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":"Q5894066$4A802A5B-FF66-4CA0-835E-776C62572D69","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":"1cf985e05f712b63e6184b08675827cd3e3129e2","datavalue":{"value":{"amount":"+0.9282922744750975","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":"Q5894066$F81ED473-ABBD-477E-B2F1-5914B0CB85DE","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":"7db511d3d967b80d48e56706a0b6b5170cad6cf1","datavalue":{"value":{"amount":"+0.920214295387268","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":"Q5894066$4DFFB9BE-1D85-4CED-A324-BF6F4A76F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2daab650ca7e819a5d2d1996bc08cc44d2a03c4","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dafc8f3ec6fb88fe4ac4f3f9d861c6a8dccc109","datavalue":{"value":{"amount":"+0.8643143773078918","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":"Q5894066$A9C9B7B8-D0CF-4DEF-9960-5064D5F5D407","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":"066a4adf539ec97b9ad8470362b28595838b8515","datavalue":{"value":{"amount":"+0.862355649471283","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":"Q5894066$E6E703C1-B843-4ED1-86E0-82E5B71ADBA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894066"}}}}}