{"entities":{"Q5487808":{"pageid":7517368,"ns":120,"title":"Item:Q5487808","lastrevid":49912195,"modified":"2026-01-11T23:40:20Z","type":"item","id":"Q5487808","labels":{"en":{"language":"en","value":"Obtaining online approximation algorithms for facility dispersion from offline algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052632"}},"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":"Q5487808$9BD66A0A-DFA5-46CB-9C28-8B31AD9179C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07dce1455991fdf381d409619a3cbfb26f41717c","datavalue":{"value":{"text":"Obtaining online approximation algorithms for facility dispersion from offline algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487808$51EA2221-9D26-46F3-AF04-E45A88E91757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a6eb0be9f51eb37bef3970abe76a5f217490fd","datavalue":{"value":"1102.68724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$718C0F48-4DB5-4392-A5F6-E8207155CFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$2A28CE15-F6EE-48A1-A9EA-F1D81B13351C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$DD15B386-2BB2-4D43-9E11-EBCC8E768928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6601dd4d2e55f51934852f07027d405c3fdbc84","datavalue":{"value":{"entity-type":"item","numeric-id":1061615,"id":"Q1061615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$D76356A7-8417-4AD5-BF13-AA0D6518C802","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$D3396EE7-FFCB-41D9-9916-AB05FA837401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487808$57FF4F5F-B719-4DE3-B462-329C75A7DFCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$68EAEDDB-2FB8-4DDF-9444-B69D8BA57803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$31040975-5C50-49C1-8335-0EB2D1BE9AE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7433f55656fcdc77c4503cf85f16cfadd4104556","datavalue":{"value":"5052632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$8CB7EB8A-F5A8-43B7-96CF-3C2CC91C1A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6496fa402b7218ede518babba6847aeb9493a173","datavalue":{"value":"facility dispersion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487808$8195325F-735A-4C24-9EFB-492F90B4A608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36febdc0df3b52d4c56632b982688db4654fd28","datavalue":{"value":"offline algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487808$1E661565-F85D-42FD-96A1-305067410BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487808$CDB9ABEC-5613-490C-B7DF-63AA93B1DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487808$0496BDBD-D7BF-48E6-8927-53F07028B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487808$DEACCA6F-036F-47BE-AA0B-5EAC04980A8D","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":"Q5487808$69F7509B-1AF4-442A-A9A1-2DF619175E46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05854adc27acdc03dafa9aadd08071b4899afd8f","datavalue":{"value":"https://doi.org/10.1002/net.20109","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487808$0CDED748-C35B-43ED-B58A-BB86256D7A59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d64d1dfeff5c6ee0cbf068b044d4c35940334275","datavalue":{"value":"W4251533424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$2AB1C913-C42C-44A7-B2F6-C5E2E2C8AC30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d627725cb9087c5c355fd83ea2b9bd1875319a55","datavalue":{"value":{"entity-type":"item","numeric-id":3581276,"id":"Q3581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$EA12CFC6-A170-470F-A042-6C74C6DB23A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$45AD562A-9537-4AA7-9E26-E0547508FA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$373B3B6F-C56C-4E61-B9A8-2C4649486C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4268c71a379e91a47f94fe8eae508a9fd647eb63","datavalue":{"value":{"entity-type":"item","numeric-id":5900752,"id":"Q5900752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$0BB648AE-A6D7-4A24-8130-A6723B586208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$654A03D5-DCEA-4427-B7E7-68B07A5FC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487808$392DB561-FAB5-459B-9966-CC7FC90D52ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17516f7419fe5e429aa99d11733bcf6d6f20b3a0","datavalue":{"value":"10.1002/NET.20109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487808$026A821C-9D37-4434-A2CE-9A27D8A9B9C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397afc7f1b2df05f99a134997b778d29dfbd202f","datavalue":{"value":{"entity-type":"item","numeric-id":5111340,"id":"Q5111340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93680f148ed0c7652e4e1db5bc7f19a8ecd128a","datavalue":{"value":{"amount":"+0.8411571383476257","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":"Q5487808$8F3E08AE-9A2C-4E0C-BE2C-D8585816ED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93807f188c0ae15e261ba6185d828f272c1e8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4634023,"id":"Q4634023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225564a50d45f63a21addbe1a198798c367fa1a6","datavalue":{"value":{"amount":"+0.836654007434845","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":"Q5487808$0DA29EA7-5420-432F-A390-4DEDCC41D53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339c711fadd8b70e6ba75674729f977999f6a99d","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8518f8dcbc00b3e34c2014295dc668cace02f4b3","datavalue":{"value":{"amount":"+0.7947381138801575","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":"Q5487808$32A1D5F3-F1E9-4E19-836A-2DE7F5E6DE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24aacd6119ecc52d4439716cb793a173fd652c6","datavalue":{"value":{"entity-type":"item","numeric-id":2729645,"id":"Q2729645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea8947fcc3150f7297c318e9cf1970dc7c93916","datavalue":{"value":{"amount":"+0.7915917038917542","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":"Q5487808$CE32D84C-263C-4477-ADF2-1EB22B9C2AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3390daa8d0f3cae0f43a0f1cb6c49102b7a9a1","datavalue":{"value":{"entity-type":"item","numeric-id":4037432,"id":"Q4037432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9797730cc39cc99b6d05575455a60310dc4fa63b","datavalue":{"value":{"amount":"+0.7906715273857117","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":"Q5487808$BE31CECC-A4CA-4F7B-A9CC-69E20EDB2E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487808"}}}}}