{"entities":{"Q733717":{"pageid":735566,"ns":120,"title":"Item:Q733717","lastrevid":63928632,"modified":"2026-04-11T16:29:53Z","type":"item","id":"Q733717","labels":{"en":{"language":"en","value":"The cache complexity of multithreaded cache oblivious algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617699"}},"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":"Q733717$B28A7870-D79D-4B08-8794-4D5811D911DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3469d936763ba5a053252d1f82eed3f65d1cfaa","datavalue":{"value":{"text":"The cache complexity of multithreaded cache oblivious algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733717$7E8F9301-0A10-4136-9F8C-7707D9C17008","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f081999a7a3170ab054fcefc835d0dc0a549e9d","datavalue":{"value":"1183.68721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733717$D1B16281-2C20-4488-9FE7-E718B521DD71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2eb83c775528528d3ab36e851df37b589429e39","datavalue":{"value":{"entity-type":"item","numeric-id":250439,"id":"Q250439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$946E6A0C-3538-4228-8D30-4399F7654519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3396fd4e1eca28c7164bc31a273c19974dfd9b6c","datavalue":{"value":{"entity-type":"item","numeric-id":733716,"id":"Q733716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$6EC0634B-69F8-49F2-A7FF-DA8048671416","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$A84CB8FB-4785-4472-9169-5108818A552E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd476ebbd61c1948a69e599e82439aa1b933a98f","datavalue":{"value":{"time":"+2009-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":"Q733717$B9058B04-4F37-4F71-AB4E-ED039F99555D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53ea7e59668b47ff329e5fb6d8411335fab2b227","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.6321","type":"string"},"datatype":"url"},"type":"statement","id":"Q733717$53D1D54F-72A5-490A-B14F-53193E6E9259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733717$748F7550-F540-4938-B30A-1F79C80429A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f536ce8fbc5014aab7266ed565c2df3cda1a1b88","datavalue":{"value":"5617699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733717$4ABACD69-D152-4DB1-915E-E907028FA74F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0d4ea66a4810a950b067e47e88c53e881366a5","datavalue":{"value":"cache oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q733717$61687DDD-42E4-465F-B9A8-BBE81FFE487B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237a152bfe15117a282e6e47a60d17375fec1411","datavalue":{"value":"multithreading","type":"string"},"datatype":"string"},"type":"statement","id":"Q733717$C7EC4820-3226-4907-B574-D5E9F08D3E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c2282400c3004884d831216d9ce95b3ec2435c","datavalue":{"value":"stencil computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q733717$E717EC97-6719-4C9C-9845-F2532FA9878E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"34aa30938ae353a23e8c8fd56527e2797d591930","datavalue":{"value":{"entity-type":"item","numeric-id":20409,"id":"Q20409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$EFDC3E68-01C2-4DF8-959B-C25C4BE65E75","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":"Q733717$85EF87B9-FC01-4B84-854B-EB7F8C04CE00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3739daa0ef76806de1748c39ed4c7c25b036f0fa","datavalue":{"value":"W1965081941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733717$175284B9-A0D3-42AF-8E7D-EDF957D955ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6360540184d594b22974ce6e72dbb01ddf03b07f","datavalue":{"value":{"entity-type":"item","numeric-id":1849578,"id":"Q1849578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$8DFE0C4F-5104-4ADE-AB49-1E99A39FE0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f175caa53812eadc82b5ab4c9aa2af9a0eb2235","datavalue":{"value":{"entity-type":"item","numeric-id":1384682,"id":"Q1384682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$172426A1-E923-49F2-B11D-AB95D2182E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6056209f695c07cefd6b0b86cca70414f41fad","datavalue":{"value":{"entity-type":"item","numeric-id":3158538,"id":"Q3158538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$B96B6963-12A9-4084-BB01-8C6D430A5AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff11d25b064d9b01239190333c8085ed90adc23","datavalue":{"value":{"entity-type":"item","numeric-id":3158556,"id":"Q3158556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$A7AC50E8-21B6-46B5-BCCF-12065818EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$F3174783-449E-4E38-B494-B6E6EA0149C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf06b5d899f874702dcfa35e6ef054f2ebc9ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3581500,"id":"Q3581500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$9BE19555-ED4A-4121-8B72-A92F933B65A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$1DEA5E4A-BEA6-47E6-9075-D89067317F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$FB49CC1F-694F-4A69-BD3A-052074ABBD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$53D7A7E6-3233-4BE2-AD82-B1FAFE6FA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81170c2b6d114f977da21b3fcec7b677b8f95a","datavalue":{"value":{"entity-type":"item","numeric-id":1293920,"id":"Q1293920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$E61490C9-5A92-462A-9835-C89362925156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$A6C4C1AD-9C87-41C6-93A6-4148C77B2D7B","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":"Q733717$278D6C82-2192-419A-9C7C-3E930B035D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$DD8C1365-08A7-483C-AFBD-6ECD4577C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$A5A843BA-BECC-4044-BCEE-3B58EC02094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23ce15dfd66ceaaea442ee60e75000bf6b35815","datavalue":{"value":{"entity-type":"item","numeric-id":733717,"id":"Q733717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$BA28797F-2A33-4DB6-8550-977EFE0DE98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9bfccf680456ea14448fe0efc4b39c344b79c7","datavalue":{"value":{"entity-type":"item","numeric-id":4377494,"id":"Q4377494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733717$769E45D6-8335-4D38-8E53-CA8E0DAE4101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fccd8683448d14fa45803ffa06649ae7daffe3ed","datavalue":{"value":"10.1007/S00224-007-9098-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733717$7E152133-237A-45D0-865A-2A01A1B17429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfa17bfcbe37fa24f94ad3f8fc86da1cd5a6c13","datavalue":{"value":{"entity-type":"item","numeric-id":2894463,"id":"Q2894463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817ea12bfc5fd0da9ced5b148b25c84fe77484fa","datavalue":{"value":{"amount":"+0.9023534","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":"Q733717$FF13D80D-F4B4-4D52-89DD-E8B5A4C13757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12add4bcdd745989b7d6e6ef892f4162e6e21950","datavalue":{"value":{"entity-type":"item","numeric-id":4952707,"id":"Q4952707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921a2426db5004bdea2c63196e6fd76838c398b4","datavalue":{"value":{"amount":"+0.8959176","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":"Q733717$FBD0D476-A405-4466-8CFD-3309D576162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f755ce3f53047a730385cb8a2f811274614875","datavalue":{"value":{"entity-type":"item","numeric-id":3455551,"id":"Q3455551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"921a2426db5004bdea2c63196e6fd76838c398b4","datavalue":{"value":{"amount":"+0.8959176","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":"Q733717$A7FE0365-4308-4424-9BB2-B18E72F94D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5682418c42c078bd9c26f1eecc55119fab6d4f99","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e292d9cc885670fd92a055929c8548583be0508","datavalue":{"value":{"amount":"+0.8948665","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":"Q733717$96852F67-648B-4B80-90F2-14F364BF4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91e7bc417337ef7fc965f431f4c472c0af3a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4437489,"id":"Q4437489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5ddbc276f177ce9af4e2b7dd89af5d017033c0","datavalue":{"value":{"amount":"+0.8948664","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":"Q733717$3FF865CA-A485-4B8C-9CF7-764426991D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085bffc15ced3d78ab4fe994e645530b7c882868","datavalue":{"value":{"entity-type":"item","numeric-id":3581248,"id":"Q3581248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc3c159cbb9e0eaf4db2df365032fd2a621669e","datavalue":{"value":{"amount":"+0.889184","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":"Q733717$E6EA037D-9702-4C97-B136-FF646585035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808a97ee35faeb7123681f81110fccc42f35829c","datavalue":{"value":{"entity-type":"item","numeric-id":5315374,"id":"Q5315374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1525bf619de1297c93211118f347c8be6668c9","datavalue":{"value":{"amount":"+0.867143","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":"Q733717$8BD16DCA-ED5D-4C24-A580-ED17398B09AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cache complexity of multithreaded cache oblivious algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cache_complexity_of_multithreaded_cache_oblivious_algorithms"}}}}}