{"entities":{"Q845973":{"pageid":847821,"ns":120,"title":"Item:Q845973","lastrevid":42725992,"modified":"2025-07-09T14:38:53Z","type":"item","id":"Q845973","labels":{"en":{"language":"en","value":"Dynamic programming algorithms for the mosaic longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664786"}},"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":"Q845973$13BD9932-CE00-40E8-AFB5-03A4A48EB3A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31f45668abe0a52ee6ae9440e3f1b9e2537f2c4","datavalue":{"value":{"text":"Dynamic programming algorithms for the mosaic longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845973$ECBA5B79-2B9D-4AC9-BFA9-044C909467B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9a56993fcd32b15b7ac26ce7fd1383acfba693e","datavalue":{"value":"1187.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$93073207-5A7A-43ED-BDF2-33913A72616F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c192b9524bba2bbec0bedf2c8d8ee8bbeb5135a","datavalue":{"value":{"entity-type":"item","numeric-id":765527,"id":"Q765527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$EF9D24FD-F56F-494D-B121-54FC5205FEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c1e708d90624ef1c5ff62e09171a668fb0ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":169696,"id":"Q169696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$8DAF8A50-FAB7-4ECB-9DE2-DB11CC36A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a7a6ce6609225e5824e109a38b70758bf551d3","datavalue":{"value":{"entity-type":"item","numeric-id":845972,"id":"Q845972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$D576F075-8BC8-4E90-8259-16D70401C8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a901cdc6f0a34a06535761eebffee129e7eacb","datavalue":{"value":{"entity-type":"item","numeric-id":414878,"id":"Q414878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$DA91F0FB-85C5-4F66-AE1D-E0A38784AF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b28000081f06080c97951b4909d8c4d7b1e4a2f","datavalue":{"value":{"entity-type":"item","numeric-id":428841,"id":"Q428841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$425BD09D-2A4A-4D22-BBD3-79D850AC8319","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":"Q845973$F0B5D3BB-6E9C-42CA-9997-0C7CB160F8E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845973$B5C433A5-3A5F-4B2F-80BA-3951CC5110B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$2B38AAD2-C5A6-4BF2-8CD4-597502C92BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$B0A82FF9-8310-4742-854B-0457A3087EE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77abf3487617e602334e724ecf14afde8d542930","datavalue":{"value":"5664786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$564C0AA3-FD72-4B1A-A58D-D1428CB77110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q845973$C4726064-89D5-48CE-A700-7515D9B0469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb8e6999cabdf25c34486a57207c04785c2280d","datavalue":{"value":"mosaic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q845973$41E465DE-F06F-475B-86DA-D681DF58BB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845973$D882A1A8-3044-4262-B67F-C311CEEBBFDE","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":"Q845973$5DA741D4-8680-41F6-A3D8-3F1B149A52FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92b9e26ac13c24d4be386d28c92645411d8fb273","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q845973$708EC76B-433B-4657-8B08-000EFFB6E5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fb7dd377813d98fae037d2b9b91ff0835a8e39","datavalue":{"value":"W2144884743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$FBC46018-F527-4E1C-8F72-90397ED4DAB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$2E1252DF-A40F-41EC-8589-1401CCDB7C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$9980D7F7-B911-4159-9992-528FB0E08326","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":"Q845973$09B13819-C8A4-4902-BE78-F153CAAE5BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b910006943f7b0f5718348538b93270d434894","datavalue":{"value":{"entity-type":"item","numeric-id":1029026,"id":"Q1029026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$0D38D51C-1801-4003-BF1D-D771FD069513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e24d1efd2aeb65e0a63db218337978e379a22d","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845973$50BE1174-976F-4E48-866E-C1EE945A22F1","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":"Q845973$D2A120AC-E373-4AD9-963C-C0BA6574707D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e914d07e387dfcee65122ad0129d0fc24209a386","datavalue":{"value":"10.1016/J.IPL.2006.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845973$353CDFAF-9CFF-43C3-9DDA-E74E2E07F406","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac36bc86af3c4abefb7a8193a91f61e9f699318","datavalue":{"value":{"entity-type":"item","numeric-id":932321,"id":"Q932321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ceea156e4d05c9a2352e019b144a3290d30c255","datavalue":{"value":{"amount":"+0.9038724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$862C0C6A-3B0E-4B44-B7B7-A0B90256BDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326490bb2cf1a21a577a4c94d8307c9482548325","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885686f704e8d21973c2d7c6f1ce2cd0427df5d5","datavalue":{"value":{"amount":"+0.9025954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$2BDB32B0-F113-4AE0-94E7-0B21201F9550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7b249442521f1d1cff2eb65c922c7a7941fded","datavalue":{"value":{"entity-type":"item","numeric-id":4918894,"id":"Q4918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6631ef2823b5556cceba5e72f71566dbfdc4229","datavalue":{"value":{"amount":"+0.8999444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$AEF32096-90CC-4B94-98D7-EB9F2E168029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52e4db696a32a846246cda4dede9ead1887afdd","datavalue":{"value":{"amount":"+0.89749235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$70598F51-6B4C-4F47-95C8-54F162DBC74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c349e445990ddd1830971761b88eb0eab19c53","datavalue":{"value":{"entity-type":"item","numeric-id":2326405,"id":"Q2326405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3365cc564f80f920cbf1fddbea05ae631a3def2","datavalue":{"value":{"amount":"+0.89481723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$2163C05D-09DE-4A77-8417-BC0F16581D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a44392d74c7ae366d7f31b71a167323d28ebeb","datavalue":{"value":{"entity-type":"item","numeric-id":5140762,"id":"Q5140762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3365cc564f80f920cbf1fddbea05ae631a3def2","datavalue":{"value":{"amount":"+0.89481723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$88DA5BF6-CC81-4494-A4A9-FDB4D644A7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d14c58bb5d1ccfe73031b607e14cf306fc9a03","datavalue":{"value":{"amount":"+0.8940194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$794BBAE9-A967-495A-8781-98276F7E3747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb62002845adda71b8616d71af99b28eb95a2c3","datavalue":{"value":{"amount":"+0.8937185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$76E0A7F5-E77A-48A0-9719-B67799057067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2d83d9c106ab599a93abafa5820bd27733d38b","datavalue":{"value":{"amount":"+0.89290416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$AE04B0D4-973A-49F9-8633-2A244EDD4FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd6f032ab5afe75ce919fcc68e02918871ed669","datavalue":{"value":{"entity-type":"item","numeric-id":441749,"id":"Q441749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174a9e8ed3b56914f7179dc4e644fa50ea0eedd0","datavalue":{"value":{"amount":"+0.8904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845973$6AF5A804-CEA1-4259-94D6-8C08D7B022E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845973"}}}}}