{"entities":{"Q2969653":{"pageid":2980378,"ns":120,"title":"Item:Q2969653","lastrevid":58076457,"modified":"2026-04-03T17:17:57Z","type":"item","id":"Q2969653","labels":{"en":{"language":"en","value":"Unidirectional input/output streaming complexity of reversal and sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696536"}},"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":"Q2969653$64C96D9E-9E89-4D7F-AE62-9339B7964BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee1db9919124f7dba030375ce2b2b2986d28774e","datavalue":{"value":"1359.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$9B197312-C640-4B29-A6F3-4E4FD8094961","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea38e1411e1eeb1a9256ff27ff5441ffb33e96e4","datavalue":{"value":{"entity-type":"item","numeric-id":2957906,"id":"Q2957906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969653$5F6F293A-FC80-445D-B6E8-E2C76F677233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969653$6F448A24-AC21-47DB-9A83-6AB67F517046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969653$4EE643F3-9916-419C-B626-44C7731D4463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969653$0ACBE33F-0C01-409E-A452-4C4637635D2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"105a1e3b3e4b4555d2e03c132c47cf5309dcfafb","datavalue":{"value":"https://arxiv.org/abs/1309.0647","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969653$A8EBB3B1-C647-453D-8B70-0D1313EA0D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$9D865401-8A84-43CA-AC2F-AB16F07F58B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$250A16F9-08D3-41F7-84C1-B07AEB99DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$872416ED-3F38-41CD-9456-631C3AA7D3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$23854A5F-38AE-4FBD-8895-C3DFA7868C8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46329ee486f93f6cd2771d2d21cee2cea9f00bd8","datavalue":{"value":"6696536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$44712359-F185-46E8-9EBD-2B14DB01C1FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969653$D27DB9E9-ECDE-489F-ADE6-D99C6F496D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"155c77dfeb4c4670404c0ab9e857efc74c58ba42","datavalue":{"value":"multiple streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969653$A28E61B5-0474-408B-A5D7-39929B7283A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969653$931C8D9D-BA53-4F4D-A291-1E367968DEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969653$84A944E0-2310-4C4E-B17A-770BF05B40DA","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":"Q2969653$13434F38-6B71-4015-92F1-B1216D094C67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb78bd4afc5e4131980668643d7e4616ce61172b","datavalue":{"value":"W2963277905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$BF66FD9A-1ED5-4CE6-A7A4-B8C2978BE25D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af9a017827534a9e7e462d5b04e3f9f52210987c","datavalue":{"value":{"text":"Unidirectional Input/Output Streaming Complexity of Reversal and Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969653$A8E8F2C4-2F78-41F8-89B0-F066D24AD6BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4df037a054d927accf24a424ae9cb04455358f43","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969653$7302C843-58D4-40D7-87ED-1A3F776AA76A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17fdbdbbb9e6aed5ba6326e833147c3210ba0e2","datavalue":{"value":{"entity-type":"item","numeric-id":975507,"id":"Q975507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed137dbd84b07430119072e793bc23f6dc03fdde","datavalue":{"value":{"amount":"+0.7378217577934265","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":"Q2969653$7C500F89-DC8E-42D6-B452-FF8F81D7F3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d51afc81cd85366e738639b60b1681b611f1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4628edf6ea4f704f1d34c756b1d158c895dffc","datavalue":{"value":{"amount":"+0.7005826234817505","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":"Q2969653$551F5611-6342-4344-8640-32278F360810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0765aa81ea9797effcc8f111a532e4cbb2fd249b","datavalue":{"value":{"entity-type":"item","numeric-id":4471301,"id":"Q4471301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6a668517c30a93c16b860c66e1a0bd5d8621c8","datavalue":{"value":{"amount":"+0.6873512864112854","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":"Q2969653$BB46FB78-D61B-46F9-AC30-D0E3F0D0B8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36784f815ee89cab4203abee2755a476ae0f979d","datavalue":{"value":{"entity-type":"item","numeric-id":5365017,"id":"Q5365017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2445d0577a3432c5c68612e94f8a0cf40cd30b","datavalue":{"value":{"amount":"+0.6865150332450867","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":"Q2969653$34CF3DE4-6F0D-4481-B178-1356AAC5F667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfbc29b02f7ecdd81d46e85962eb91b82ec259e","datavalue":{"value":{"entity-type":"item","numeric-id":3608859,"id":"Q3608859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808281c22fc6857fc3d11c34b7c7dcabbeccec1b","datavalue":{"value":{"amount":"+0.6833291053771973","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":"Q2969653$DCBA9EFB-61C3-47C0-9A5B-D59E688BB916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969653"}}}}}