{"entities":{"Q996830":{"pageid":998678,"ns":120,"title":"Item:Q996830","lastrevid":50132393,"modified":"2026-01-13T06:14:06Z","type":"item","id":"Q996830","labels":{"en":{"language":"en","value":"Efficient algorithms for finding a longest common increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5172684"}},"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":"Q996830$D3FEFAEC-56EE-4F60-8B08-7CEE62347090","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d0aa7c70a047350d51f0329b571fea812b49df","datavalue":{"value":{"text":"Efficient algorithms for finding a longest common increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q996830$7E780838-FE4A-41BB-9DE3-3B371FA2CCAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b77a0e7f11eff2e9eb5ff14ef62121cae330dfb","datavalue":{"value":"1123.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$96DACBEB-A0CF-4DA6-8D0C-700C0C2A9FA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad765840dca08b478f66ff407caa773dd7e97a0f","datavalue":{"value":{"entity-type":"item","numeric-id":814920,"id":"Q814920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$CDFE4800-32B2-47B3-95EC-59E0488A0FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c76a39db29a142bd5b40b094c2dab1d08330b41","datavalue":{"value":{"entity-type":"item","numeric-id":243623,"id":"Q243623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$077B4861-EBA8-4F72-A1AE-485961918E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fced60755c52c784e4ddbb34e672a40aedb93c3a","datavalue":{"value":{"entity-type":"item","numeric-id":388097,"id":"Q388097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$EFAF6286-432F-4703-BFD3-030573F56C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$9236D40D-36B8-4478-9D89-14865A3426E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$0FF2EF01-22A7-4A87-BD9B-6603211896E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$6D371A76-770D-428F-96E7-8C2DB3E223D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227f49044efd7c327d9fee9eb29461e125a6d477","datavalue":{"value":{"time":"+2007-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q996830$A78EB635-2E80-4AD4-B7A5-ADCCECCC67CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$3B6BC83D-4F3D-4215-B308-DCE63BF777FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$78A3DD9D-8CCF-45F3-8DA4-C2A022AA9114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$B5F13652-2F7A-4324-AC14-B527F086D3B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5eaa58f19c853cdc0938d864116448114515c0a","datavalue":{"value":"5172684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$1E149C19-6643-41C2-81EB-C90A1FBA4361","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb3f2409faf5c12e5587ca8ae8394c319cdda17a","datavalue":{"value":"Design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q996830$FE571091-4570-4193-AC28-47C9FCD958B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22388132025e441eb6dad2957c3d2f11659c931d","datavalue":{"value":"Longest common increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q996830$E5D0B5E9-8E90-473F-B8E7-A80BBB9B06B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$1D4C4094-3CA9-44EF-96BB-97CA9CEB6E91","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":"Q996830$EE621B6D-1D86-4443-90B1-969383AE44A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d01f190824543e4c3abceef692c07d0294baa02","datavalue":{"value":"https://doi.org/10.1007/s10878-006-9031-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q996830$05AA7E6B-892F-4DB3-9AAB-A10F223D4C7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13773729fb60037f84eaa467adabdadd7bb01483","datavalue":{"value":"W2078864816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$A9AEC7E4-052C-4522-B4F6-B647A096AB9E","rank":"normal"}],"P223":[{"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":"Q996830$768FE0AD-8902-48AA-8B31-3C340F864E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c116058a6bbf09f16d1f0afb77757478ace032","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$AF77C1FE-1E73-46D9-94E2-2A7114DE220A","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":"Q996830$9C3A66D4-8788-4001-8970-30EA0B5529A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$74006092-5C7E-49CC-B30B-70FF76E0BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$F82B5399-73E3-4DE1-863E-8BFC94FDF43C","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":"Q996830$16F56228-304A-4F33-BA4E-9C5A9046EA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$FDFB147D-6BE2-48C1-8A2D-FC2CBAF0BED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q996830$763FCBEB-8053-410F-B8A3-CC751CDDCA6D","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":"Q996830$BED51CB7-8BE5-456A-8F38-7F4C6B39057E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb58b84600b9eb18a196b516dcaba3f5fe761c05","datavalue":{"value":"10.1007/S10878-006-9031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q996830$9A8F5783-21D8-4B9A-B227-23801C8EF681","rank":"normal"}],"P1643":[{"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":"52b49567bef5471f4515aef0eb6ff54adeb1cab2","datavalue":{"value":{"amount":"+0.9954570531845092","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":"Q996830$F34DA728-E60C-45EB-B3D5-6A0CF51AFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af68315465f90cac6c834cf9350c5b78f08a136d","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"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":"Q996830$0B295BCE-74F4-4343-BA13-E89A07638FE0","rank":"normal"},{"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":"ef85628e8c85df7d2c46a2c1e17b176a4be6dc2e","datavalue":{"value":{"amount":"+0.9129698872566224","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":"Q996830$FB79CE52-24F2-42F4-9C22-DF960BC85086","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":"22a0e931266fc3b91844dc9f95a95654087e0dee","datavalue":{"value":{"amount":"+0.8973427414894104","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":"Q996830$D203056A-17C7-42DC-9BDF-D7DEB8CE74AD","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":"8b208f077ce7a331e33a621e4e330e057f3a13e9","datavalue":{"value":{"amount":"+0.8797546625137329","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":"Q996830$857FB50A-D83B-42C5-9844-AEE69B93BA0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:996830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:996830"}}}}}