{"entities":{"Q2085752":{"pageid":2096494,"ns":120,"title":"Item:Q2085752","lastrevid":43505987,"modified":"2025-07-29T15:55:04Z","type":"item","id":"Q2085752","labels":{"en":{"language":"en","value":"Improved analysis of online balanced clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603894"}},"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":"Q2085752$99FB56E0-C898-40FF-BD2F-E968763C12CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba72878517211c694f798a20ac45f2367dc3265a","datavalue":{"value":{"text":"Improved analysis of online balanced clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2085752$2DF30286-DF5C-4B50-98E2-1BC5D1CE9D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82391228404fbf48ad25c948c9e2345c29b5e19","datavalue":{"value":"10.1007/978-3-030-92702-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085752$0C8B1A93-F023-4A69-836B-8482979A7EDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b2c3e8ccb774c6b0ea65547cb623512ff4a92e","datavalue":{"value":{"entity-type":"item","numeric-id":476432,"id":"Q476432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$73CFE3BC-5D7A-4AA2-9742-43E67A096D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c11851965953f2426dd612a2c6a641e54fffb5","datavalue":{"value":{"entity-type":"item","numeric-id":726095,"id":"Q726095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$AE148C89-10B1-4C47-90F6-706C3A09D684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$6FE4B025-A0F0-4F7F-B1BC-81C89A713660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c8f7c341cf564bec472bfbbdaa80c8f0eb512c6","datavalue":{"value":{"entity-type":"item","numeric-id":497991,"id":"Q497991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$55001CD6-F05D-44F8-B1D9-B0FF451922B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$3C5C6F45-0A83-4369-87BE-72C51FA06D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c97fd60dc9c110a600dc8873ea2fd7a56aa26f","datavalue":{"value":{"entity-type":"item","numeric-id":726096,"id":"Q726096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$F251C413-0BFE-4A1B-9413-BE272D7FE2A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-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":"Q2085752$F48B286A-74B0-4163-8C3B-F64F6D7D3C97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18d7be9267cd96b325b53203df77deb51b818e8f","datavalue":{"value":"https://arxiv.org/abs/2107.00145","type":"string"},"datatype":"url"},"type":"statement","id":"Q2085752$E1FBC89B-0DB6-4B8C-81D3-C3A1DA2B7CFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085752$4B388173-6AC1-4806-9AE0-5FE8E2F1BFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085752$152C0674-DDDE-4AB2-BBF9-F5B3A42ABDA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5704701263b9b0760f71196c430b06320119aefd","datavalue":{"value":"7603894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085752$2C0C79CD-ECEF-40E1-8E10-A1ABAC057627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$61A479BB-1AC4-4BF8-AEB6-E7D1B1314E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$5C043967-7B39-4914-AAF3-DBF777F7216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbeaddd477930501d41ebef13bb7b33b8c51561","datavalue":{"value":"balanced partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$668F8409-D6E1-4F18-80DF-F33F30BB147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047e055edd7cc965c3c6720244958b29737a55af","datavalue":{"value":"graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$3ACA74A1-170A-4F2F-92A4-CF822E62AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$ECCEDC7C-E489-4CA2-87BF-4F1D89EF95FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085752$49AA0B20-56C1-4BBA-87FF-7A8F16D884F8","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":"Q2085752$569D6635-5438-41A0-A59E-CEFA9CB61AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c422f2604db2b64477f845ae87977127b233f15f","datavalue":{"value":"W4206605094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085752$E4E1C122-E0F9-44C2-A7CA-BC184C109469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$255BAF7A-DD8D-47E7-A6CC-55A53BD4F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad79f1e54d6295e8e0ec01bb46c249836232707","datavalue":{"value":{"entity-type":"item","numeric-id":5130579,"id":"Q5130579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$734F816F-2514-48B1-B863-CBDFE3D556BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd661941778dee16edceb13ae27bb278c462bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1660940,"id":"Q1660940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$4E67CFB0-3543-4537-BD67-221AB2D6BB3B","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":"Q2085752$2453F72D-664D-404D-850E-28B3C8ECDED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed79cfcb3e3f172e27ad69540f5a47c669902528","datavalue":{"value":{"entity-type":"item","numeric-id":2652860,"id":"Q2652860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$A97583CA-4A44-4B68-96C2-25991193876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f8d66ebb056cc96947876583ee99b7594f3146","datavalue":{"value":{"entity-type":"item","numeric-id":5470837,"id":"Q5470837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$370DED42-4A12-45BA-BFD5-182D6714802E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$36C305CA-3B1B-4351-BABD-95B5078DD2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c75c9e7a55b770dc672c97cd2b330794ff9d8f","datavalue":{"value":{"entity-type":"item","numeric-id":5855272,"id":"Q5855272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$2C4633A5-01CB-4AD7-AC1A-B6CC482EA49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$205C633B-CDC1-484A-B8F2-A5AD17B59247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085752$8C286F21-815F-41C7-9D37-A76439A6FA6B","rank":"normal"}],"P1643":[{"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":"83ce27256bf3102beefb392412c80d7296be3d3c","datavalue":{"value":{"amount":"+0.8959007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$89C94056-B038-44AA-9A0F-F728201C6803","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":"83ce27256bf3102beefb392412c80d7296be3d3c","datavalue":{"value":{"amount":"+0.8959007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$BCFCBE07-A56E-4FE8-99E3-2553E3B44F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a0429d63917c0d2b910e51b4bd62f5be73242b","datavalue":{"value":{"entity-type":"item","numeric-id":1997266,"id":"Q1997266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d152a69e8cb4283cb38a0b84c5947e94c8057f","datavalue":{"value":{"amount":"+0.8925076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$E75952E2-B0E0-4B60-8510-4AEF2D1CCBCC","rank":"normal"},{"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":"f5fc38f10206437ffb335876b21415c30df0050d","datavalue":{"value":{"amount":"+0.880335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$909C3884-E85A-4D2D-B396-477A2E4C37FF","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":"f5fc38f10206437ffb335876b21415c30df0050d","datavalue":{"value":{"amount":"+0.880335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$F7A82F3F-20D1-4DD7-BA8B-271E6D30FBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065d1ffc7efc59e8d0b972ac5629ea469515d58e","datavalue":{"value":{"entity-type":"item","numeric-id":2111529,"id":"Q2111529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805e03479ba08f43be57096002396ae8b76f973e","datavalue":{"value":{"amount":"+0.8686135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$DF7585C3-22DE-4E95-9791-0040C405ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f50310aa8ee8a439dd6937792f4a26e0e250afb","datavalue":{"value":{"entity-type":"item","numeric-id":2006774,"id":"Q2006774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4905a17d36ef8635be9cb3688a5ab4c4db6854e5","datavalue":{"value":{"amount":"+0.867961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$6045C063-ECF3-4E2E-94DB-90D8678806B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9115a1d58f7673f30478e5f99bd47a957c3e31","datavalue":{"value":{"entity-type":"item","numeric-id":5232548,"id":"Q5232548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba37bc2d1a789aaac761c5ae83e442e866dfe15","datavalue":{"value":{"amount":"+0.8673417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$E24CF421-7041-46C7-A848-9BF21C119868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f940b0a79345b0be2638f27f0db364519481a3","datavalue":{"value":{"entity-type":"item","numeric-id":1939661,"id":"Q1939661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f33d164036aa7b59f0e44fcd2912987f9398d6","datavalue":{"value":{"amount":"+0.8662078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2085752$FC5B2010-A5E5-436A-837A-F264B8666C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2085752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2085752"}}}}}