{"entities":{"Q5111340":{"pageid":7140914,"ns":120,"title":"Item:Q5111340","lastrevid":46185388,"modified":"2025-12-24T00:10:45Z","type":"item","id":"Q5111340","labels":{"en":{"language":"en","value":"Efficient Approximations for the Online Dispersion Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204463"}},"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":"Q5111340$8F2603CC-CEF3-4212-99C8-67C4ECD5463F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4698e7f0dfa72d9b9f08da4cbb87d684eaaf8c72","datavalue":{"value":"1441.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$59A7F899-CA68-4E39-973F-C527C10E0B6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be8b004452d6428f2ab021965355cadaa624d3be","datavalue":{"value":{"entity-type":"item","numeric-id":417638,"id":"Q417638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111340$1972AF86-703B-45FB-9763-8DEDEB3E7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48150e69a95b1e7ef0e6fccf55a5ed13b622da2c","datavalue":{"value":{"entity-type":"item","numeric-id":724746,"id":"Q724746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111340$A13E646B-131A-46AD-855D-065ED8D0DC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba2309127ed1e65223fa4551acea89e8b26b42","datavalue":{"value":{"entity-type":"item","numeric-id":1617640,"id":"Q1617640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111340$7FE06F16-0AF8-4F1E-9DD7-F2594EB5563C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111340$0222DA95-30C2-4EF1-AAC9-9F41599ACF2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$7F49060D-ACC2-4A90-AC47-EB783BBE556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$88C05E15-AE95-474F-A195-6C64510A5CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$20BE9D54-5C68-44EF-84C0-9C22BF43769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$1C6E1F38-198F-4CCB-88B6-1EC2EF122A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b34f3e6bf40d6a9754c58584109971088d4062ca","datavalue":{"value":"7204463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$CB14C376-3CAF-4705-9974-ACCE41F653A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08941534c100e875f856f1df1f0185022a4510ed","datavalue":{"value":"dispersion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111340$BAE2A9FE-2604-4615-AAD8-15FF7655A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111340$3891B2B2-41A6-460E-AEED-38DEE2CB4482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111340$A605EAD3-1B2A-4ADE-9C13-BA0171FD9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111340$DAFC025B-3C55-41B7-BF67-9E138D9036BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9da6b024f04d938c8d26f9e16a4e45d661a483","datavalue":{"value":"competitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111340$EB42CA09-312D-4060-BD21-F37B849F4056","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":"Q5111340$76A34157-5F93-4D3E-A09A-F07B2F90D5B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2d3e8621167d37d2a2ce8df553f0106d4f50051","datavalue":{"value":"https://arxiv.org/abs/1704.06823","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111340$F830C484-073C-4662-A2D5-3BC8F652912B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea48a0d7424849be8e1de3ba1d5c7c2b53568c8","datavalue":{"value":"W2947105928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$9A20DC4A-04E2-4C5C-A7D9-C4448D38B6DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06abf8d58d031f97f716adfb8e6d76a9fd7c4074","datavalue":{"value":{"text":"Efficient Approximations for the Online Dispersion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111340$80B2B581-16F5-4008-8F34-33E4C847069A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c703dc6d478535098df1897f12e79e3cc32a4caa","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111340$E3B60398-E5B4-452D-B6FE-E9BA0B3532BB","rank":"normal"}],"P1643":[{"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":"d8c06003f1f3f1f3ad29c3c8ad2f014ff3e421c8","datavalue":{"value":{"amount":"+0.9969225525856018","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":"Q5111340$C0DCBA77-9042-403C-95D2-DC5086A30850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e5c58a8fd382f4e1972d208a282e6723d972d8","datavalue":{"value":{"entity-type":"item","numeric-id":5487808,"id":"Q5487808"},"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":"Q5111340$E12D69BD-3DC9-4497-9762-CACD504DC3E7","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":"c46086d5739cd5081e20baa6f8fb2a1640f4123f","datavalue":{"value":{"amount":"+0.8040946125984192","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":"Q5111340$F7E69662-E20C-4192-B7CA-78F3508BE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7075c6a9ddff621f3c4abe338cf70e7e0d593388","datavalue":{"value":{"entity-type":"item","numeric-id":5945923,"id":"Q5945923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c50818c1494991971c948c1db35b666c4f6a8f4","datavalue":{"value":{"amount":"+0.8023545145988464","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":"Q5111340$A6EFA3FB-01DA-4CB4-AD61-D070FD9B0720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111340"}}}}}