{"entities":{"Q3419620":{"pageid":3430323,"ns":120,"title":"Item:Q3419620","lastrevid":46180657,"modified":"2025-12-23T22:38:53Z","type":"item","id":"Q3419620","labels":{"en":{"language":"en","value":"Sublinear\u2010time approximation algorithms for clustering via random sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122858"}},"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":"Q3419620$E01C671A-8F0E-48EA-8B3F-F82F78377FD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"458482229843b881fa187ed87802203c353ee9bd","datavalue":{"value":{"text":"Sublinear\u2010time approximation algorithms for clustering via random sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3419620$44D48823-64F1-4EAC-A85D-9F1E922B0973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2ae31b3c10581df2b7898fffcb26077b6c36298","datavalue":{"value":"1105.62066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$873EDC87-328B-4CC1-A607-04BDD3BFBDB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$8A3D8EDD-FB43-4040-A28F-20F97688426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$CF862F14-8108-46E1-9111-FFDD6FBCB16B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82897b31a2c9b01a6f44d07a8a9b69f9f832f9","datavalue":{"value":{"time":"+2007-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3419620$25EBB49A-2230-4352-8366-30F2937CC95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$C95F1391-FB94-4EA6-9289-DA4142E328F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$C9800B3B-B6C4-4516-8680-EA88CDA90EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$81FBCE30-0DD9-4D90-86FC-34AF4DB32894","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f2ed4cf18b8d4e908f8edd016374930c6d2ca96","datavalue":{"value":"5122858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$B14CD75C-8847-42B6-93DB-5F7FB2E67842","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419620$85581548-283D-4601-A7A3-F22E6F5D15F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419620$BD427599-7B4A-46D4-B6D0-A23911E3839D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419620$D7FE4014-50A2-4BC5-9457-409E48B26EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdcd39ef0f40ce3e6f2650ff6110a7154ab3e328","datavalue":{"value":"min-sum clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419620$82DE147E-F9B4-4AFA-8890-1FDA0E733B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419620$F5647152-430D-4259-94BA-3DA227232374","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":"Q3419620$780C8CA7-5D21-4066-ACE9-E739C69D1128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"880bcb8291f2337831e64d41f513e9cd3d7cea28","datavalue":{"value":"https://doi.org/10.1002/rsa.20157","type":"string"},"datatype":"url"},"type":"statement","id":"Q3419620$B047F0AB-2039-4067-915A-BDE4A04498E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3322353e26766d1234c4b80db3a307e8df238713","datavalue":{"value":"W4242408666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$597F144B-3709-4927-A9E3-B0A9A097EC8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$C425E7B1-8F7C-4CE9-8088-A4D467A9C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$01AE94D2-5675-4DF9-BF0B-FC9A3C7B72FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5786240d1939aaa6e15d341ed4bede79e68ba5d","datavalue":{"value":{"entity-type":"item","numeric-id":5175948,"id":"Q5175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$ADE583DB-CD86-45DD-B982-D02ACC239ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d66c80fe152410f9139851a556f3f5037f737a","datavalue":{"value":{"entity-type":"item","numeric-id":3581265,"id":"Q3581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$3972AB0E-F760-43ED-A378-681CBB44CA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$3D47BE30-BA70-45C9-ABE3-6070A349ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa661e4bca2c6433a66cc2201ba6301ecf2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3581392,"id":"Q3581392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$6858FC38-5293-406E-B3F1-5C2C2431940D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$F8CE4811-2059-4DF1-8AC0-B65BE7AFD2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$9929EDB1-829C-46AD-A571-4973904DA9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec5697256ec7a605b0e9bb7fc3c12c7d8331170","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$77ED5468-7196-4F4C-B50E-382D954160CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$DD2AD9CA-2779-4EEB-95A3-DF85F3102240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c440ac7cd04f4813d2742e29683801ec63e824","datavalue":{"value":{"entity-type":"item","numeric-id":2768331,"id":"Q2768331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$C8B81199-9DBD-40A6-98EA-7D3B6430D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1ffd33e9d9347878566258c84412f0b9a72443","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$FA36887A-246C-4681-A2BD-D8BC75378369","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d6e9e31950477defbeb1106be6e7b65c43c661","datavalue":{"value":"10.1002/RSA.20157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419620$00337E54-FB2B-45CB-A9DF-DA5EC61A2AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419620$A0B00D81-9924-4F76-8102-EC860EAF10F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8276c4392343a2958a30ed6d040a8b99e903f1","datavalue":{"value":{"entity-type":"item","numeric-id":5466479,"id":"Q5466479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c87298fb19da91a530b2d52d1bd187371470cb","datavalue":{"value":{"amount":"+0.99753094","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":"Q3419620$A0CB79FE-726A-4B3A-BD4F-2D6826AD8B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ee28d631cb6629ef87e2317f2f831bc402a893","datavalue":{"value":{"entity-type":"item","numeric-id":2768331,"id":"Q2768331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f379dfc80895a7071a6e2d59edc7eb830b1730a0","datavalue":{"value":{"amount":"+0.94612956","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":"Q3419620$5DAAADAF-4438-43D5-9193-7120878ACD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4abb96818f377fa7e9bcbd98084509b52806183","datavalue":{"value":{"entity-type":"item","numeric-id":5214247,"id":"Q5214247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cdaa02a84499b403eeb69d6d16e6026d6e89a39","datavalue":{"value":{"amount":"+0.923694","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":"Q3419620$913F0C79-A6F6-4391-9C16-81E4EF939408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701d57c31b70f7aa39e3a9da3ea02d4963011ea1","datavalue":{"value":{"entity-type":"item","numeric-id":5890867,"id":"Q5890867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2755441b2ac4b21eceb12813925128fb0f7630d0","datavalue":{"value":{"amount":"+0.90926576","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":"Q3419620$4A179F5D-A96A-4E97-9CD7-16127736EA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8ec3f6a128aa3aa3e56349e3ed4ed29e4867d6","datavalue":{"value":{"entity-type":"item","numeric-id":5894899,"id":"Q5894899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2755441b2ac4b21eceb12813925128fb0f7630d0","datavalue":{"value":{"amount":"+0.90926576","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":"Q3419620$3339A941-1067-4ACD-B310-28CE8C4C1144","rank":"normal"},{"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":"df68b01143cecc579b369c3dbd20b7afb87f8452","datavalue":{"value":{"amount":"+0.90843225","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":"Q3419620$E14BC7B7-BCBA-4FE8-84D2-06E2C176411D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6c9297cb650574fc2a3ead0ddb960d461a7596","datavalue":{"value":{"amount":"+0.9057134","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":"Q3419620$605AE288-610E-4436-A768-CF468BC8678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e89f5af43e70870ccceed12b49059051139692","datavalue":{"value":{"amount":"+0.9005203","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":"Q3419620$C7305697-1673-4448-BCDB-228AE623735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bed9f1b7c3284eb46431784b23a60d2b5f97e5","datavalue":{"value":{"amount":"+0.8999104","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":"Q3419620$D719161C-09A2-4471-A982-F06C06FC4BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0e5d1bf0f821be25fc63efca7dc3f3d45407a5","datavalue":{"value":{"amount":"+0.8943161","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":"Q3419620$F0E3B4F4-17DD-4042-BD7F-38962CA27D51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3419620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3419620"}}}}}