{"entities":{"Q496022":{"pageid":497789,"ns":120,"title":"Item:Q496022","lastrevid":62301360,"modified":"2026-04-11T05:09:23Z","type":"item","id":"Q496022","labels":{"en":{"language":"en","value":"An improved lower bound for one-dimensional online unit clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482890"}},"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":"Q496022$BE329E8C-1133-45ED-B8D9-7E8938AEC9F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a08af372a66d70441f567c5aae9803542944b114","datavalue":{"value":{"text":"An improved lower bound for one-dimensional online unit clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496022$833D08F0-495C-4769-8B76-8BE3B0850F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f819d79d50b1e33436f8a6c60cb3e04ea4a227c1","datavalue":{"value":"1329.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$0264DD77-4C63-43B6-B0EB-EBB337DE5BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f96a2bf24c343fcc95e2e693d66985c33ebbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":346255,"id":"Q346255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$2FA9A026-BCCA-4AF9-889B-F6529506BDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$0DF0F908-F007-46F2-A96D-C2F2CF7A3D0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$11B92357-6DCC-44F3-BDAE-F44BE8B19EB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496022$CD2D7F19-4D5F-458E-AAF7-6DBDA4408EBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6edd39befdf8a923289c456115b6cb4f6f9a64be","datavalue":{"value":"https://arxiv.org/abs/1502.02422","type":"string"},"datatype":"url"},"type":"statement","id":"Q496022$33D80707-4424-46FA-BBD7-BDB20FADBBC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$7B5E431A-B68D-43C0-98A8-0177D6C21F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$D5996B3B-BE01-4050-9C96-0C2D524F890E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93425df4f9c5c41423172f0af24c17441381097e","datavalue":{"value":"6482890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$4D7969DB-F0BE-46B1-B82E-888902BE7958","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00abcf3a08322d2f6c5c588a59e6bbaa47774003","datavalue":{"value":"clustering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496022$10972A10-F464-4CEC-B1E1-40FC9350CCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0db7475fd37740be586dcbfbe2ded5ac3bea334","datavalue":{"value":"online problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q496022$B69A849C-B3BE-447B-97CD-578BF48BCFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q496022$E208310C-3F22-454A-9EB6-635E3871099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db51216bfe1aad695796d82ef358d591ee3da42","datavalue":{"value":"online unit clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q496022$544129A6-C508-4922-9ACB-7E460B1A34A6","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":"Q496022$C43BC885-A363-4EBF-96F3-6E44AF8DE735","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f44dd5c5108997abf8032ccdfaf9d1d3c0274a","datavalue":{"value":"W1548507446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$B1438DE1-227C-4491-9974-D1EC5BE98859","rank":"normal"}],"P223":[{"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":"Q496022$65A8DA64-66E8-4233-92F9-08656335C246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682c886594c79fba66baf173c993ca5a6d430ee1","datavalue":{"value":{"entity-type":"item","numeric-id":839627,"id":"Q839627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$06357241-167D-4C5A-A6CA-A6B41643BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9361d56157f67bf89af883663bc076187a75ad33","datavalue":{"value":{"entity-type":"item","numeric-id":1939661,"id":"Q1939661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$76B4B77D-4A42-4A04-9611-2709261D2C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eca4278a55d58b292f1fd71cdbbe113e801590a","datavalue":{"value":{"entity-type":"item","numeric-id":388452,"id":"Q388452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$CD33743A-1E2E-4911-822E-ADEB1BDB7997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cbea11b12d2e2005667c1d6f92d0c4ee000bb6","datavalue":{"value":{"entity-type":"item","numeric-id":954982,"id":"Q954982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$7F312279-0616-45A5-97B7-0EB7376D5B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9910d48e71cfa2a2cd237d452a40da0c418e84","datavalue":{"value":{"entity-type":"item","numeric-id":3188989,"id":"Q3188989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$8319750B-9A06-4BDD-A8EF-C0B5DABE183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25c0ee72d73df7dae427a21401b71d894e4245c","datavalue":{"value":{"entity-type":"item","numeric-id":1040649,"id":"Q1040649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496022$9379596C-C9DD-46AA-A652-479618B22EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b9ee3515bc3de058a951133770702eecfa4b4ab","datavalue":{"value":"10.1016/J.TCS.2015.06.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496022$F6052D63-C2F0-4621-A53F-AD672D95724C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466aa7f9cf12684cd885763f9ae3e031e81897d0","datavalue":{"value":{"entity-type":"item","numeric-id":388452,"id":"Q388452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cea9f757d558ce9d22516783314ad7fdadb852","datavalue":{"value":{"amount":"+0.923829972743988","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":"Q496022$39DDA279-D44B-4FE1-83DB-61D2F3B63F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0928ec6cea01a48e78813ce4e5734541a6d61e96","datavalue":{"value":{"entity-type":"item","numeric-id":3569906,"id":"Q3569906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aad716a99ae71539e79e424778ee389d08c8a23","datavalue":{"value":{"amount":"+0.9191461205482484","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":"Q496022$A39ECCCD-2B74-495C-8EA6-E95ADDC930AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc622940d59038d32dbf4ce7564bb0038e4a70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5443383,"id":"Q5443383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb401abeb2bf038f0e29b1cedb7b44e090f66fa2","datavalue":{"value":{"amount":"+0.9157260656356812","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":"Q496022$4B3C4881-AC8B-4344-B0D8-3C2FE8B18BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcad5797a4d87c9d04cfb37c2b6cfefb1962edce","datavalue":{"value":{"entity-type":"item","numeric-id":3188989,"id":"Q3188989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c3178431a0edd895f52511507c85d19e189453","datavalue":{"value":{"amount":"+0.9156049489974976","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":"Q496022$44730FF3-2CBB-46A2-B018-BAD4C2592FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e4b5723e9504fc9af8919556678161c288bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3608863,"id":"Q3608863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109bfbc2ac3bd15003afb0cba621e809d21c4e96","datavalue":{"value":{"amount":"+0.9041359424591064","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":"Q496022$CA318A50-959E-4099-BA24-2EBEB15E1766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound for one-dimensional online unit clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_lower_bound_for_one-dimensional_online_unit_clustering"}}}}}