{"entities":{"Q5443801":{"pageid":7473359,"ns":120,"title":"Item:Q5443801","lastrevid":100974332,"modified":"2026-06-05T23:35:18Z","type":"item","id":"Q5443801","labels":{"en":{"language":"en","value":"On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5238201"}},"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":"Q5443801$E8262B79-B3B4-48E4-8123-1D4CA9137648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13110dd459800c5a0948fcdfba3a719371209f3","datavalue":{"value":{"text":"On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5443801$58EA4436-D117-448D-80DD-98C9693F699B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7bd31f2bf1d4bb858c70760f252cd9c1ea9801a","datavalue":{"value":"1170.90465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$6BEFFAE3-AB0A-4FA3-84F0-F06BC12E01A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcaa827d2eb82cf57853872b9d5c11fb25dd9b97","datavalue":{"value":"10.1017/S096354830600798X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$2FD3D98D-4F6B-46B1-A61D-3533D7288AC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"effec259dd2cfee2180fbd863f6260f5ca98ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":452815,"id":"Q452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$41DF75E6-2376-4EA0-9621-051F2672ECD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$289E1FF5-A165-442A-96EA-4A68C04D6113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ea3a0512a10c3e7085922899b8b22a38d51b0f","datavalue":{"value":{"entity-type":"item","numeric-id":883333,"id":"Q883333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$66215A3B-D0ED-4CC6-8398-BF0ADCCF28AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$5C9CC43A-1579-4B93-9AD6-0F78BCC0DE18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466ae4194d5d9f61f81aef55cc4204c3dadc143d","datavalue":{"value":{"time":"+2008-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5443801$C67C2E44-5C20-4D27-BA1C-D5BD30A5AC7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$5B492BB1-5104-4751-AB5B-10D05E3CB0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$5EDB16A6-A127-4CA1-8D20-3B23511ADC06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db55498dc80fd99c0513b4849b1847d37dc04f93","datavalue":{"value":"5238201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$AC79F829-BD37-42D7-9FE2-5EA46B6C320F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a930a81d0fbe6f9feb358f9f7ca06b459645c5a","datavalue":{"value":"multiplicative factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5443801$B99016A4-374F-4909-A2B7-4149DC910955","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13d096019975701e796ad6be8462080c544e6f8c","datavalue":{"value":"Q57401490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$FBB58B3C-569C-41FD-B132-0A31EF1FF597","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":"Q5443801$69C3BCFA-DAD6-4BF1-AB92-F0AD7E8E7237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$FC17428D-E357-432B-B5A5-59384E16F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb0aa41da893893dd8a3ec78ee6c82e54fe010","datavalue":{"value":{"entity-type":"item","numeric-id":2780629,"id":"Q2780629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$B08BF3F3-F7CA-46B0-A186-64F3D4F5C05E","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":"Q5443801$46C48473-1FDC-49CE-A6E3-84743997483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443801$4C1EF7AF-AE8C-4FD5-BD79-8A25B75C08F3","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":"Q5443801$9D9DD5CC-6F7C-40CE-8725-91D57783C83D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a1ed946b171a823e66503f4e923d0564b2301475","datavalue":{"value":"journals/cpc/FlaxmanFV07a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443801$AB8A42C2-1AD1-49B4-B91B-E26A9E33F167","rank":"normal"}],"P1643":[{"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":"24050c0f0eee21c6530e1ab04c3d138e6940802c","datavalue":{"value":{"amount":"+0.8507204055786133","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":"Q5443801$2061F38D-131B-409B-A7B0-97AC67D2997E","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":"b4ea9a70cf9dca93782232832c518be6afa9ee8a","datavalue":{"value":{"amount":"+0.8485503196716309","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":"Q5443801$AE4A22B1-35C4-456D-806B-802572CE6C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f4f792d5e93d7cee06bf2054df1ca250034b32","datavalue":{"value":{"entity-type":"item","numeric-id":4250234,"id":"Q4250234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76aae9fe064dee1a23492a3881aa62036db20535","datavalue":{"value":{"amount":"+0.8389759063720703","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":"Q5443801$2A76F534-5D3E-4E36-9DE5-48004F8B42E7","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":"76aae9fe064dee1a23492a3881aa62036db20535","datavalue":{"value":{"amount":"+0.8389759063720703","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":"Q5443801$4D401BD7-5D2C-4F19-AAF1-ED38BC549C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876033a93fcff7f0467bd9bdc37afc736e2fbe4","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006559df80f515188ae9d766b73d6fa8f8c9b88e","datavalue":{"value":{"amount":"+0.836349368095398","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":"Q5443801$837CA948-9527-43BA-917C-AAEFD09DAF0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem","badges":[]}}}}}