{"entities":{"Q5390602":{"pageid":7420176,"ns":120,"title":"Item:Q5390602","lastrevid":51220772,"modified":"2026-01-17T07:40:44Z","type":"item","id":"Q5390602","labels":{"en":{"language":"en","value":"Lower bounds on streaming algorithms for approximating the length of the longest increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5874040"}},"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":"Q5390602$27C889FB-A908-44C2-950E-F006D29EBBDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"689213d3ed828f55cb27cb5073f26c6bf5c17805","datavalue":{"value":{"text":"Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390602$594E9A82-A17C-42A7-B7FD-CF2B6D94CB45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a293d919d8da6ec4a48256b6885df335dce3ea","datavalue":{"value":"1209.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$99838482-7FF4-4ECF-A986-D31355B75F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa4c46d0ccca58ee635f9dae8aeb78a26c0c8125","datavalue":{"value":"10.1137/090770801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$3A101847-D52C-426B-9952-45E364F6E109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390602$CBDC8399-F0F1-4853-B67C-462F220CA325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d7602d297dba1e0e9c3c6ec0267078f276fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":354646,"id":"Q354646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390602$D4C8BAD1-104A-4ECE-B772-6DA7A02E5AD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390602$046087DF-3D6F-4B98-AAD5-8F4963778B5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a192fe79392c4158e27b5103c410670df9a4278","datavalue":{"value":{"time":"+2011-04-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":"Q5390602$16ED683E-8825-468D-9159-C334A9F79D12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$DA3B26A2-A0A4-4600-AD99-78FA5521F963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$A9A708CA-E59D-431E-8562-ABCA5FFA8803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$6FC79637-B3A1-4543-9716-548E19ABD2F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e22ed43c42fc7859488826a0300d2a3d65a8ff8c","datavalue":{"value":"5874040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$9603BF21-DCD4-42DE-B34C-24A3854532DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390602$43EA6393-5F35-4E5F-BAB5-B88A48B21344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390602$711C92EB-278C-4BF2-BC53-936AB92A2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390602$AA0CC49C-A5D7-4EFE-97BD-8F781156DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"678fddb3e9d8da3ab99b8ea6516cca6dfc8ef144","datavalue":{"value":"direct sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390602$1DC3CB16-BFA8-4245-A9A4-1ED8CC8DB6DC","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":"Q5390602$BB929C94-6868-40A2-91F8-EFC94D4BA378","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd43168da16d37b94f6d66a33920a535890c791a","datavalue":{"value":"https://doi.org/10.1137/090770801","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390602$B22752FB-D6B7-40E8-A540-7BAF92A15F59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d69ff1e71bea9aeefa11274a54ac77c63e61e63e","datavalue":{"value":"W2018407082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390602$A9BE28DF-0E41-4C84-9CE2-010156E429D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d44ed356376c9b33b7305514febb2f7c9c6103","datavalue":{"value":{"entity-type":"item","numeric-id":413292,"id":"Q413292"},"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":"Q5390602$F7CB4D38-7C6A-4BEE-AFCA-480A02749296","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":"0eafacc08665cb765437a8eadba08795e3c70ab4","datavalue":{"value":{"amount":"+0.8621007800102234","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":"Q5390602$E1BF0371-43EF-408C-8B9B-5E283D3B9D50","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":"86559e250286f6ee60537bbed8308d8b4c216163","datavalue":{"value":{"amount":"+0.8572596907615662","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":"Q5390602$8B1EE0E5-565B-4DB6-840C-9098454DB248","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":"74bd33b85a2fc88b2c54b315646a697ff504bda4","datavalue":{"value":{"amount":"+0.8553532958030701","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":"Q5390602$DEBF356A-9DDA-4A97-B91F-F4C5D11E4EA4","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":"cd7f4b32c0164fadb0b8b9825afad022a2787f66","datavalue":{"value":{"amount":"+0.8041786551475525","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":"Q5390602$20ACEFBE-C638-4236-977E-75E658A970A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390602"}}}}}