{"entities":{"Q3189045":{"pageid":3199753,"ns":120,"title":"Item:Q3189045","lastrevid":52086425,"modified":"2026-01-20T22:06:36Z","type":"item","id":"Q3189045","labels":{"en":{"language":"en","value":"Cache-oblivious algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341916"}},"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":"Q3189045$49AE41DC-84E3-44B7-8911-0C66A1B4A12D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2132fa74f9e4663da768d7e321f93fbfacb1684f","datavalue":{"value":{"text":"Cache-Oblivious Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189045$A5F23AC1-3CEF-480D-8CF0-C6057D21D6E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ee16efc3df256010f0a5017b0f01e4d641a53d4","datavalue":{"value":"1295.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$275565D1-8389-4CCE-AF79-949A1F9DE2C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b85efe601301e3a85884bf278983d6b693033adb","datavalue":{"value":"10.1145/2071379.2071383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$11646F06-FF99-40F0-992A-0551654B084C","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":"Q3189045$6322D445-4FAB-4799-B010-BF0F7C11A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"859433638474683b6a5fc083b6901c9b15045cea","datavalue":{"value":{"entity-type":"item","numeric-id":255258,"id":"Q255258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189045$73876590-3E4C-4C6A-850C-29052A8309AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6591500a7b15b25aba1586293b95b217bcf514cf","datavalue":{"value":{"entity-type":"item","numeric-id":3189044,"id":"Q3189044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189045$DF970700-2F58-4C12-87D7-12EB39683BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8eba04f10b584cc0e7f622480ee528dc350c415","datavalue":{"value":{"entity-type":"item","numeric-id":1327240,"id":"Q1327240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189045$DE58191D-6211-4013-A3BE-C6148506A3B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189045$037B8CCD-2410-484C-B394-51321EE25DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189045$2DA9E7E9-DD35-4A40-955D-B4B8647D789F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$00818627-31C4-45D0-94BB-5226AF21EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$80B1012B-FA20-41B5-980E-E9E9F0CF94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a61c1214f17b12b67364674d8143dbdd872c34c1","datavalue":{"value":"65Y04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$82BACF50-5338-4B98-B014-39443E276E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$034D7B1F-8433-4352-8836-D945B39259FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$D4F73065-EE04-4A53-9797-A8F66CE2AFD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"845ad91d85b5648fcfe78066a7b1cf11931b26e9","datavalue":{"value":"6341916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$FC692325-7FD9-439C-AFDF-0335E5803A7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bb3321962d5427f73438194ed27efca4ea1939","datavalue":{"value":"I/O complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$412F4191-5820-4374-854D-DDD28A0A7E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$EFBFE75C-AAA4-491E-A83B-67C8D3888A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d779176a196e7e7db9643604fc46a5a0dd0518c","datavalue":{"value":"caching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$71466B26-EBFF-4148-A827-4507D84AEB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$188F2FC6-7E83-4324-8535-39A407F88B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$E95BD64D-126F-41F7-821F-D097469CD5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f2f7cbdeeec1111936321fb6f542d05e02031b","datavalue":{"value":"matrix transpose","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$5CFFD044-B48B-4225-9DDA-2320BF3C331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189045$5449F61C-C6CF-48D9-B57B-4C936AB9F339","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":"Q3189045$207ED2AD-6F56-4C9D-B99B-C9063B0C9954","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"318d7354d1140c61066e005a743a88ee0d3931eb","datavalue":{"value":"https://doi.org/10.1145/2071379.2071383","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189045$D3107C01-C847-4C05-83F9-42AA9234CD1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5a5c28dd8372e5c66f3d540a4904c32054c6906","datavalue":{"value":"W2052196304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189045$8E98F8F6-E10E-4664-8C65-196660B60A3B","rank":"normal"}],"P1643":[{"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":"514d8d716f790ac33ba1c65ba33dbb35195fbfd9","datavalue":{"value":{"amount":"+0.9505528807640076","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":"Q3189045$B6C0E2BC-86F1-47CD-A61E-4353707E78ED","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":"514d8d716f790ac33ba1c65ba33dbb35195fbfd9","datavalue":{"value":{"amount":"+0.9505528807640076","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":"Q3189045$DC66FE5C-452B-44EF-A5EF-8A97E7461AD9","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":"950986391844d7cb638aa5436f8136cf320707b2","datavalue":{"value":{"amount":"+0.8747455477714539","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":"Q3189045$8E1E8AC1-392C-4526-A4B6-BC2B8A7C2F1C","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":"5a4e7af880f13b80eeda81ff940125614931cc80","datavalue":{"value":{"amount":"+0.8521364331245422","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":"Q3189045$67E31A4B-877C-4498-A709-FF0D8B9B1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b589a6f7f156448496e9e54d39c093af4f2513e","datavalue":{"value":{"entity-type":"item","numeric-id":3608461,"id":"Q3608461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d3180ef48d50aff69c2f88b78eb6679640ecf3","datavalue":{"value":{"amount":"+0.8444874882698059","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":"Q3189045$65C5AA4E-7C7B-4C9C-B37E-4B1240A6413A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189045"}}}}}