{"entities":{"Q5236337":{"pageid":7265905,"ns":120,"title":"Item:Q5236337","lastrevid":53564543,"modified":"2026-01-25T07:45:43Z","type":"item","id":"Q5236337","labels":{"en":{"language":"en","value":"Can we overcome the \\(n\\log n\\) barrier for oblivious sorting?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117497"}},"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":"Q5236337$BE51F5B5-4942-4375-9E77-059EC5F8517E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6baf220d525398e41d837b34f158ab7e8e423e72","datavalue":{"value":{"text":"Can We Overcome the <i>n</i> log <i>n</i> Barrier for Oblivious Sorting?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236337$756495A6-2415-4504-A27C-0DA59A548944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a19f70f0aba4c65601ab6ed52b433a0b0a058af8","datavalue":{"value":"1432.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236337$992A0A2D-D060-458E-B4E2-02709053DD4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412297ae467e5d9beb12cb39961adc4d116912fc","datavalue":{"value":"10.1137/1.9781611975482.148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236337$AF9019C9-9889-49A5-9306-0060AF401CC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ea134ff8555dec9df7fafffd9c2fee1a8609f4","datavalue":{"value":{"entity-type":"item","numeric-id":1629435,"id":"Q1629435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236337$744EF6AF-DC27-4F1E-A6B8-198998EEF2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb48c97a327d58f861efcdc36645ec8f0edf9af","datavalue":{"value":{"entity-type":"item","numeric-id":1629436,"id":"Q1629436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236337$DF226C6D-2D93-4173-8B85-2634D7169378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4af61a9b9e8de8d5a0c994cdf014f90d4cefd7","datavalue":{"value":{"entity-type":"item","numeric-id":5236336,"id":"Q5236336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236337$31011D44-B672-4D28-B5D5-EE58550FA368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236337$DBB60C87-55EE-471E-9395-EB992363D2B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236337$935C1807-A876-4507-8604-F458D74F8CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236337$233D3464-1C7F-4804-A607-0FFCD66EE22D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2bd67fed7a6718c51fac91c1ecf0690b64e4737","datavalue":{"value":"7117497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236337$7985F62F-CA2F-400A-98BD-5DA35FE40330","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":"Q5236337$3D091C96-0D47-4730-847C-18B494FE5959","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e890e1e8d4fb2cb6282361298dae4bf8c573a3c2","datavalue":{"value":"https://doi.org/10.1137/1.9781611975482.148","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236337$DA2EADEE-DE33-431D-AB97-1F7A860A3BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baa3c7f87758c92fd50916a293aeeaa1ab5931aa","datavalue":{"value":"W2949162350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236337$C1EDD69C-7D4B-4C4A-8C73-94A9291E13DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3251a26c9796cfb4960aac1533254ba286a33dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1356890,"id":"Q1356890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd889f01c704710e6bb2e28e344bfe355362ca6","datavalue":{"value":{"amount":"+0.7790390849113464","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":"Q5236337$36CE261F-878E-44C9-AC47-A296BA751711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6971f19dc3954cfd3b68417e0b5e6495f9c3636","datavalue":{"value":{"entity-type":"item","numeric-id":5417705,"id":"Q5417705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5833f69aa481b0508217171fb0cb4fde390a1ab4","datavalue":{"value":{"amount":"+0.7709257006645203","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":"Q5236337$B392ABE4-1E18-4035-B19A-343ECFCA8C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e484ab733e291f455c381737eb07925bbb1d1ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4608037,"id":"Q4608037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a725240504e38a9a657295a007271a0dcb103ef0","datavalue":{"value":{"amount":"+0.7371100187301636","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":"Q5236337$D35EC5DF-831B-4495-B7BF-897DEEB6939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258268c4937a23744aba1d74a713490d4591963a","datavalue":{"value":{"entity-type":"item","numeric-id":5259604,"id":"Q5259604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef923808342f156a82e909617dd873315d26e99","datavalue":{"value":{"amount":"+0.7366353273391724","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":"Q5236337$D3F31A67-5004-48B7-B4A4-183FA15125A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92c40dc2cdc7417b6d101a6e10dd7dd737bdaa8","datavalue":{"value":{"entity-type":"item","numeric-id":4828910,"id":"Q4828910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48323fd9f35fddbd6f9155422fb54a730b850f4","datavalue":{"value":{"amount":"+0.735032856464386","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":"Q5236337$9D6A5213-2854-490B-92C7-6C8565881E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5236337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5236337"}}}}}