{"entities":{"Q6591455":{"pageid":14202612,"ns":120,"title":"Item:Q6591455","lastrevid":95639741,"modified":"2026-06-05T09:28:19Z","type":"item","id":"Q6591455","labels":{"en":{"language":"en","value":"Streaming and query once space complexity of longest increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7900283"}},"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":"Q6591455$325C23DF-F6B4-4E87-9C73-A3F1336D110A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ca38d12e2c45e3149f6055f8ff4f973af42260","datavalue":{"value":{"text":"Streaming and query once space complexity of longest increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6591455$E949C7A7-4A82-4B22-AC9F-341CBFBB4837","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383eebfd63866631bcd9f96ddfe7235dd8e7890f","datavalue":{"value":"10.1007/978-3-031-49190-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591455$731035CC-B0FB-42AF-A142-5E4045445B34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0343bed61b9c622b15d6ad1efdfbb02a90201fb","datavalue":{"value":{"entity-type":"item","numeric-id":6089204,"id":"Q6089204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$07C46326-2B86-47EA-B17D-7B66D07CCF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598b43ce3fecd8cb0c531ad954f780ff5ba0935d","datavalue":{"value":{"entity-type":"item","numeric-id":218449,"id":"Q218449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$9A59C8DC-5F65-404B-AA41-452FB0D37C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb302d03576a285f1f06085fb508f4d96fa60d9a","datavalue":{"value":{"time":"+2024-08-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":"Q6591455$79C458BF-3CD3-4076-AB19-5EDAC77697B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591455$352F7745-784B-4739-839A-ADDBF401F57C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7110531e4c24159a921848a230a0337a3e2f169","datavalue":{"value":"7900283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6591455$F0FDB8AC-56EF-49FB-B06C-1D725A650510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591455$71155A0B-40B9-4D9F-8BB5-624B17DF200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591455$6EBB8031-7A63-4C30-83F3-109482231BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591455$3C0F8F6D-8399-40A8-8A3D-46B7C28D76BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6591455$C4E18CCA-9CB6-44D6-88B5-EA968DBA98BB","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":"Q6591455$CE1709B9-ACA2-4F04-BF18-25F39F79D470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"460a7d56c9002563be5b888d0342c1492ebca797","datavalue":{"value":{"entity-type":"item","numeric-id":4938624,"id":"Q4938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$F12CEE85-88AB-4F4E-BA57-9F60B5697576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95ca3b31259a7ad13d2f3b08fa407b818ea12b6","datavalue":{"value":{"entity-type":"item","numeric-id":5313026,"id":"Q5313026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$9BCF7254-E9DF-4815-AC82-136852FCACFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6acdb80be7000b860dc779b8ef9f52c8bb8ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$7C3C7AD0-0904-4A7E-92F8-78191A3A9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$8F06141A-275E-453B-AB46-89AD5EB29CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a6fbdd6fb2a67c2e3b8c3b4d55c03e0527471b","datavalue":{"value":{"entity-type":"item","numeric-id":2583538,"id":"Q2583538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$E3B1C1EF-DB10-4D2A-89F6-543006284C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16abdf368dd33cf8bde03e9899444e47d4a3a46c","datavalue":{"value":{"entity-type":"item","numeric-id":5175997,"id":"Q5175997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$517BFA5B-E7D6-416F-9BB5-66C311F50E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79e196504a8abce7f5d12820a1bf92cd3de6085","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$AE06FC7B-F711-41BE-B1DC-61A41DFC3390","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":"Q6591455$D4AD9ED9-1C45-46DD-BBA5-7D691321EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15121ed03afeca51fa9da12f2f9ffc129110a275","datavalue":{"value":{"entity-type":"item","numeric-id":287023,"id":"Q287023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$ECB5B27A-AD22-4C27-9018-F36F86E44B5D","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":"Q6591455$C644DED4-8A81-4F90-8835-D90AEF22983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16953554f034a2c8ae876aaccd7d1842cfffa0d1","datavalue":{"value":{"entity-type":"item","numeric-id":6087034,"id":"Q6087034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$C900EFFC-26FC-4319-9B9B-4D6D90C90FE9","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":"Q6591455$A0F4BDDD-FEFE-4854-B385-76EB2EE5C7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2995d832b79be489c62134538ef899e166aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5645369,"id":"Q5645369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$E3A1C640-3A59-463E-8BA2-6650DEB13BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3644ddb38455553b6e78a0cd275d5875037fb83","datavalue":{"value":{"entity-type":"item","numeric-id":3002788,"id":"Q3002788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$1332D9B8-4C70-43B6-9BCA-AE3DFB1B366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e048953629889635cd368694dfc64f2ce22473b","datavalue":{"value":{"entity-type":"item","numeric-id":4978024,"id":"Q4978024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$54F5D515-5045-4C8E-9E51-CB23488E436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$A7077DBF-5C49-4FF5-B8D5-40BC964B7527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6593fa6cbf28bb6b16d2defa5d4087adb15baa","datavalue":{"value":{"entity-type":"item","numeric-id":1401305,"id":"Q1401305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$96809D49-F52A-4128-B422-5C0EAC142111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$54E02131-D25B-40F8-8654-75099B4D76C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77df52b0876dba4980e4814776c4c4aac8dfac9","datavalue":{"value":{"entity-type":"item","numeric-id":1987516,"id":"Q1987516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$67C8E04F-C862-41A6-9DF0-82424BD2FA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb65e8aa5bd6cc44295a0998c5ddf6b730f2de7","datavalue":{"value":{"entity-type":"item","numeric-id":6087033,"id":"Q6087033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$A3E2D35A-C23A-451D-8BE4-D2DEF3AA1CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4628c0f56a905480bf273b870d42a8f3d750e6","datavalue":{"value":{"entity-type":"item","numeric-id":6187039,"id":"Q6187039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$720B2F7C-CAF9-4A5F-8620-9C0E5ADAB77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403865403a1280559a02da133f582a697427a7d5","datavalue":{"value":{"entity-type":"item","numeric-id":5144953,"id":"Q5144953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$27FCE88E-96CE-430C-8412-909A883383C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca8ecfecdfc170d6bb986075bfe843c49bfbb46","datavalue":{"value":{"entity-type":"item","numeric-id":6147371,"id":"Q6147371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$2E652658-3C71-401C-87A4-38CF17502D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccbe2b196a070be1a5fe0c2bd3e4654aa4aca61","datavalue":{"value":{"entity-type":"item","numeric-id":5363105,"id":"Q5363105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$CF0B2EDE-935F-4DF4-B9A2-8CE5DAB7C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40d4cd52cbb8257aec2493931da0082aa4777ce","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$3E28A3A6-A37D-44C9-A61E-26EAF31295D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28262c66ebec7a6f2ce4003c86a7ac6a7c488b70","datavalue":{"value":{"entity-type":"item","numeric-id":3178295,"id":"Q3178295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$56CD9BD9-E370-44E9-9E96-49B431D0D66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$54C31C57-2622-44A2-9919-1A0BBD2E00A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$F9D51E2D-7CE3-4328-B225-4B3505CC6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00170786f259948cba48a48878984a582fe63a2","datavalue":{"value":{"entity-type":"item","numeric-id":5741831,"id":"Q5741831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$9260A3B1-9727-43A5-B9FE-45FBB265AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cecb70142fe9dad0d6a1b6ab5299e93ddefb59","datavalue":{"value":{"entity-type":"item","numeric-id":5737810,"id":"Q5737810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$1D7F832B-25FF-4B48-8AE1-C12DA8E4ECDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288225d4f15ccc201c9b9d31994d32f43562c0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2934612,"id":"Q2934612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$4379569D-1FF1-4E8D-BB3F-AE0D5CF9B0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$4B240F30-E71F-47F8-9105-982ADCBD870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bc7c146c515de56380f9786cb8389fb225ca92","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6591455$3F43E7D0-DB91-40B6-B58E-FBE3ED979EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming and query once space complexity of longest increasing subsequence","badges":[]}}}}}