{"entities":{"Q5392908":{"pageid":7422482,"ns":120,"title":"Item:Q5392908","lastrevid":51227648,"modified":"2026-01-17T08:28:37Z","type":"item","id":"Q5392908","labels":{"en":{"language":"en","value":"Approximation algorithms for multicommodity facility location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5878396"}},"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":"Q5392908$591184F8-6330-4124-A3FE-819370007094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f9952da0d3e4711f86850b4c2deccf0678436de","datavalue":{"value":{"text":"Approximation Algorithms for Multicommodity Facility Location Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5392908$0F99F399-F220-4E21-B079-0E86F29F347E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6380b1dbc1f96a63b7e2c35af40721de7e525250","datavalue":{"value":"1222.68415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$4765539F-FA55-4B61-9F2B-D770CCA91CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2716e22de093da730ee2a8fe03df778ef61dfd86","datavalue":{"value":"10.1137/080732857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$2AB7D2BD-FF7F-4956-9460-E23EB0226350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392908$08986D7E-6B0D-4811-B212-2A1AF50D39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392908$28A2BA47-A8D5-4CB4-AE32-200280849C6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5392908$5C9DA48E-A78C-4993-B28C-EB517B7C5BC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e23d5196a9fca5c1eff98dbe4ff09092607add4","datavalue":{"value":{"time":"+2011-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5392908$13DD2919-C10C-47F5-9C93-DA879E5AACD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3800aefaef36b24b50464968fc27d97b03ae6f81","datavalue":{"value":"https://semanticscholar.org/paper/40ab8388ba257eac0be01580d196be64c6a73814","type":"string"},"datatype":"url"},"type":"statement","id":"Q5392908$D54546B7-8A07-4723-BAFF-12A97F9FC7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$B3630439-99B8-4CD7-AE22-496B803E12AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$C2CBBE6A-7F7A-4F74-B1F2-4E24BFB86490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$ACF844A8-CDEF-4084-822F-F7C2E90BAB00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7eb0c0118f4a80510fc12abfac7553ba65c064","datavalue":{"value":"5878396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$C80DD1E4-A210-485A-9602-12F4E82689B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392908$190AD6F5-65A1-4856-A7FB-FAAE08A920E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95cbd129b54a01ff58cd65c333b895813f76f2c5","datavalue":{"value":"fractional \\(k\\)-set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392908$08180443-C8C1-4A7C-BDC7-F40AA6E66C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5392908$0D81E450-5172-410F-85AD-B92EA630457F","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":"Q5392908$D3B4C0E7-136D-41F8-8A85-9478976F319F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05bd3323e2cdcf154464f65d51a770f1095acc72","datavalue":{"value":"W1975801924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5392908$BA266B1E-0F2F-4FD2-B568-F9CAF5F98C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761454527b3823fcde2299aba082814ba1e2733c","datavalue":{"value":{"entity-type":"item","numeric-id":5501277,"id":"Q5501277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdf8530e2cce6d76c7b745dec2c0a992c19216e","datavalue":{"value":{"amount":"+0.93896746635437","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":"Q5392908$7D2A801F-2058-47D1-B138-F4B295F1A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f327f7cb82ef4b316ea2154dd8e0c2582ef60d8","datavalue":{"value":{"entity-type":"item","numeric-id":5434394,"id":"Q5434394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5440972b6078c1e03493f853fd2271f912001c41","datavalue":{"value":{"amount":"+0.8451617956161499","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":"Q5392908$A1E8174E-B14B-472D-A31C-D9855A284B4B","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":"666e8e2f18074d9b4892fd3d378387cab44301a9","datavalue":{"value":{"amount":"+0.840745747089386","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":"Q5392908$33DDA8DE-FA88-4911-B908-8F0D9C9DE81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35033814b709a2129548a9e0c013f8f1d32a61c8","datavalue":{"value":{"entity-type":"item","numeric-id":1866994,"id":"Q1866994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e409aa788305df93aec6cccef9f9e8bcd7657bf","datavalue":{"value":{"amount":"+0.838507890701294","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":"Q5392908$643177D1-5444-4315-9DA8-ECD81E06BD97","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":"4a8eb57fa92437fb501dc0a1ce796bd8868e2e71","datavalue":{"value":{"amount":"+0.8210771679878235","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":"Q5392908$F9D5B715-1B93-4227-A703-FA30E600BD68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5392908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5392908"}}}}}