{"entities":{"Q5259975":{"pageid":7289543,"ns":120,"title":"Item:Q5259975","lastrevid":52296584,"modified":"2026-01-21T09:24:42Z","type":"item","id":"Q5259975","labels":{"en":{"language":"en","value":"A survey on approximation algorithms for facility location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6453411"}},"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":"Q5259975$792219CC-493F-4C2E-8056-206C749C7A91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba34e4c4d603147715084368f84830c4fa093249","datavalue":{"value":"1324.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259975$5722B3C3-6B6B-43F4-8D5A-ECC973093C00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8267f1856df5311ac8f067da2122b7880d3f7c0c","datavalue":{"value":{"time":"+2015-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259975$7F5FB42C-5213-4DD1-AA5B-65D6F9C572F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259975$95C3DC6A-2ECD-4BB4-B0EB-81EDA91FB9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259975$D45659AA-AE75-4B55-BAC0-CD6B20AE20A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259975$2FF6B6D0-8F4D-48E2-95D4-491E7E9A0E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b740603d00fe4642d72ec871276bad1a41828a4","datavalue":{"value":"6453411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259975$78E1005E-75C0-4F82-8FDF-6045C99FC905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8babd8103a69d67c56a3533b6995ca8337780977","datavalue":{"value":"facility location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259975$BA179009-7831-41AD-85A9-51C6D0242DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259975$0460D117-AD92-47DC-899C-26183EB5D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e6203681181f5da3507997dae96714ead826a6","datavalue":{"value":"linear programming rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259975$8D1D4432-D7EA-4678-B9CA-8BAD52D828B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b3765ece27dd8999fe5d795c54303f3b7da1747","datavalue":{"value":"primal-dual scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259975$12C065C9-5D71-4030-8546-7A44D2D4F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259975$0D3696D2-C42C-44D7-85B8-4824FF936722","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259975$93451429-B0FA-4FAC-81C0-92A083AB1E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259975$4687BA6A-0C1E-4650-9345-A57C832D1FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259975$D117326E-DC36-4D84-A3D7-041BE55362C4","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":"Q5259975$12577AE1-1FCC-41FA-AA15-77240883AED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d8c5e403fab2607f8727ecb4dc53d46bc897a5","datavalue":{"value":{"entity-type":"item","numeric-id":4689624,"id":"Q4689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fa2940a2a2488c1b3a823d3641e21cb11c26fc","datavalue":{"value":{"amount":"+0.8829298615455627","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":"Q5259975$DA8FB30B-2265-458E-A684-E17BC5995ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92777f37f0bdb57d0f7ab8842feb5f22597c63a2","datavalue":{"value":{"entity-type":"item","numeric-id":2753723,"id":"Q2753723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952827b7ec7a9a0208b79ce17060417a8f85d231","datavalue":{"value":{"amount":"+0.8594819903373718","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":"Q5259975$E821326C-C66C-482C-901D-B870EF6CF4E8","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":"d0ae150ac62a6893c7c274f79a7d8754728aa936","datavalue":{"value":{"amount":"+0.8252436518669128","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":"Q5259975$82AA85ED-B9B9-46F6-A9FD-B19BBB5D5B0C","rank":"normal"},{"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":"fd524b3e1ffebefeeb5d814c10f8c0b5aa1aab9b","datavalue":{"value":{"amount":"+0.8205143809318542","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":"Q5259975$EB262267-BF2C-4611-B584-BB3A1307F091","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":"8d0969aef3f2e7436baba1abcb0b166ed610ee09","datavalue":{"value":{"amount":"+0.8199010491371155","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":"Q5259975$AEF84E46-B03B-41BE-9E02-C6E0B56820AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259975"}}}}}