{"entities":{"Q835045":{"pageid":836893,"ns":120,"title":"Item:Q835045","lastrevid":64695204,"modified":"2026-04-11T21:36:55Z","type":"item","id":"Q835045","labels":{"en":{"language":"en","value":"A fast algorithm for computing a longest common increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599214"}},"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":"Q835045$E4B85335-EE17-4C23-A3F6-885D945409D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39405735d228f77a511bd73fc4ba95879daec038","datavalue":{"value":{"text":"A fast algorithm for computing a longest common increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835045$F5950628-5E96-44A8-851C-D26952D84F82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188a981045aafabd7b99f48f3b9b1ab6401eecd3","datavalue":{"value":"1173.68839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835045$F4DF1737-CD40-40E5-8516-B9D18883ABF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf1691247833f52d0b003bada9e5f64b1fbc16b","datavalue":{"value":{"entity-type":"item","numeric-id":835043,"id":"Q835043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835045$52B8103C-ECFB-4499-8627-D1D91700285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"991e66fc59e4607d29416a1357269719a2539b9a","datavalue":{"value":{"entity-type":"item","numeric-id":835044,"id":"Q835044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835045$0F9CA3DF-45E5-454A-9B26-9E215BF36523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835045$53D950BB-6543-456F-9644-B1A456EC6FD6","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":"Q835045$9BF852F2-6077-4208-99B5-2D3D440B085A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835045$B742100E-0FA5-4BE3-A265-895FD7D5405A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe8aeded11b806d69e7248382bcd0d6642be707d","datavalue":{"value":"http://ntur.lib.ntu.edu.tw//handle/246246/154520","type":"string"},"datatype":"url"},"type":"statement","id":"Q835045$5DE4B6A0-5233-4BAF-882F-3D5112DA5BDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835045$04B150D3-8C7E-448B-BD99-0F35D627C399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71952419b2c1106b2568fcf1cb3fc87ac014ae6f","datavalue":{"value":"5599214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835045$D0775814-F65A-466F-8BD2-07AA2DDF2926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835045$16873C01-F24A-4CED-86FC-90F693B67D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q835045$7BF71E30-33E7-467A-A2E6-2181D8C06F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q835045$4515FF93-D144-454B-906E-B1015B5770A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q835045$592D0A12-898F-41A8-8AAE-7AC207E622E8","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":"Q835045$091E99E8-448E-462F-ACDD-9D0729BFAD6F","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":"Q835045$238DEA4A-DE6B-4F65-84F5-3DFA4F58280A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39ae6a4ea966d71802be89cea2ec8cf92585d1f0","datavalue":{"value":"W2152064395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835045$B67AD1D1-0899-4313-B4B7-E1723A37E749","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":"Q835045$DD1748BB-2AF3-44F9-81D6-E0125E2219B0","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":"Q835045$4AAF87D8-B22C-4E04-94D6-957DBD01927F","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":"Q835045$D5922CF8-6F2C-4DFF-9CCC-196C5D2BF222","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":"Q835045$39153C30-1842-4B8E-A13F-E57012D53398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835045$987605B4-F039-4F44-9489-1B74022A7E6F","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":"Q835045$C7A6D5B9-26B1-43E3-92D5-EFD851477922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4b16abcd5ba3cd7963268649b1762088d6ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3990611,"id":"Q3990611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835045$7CEFA67D-8F10-431F-A23F-75C5E4B6560E","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":"Q835045$4554F67E-4D85-45B2-AE40-B189254C6638","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad11be68a188915c341b8ec248bdc80b7880fa6","datavalue":{"value":"10.1016/J.IPL.2004.10.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835045$D2BCDAA6-B9EC-4896-921B-E2F22C19661F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26eec7a849000bcd40d633edb913b66a4faaa31","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7661a6a583941a2e32c9b7b4f20ed00e313b21","datavalue":{"value":{"amount":"+0.9212998151779176","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":"Q835045$90F08841-1CFC-44E2-B1B1-8F4A1114598F","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":"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":"Q835045$4F1A9CA2-C89C-402F-9D01-AE61F3117D6C","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":"72d151dbfcd76e4ec3a8530e4b480a5195b0b053","datavalue":{"value":{"amount":"+0.8951699733734131","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":"Q835045$5CCF4E2B-6273-4157-8E7B-7D4BD535D966","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":"c3f45d9aa84a48741f6ecbd986c00f5486d6c7a5","datavalue":{"value":{"amount":"+0.8913831114768982","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":"Q835045$B3F6750E-529F-4965-B11D-60CBADAF291E","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":"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":"Q835045$29D4BE0F-DD4E-405B-92C7-F23B2879AC84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast algorithm for computing a longest common increasing subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_algorithm_for_computing_a_longest_common_increasing_subsequence"}}}}}