{"entities":{"Q2969039":{"pageid":2979764,"ns":120,"title":"Item:Q2969039","lastrevid":52767311,"modified":"2026-01-23T11:19:50Z","type":"item","id":"Q2969039","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum-load \\(k\\)-facility location"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696493"}},"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":"Q2969039$F4DBFE34-84E4-4F4C-84F4-B5E1BEAD0F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d5b0375ab3d0040c6ec744cd5dcfebbd6dc5c9a","datavalue":{"value":"1359.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$2BA6CB9E-D0B5-4E9F-979B-5A32F22A0C15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b462422c18b0174d102df657799936ad63032d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1800999,"id":"Q1800999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$FBE8F30C-E27C-46C7-B43A-D10268AA4492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"968098d3fb8dc75addcd76a30afdc5255b2787ee","datavalue":{"value":{"entity-type":"item","numeric-id":300452,"id":"Q300452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$39FF413B-2B38-4CCD-9628-493520B59C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$FB541223-2A56-46B6-BD10-DE807C5D92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f2c1ed4e1bd32b4172b4f67b094e30ce65cac17","datavalue":{"value":{"entity-type":"item","numeric-id":2969038,"id":"Q2969038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$03572E0E-01C0-4C4E-AB3E-BC2672C1342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$FAC5D0C4-250C-42E2-AE0D-DE4077F01D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969039$432BF205-C08A-453C-A64E-31B20C6AF64C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-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":"Q2969039$27F6C198-E933-4D0E-8D58-65BDCFB358FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$386440B5-7904-452D-A942-607CBEE59DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$8667185C-4A4A-4ED0-ACB2-35667BA49862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$FF108A8B-237F-490D-B2D0-95ADE0807359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"339c798cec732578b9a686d8b68e06930dd8dc00","datavalue":{"value":"6696493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$B67D9F7D-D18E-4555-9F53-F5CA0AF5CA6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969039$ED6073B9-1694-4B89-B5C8-5DF2EA8EA734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13808567c114e08ef0c68766a01b2d050e9c6b8a","datavalue":{"value":"MIN-MAX star cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969039$A15B6B1B-9B70-4B27-8ACE-507CD20C241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969039$15FE570A-D480-4041-8EFD-504F25B19D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ddf821c78914b29283f6e7cdb09fc8e47a2003","datavalue":{"value":"line metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969039$25C5BF79-6408-42C2-855B-EA2857B70BAE","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":"Q2969039$71875148-BD12-4473-8592-928FFBBACD9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3f72cbdf5b8732bde4e138c2daef08426702c1f","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2014.html#AhmadianBFJSS14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969039$DDCCE9EA-2DF6-4820-93E4-96ACE70F0FE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4dcdaa0dbb81d06b18357a40a1d397cc231776d","datavalue":{"value":"W2246386411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$AEBA2D9B-57F7-4602-9AF4-595B48267A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c687f32abc20f7ed5377b5b27a57b8bdee2d84c","datavalue":{"value":{"text":"Approximation Algorithms for Minimum-Load k-Facility Location","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969039$1FF9E3A8-372D-4856-90BA-7C65CC5950F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"070977870c7c9981b5d58ec07439d96c7e9dae37","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969039$BD722702-C1E8-45F5-A548-F3B0F61B80E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3266f99bc63f330f5e37d1accf355e38c4946988","datavalue":{"value":{"entity-type":"item","numeric-id":4554343,"id":"Q4554343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c8b8b4132957c85a15f590d3e7769fb80aafc5","datavalue":{"value":{"amount":"+0.9967970848083496","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":"Q2969039$072F8F0F-470A-4ED3-9688-EDDA0A913731","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":"d8515b48ae44a4ac08ebd13cb246b61ad2e65477","datavalue":{"value":{"amount":"+0.7989217638969421","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":"Q2969039$25F14C7D-F0FE-4271-8CAA-BBA3234010A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f18dc039c608d21563360aca2045a2cabc8efe","datavalue":{"value":{"entity-type":"item","numeric-id":5916060,"id":"Q5916060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca6be861e009c5ae7f46d48417a018f22e2fd75","datavalue":{"value":{"amount":"+0.795120358467102","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":"Q2969039$B09311BE-648B-47A1-8D26-5EF194D8FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768e3885f3ea1778966d2864c8a5b4b5653722fb","datavalue":{"value":{"entity-type":"item","numeric-id":5915858,"id":"Q5915858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa83f16839107c8edd1bb036bb0aad460d5b1ed","datavalue":{"value":{"amount":"+0.7914313077926636","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":"Q2969039$DACF169F-8877-45B0-A128-93704875D149","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":"9c462aa62683fed67228ab7471fe7121e26df046","datavalue":{"value":{"amount":"+0.7902424931526184","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":"Q2969039$E163CF88-2493-4A71-B961-678FE4ED63A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969039"}}}}}