{"entities":{"Q4933373":{"pageid":6962955,"ns":120,"title":"Item:Q4933373","lastrevid":55933954,"modified":"2026-02-21T07:05:55Z","type":"item","id":"Q4933373","labels":{"en":{"language":"en","value":"Sublinear algorithms in the external memory model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799062"}},"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":"Q4933373$9D0686BB-8C33-4F13-A506-657BD5BBB6DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90b89cb2e72e8bdf1a29900d93170e257e53ba7b","datavalue":{"value":{"text":"Sublinear Algorithms in the External Memory Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933373$4182EB47-3DE5-4AFF-8AD7-30208B57649B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e33aa15c142a1689e36258ddc82f439d83a58f9d","datavalue":{"value":"1309.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$D7C5D23E-C197-4313-B259-2C4F9A4CBA65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"415ac3acb5aadf366edfa3e37271b32d8bab0ae2","datavalue":{"value":"10.1007/978-3-642-16367-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$F5F98291-4991-45EC-8A00-85B01CD92591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a31d6f758a27f2fb0dd99a7d1baabffdd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":713204,"id":"Q713204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$F454418A-E91E-430F-A113-49FB2FFD5633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$9D155B3B-69AC-4F2E-B9D4-4DBFF42B134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$D7D050BA-445D-4270-819E-FD8A7C220501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7931955f1f617c7544e605edee3db1fe0846e3b","datavalue":{"value":{"entity-type":"item","numeric-id":732030,"id":"Q732030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$0CAB2F70-DF00-431B-BDC4-58B72D14BB08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5dcfb82b5a4f71d8b3d00fe7f0f86b3d86674e54","datavalue":{"value":{"entity-type":"item","numeric-id":4933358,"id":"Q4933358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$7B86BDB5-980D-4825-80D0-3B7F311420D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8268186a71ffa78cd296b9bac558860fe9e35f3f","datavalue":{"value":{"time":"+2010-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933373$842C4316-6D55-4460-B908-10516432B9B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$3910F7CD-7F5B-4714-B85A-4898B67D4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff138f99d11a274b93233d9f5d1834f169e2d6a7","datavalue":{"value":"60E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$B2E5D416-0A31-4685-8269-DC54234420A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f4b66340eaefaa5b879d5438c65b92fbb16c03f","datavalue":{"value":"62G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$8C89F39B-5F51-4155-90F2-0E5F0C24B068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$D32CBC4E-84FB-4117-A22C-5C146626F4D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c031aeaa06d17e1f3db77726a3694e490f3dbc9","datavalue":{"value":"5799062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$2873094A-183C-4F37-8A81-859FA5DD163B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933373$7E16109E-AACF-414E-8C98-D6F14920430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933373$4F3521C7-8430-4E9C-BDBE-841D62E385D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9ab3a1eddf549fa3177f71130cf34751eaffc1","datavalue":{"value":"distribution testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933373$A1C08A7E-E6E0-48A1-90D8-11BF76AC22BC","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":"Q4933373$89A11847-5B6D-436A-9826-FEEA9F853822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d21bdc8d3da617d066838b4cccd1037f2b78baf8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-16367-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933373$423C0104-B648-4681-8E9F-A6DF476C502B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f9f4ceee19d0f0d68ad6c2b4f418efc085d239b","datavalue":{"value":"W2168928434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933373$AD43FC34-E206-4785-BBDF-F1FB26FB3884","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$3B7EE41A-21A8-4478-AC6E-E5397EB6BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b42ed4b7b01b20eb2dc94d87203c9aff9a033","datavalue":{"value":{"entity-type":"item","numeric-id":5175979,"id":"Q5175979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$606CF86F-0042-4000-A463-1ABA0626BB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e86462d05219997aa0b0872b0584716b3df3dea","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$FDDCE10B-5BFE-474B-B936-C718E0D9CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787c520cf6d25fdfcd99bfc165f12af59e65103d","datavalue":{"value":{"entity-type":"item","numeric-id":3614155,"id":"Q3614155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$D92A9455-CC16-4332-A563-37217CBD10D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eae34e008232008e811f0df69c3e55da93452c1","datavalue":{"value":{"entity-type":"item","numeric-id":3521944,"id":"Q3521944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933373$0F639C2B-2226-4E61-AA9E-7E8041227497","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30d617832f301fe386893e305448d6f41f5a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":3638025,"id":"Q3638025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be89f33b0743fae415913135546d1faf14a83dfb","datavalue":{"value":{"amount":"+0.9845076203346252","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":"Q4933373$6026AB7E-3A68-40C1-920B-F66DFDF1E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ea153d4e97673e1ba8040feb1998a4ecf986b","datavalue":{"value":{"entity-type":"item","numeric-id":2039680,"id":"Q2039680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b430523ac5a3ea822fc15b5e13c402919beef0","datavalue":{"value":{"amount":"+0.78057861328125","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":"Q4933373$5BF75F12-D61F-4364-B346-243C40F28B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab8decc859f543e3d65d9f57c27deec5bd632eb","datavalue":{"value":{"entity-type":"item","numeric-id":2220789,"id":"Q2220789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a32408d6d09e561bf821cebba04295f60ca6fce","datavalue":{"value":{"amount":"+0.7754897475242615","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":"Q4933373$1ECF4006-99A0-48CC-8852-0AF8F344B1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647f6b265f0874a9e8c48f77baec5b7b147b210","datavalue":{"value":{"entity-type":"item","numeric-id":4552049,"id":"Q4552049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d646b9dc6afd72f9116a13c05969d998d2436b1","datavalue":{"value":{"amount":"+0.7635601758956909","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":"Q4933373$4D854518-892D-4A1C-A6C3-13B0C7EE4CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933373"}}}}}