{"entities":{"Q388452":{"pageid":390219,"ns":120,"title":"Item:Q388452","lastrevid":61511469,"modified":"2026-04-10T23:50:55Z","type":"item","id":"Q388452","labels":{"en":{"language":"en","value":"Better bounds on online unit clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239685"}},"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":"Q388452$A2B4556D-F0AF-4755-A8C2-DA5C07DC2917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49686b366e212a5ca84ab1d619f49d91e72fb73a","datavalue":{"value":{"text":"Better bounds on online unit clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388452$EB39BF57-4054-4901-ADEE-546901A64CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3d3f82404ffa42c8e2f21148f77fefbf8b39be4","datavalue":{"value":"1296.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$817BD659-9267-43AF-B9B5-BF11190594B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02ef6cd3764c613f1b90aaaf65b6451b72dae334","datavalue":{"value":{"entity-type":"item","numeric-id":388451,"id":"Q388451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$D8F689B7-68C7-4AC0-9331-0A47D77E8F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7750c50685eee79677563bd2e13d3027eadb93c","datavalue":{"value":{"entity-type":"item","numeric-id":171931,"id":"Q171931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$F794EC04-BA0B-432A-BFA2-5B1ECC0904FF","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":"Q388452$FF6FFA22-B076-48D9-B444-120428306E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388452$0BAD6B64-044A-41E2-A5AC-2754EE3613BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$06186E0C-4E42-4B12-AD17-862589BEF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$73D9F92D-FCCC-4D8D-A47F-D3087297EAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$E1566A22-2D87-4829-8677-2C9FF8D1A1C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa9c761f9d1f8fb445f72aac987556081d8e29b4","datavalue":{"value":"6239685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$9F63878F-791F-4993-B8DF-1F978C7E1719","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q388452$D4CE4718-BEF7-4158-AA5D-7D2BBE6AF71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q388452$B362F170-8048-4518-908F-0705A253FBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q388452$B7675D6B-739F-436B-B65A-AD0D00D7E555","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":"Q388452$6A6AF1EA-417D-4278-A14A-A6A9832E043D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0bee04b07b948e2bd713cd6c5f99f0f57a53a9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q388452$7930AD1B-C326-4CC3-8DF5-724372FD75E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9974b5607602ad84dd153cb8a4a4b43800cc6d10","datavalue":{"value":"W1974009900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$0BD119EB-41C2-4744-AF3D-57CFA84C0AAA","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":"Q388452$4C9E2540-39DB-43F8-9632-51E106191F52","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":"Q388452$BA300B45-A93C-42BE-B5A6-0B0699DAB604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68f98aab1e4bd458dae8a40872d254fcb27fe77","datavalue":{"value":{"entity-type":"item","numeric-id":4651519,"id":"Q4651519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$F22A9C83-B82D-42EF-8D9A-D796136E1FEF","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":"Q388452$981E7B85-2A95-4225-831A-0AB069FB7D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1261c8e3ffe998d90c57b8684e2ed1bdda4851","datavalue":{"value":{"entity-type":"item","numeric-id":5443383,"id":"Q5443383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$BAF95B8C-DB70-414D-BF43-480E99CC5D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$8054ECBD-DFBD-4CD2-927B-21C505294E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388452$8E85B7D8-4CF0-433F-8CE7-021EE85523A2","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":"Q388452$56C52559-72A1-47CE-AE50-AB8E6DF9E7EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d79cc4fdeb6fea1dcb205303da4aaee658ce90","datavalue":{"value":"10.1016/J.TCS.2013.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388452$507505C5-CA55-4C3E-9172-B904427B53A0","rank":"normal"}],"P1643":[{"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":"3012a4428978f09e389aeddd76bf05d378be0ed3","datavalue":{"value":{"amount":"+0.9958451390266418","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":"Q388452$E88B03FA-B864-47DA-89EB-A96FB476F91A","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":"9315222153d0c68ccb00393b61e8e8ebbc8e5159","datavalue":{"value":{"amount":"+0.9473809003829956","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":"Q388452$F8C83BBB-42B3-4323-BB1D-38E719B22B26","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":"99e330cf0152cb66a801a6b3002b9ef92946826b","datavalue":{"value":{"amount":"+0.9472270011901855","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":"Q388452$FC453220-F633-47ED-9525-5734D081F3DC","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":"33ad69916129e5ee808e9177d724bb062c2b14bb","datavalue":{"value":{"amount":"+0.9333987832069396","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":"Q388452$CA189C15-7C36-4B7A-9B48-068696981749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979e5101814880145531e95f31a935ff38df98b1","datavalue":{"value":{"entity-type":"item","numeric-id":1040649,"id":"Q1040649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d04f1abcc411000bc315af25f24ca420f8e54e","datavalue":{"value":{"amount":"+0.931394338607788","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":"Q388452$0AA39634-77D1-4FC0-A667-48C94D43D991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Better bounds on online unit clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Better_bounds_on_online_unit_clustering"}}}}}