{"entities":{"Q703077":{"pageid":704926,"ns":120,"title":"Item:Q703077","lastrevid":48403483,"modified":"2026-01-04T15:06:32Z","type":"item","id":"Q703077","labels":{"en":{"language":"en","value":"A \\(k\\)-median algorithm with running time independent of data size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2129672"}},"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":"Q703077$269DB63C-E4D6-462E-BDBE-648BEA36C580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40811b1b6c2e7d7d4088df24ebf1a6d27605a5a1","datavalue":{"value":{"text":"A \\(k\\)-median algorithm with running time independent of data size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703077$028E461E-BCB2-4B8D-9D08-CC56FCD0F58E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fe1a74cfe4a7f491b13dcf1727f34def47d6d1a","datavalue":{"value":"1093.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$DC2F80D9-E3DE-45DB-A17D-C57D4F744409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703077$62E0FAB5-0803-4C15-BF68-D9E169976C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98bdd25263c89a86d27cf3a4d72ed536f23ace28","datavalue":{"value":{"entity-type":"item","numeric-id":703076,"id":"Q703076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703077$62644410-A0E2-4F86-B871-A35F5A200B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371aee48f8b820188fb929eb6be20f953a27e73","datavalue":{"value":{"entity-type":"item","numeric-id":689129,"id":"Q689129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703077$DC8A0657-34A5-45BC-A130-37A9EBE3C442","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703077$35344619-05D8-4725-BA32-1B00A9649C5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90a3a6b51ce61dd6ffe2ca0150d5eb1344f5da74","datavalue":{"value":{"time":"+2005-01-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":"Q703077$9158EC90-23F4-491A-8360-17D4073AF28A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$1DF60C91-4352-4E3B-BEB0-8C1105E9B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$EBB674AD-3B53-4256-8740-794AA35FF5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175b7c7f6e13b81d09bf51c023ef25c8360bee92","datavalue":{"value":"2129672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$07360730-0DA1-485E-9267-8B5038C7C865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15509b1409afeac4af551ab0a2a979ab28b145fd","datavalue":{"value":"Clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q703077$4817742A-84CD-4E85-9FF3-B3DDD243CC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q703077$D1A0DD45-709C-4EF0-91C6-D720251FBA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb22a263038cb3d1a973ef59a7cc7e4169104ea4","datavalue":{"value":"sublinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q703077$25E22EE0-AEAD-4CC7-AA6B-95A8A785F9B4","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":"Q703077$80F1A32C-ED6C-448F-9823-1961467D311C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"725b36ff597976b824a8a6517dd0a0586e1dff88","datavalue":{"value":"https://doi.org/10.1023/b:mach.0000033115.78247.f0","type":"string"},"datatype":"url"},"type":"statement","id":"Q703077$18ED49FA-B66D-4B31-8569-C63EB8AFF327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12de1132fc93fcf07910087c92c94dd9d991569b","datavalue":{"value":"W2004931706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$C5FEFDAE-6CF8-40E4-9821-3BB8A5B3FEE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ef9953aa6d8ab2af84ce0057ce83a2391e7db04","datavalue":{"value":"10.1023/B:MACH.0000033115.78247.F0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703077$D586A343-F95F-477F-80EB-609D80922E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221aa9870ac3b2c67fb9d245797fc2e2b36005d","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6108e48566006458ba48066e17ca60429d243bfb","datavalue":{"value":{"amount":"+0.8725253939628601","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":"Q703077$28CBE700-CC11-4155-8628-07D9D7CE8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b41350a0f5c75bdc21d806db9c329193c5cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4680894,"id":"Q4680894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5107ccaeec54f7552fa49ac7dd21dbe41f81a2f7","datavalue":{"value":{"amount":"+0.8648662567138672","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":"Q703077$4A183034-25C1-4BB8-BE22-CD4E8BB40CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e9c153d40dd8aa2e4410066672980e1c9437e8","datavalue":{"value":{"amount":"+0.8561012744903564","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":"Q703077$913191BA-2FA6-43BA-AE2A-84FB7D94657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e548305c70078a2cfbbde8a7a73d3ddfc076a90e","datavalue":{"value":{"entity-type":"item","numeric-id":2384132,"id":"Q2384132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42e1be19ff15450dde85b450798cf094bd47025","datavalue":{"value":{"amount":"+0.8501951098442078","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":"Q703077$C34B1B5E-49AE-4257-89FE-CC3F417E7EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e522b9fe7d079953234079be85d071bad7ccad","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc61b2440dad1b486b71f55b5dca034e1f32e7bd","datavalue":{"value":{"amount":"+0.8313389420509338","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":"Q703077$88C823AD-B8CA-42F1-A2C6-C47F20ACEDC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703077"}}}}}