{"entities":{"Q1029272":{"pageid":1031120,"ns":120,"title":"Item:Q1029272","lastrevid":66783864,"modified":"2026-04-12T12:50:23Z","type":"item","id":"Q1029272","labels":{"en":{"language":"en","value":"An improved approximation algorithm for uncapacitated facility location problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577264"}},"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":"Q1029272$58BD89F8-B1A2-4E43-9D89-11A9A8DE5EC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c340a80220864b2f6102d2ed7b4cabea7cd64c6b","datavalue":{"value":{"text":"An improved approximation algorithm for uncapacitated facility location problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029272$F7B52E5A-46D4-43E9-8E0A-8674F8F7817F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"750eb2605cff159cf2e68572d8e22fe55e52d92c","datavalue":{"value":"1165.90550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$E9290412-DBBD-4666-A798-976D7B1C6F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab4f8762e61e9693516544a9245411330d6ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":733557,"id":"Q733557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$D8D56323-46F7-46EB-9453-71584A9F151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$BE7E0A0D-9A46-4DB0-A1C5-4D314953CAC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$61D3292E-015B-4F71-A6E2-8D9A79021F08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029272$0B36952D-E7BB-47F7-8FD5-2CD793F2493A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$2AD34EF0-D9E1-473F-A139-43212DB5C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$CD01D4B9-5DE2-4F0E-9912-B31A2DF54069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b3179a16715ffcc2271c1b8fa224945aaa80676","datavalue":{"value":"5577264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$EDD4AED0-421D-4BB5-BE96-102F5DCEA8B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029272$DFB53DB9-F4B7-42C5-96FA-22BA0DB31E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029272$0CDA7409-FC67-4380-9DA0-EFCA2CCF1E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029272$8ADAEE2F-6CE4-4D90-9D2F-2FD95B2AB2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029272$58227BCB-FCA5-4644-96AC-D7A124BDB689","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":"Q1029272$E7F48E67-AC8F-4AB5-946C-59724AC42CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b09466446067bf15e018f6af80c6d19a78499de9","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9127-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029272$53ACBF87-2837-4CB4-ADE0-69586A3E6B58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64d91edb8bcd0f23d007d4bb33992caefab5629a","datavalue":{"value":"W2083653011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$115CC58C-421B-47CE-B6E8-E176C1894A5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$20DC5A1F-5AD3-411C-B9BB-FF9977583197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$363A5AE5-452C-48B1-BD4D-658BD81D3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f58d73f1f3205469f94c9802890ab0bf3a3679","datavalue":{"value":{"entity-type":"item","numeric-id":4252386,"id":"Q4252386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$81FC9B47-1E49-4509-A8E6-3854F1435CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7ea5697df48088d9573e708d0bf57967c79be0","datavalue":{"value":{"entity-type":"item","numeric-id":4263705,"id":"Q4263705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$FD87D930-8D78-4202-BF55-2A049B71ECEB","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":"Q1029272$BE95D944-4BB0-411D-AE77-B0F23090C4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5850457fd61a0e4f89e0dcf6f2b31d18b898db56","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$45125A9F-CBB2-4E0D-AB8C-A7B22ADBD28E","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":"Q1029272$D51E939A-AB71-4165-9C22-FE57BF54C8BF","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":"Q1029272$380CCE87-FAD4-47EA-A28B-BEFAC4DA65E3","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":"Q1029272$C49A0913-4BF4-435F-84F5-175FDF3146D2","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":"Q1029272$4246332A-3FC0-4B16-8192-2E8725CF2A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8084c99de67310c987564652f412e173766e2469","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$5479D4E4-3D40-4D9E-AAE6-5DCD7C82F252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a220982afdd44b38e892870ce903013e564baef4","datavalue":{"value":{"entity-type":"item","numeric-id":5501342,"id":"Q5501342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029272$8D205500-0218-4B8F-A14B-D50EA6A29D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8fee8535024c8dce4435a95c2440e7ff5c3cc28","datavalue":{"value":"10.1007/S10878-007-9127-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029272$C3986681-10FC-4976-BF49-6D663FCC2E59","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q1029272$97D331B8-D907-45FB-BB7B-2D2D5A29EEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d926ebbc2235d4d3b8ef138fdd31890afda9f60c","datavalue":{"value":{"entity-type":"item","numeric-id":260252,"id":"Q260252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29b035d86e0fdcddbb1bb66336216d5819a96bc","datavalue":{"value":{"amount":"+0.9727203","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":"Q1029272$640AB145-849B-467B-9D6D-761811858DBC","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":"8b58dd97b85976cfb2039c43e28a3020c93d17d1","datavalue":{"value":{"amount":"+0.9616333","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":"Q1029272$70467904-C42A-4E1E-B2D2-CA766F29F326","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":"68a206e3091c3ffa3b8cfdc5729c39a045059ad0","datavalue":{"value":{"amount":"+0.96083856","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":"Q1029272$330DAEB8-0C72-4882-B219-E652281852E8","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":"d40203368e3484d7d25ff6967e0a75b6323ee301","datavalue":{"value":{"amount":"+0.953809","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":"Q1029272$0B0448B6-E40F-42F0-BF50-10437ECEB84B","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":"677316dd3b2b494b9ea7387a26859efed82e5600","datavalue":{"value":{"amount":"+0.9528269","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":"Q1029272$D09A0B52-CD73-4B49-B582-CE585FDB99CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3e81ea6fe9b3421d2e64922e56211023bf2014","datavalue":{"value":{"entity-type":"item","numeric-id":1041733,"id":"Q1041733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dc383e6ccc5716d487f3bdf243d44276ed878b","datavalue":{"value":{"amount":"+0.94234955","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":"Q1029272$BA7D7FDE-EC1F-4ECF-8258-71C8FE4FD703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac1ac236fa14f3b4bd2c08ef371e4291432ee08","datavalue":{"value":{"entity-type":"item","numeric-id":2424885,"id":"Q2424885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec44147f3ec7f06d70e0b1029979dc4014900c2","datavalue":{"value":{"amount":"+0.9414509","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":"Q1029272$5A70156E-5A6A-4815-A1C0-2AF178EDF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17c2bf26c7444fabf42b04046f8d5bfd7466f34","datavalue":{"value":{"entity-type":"item","numeric-id":2037976,"id":"Q2037976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc1d6ae79ee1f3ccb335cb86ceeb127076763c3","datavalue":{"value":{"amount":"+0.9336934","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":"Q1029272$DA93945D-D9EB-4676-91D3-8C30AE752590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd90ddf7decd4e8696c5e180f955a35a076eb92","datavalue":{"value":{"entity-type":"item","numeric-id":4263705,"id":"Q4263705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a400cf296f378efe96c82e6343ac4d4a1ed9fe0","datavalue":{"value":{"amount":"+0.93133724","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":"Q1029272$9F9CB2EF-445E-496A-BAD9-DC5634702AD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for uncapacitated facility location problem with penalties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_uncapacitated_facility_location_problem_with_penalties"}}}}}