{"entities":{"Q1931428":{"pageid":1942170,"ns":120,"title":"Item:Q1931428","lastrevid":71177220,"modified":"2026-04-13T20:02:23Z","type":"item","id":"Q1931428","labels":{"en":{"language":"en","value":"Efficient algorithms for the longest common subsequence problem with sequential substring constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6125280"}},"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":"Q1931428$80B9D025-344B-4192-ABE0-AF321834BEAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b080a99df1684046c3c9b509ee45891da889533","datavalue":{"value":{"text":"Efficient algorithms for the longest common subsequence problem with sequential substring constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1931428$82C397E7-E369-4B8D-8B3B-65C1F208D189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df75eb7530d11b483b4b4a6223bcca49f32dc5c3","datavalue":{"value":"1255.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$E4ED6DF1-79FB-4B83-BC3A-67DBC5793F3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04063f59b24b00a2937e24d58aab5d2cf30df3e4","datavalue":{"value":{"entity-type":"item","numeric-id":414879,"id":"Q414879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931428$A1050455-6861-4CD1-9517-1E37CA67EF0C","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":"Q1931428$DF8DFDD8-4611-413B-B26B-84050262EC1B","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":"Q1931428$7D5F66C1-52B9-4F9D-9F5F-CF5C39114A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1931428$A52735C7-A89A-4916-A56C-E43A530D1467","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7cc0eaf9bc686bec2cdab83ca170990c285c570","datavalue":{"value":{"time":"+2013-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1931428$FF8D5EFD-64EB-4A9E-9F47-550EF113C7B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$7BBB1C64-674C-4AF0-805C-B064B451E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$A1B387CC-03E7-4A3D-BABC-CDD51673F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$DF750B44-29D0-41C9-ACA6-ACC69CB0B4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$B86E124E-766F-4F31-B4D2-34EC23BE13E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c61559d7b7f30584858bb5da66d1251251b10ba","datavalue":{"value":"6125280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$956742ED-B557-4821-9809-D6BAFA9C5B16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931428$7036B64B-88C5-494E-A5C8-6491A4A07A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931428$54B087AD-DF2D-4A2F-9C21-14B3C77DBE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931428$BB6A2E33-0B85-4771-A7F8-D779937E3B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7d58fff80ea25d513d1ec955478d399bd163e2","datavalue":{"value":"constrained LCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931428$E1528694-B8B8-44E8-8D7F-A7C4C0CFFF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8374e8db2c0100909fddead32199731b9b247a","datavalue":{"value":"sequential substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1931428$1C86C76C-DFBC-45BE-8C58-7D482E211F8C","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":"Q1931428$03DFD8EA-71FF-4D12-B099-311653529AA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759d840b42f9fa9fb7ad20c4bcd7800a92b10fd1","datavalue":{"value":"https://doi.org/10.1016/j.jco.2012.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1931428$0689542C-0648-443E-BF8D-F5D4FEFB93D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e52b0a7af5518e5e26870b0ac210df1b59d883ae","datavalue":{"value":"W2109822297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$FC6C5C5C-4275-453A-A575-951268ED6ACC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2d71a2bfa7a311126094f8474979723d61cc24c","datavalue":{"value":"10.1016/J.JCO.2012.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1931428$FB053E98-D861-414A-A834-626C3EA702D9","rank":"normal"}],"P1643":[{"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":"216601aa37897223ddb1c0e8f41bc2c2f7c665d2","datavalue":{"value":{"amount":"+0.96240157","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":"Q1931428$415FBFA9-F906-403E-B50A-03D70AC069E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f39b37c66c4b522a096faa3d2a6dcfdbff2b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2252645,"id":"Q2252645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c9f93056f4abd77741936cacd9942998cad268","datavalue":{"value":{"amount":"+0.9588007","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":"Q1931428$22F6B28A-4F5A-496F-AFE3-62DB5729368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc804e5fdd83924ca83473960381e83b8b1bce0e","datavalue":{"value":{"entity-type":"item","numeric-id":3051687,"id":"Q3051687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e032675dd6f041be01a5161a990ca8f8e48e5d","datavalue":{"value":{"amount":"+0.955439","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":"Q1931428$11032CB2-4664-46F1-B697-B2511501B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250e24a2c40e1f0e03771c052795f18d36034ae","datavalue":{"value":{"entity-type":"item","numeric-id":2970219,"id":"Q2970219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36287f81ac126fbc2787c8ae7811d93cd9cb6ff9","datavalue":{"value":{"amount":"+0.9429515","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":"Q1931428$40823353-CDBD-4AE4-949C-A2076A67D9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43baf1b91c96bde8fb7d97288b777c9a5e9ee678","datavalue":{"value":{"amount":"+0.9425677","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":"Q1931428$821EE57A-68F3-4B0E-9227-23A980DAFC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13d0036779f6663be417781c04c62f6fe93cc15","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea50b617a1fd0d1d7beef25ea6e4152352f83ed","datavalue":{"value":{"amount":"+0.93916446","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":"Q1931428$7033585A-8E3C-4B73-BBA0-C7DAD5317B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656ed9ba57447972f246a0d0ea529652901a7db4","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db91068f1d20b60f882d7f121a7e6e814e56832a","datavalue":{"value":{"amount":"+0.9391644","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":"Q1931428$7BDAF0EC-CC8C-4371-94AF-C186EA689D89","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":"bea31d76e0ac9969fccb932d7b80449c50ba7826","datavalue":{"value":{"amount":"+0.93390524","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":"Q1931428$9C125D49-B77A-448A-B479-E37EBAB6CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7618f1fc2a2d31af14645fdc58ecaf7f69c05bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2357383,"id":"Q2357383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56e8ce32f22b4eac59d665d26b2260795ce39ed","datavalue":{"value":{"amount":"+0.9338746","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":"Q1931428$4B0CF8EC-C0E4-442E-A019-D1354ADF7480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fae6071b4a009d90d01e3b0b3bcead5e61451","datavalue":{"value":{"entity-type":"item","numeric-id":2721998,"id":"Q2721998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53be10806791840b1067791f82a6adc31461a666","datavalue":{"value":{"amount":"+0.9337676","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":"Q1931428$85407486-9E91-44EC-B113-60E97C9AA532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the longest common subsequence problem with sequential substring constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_longest_common_subsequence_problem_with_sequential_substring_constraints"}}}}}