{"entities":{"Q941669":{"pageid":943517,"ns":120,"title":"Item:Q941669","lastrevid":50441954,"modified":"2026-01-14T01:45:02Z","type":"item","id":"Q941669","labels":{"en":{"language":"en","value":"Efficient sequence alignment with side-constraints by cluster tree elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5319043"}},"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":"Q941669$7B2B380B-8333-4D37-977D-532FA3CE43DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"228364a7212de0f685b5798b3565acfe9c7cab3d","datavalue":{"value":{"text":"Efficient sequence alignment with side-constraints by cluster tree elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941669$3CCD3DFF-840C-4683-B628-ED14E8628774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc547d3c19ad705acd3d65e152aed3e74f6fcc93","datavalue":{"value":"1152.90644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941669$A215DE47-71FC-4FF0-9CF5-DD1FA1A2AB03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07fcdba996a3790de4100862c81c122e565e96a3","datavalue":{"value":{"entity-type":"item","numeric-id":850455,"id":"Q850455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$FE9D00DB-7A96-4BC2-B13E-8B1C6A8EE557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2e4af90f39ded1e2a2bffc78eafeb71b3069","datavalue":{"value":{"entity-type":"item","numeric-id":941668,"id":"Q941668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$706FC3AA-F5C1-44F5-9A37-2AA637C0812B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3196615387f02491910a34fd02a6ad8a66404878","datavalue":{"value":{"entity-type":"item","numeric-id":202522,"id":"Q202522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$27379BB3-215C-480E-BBA1-27F586BBEF0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$32FAB661-AFB0-48F9-A294-8738BE67D4B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b7f535510e218ce28c7540c7cdc4660c15d850","datavalue":{"value":{"time":"+2008-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941669$3EFFD534-3984-490C-8A21-FB6D6F897FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941669$205C6ED6-6422-4483-B928-0768B1CC61EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19b3a10cfbeaa4b60c5aef845a89f0ea3b0c93c","datavalue":{"value":"5319043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941669$D0A3D6B8-8870-43CB-BDD6-D7E8AED22B23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d916773a8594cd9d2b29eb5937f1854a5c6c2020","datavalue":{"value":"Cluster tree elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q941669$26280745-0A65-4D6B-8030-1322E87353B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q941669$A5BFCA15-6A25-4205-85A2-1BE54726F57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811209231ff6b0acbbd6b0c473918a3efa20f38c","datavalue":{"value":"Sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q941669$069CD7D0-C19F-4D33-8A39-6CE117F87B6D","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":"Q941669$3CBC57B9-24AC-40DD-BC32-44B5A1E47693","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0918a96b7401165149f98679b356711346f1a3b8","datavalue":{"value":"https://doi.org/10.1007/s10601-007-9032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q941669$7558DE84-61C0-4672-B8CC-DE34D26FDDC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3168a6fc3565e931fc873a8c0c42086fab161fd7","datavalue":{"value":"W2081293325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941669$24147A74-7B69-4831-86BF-25FABC2A58DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8a11e59982d4661b56434a85f083056778ce45","datavalue":{"value":{"entity-type":"item","numeric-id":4377273,"id":"Q4377273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$CA70939E-5879-44E5-8670-9EA855B47F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750ba87e16ecba54adcaf6ad3f8c7bbbbfed23df","datavalue":{"value":{"entity-type":"item","numeric-id":1028898,"id":"Q1028898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$F005AF6B-8041-48A8-8D8F-A1996E69AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307630d70d5f7902135b88f7c35f5c9057142c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2457660,"id":"Q2457660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$8150A474-817D-49CC-BB1A-E234A29D73C0","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":"Q941669$5925F300-2ECA-4840-A88A-F68409BD43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a0a0651e85165237245c5bcf69fcc864bb4556","datavalue":{"value":{"entity-type":"item","numeric-id":1167075,"id":"Q1167075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$1B2F1A06-9681-4264-9F80-7B8B061E86FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a29cb74a090dd1729786e9de2fa76435258206d","datavalue":{"value":{"entity-type":"item","numeric-id":5943277,"id":"Q5943277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941669$14715C75-9D08-4BAE-B237-E22BA1117616","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24f25f1a80d2a6d9f80fa96a5fd9b1d2a4f01144","datavalue":{"value":"10.1007/S10601-007-9032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941669$01E61EC4-C187-452E-8DA3-9E2BF6788C24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c94b78b105b9d90fd87818d0269a9b41246290","datavalue":{"value":{"entity-type":"item","numeric-id":1209899,"id":"Q1209899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a00af04580e05e3c664d59669f774df79b235","datavalue":{"value":{"amount":"+0.7824223637580872","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":"Q941669$52BC610C-02F9-4348-AA49-FC4C4A0BD6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440c92c58a3cbad7f9a982c2b156cc735135a245","datavalue":{"value":{"entity-type":"item","numeric-id":2379980,"id":"Q2379980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c80ff08db1bdfdf3c733b0ce8d9b7c47c6a280a","datavalue":{"value":{"amount":"+0.7817227244377136","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":"Q941669$9AB42D15-749F-459E-97B3-E288D6D33B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9867fdcc48c541edfe600258c6a3a967ed17b0","datavalue":{"value":{"entity-type":"item","numeric-id":5307522,"id":"Q5307522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1635abae02473e2724afd44a24cb0ba50927a48","datavalue":{"value":{"amount":"+0.7794300317764282","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":"Q941669$1A175EA7-D83E-4688-93BD-FC81AA7687B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096c3cea065f19989f7ac35b591295e44aff70c","datavalue":{"value":{"entity-type":"item","numeric-id":2462385,"id":"Q2462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28f56f0aab361565d142ce4a194d4c4535a6a0d","datavalue":{"value":{"amount":"+0.774666965007782","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":"Q941669$A23EF723-9BC6-45F6-ADDD-1BA2DBD0C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08881c2839d1295742d3c4ca2452a11d1d639b5","datavalue":{"value":{"entity-type":"item","numeric-id":5943277,"id":"Q5943277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb4cc343c86abcfa2813a63889c6b3e4405335b","datavalue":{"value":{"amount":"+0.7733601331710815","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":"Q941669$3C4D926D-60D2-4B3C-A80E-BC5AA6BA2E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941669"}}}}}