{"entities":{"Q5111685":{"pageid":7141259,"ns":120,"title":"Item:Q5111685","lastrevid":53741441,"modified":"2026-01-25T15:43:55Z","type":"item","id":"Q5111685","labels":{"en":{"language":"en","value":"Permuting and batched geometric lower bounds in the I/O model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204980"}},"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":"Q5111685$F161BB34-95B0-4BD3-AB36-55E20C59BDBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44448129ce315164dbe23407483d4908ad0e36d9","datavalue":{"value":"1442.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$84E3B778-B260-4B16-BBFB-B92A2F1F2472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$B6D6E8E4-0854-47EF-AF89-340C9641A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c68d909565914a78e932592f6fabbf981cc276","datavalue":{"value":{"entity-type":"item","numeric-id":2147192,"id":"Q2147192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$250C97F9-C0F2-4E9B-8B82-563FE9FA6C96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111685$A9FCE415-D324-44D5-964A-1EE28BD5B391","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$DE22485F-BE91-467A-913A-2158A3CB4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$A147EC1E-85CD-48B9-923C-648447255ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$5F8FC213-9DA7-4C86-BFCC-4C260E792A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$535BE0A4-E132-42A5-A7C8-5F8DA0C3AB17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4532d7bb95af5adefa0f07a32fa8d80a4c5b70a","datavalue":{"value":"7204980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$0864621C-A192-408E-89C9-B5A43433116B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080c94c59a8b32f7152460b7b6bf9e4df9a50454","datavalue":{"value":"I/O model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111685$CC1F2DD8-7374-4177-A597-FCABA4628741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07be7925cc62d90f7b4e63794c0484c91f50ab3b","datavalue":{"value":"batched geometric queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111685$2842CDF8-63DF-4E3D-807B-71BD99270A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111685$538C9D08-F34A-4F6C-9EB3-9BB0EFF8C5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b359a510c3ceaede0cdeaefdf14d8cc2bc43195","datavalue":{"value":"permuting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111685$9B95828F-B1A8-4A3F-80B2-6500AF855E33","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":"Q5111685$C991016A-A55C-4888-8BD0-2C25F366EB7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9420069cae9fd432703c161603e54ff77a307ed","datavalue":{"value":{"entity-type":"item","numeric-id":2874595,"id":"Q2874595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$37993CF9-F7E6-4C3E-AA8B-CAD8A4B1CBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8837a9accaf3559359156c69a6bf54a292ba58","datavalue":{"value":{"entity-type":"item","numeric-id":5171171,"id":"Q5171171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$2E2F9785-E219-4E09-B8ED-50D163162DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21cd245b9966376ebdf6f070e34183981aea5beb","datavalue":{"value":{"entity-type":"item","numeric-id":5405888,"id":"Q5405888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$0F036F4C-11FC-4F86-BF69-AF31B629EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eadb8cccd27f33758b2e669eda3f7cfaf536db","datavalue":{"value":{"entity-type":"item","numeric-id":5365050,"id":"Q5365050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$5E0F4812-E183-4B2E-9F1C-DF40E9EED243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612eb36856765164a8c0a9564f6d4fbb028492a8","datavalue":{"value":{"entity-type":"item","numeric-id":3188877,"id":"Q3188877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$FE6D1EEF-684F-4998-84BC-A39312D82BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16949dc5d5cbb17d13f32c6598cea8473c6e74b2","datavalue":{"value":{"entity-type":"item","numeric-id":2912825,"id":"Q2912825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$E1DFF529-CA03-495A-997C-87C1B599995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41969fcddeca12bfff933e65e1272d887c0a222","datavalue":{"value":{"entity-type":"item","numeric-id":4552048,"id":"Q4552048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$FA77924F-DD8B-4181-9B6A-9E71768142F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14ac333aece5cfb685d9b937139db2df971223","datavalue":{"value":{"entity-type":"item","numeric-id":4490352,"id":"Q4490352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$C92CD415-16E7-494D-A18B-0C7115F7A575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b919fec34437e5078c97204a253c51f8a64e6","datavalue":{"value":{"entity-type":"item","numeric-id":1424247,"id":"Q1424247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$4A614E0C-1F33-4127-B133-A503E3C85D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b6b2f62629363659d1ff7020245c06fa15f414","datavalue":{"value":{"entity-type":"item","numeric-id":4250238,"id":"Q4250238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$698A9282-F24F-4FDF-8929-F0289E4D6421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26415aa0bc28857f6e3beb83f92179b9f677d722","datavalue":{"value":{"entity-type":"item","numeric-id":5464624,"id":"Q5464624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$4F9D4E2E-470A-4851-8208-C8A8A363F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64329a7f51964e4cba78343da879c06512f9570","datavalue":{"value":{"entity-type":"item","numeric-id":868436,"id":"Q868436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$6C715DBA-321E-454B-B2FF-02A19BFFCB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$0B8EDE93-50A4-4A6E-80F8-4075B71335A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$03AC1285-DF71-4457-9950-2461775618D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b68a36dbaa11c40e4fd9fa5ea7f0b095fb8f915","datavalue":{"value":{"entity-type":"item","numeric-id":1803298,"id":"Q1803298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$5F1099B4-F770-475D-85D2-6B64DC177A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383473c7492b3491916e4293ebb29dd32dadda71","datavalue":{"value":{"entity-type":"item","numeric-id":4945537,"id":"Q4945537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$4774BE63-2DAF-4291-B24C-08C2440AE45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198a2108d543a4cc1df53bbbd3b7a6e05241c35b","datavalue":{"value":{"entity-type":"item","numeric-id":4682170,"id":"Q4682170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$5A93F464-8B09-4604-824C-BB5543FA96B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5b68f35c1b1b4adc6173f9597eccc48d8fde38","datavalue":{"value":{"entity-type":"item","numeric-id":4999426,"id":"Q4999426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$A683FE25-3B0E-43D7-94CD-E8000DB504FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a016b7b67a5dfaaeff86ef7304d723611d7ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3196634,"id":"Q3196634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$320CB650-215A-4152-9B84-1824E486A4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4691d99daa447e92e0a27143ee87ad167ee7aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3802620,"id":"Q3802620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$4DD7606A-851D-49F6-AECF-9D6B85C739FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c279c7c320a90ec1b772168afa2ec092a906e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2903190,"id":"Q2903190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111685$3688F92D-B7C2-4F24-82A0-D1E7BACCD712","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"945a50ba86811bbe52fae0d987780fe905850c52","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2017.html#AfshaniD17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111685$A52A802A-2426-4714-8358-BC6B861E6935","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90197d0cda856ef0f652276416f7e6f2890c64cf","datavalue":{"value":"W2759561597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$3D2B23CF-4978-459E-9079-4C835842FF36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa02b531c810aba14ec08ab8d8f549e7d3e4da9b","datavalue":{"value":{"text":"Permuting and Batched Geometric Lower Bounds in the I/O Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111685$09F2CC66-0AD6-4F08-985E-58A11B90C526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fbd901140efa134dd44b03bba5a721a3351069e","datavalue":{"value":"10.4230/LIPICS.ESA.2017.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111685$ED6DFD6D-C8F7-42B0-AE3A-71F3B9DEA659","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6b0f1381e2d00b68d8f145c7f70f75b40c4398","datavalue":{"value":{"entity-type":"item","numeric-id":4945529,"id":"Q4945529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23261011ca7ec73ea14273d834016f54ec1e211a","datavalue":{"value":{"amount":"+0.7669011950492859","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":"Q5111685$243A4FB4-9463-4EA8-81B3-4755832CC6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092ab6131c4cad658fb720af6d304923b5b576d9","datavalue":{"value":{"entity-type":"item","numeric-id":2912825,"id":"Q2912825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055d1488ad5ca8b6a65da4ca4a9e27310e911482","datavalue":{"value":{"amount":"+0.7587066888809204","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":"Q5111685$8382A815-C7ED-42C1-B145-2EFE1011A427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee62ad107f81d1e09e05b43c96cfdfaeca52674","datavalue":{"value":{"entity-type":"item","numeric-id":2921398,"id":"Q2921398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09d99aa0fb966f51c3852d5603b5691a8bc39f6","datavalue":{"value":{"amount":"+0.7572982311248779","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":"Q5111685$91E3A6F7-7BB2-4926-893A-97DB4D315901","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":"2025350247e1b88bf9143f9cf2ea8b45730019a9","datavalue":{"value":{"amount":"+0.7538254261016846","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":"Q5111685$2BFBCE80-EFC8-44FA-A6D3-29B3E289BB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531112ecfe274e8ea794f2d9056a4605f879b017","datavalue":{"value":{"entity-type":"item","numeric-id":2875643,"id":"Q2875643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a94894a16a20a9a4230b3ebd3edf62db8cfc37","datavalue":{"value":{"amount":"+0.7363371849060059","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":"Q5111685$94C459D3-64CD-4818-B12E-974AFDF9488D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111685"}}}}}