{"entities":{"Q876717":{"pageid":878565,"ns":120,"title":"Item:Q876717","lastrevid":50081377,"modified":"2026-01-12T21:42:38Z","type":"item","id":"Q876717","labels":{"en":{"language":"en","value":"The longest common subsequence problem for arc-annotated sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147095"}},"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":"Q876717$AF4BF2A1-A296-4ECF-B167-B7C8C6375083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b34b103fb4c86287eef4d67a0c1bdf0b3414c746","datavalue":{"value":{"text":"The longest common subsequence problem for arc-annotated sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876717$D773688B-0AB4-4593-A0C6-D85588493A91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"052d93f21f4218afd3e0b88c85fd9b69c3a64a01","datavalue":{"value":"1118.68756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876717$AB60DFF8-0FC2-4414-BA71-0862AEFAB22F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"820e837c0d7dc5b9470edba2675779fb7037eb1e","datavalue":{"value":"10.1016/S1570-8667(03)00080-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876717$24DBB7E2-4C68-4082-AD31-7AB255E587E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$D4B62FF0-BB06-4487-8505-D2577AFD1243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$64285B60-A56F-4C09-AA8E-5ECF10179009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$CB671666-0E0E-4EED-B280-17E053D69C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$96EBB18A-75D8-4CD5-9D03-D3CA2FE190C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$0FAB81FE-57EC-4CCB-87B6-BAAB031C898B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876717$4AAF4B97-8E81-43D0-9A4B-8CB59F08CA89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876717$A35B2EAC-DD35-4587-88D8-45D35D830CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876717$AE300DD0-3A95-46A6-AED2-F94C437ECB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4712eca26ffcecff118d695c55816e3793bf51b","datavalue":{"value":"5147095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876717$7B4E691A-C50B-4CB2-BD93-943F2381F026","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a752e77dccb2bd341c21f556e95dd724728c1ab8","datavalue":{"value":"RNA structural similarity comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$1EF28C11-6220-4DD0-A96A-42ED97875A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e21e3fbf44b5180da6d9535038bc9320f207c74","datavalue":{"value":"sequence annotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$1B1EFE7A-B375-4D18-AB82-3A12A6F01F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$82010F6F-9D51-4C6A-96AF-DFB4FFC913C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$28EEDE4B-4BDA-452E-AFCF-A2C7DC9405DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c172eb6266d858a095318c6314af109cc49ff1db","datavalue":{"value":"Max SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$7B295C2D-569D-4D42-A2AE-2FC0B57CC649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$64401B16-3D3C-476C-94C2-BC112157BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q876717$5DCFDD38-9E30-4123-BC3E-8C0313AAB6C0","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":"Q876717$E38EAF05-5A30-4D04-9CE7-F6103C4E61BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$0876A1F0-9EA3-47C0-9DDB-2AF0C20C69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$42B8ABB8-8EF1-469F-B498-B813E2DA9654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6f00cf7d53fba8e9b29539175d106f41280696","datavalue":{"value":{"entity-type":"item","numeric-id":1377654,"id":"Q1377654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$43A3D1BA-FB76-46D1-8B50-69CEA17CD10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$53442CC0-B4EA-4E9F-B4BE-EF9AE3331B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$31C9BDB6-D665-4E2E-8CE0-975B22A55282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82965e03b5588b60b33e9691f02ab2c5e86d934","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$1CCEFFE0-4084-48CD-81E0-A1E7FC007950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$725AC443-9B3E-4FE6-A98A-1A78332BBE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0560d1b2a82db32cb9c0402b7a0f07ec5278a3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3705254,"id":"Q3705254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$0B0F96C7-A5B5-4BDE-8DC7-C3C974581EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$F82F02EF-EE95-4BC2-B657-07D72C3CD5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbfa5ff67ffbc527386b6a6220027846460c6b","datavalue":{"value":{"entity-type":"item","numeric-id":3024817,"id":"Q3024817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876717$8388ED8B-1EE9-4E6D-B05D-E359915BD9E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107c4248070c85d35c1f67988ceba0a2385bf3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2723948,"id":"Q2723948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5781e047ae4dadc41bcb187c4186e0c498dc11dc","datavalue":{"value":{"amount":"+0.9620703458786012","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":"Q876717$EFDD3E5D-1EB8-4216-82AC-C58EFE720943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e48a78ca4fcbd781ebeac56076947373b2f82a","datavalue":{"value":{"entity-type":"item","numeric-id":2908085,"id":"Q2908085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a714468ee32f884380e46ec10671e2df6953d34f","datavalue":{"value":{"amount":"+0.9548739194869996","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":"Q876717$10E0DA16-D22B-4679-86B7-895261C6B11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1275023bf005fa6e183a273046a43dcf323cca","datavalue":{"value":{"entity-type":"item","numeric-id":3104398,"id":"Q3104398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37e7917e88d95fc3d8bb5734a2f4fa21564e628","datavalue":{"value":{"amount":"+0.9452440142631532","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":"Q876717$4C85CF65-CF67-4D09-BB1E-C89453051E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf27907db326d6935f298748e68f801f766d881","datavalue":{"value":{"entity-type":"item","numeric-id":4535038,"id":"Q4535038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941dbb057c294ac05b5a30b3296da35f7b059996","datavalue":{"value":{"amount":"+0.9399219155311584","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":"Q876717$86879FEC-4CD3-4404-AF67-0A800C93532C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b792e54229c535ca69e719269b7fb7a600aee349","datavalue":{"value":{"entity-type":"item","numeric-id":1872715,"id":"Q1872715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5f592767d237c84858b274f6dc24ce2aeff015","datavalue":{"value":{"amount":"+0.931050181388855","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":"Q876717$A7B9D2A4-EC73-4F49-933F-6333DBD19391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876717"}}}}}