{"entities":{"Q396006":{"pageid":397773,"ns":120,"title":"Item:Q396006","lastrevid":56895648,"modified":"2026-03-24T12:32:20Z","type":"item","id":"Q396006","labels":{"en":{"language":"en","value":"Optimal alignments of longest common subsequences and their path properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327910"}},"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":"Q396006$F0CE860F-A062-49DC-A102-7D03C1F23F60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdff9518164111bd841f72d5faddbbcb10dd847","datavalue":{"value":{"text":"Optimal alignments of longest common subsequences and their path properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396006$5D487BF8-28E3-4B0F-96D3-C89E6D363750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9abeb9a727e47c0df4f90cbd64e4c51203fb72b4","datavalue":{"value":"1312.60004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$6E0E6CC9-B107-40BF-A440-FEB1841C3680","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c72b8901148440d34dcc00640f0ff626117bd35","datavalue":{"value":"10.3150/13-BEJ522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$8B3B543B-8F05-4BD9-90ED-3D3802E8EDEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7824b82a66063a972a652e39f3accfaf9ef65489","datavalue":{"value":{"entity-type":"item","numeric-id":340106,"id":"Q340106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$A40FDFB5-29B5-496E-8153-043464686C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f399ce365a36aa39513a5e8f95e73fdc18cd87d","datavalue":{"value":{"entity-type":"item","numeric-id":396005,"id":"Q396005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$F4C295AE-CC4C-4C04-9592-16A2151FA990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4119c1d0b5beea72ace5f0be5c3601b1b77c1ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1872359,"id":"Q1872359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$96CCA513-FB6A-4988-A711-5258017250AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47dbaf2050ccec76d72251c8ab98a49b4485bc38","datavalue":{"value":{"entity-type":"item","numeric-id":61790,"id":"Q61790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$825F8236-1B11-4339-8DC5-61BBE0A1845C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e4c38f71acce3ef3ddbdbb0562f4d6caaf6f9d7","datavalue":{"value":{"time":"+2014-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396006$27DA9737-6228-43A2-AF90-01934462A9FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5a88b6432d2ad6378b2f3fe138618d3f2ce3c1","datavalue":{"value":"https://arxiv.org/abs/1407.1233","type":"string"},"datatype":"url"},"type":"statement","id":"Q396006$410C25A2-21F2-4EAB-B350-0D44A5C6A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"85c0bfa2e6b2816e2d0b56b4d219b7a93e632e7f","datavalue":{"value":"https://projecteuclid.org/euclid.bj/1402488941","type":"string"},"datatype":"url"},"type":"statement","id":"Q396006$FF929ABD-DABD-44F0-9900-A5EA649C377F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$21E98180-B9B4-443B-AA5B-A56F06A762E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$A8A7A79A-8BF2-4917-862E-EFF5233DE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$025A626B-AD5A-4B8C-A0ED-A37C1C1E8547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3af72358253155573a574ed2bab84c7513fa58c","datavalue":{"value":"6327910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$79D13C30-44D6-462D-8825-D6D6CB71736E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396006$ACBE5ED1-B220-4564-A5B5-B7AB3EAF2151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cb3ca81ea0c94354a8c1f36ff84e0a87ead32d","datavalue":{"value":"optimal alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q396006$95AAB2EC-BA42-43A8-A686-E583F4870F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c559ff4aead774a2d956e1b9279b5ceed4d6b36","datavalue":{"value":"homologous sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q396006$DACCCE51-F871-48E1-A206-1E5AFB81A5D1","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":"Q396006$0C68B954-8058-4A05-A847-EFFB85E8742B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf55584ffbe51dccb1173722ac4dc73de9fce37","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$1FB510B2-1824-449E-858E-6E9119B61E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c4e366e1fd794afd0e44623f76588421c6d8c4","datavalue":{"value":{"entity-type":"item","numeric-id":5429605,"id":"Q5429605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$A36DC77C-8914-46EF-9EDC-681F65F61F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffa09627f4a647d0d65aeed040b3f7dbd78e84","datavalue":{"value":{"entity-type":"item","numeric-id":1327613,"id":"Q1327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$2EAD75DD-15B6-4590-BE50-745ABA0E406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e87ba27884ec292d915a1cafac32c8140e122c","datavalue":{"value":{"entity-type":"item","numeric-id":1293550,"id":"Q1293550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$8F16CDB6-86AA-48AA-9541-9FAA8F7B7ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0465e06e0ad03d0bf851861ecb2ee03ee44b8e2c","datavalue":{"value":{"entity-type":"item","numeric-id":2276418,"id":"Q2276418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$FFB334FF-0D1A-45CB-814B-1ACD09F8DCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d495acd0a8eeee538f06cb4246a8c35d956165e9","datavalue":{"value":{"entity-type":"item","numeric-id":3412988,"id":"Q3412988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$78DD4A66-7428-46C4-91F9-3EC5915F7DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c09c7a53316cfdb8598228887784535cb71642b","datavalue":{"value":{"entity-type":"item","numeric-id":947472,"id":"Q947472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$8E8A4388-C303-43D7-9BB4-F3BA6E6F8F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a38a0c3b8313d461c9336737cfa7f6dbb28b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4072574,"id":"Q4072574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$602B5031-EE74-4E76-9AD3-39818DA29A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$9D904026-3E5C-4A4D-A806-BA9C1DF67665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178da60829035f168343b2c7cb65a917406d6bee","datavalue":{"value":{"entity-type":"item","numeric-id":862205,"id":"Q862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$578D3F89-71E9-443A-A0A7-FC47FF957CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eddda30f56cf350d3c5c8a57eed32c1f1d3d1cc","datavalue":{"value":{"entity-type":"item","numeric-id":857117,"id":"Q857117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$1961D3FA-CA7A-4BC5-9E8A-601282E5D740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ffc8e5e3ba907200afefe4289c919f680caf88","datavalue":{"value":{"entity-type":"item","numeric-id":2573406,"id":"Q2573406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$18351F62-7FA2-40FE-943F-D188C3DB9BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf765746c40876c47bb90a669610b626d3ccb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2270612,"id":"Q2270612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$4D3A3B07-277C-49BE-8A94-D6B51B4214BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80987bd48281fda9e0508b51e48cf59fc2a6df2","datavalue":{"value":{"entity-type":"item","numeric-id":433905,"id":"Q433905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$1FF9682E-CCBD-4485-BFA0-08FE0E07D226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d78c2fbf9686c663dcf3b4591e7bd94d8e2a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5422645,"id":"Q5422645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$55AB6F8F-42AB-4DD8-8A71-33F18931D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557d910090a1224695b18ec4ebcd60616fc7c94","datavalue":{"value":{"entity-type":"item","numeric-id":1848793,"id":"Q1848793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$C766B251-592E-41A1-BFFB-19FCE26D8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8202c2e91f6390a698739da884fd8d0037f73da","datavalue":{"value":{"entity-type":"item","numeric-id":1083143,"id":"Q1083143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$7399A30B-9F98-4629-B519-FFEAB6DC4D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$6D10DCE4-B854-45D1-A56A-06CBE425C6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ce3a3413ec372b501b8b18d0f9eccb5ff2d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1596086,"id":"Q1596086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396006$57DCEF99-9290-44B5-880D-91A47B8026FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"766caf2a2b6dcb43adb59013639e0d3714352204","datavalue":{"value":"W2003308075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396006$4A605DF8-35A2-4008-AAA8-E84199D19146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1d5699588d094aea7face5ef7ef2f4098c278d","datavalue":{"value":{"entity-type":"item","numeric-id":287834,"id":"Q287834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f053c3f6173d890403bf44cfb6a65a53b05ed4b","datavalue":{"value":{"amount":"+0.871470034122467","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":"Q396006$A7F288F2-D257-46F8-A68C-39C22E579CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57d63f1ccf44128dde90dffaa34329fdd80db63","datavalue":{"value":{"entity-type":"item","numeric-id":2278651,"id":"Q2278651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdeaddb12c3d614ef072a52ed254cf96a8dd564","datavalue":{"value":{"amount":"+0.8340744376182556","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":"Q396006$34E50274-F74E-4649-8A91-6E4D9CD526AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9330ffc5584b54bc27a5e54acfc64e32e2f99231","datavalue":{"value":{"entity-type":"item","numeric-id":2440343,"id":"Q2440343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca13a6e898f50b86a5e85fb638fbd05bf615445","datavalue":{"value":{"amount":"+0.8302462697029114","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":"Q396006$A7FAE4D9-4626-4B06-8A7C-8D5929C69CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80537dcef08fc1cdf9eabd4d67fab237d0abbefd","datavalue":{"value":{"entity-type":"item","numeric-id":3995867,"id":"Q3995867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5384a05d93d07377c170e00ef08f8b21cba53b3","datavalue":{"value":{"amount":"+0.8242035508155823","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":"Q396006$8AF42351-DEC5-4DC9-B1D6-4D58A17D6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caad81a2104b6bace12752e686e19442c741c76","datavalue":{"value":{"entity-type":"item","numeric-id":2276418,"id":"Q2276418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4000d9715fa4ae293e18df07b72eaf48f21ba016","datavalue":{"value":{"amount":"+0.8207842707633972","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":"Q396006$FB35B125-BC8A-4DB9-8A38-79320AA96FFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396006"}}}}}