{"entities":{"Q413292":{"pageid":415059,"ns":120,"title":"Item:Q413292","lastrevid":51459203,"modified":"2026-01-18T08:32:07Z","type":"item","id":"Q413292","labels":{"en":{"language":"en","value":"A note on randomized streaming space bounds for the longest increasing subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030963"}},"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":"Q413292$440882EB-E75C-401B-8D23-07B8F567B1C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"680519ba26e70aaed6b783611df1047a04b685ef","datavalue":{"value":{"text":"A note on randomized streaming space bounds for the longest increasing subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413292$EF8D3556-93E5-416F-8BF2-FA344BFCD521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf681884a07c52d81483b44a0af2fafea691ad3","datavalue":{"value":"1237.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$B21A04F2-3BCA-4CEC-9378-5C01AE323F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$56D46C13-1BFB-415A-B65E-823A551A0BA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413292$559500A1-523C-4E05-B6BA-4824AB64FB3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$DADB85A3-72B9-4DAA-A6AD-2C58094272DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$F59C0FC6-E7D0-469A-A756-9C37138BF2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$C1FD17C7-CA26-4C15-BAE4-003A292CEE60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07848b22b217caf7bc01892b8045c7944f3cc763","datavalue":{"value":"6030963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$64472853-5991-4A4C-B236-E3753CDA2580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413292$91A312B2-FEA0-4F1A-BEF5-A7AE09482F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q413292$870062DE-8C0B-43E2-A6B2-B91D61361C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q413292$CC73D9B8-3573-42E2-855D-D9AD3ECD6AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q413292$01ED75BD-459A-408B-96EC-04D2638CD239","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":"Q413292$4799F630-439D-4BE3-8F71-160EF92114FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cbdd829db13e7f9939b75f37ca9aae5c4044710","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q413292$F01BEB7A-F793-4AEB-BDE3-41A831A3FCB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a4d405a15293d3c1c618ca8c811e37276e31c47","datavalue":{"value":"W2074139744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$2025776F-C61A-46C1-AEEA-0C4DBD7123DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$901745A9-E954-40E1-9B65-EFF3ACB8D945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52268176cf4bc8993c1344b71ec896138ac83539","datavalue":{"value":{"entity-type":"item","numeric-id":3579382,"id":"Q3579382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$8933914B-9D5F-4C07-B504-5D2410AB420D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d6c22ddd3a867574d073125b9c000c5906a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5390602,"id":"Q5390602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$B399AFB7-5AD6-4F12-9A3E-D68AAAB2A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace15000d6865e936332a89a179e584087acefee","datavalue":{"value":{"entity-type":"item","numeric-id":2934610,"id":"Q2934610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$EAE2A134-76C2-4F4E-91E1-BDE6452C4631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$18E0CF37-63C3-4BA4-B4F6-34951176DFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$6250F6B4-21A1-458F-9A50-35C0DAAD3997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46387be333504a4ac29bc79a2c20c710ec55a83a","datavalue":{"value":"10.1016/J.IPL.2011.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413292$AD842415-AF5F-4CC0-BAC9-EE83E35E169C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b026ab26598db98810d45b0cb0b40f8fbe5a1532","datavalue":{"value":{"entity-type":"item","numeric-id":6502295,"id":"Q6502295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413292$C0432607-61A7-4821-9666-9C5438B25F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123f7ada27eaf18d28a3d7564c7d3b61eeccdda8","datavalue":{"value":{"entity-type":"item","numeric-id":5390602,"id":"Q5390602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e12637a1d4b8f9e1ab56aa5c961a3c318961d7","datavalue":{"value":{"amount":"+0.8655118346214294","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":"Q413292$86A718A5-3CBE-44C1-B828-1EA509B405AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056f2684c43173fdaad666f506895abc73f77bf","datavalue":{"value":{"entity-type":"item","numeric-id":2934612,"id":"Q2934612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534aafbca52915f5187e794cfe7e49b247a6c9a4","datavalue":{"value":{"amount":"+0.8479625582695007","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":"Q413292$D998E639-4D17-42C3-9801-FB39DD804B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68cd9e9a3edea67395a980bc28d8fe77139587da","datavalue":{"value":{"entity-type":"item","numeric-id":5716944,"id":"Q5716944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749627a9e6038a2427bf9c6c6ee93e733c89d303","datavalue":{"value":{"amount":"+0.7998743653297424","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":"Q413292$9026FAAD-B47D-4714-B6C2-28B609833837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62b9799f84579517f526322c12eca4666698934","datavalue":{"value":{"entity-type":"item","numeric-id":2498982,"id":"Q2498982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d13042533b7172f48ef7c580ec2f1fcce729a5","datavalue":{"value":{"amount":"+0.7950511574745178","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":"Q413292$61C19F2A-87EB-4975-B2E0-9725F2C56E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea41e3b4bf84d2afd0750c29848b817fb0a7de6","datavalue":{"value":{"entity-type":"item","numeric-id":2934610,"id":"Q2934610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab153c215dc4fdabf34075a311940651365d5f5","datavalue":{"value":{"amount":"+0.7882029414176941","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":"Q413292$1A7BBC0C-4C06-4010-A46C-42E6C32468DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:413292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:413292"}}}}}