{"entities":{"Q5170315":{"pageid":7199887,"ns":120,"title":"Item:Q5170315","lastrevid":52046831,"modified":"2026-01-20T20:08:07Z","type":"item","id":"Q5170315","labels":{"en":{"language":"en","value":"Return of the primal-dual, distributed metric facility location"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319850"}},"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":"Q5170315$9F48764F-3914-43B7-8785-4A049FBE1592","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa45d984b45e6a255a4fec144a92278405676226","datavalue":{"value":{"text":"Return of the primal-dual","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5170315$A65492A5-2EC0-4359-A5D3-038B6D21F84F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01156107fdd0bbcc571b803d83dde1b2a8b42e69","datavalue":{"value":"1291.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$045FD460-FE51-45D3-BB65-DE63F8653A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c903d455858361b68117502a120db16c3df9840f","datavalue":{"value":"10.1145/1582716.1582747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$FBDEEF1E-77E8-4A1B-BA14-EA574A14E942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f97c6c09dca8eae58382345772e30464b50ad49b","datavalue":{"value":{"entity-type":"item","numeric-id":3638886,"id":"Q3638886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5170315$6397CD9D-BD16-45A9-8754-538817BE88B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5170315$58B01BDE-4C58-4FBC-83C0-299353FA3EF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"16de8f61e371e7cca1973318d7b5fa3f03f63192","datavalue":{"value":{"entity-type":"item","numeric-id":5170296,"id":"Q5170296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5170315$687E2796-60E3-4721-8A0A-03835E199D5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eacdb5fcca3e105f9b9fc4f2a069313e1de98d4d","datavalue":{"value":{"time":"+2014-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5170315$0BAB97E9-CCE8-4D76-8437-BF8C97A09E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$310F005E-21F2-4EC9-8722-FF6202513CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$286A8E32-B8B4-4817-96C2-75BDC535714F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$CAC7C0D6-B6D6-40ED-BA0F-D6D1B18BB58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$D521B222-1341-460C-87F8-81DE6E6E141E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dea2351632a1ab12a1d3cf1942cc1fe29f4fc770","datavalue":{"value":"6319850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$5CCF6FD7-8C18-44B9-8FE3-C57589C30B0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5170315$439CE7A3-9E69-485C-88A8-258F911807D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0412b5df017f56a8bab8c129f35832376e65e7","datavalue":{"value":"bounded message size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5170315$1B3BA59A-137C-4EDE-AEED-9ADD65A0F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5170315$3AF5F9A7-6B46-4062-83E3-8FCE79C701F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4126f299c50e2b3fa265829b392121f388ef834","datavalue":{"value":"unit ball graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5170315$C2F08AC2-7AF9-4CE2-A362-A3EAA38954C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e701b61c1a79a4ff1e12854cc4197a7438be7f3","datavalue":{"value":"wireless ad-hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5170315$BCDCF6EA-7524-47FB-8411-AAF5AE0564A3","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":"Q5170315$E013E072-EE58-48CD-9141-DDB463EB7CC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d332b450576a8a497b6b950e521a285058b0cb","datavalue":{"value":"https://doi.org/10.1145/1582716.1582747","type":"string"},"datatype":"url"},"type":"statement","id":"Q5170315$03682F9C-945B-4A2A-A855-73A3A8CC40FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11ccb79f237aecab648161989dc9e0522d38382","datavalue":{"value":"W2090964330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5170315$5169722C-D310-4304-9C47-5C4AFE58FF1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2446351cb4a0468782bbf6ec44d42b2b302f42cf","datavalue":{"value":{"entity-type":"item","numeric-id":3167031,"id":"Q3167031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd69655e1a11652282d98b9436c20aa75d3abb6c","datavalue":{"value":{"amount":"+0.891647219657898","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":"Q5170315$C5B7241A-4560-4359-8819-D59F6E37A807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0747fb72017ba6f7d42adc76b6afecd411df60b7","datavalue":{"value":{"entity-type":"item","numeric-id":748120,"id":"Q748120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1cb8d06470a8543a06af4bdf68f2aa8b6f96b0","datavalue":{"value":{"amount":"+0.8746746182441711","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":"Q5170315$5C4F33B7-984B-4422-9DFF-1D3814DA541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a301b4330c1842018e867c561cb58b0b3258eb63","datavalue":{"value":{"entity-type":"item","numeric-id":528857,"id":"Q528857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d04ce6f334faf5d5979b1c27010e6d8611e47b","datavalue":{"value":{"amount":"+0.8575335144996643","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":"Q5170315$28E198BE-1D41-4B7E-B777-CE060489F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f6f64b73ba7fad5275ac09c55230a3e084470e","datavalue":{"value":{"entity-type":"item","numeric-id":5177232,"id":"Q5177232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54446120b91266cf5006f7d8b2e5bbf71fc66be0","datavalue":{"value":{"amount":"+0.8552309274673462","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":"Q5170315$E255CDE4-7907-45DE-824C-64BC00BDD080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc29f279b3cc79742e1bf009636e1e56f1a8d55","datavalue":{"value":{"entity-type":"item","numeric-id":3173932,"id":"Q3173932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f8541c6293a8b25912de94165634f217e2f256","datavalue":{"value":{"amount":"+0.8253852725028992","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":"Q5170315$328B0289-42C7-4E6A-B3B6-FC4693F5F7AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5170315","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5170315"}}}}}