{"entities":{"Q3512428":{"pageid":5542332,"ns":120,"title":"Item:Q3512428","lastrevid":50405615,"modified":"2026-01-13T23:50:59Z","type":"item","id":"Q3512428","labels":{"en":{"language":"en","value":"Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301028"}},"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":"Q3512428$045126E8-E424-4DDE-B7C0-1863FD5C3A4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"634787900533014c32d730c83bc4238af685ecac","datavalue":{"value":{"text":"Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512428$C6E03855-A7A7-4AF2-9CE8-F3A6E5D1ACFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30ad36a8bb22837788e1e963777e813bf12e854d","datavalue":{"value":"1138.90417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$27405E65-F1FC-42E4-8EE0-591CAFEC053E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cd1b2eda5bd5a2b94c07c4133cbca272784b06c","datavalue":{"value":"10.1145/375827.375845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$BD873EB5-865F-4F55-B6B4-D38D9D4F59AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512428$090E894C-2D65-4F24-B398-E7FF603AF5D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cccf86462b93aec22fa4cf1119d9f61c80a8e393","datavalue":{"value":{"time":"+2008-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512428$AE6912BC-AFA6-402F-8561-2429C0AD59E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$465D7ACE-6D76-4630-904A-FB4B692DED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$D49E5EF9-5FB1-40D4-8382-C2E59A49CCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$A8403441-6297-433F-AB67-F5AF3FBC54F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0c30e24e6cea03e10ff3711a1028037029d2593","datavalue":{"value":"5301028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$2017BDA8-2026-4D1A-B5D9-79F39343A2A4","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":"Q3512428$F1BBA224-49C0-4706-AB8A-8989DCD7A30E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b812b7ad16445a77638520a2b022aeff1f66386","datavalue":{"value":"https://doi.org/10.1145/375827.375845","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512428$886195C9-2B29-43D6-9A28-B6F35D2E231C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"806338b15675afd4fdf6fba518edbf225309c8d6","datavalue":{"value":"W2139841919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512428$B7273C7E-948E-4CA6-AAFD-7E4184BA960E","rank":"normal"}],"P1643":[{"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":"0b03ac35bd6b37d9eb9747ebbcb50b1df363f883","datavalue":{"value":{"amount":"+0.9045612215995787","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":"Q3512428$D83EA090-68C9-4E41-BD71-88A19185B7CC","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":"bc8d37ef56ff0479596bee90326d86c911db2de3","datavalue":{"value":{"amount":"+0.899062991142273","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":"Q3512428$1795ADFC-1EEB-44F3-AC3B-A0900F742949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20cfa32e6784a098f81987c83b13ce027c6313d","datavalue":{"value":{"entity-type":"item","numeric-id":4411290,"id":"Q4411290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae06c514ef6f4c666d0af0eb36c1142290eb068","datavalue":{"value":{"amount":"+0.8931775093078613","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":"Q3512428$5961C7FE-7C8D-4085-8E33-D63718828EEA","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":"41b3284fa5189c57feaeed341d33bc97b9a5f0f5","datavalue":{"value":{"amount":"+0.8825964331626892","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":"Q3512428$C9EF5402-54B2-4323-BB8D-E31DDF316B83","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":"9a575a2a67db5cf206d7c35055c5b77d946ece79","datavalue":{"value":{"amount":"+0.8815416693687439","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":"Q3512428$C10ACE4C-66BA-48C7-BF00-A099D65C8FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512428"}}}}}