{"entities":{"Q655431":{"pageid":657280,"ns":120,"title":"Item:Q655431","lastrevid":63363852,"modified":"2026-04-11T12:22:07Z","type":"item","id":"Q655431","labels":{"en":{"language":"en","value":"Faster algorithms for computing longest common increasing subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5994303"}},"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":"Q655431$8706E69E-7971-440F-B59E-EBDEC94F1274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a949efed5662ad8a5013fee41bd7e4e163ee3a06","datavalue":{"value":{"text":"Faster algorithms for computing longest common increasing subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q655431$AA2D823C-825C-4B51-859B-D65649FC6D92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5036e672e065156d38b4315ca0b3ad17e0ac3ac","datavalue":{"value":"1230.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$0819AAF4-C4BD-43E1-AFAC-2F0FEB47CF8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$F4E2877C-7DC6-4D6D-B531-E59458D46406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"399adead0115a2f00a4f0d7acd21e48e0430f864","datavalue":{"value":{"entity-type":"item","numeric-id":655429,"id":"Q655429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$80CE64A2-5DF9-413F-8C76-2339B80C0297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95cf26e95b5931ff2bb57de13c04cb2c14c22cfa","datavalue":{"value":{"entity-type":"item","numeric-id":655430,"id":"Q655430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$CC00409B-C83F-461C-8026-A35ED75665C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$8F2EDB03-0404-48AE-9D08-3CE46AC05EBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$D637231C-4200-4BF4-A3A9-DD3C1855DAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd27d2961557708e7c2573aeb1bdd7381f0f8830","datavalue":{"value":{"time":"+2012-01-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":"Q655431$E0ECD6BD-B57D-40EB-8A62-F142BBF7AF19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$B994078D-22A3-4523-8C92-A61FDB9D292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$CEFAB03C-2D85-48CD-AE4A-E561C9D29F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c9c987a54a9f027b2fbb61e574289ff76254ab","datavalue":{"value":"5994303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$A778AED9-FB85-4EC8-871C-7935A2A181E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2638e2645f0b4600e22ae2eea8bd8fd321f34ef","datavalue":{"value":"common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q655431$7A3FE439-7594-40C3-8C79-A60E9BC62A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8301205a1d87c675ee2d0feb2d11068426f1e892","datavalue":{"value":"increasing subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q655431$FA9F69D3-2214-4A20-A4CC-5305042744C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c82ef4fcf4076f659ec8fea779d73415e81568","datavalue":{"value":"small alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q655431$18117A66-DBF4-46EA-BFB5-8E909D1042EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c0d93f583e5d1b21ee7af156b15480ed38d44b","datavalue":{"value":"Van Emde Boas trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q655431$ED6386A5-E5C8-4A57-8423-BF78580691F4","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":"Q655431$660571AF-806B-4504-A1F1-39086AC210A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6ea9aa08d553e1f0fa75d7c1514b9e6e168698b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q655431$BE847165-1874-4D7E-B1A6-D73952D70EC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67dfc7867c766738c3309a9123ede5bb36bdd00c","datavalue":{"value":"W2131441444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$6409C7EF-8E47-406F-B36E-6BB1053B75EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$C0BCADE0-2903-4BE9-A0E5-F56557663B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c548bfc4c843e08f8fa7bf3400ca54173d79c6","datavalue":{"value":{"entity-type":"item","numeric-id":294846,"id":"Q294846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$F4A9E17F-4770-428E-8F99-C6CD0C8AC979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4a9e6a446ee2f26ddd00e0103afd2f8962c16f","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$CF860938-6957-46E2-8151-5D49527C176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$6DCEFC88-7475-40E9-876B-0A6D4B3EC7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$48B95603-7E71-4E70-8EFE-81D03EE09A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$A9774589-EDEA-415B-8DF4-2C3B9ED09297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$C45B972C-A66B-4923-8929-2F183FA36DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$9586E879-5A30-42E2-89B6-9F8EB8BAA741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d9b1e6425f216e812587e341484f3efe63fe48","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$96B96F01-7AB8-4453-92AB-6E06F41F80C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$B7B4E8FB-7342-4134-879C-CEC36478BCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$EEEA9F6C-A9C4-42AE-A614-98147D9D8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$CBC30C0A-B83A-4911-B209-BF7AC80AB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q655431$DFCDADD9-ABDB-400D-AEC0-161D6A3FDCD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61aef0d220b59a09b66a665b15c66e88e953f915","datavalue":{"value":"10.1016/J.JDA.2011.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q655431$B3315806-872D-42C0-8790-050B4DED42B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e74350e7a8ad707883d73b29bccab17c0d6cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf246d9fb5202c22a9a2085a8868f0a6b64efdd","datavalue":{"value":{"amount":"+0.9988725781440736","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":"Q655431$168D144B-2599-4822-81A3-9B58CF729703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49af71acc4b7440f78686d675b557f5cdfed6553","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb5c5747b28208bf4a1364c91cafa0d24b89b44","datavalue":{"value":{"amount":"+0.9211660623550416","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":"Q655431$FD44ACC1-ECE2-45E5-B86E-95DDE539B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e17f5c49d264a5d2400ce2fc4741ed10be89fb","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b80b084d62d6ba46bd31aa604956e23bbacaf45","datavalue":{"value":{"amount":"+0.9152601957321168","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":"Q655431$C46AA4BD-44CE-4D4B-9F21-CCBB81A73193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff22deb286c5c66525b30f3d42d1312063d62187","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d66570869286f72fbc37a17806dd8989e1b815","datavalue":{"value":{"amount":"+0.8975985646247864","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":"Q655431$0A07EE52-3CD0-433C-9D84-2EC01AD25A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8f7ef52bb21c10f81b27cd2ae9e3484f700732","datavalue":{"value":{"entity-type":"item","numeric-id":2310745,"id":"Q2310745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a94ad47781723a776841110808fe6b2213cc33d","datavalue":{"value":{"amount":"+0.8819800019264221","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":"Q655431$4517B3BB-D44F-4215-936C-06CF7A934223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for computing longest common increasing subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_computing_longest_common_increasing_subsequences"}}}}}