{"entities":{"Q5925273":{"pageid":8059555,"ns":120,"title":"Item:Q5925273","lastrevid":93599132,"modified":"2026-06-05T04:40:49Z","type":"item","id":"Q5925273","labels":{"en":{"language":"en","value":"Near optimal multiple alignment within a band in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182136"}},"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":"Q5925273$0A024E21-9637-4B27-B2C6-616D3E811D4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1b699cd304a0dd84a979a3b83d664a00a580f19","datavalue":{"value":{"text":"Near optimal multiple alignment within a band in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925273$EDD80688-3BC5-4107-BEFB-6821E2F48759","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99fa2a8c09f8a8b0f0f1261a88f023da3988f83f","datavalue":{"value":"1121.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$61C375C7-ED35-4347-BAED-3459961D2E43","rank":"normal"}],"P16":[{"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":"Q5925273$0D585874-B6AE-4661-BBD5-C71519D6F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$F3AC1694-9ED4-433B-B7BE-00D11A5EEF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$FDA2992D-608E-47A1-A3B5-31ED5592E856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$41C3B784-B528-46CE-948E-8619CDD50AC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925273$5DED4A3F-D4F1-4807-8A40-75D59EA4C937","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$B42F67EB-CD72-41D3-89A2-D7F12B605464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$713FD2EE-4A50-4120-84E6-6057D53DE41A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4e9d9184ab28278a7dee08b71bdc94f842ad717","datavalue":{"value":"5182136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$7216E78B-CCA0-4536-80EF-79036604FB4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc5bbe29a05997a75af89a6bff6221aca966ef7","datavalue":{"value":"multiple sequence alignment within band","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925273$07E620CF-1470-4145-A70B-3C745DE2BACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59d03c4c5d023b7fae77803b6f8066ec82e81a2","datavalue":{"value":"polynomial time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925273$DD748509-F913-4216-AF01-5CF99EAE1B2C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0a97afb3121a6800020c2780a0beb79b43bac4a7","datavalue":{"value":{"entity-type":"item","numeric-id":21634,"id":"Q21634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$564099EF-CE80-4228-A504-0A3D7F857400","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":"Q5925273$DA9E0686-4C4C-499B-9A51-C26EC77472C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cff7388f882efdd4d0d4d828603d3430d72068f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925273$3AB716DF-3746-4294-A900-B7585E889BF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d7f41c30e9d060d288536fc98cbede8f2e23cb7","datavalue":{"value":"W2034363427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$076B62EE-C84D-4823-9356-B884009B6544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6da71f704bc57128ecaec2c9ac8803ed2e26a","datavalue":{"value":{"entity-type":"item","numeric-id":3471898,"id":"Q3471898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$0E301199-25FB-4A54-B393-76608849E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b14bc857dd2b4236116e701bbc8cbae934b2c12","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$BD6BD041-3881-4493-AFE1-C9C1A32336FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$D72D007D-7934-4FB9-BF37-3B49611AF885","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":"Q5925273$122BC0ED-FC9B-4D1B-BBD4-0734AB638525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f9330eabf8f92b118fabfda06a0df2bbe759d8","datavalue":{"value":{"entity-type":"item","numeric-id":1585327,"id":"Q1585327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$4101AF1D-866C-4FA2-888F-CB086BDFD70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$C616B707-5F6B-4517-BCB0-D6C790F89A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$5162FA7F-BED0-44F4-8354-16552FEEA3D3","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":"Q5925273$DEEAF126-8FE1-4B96-9127-88695BB5DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad3d85e70f489455e14b0c0a64c34e2bac8046e","datavalue":{"value":{"entity-type":"item","numeric-id":4037677,"id":"Q4037677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$5E39FCAE-3508-4AEC-9F64-7F6181416486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$4B81147D-4405-434D-A2A8-435A4A3895D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52167224d36a5d07a0811c1028a343afd1d168e3","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$EF833782-4341-410B-BD9E-815F0C0FBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6258edce805adc95007bcdc772e98fc2433bd745","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$B0C62520-85BF-4E2C-9595-56FE3F447A5E","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":"Q5925273$F48BB934-FEBC-499B-9D16-7069A732FEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4ea181d23d163386151281f3b292245c0cf485","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925273$5BDFF1DD-F214-4312-A9DE-DFD992832816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bcd53d2c3366bc9de1296ec39f36856cc91beba","datavalue":{"value":"10.1016/J.JCSS.2007.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925273$03D4E55E-0823-4F58-B8C8-481738FB69CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d7f2a2913d70168e4396421c2ea0c3ed794f99a","datavalue":{"value":{"entity-type":"item","numeric-id":5895203,"id":"Q5895203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5ef26fee7209fb5eaa6139c9ca5754dbe5cd27","datavalue":{"value":{"amount":"+0.9433202743530272","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":"Q5925273$283B420A-1FE2-4E15-A657-84EFA8E8D6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e723464ee3d7cd84770b7dc1a91f163b5e88816e","datavalue":{"value":{"entity-type":"item","numeric-id":3550840,"id":"Q3550840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a31119d0b3ca6975d390fc0331b3cfc39bdc8cf","datavalue":{"value":{"amount":"+0.8200542330741882","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":"Q5925273$9950A622-48BB-4553-94C8-91303F5FBD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9675f9878151197c4dca021bb43a99d2ab00f78c","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08832932800d3cb8db5ef6e10827d26c447fd5fb","datavalue":{"value":{"amount":"+0.8100760579109192","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":"Q5925273$34E3260C-5B87-4BAD-A2D8-E35750AEA60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1472bd8cb4318c6100e74dc142f6a308463db5af","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08832932800d3cb8db5ef6e10827d26c447fd5fb","datavalue":{"value":{"amount":"+0.8100760579109192","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":"Q5925273$716CB15B-0661-4981-8EFD-4CE368EE31EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b538324ee244bd32f0e3454b3d984c7103acd5de","datavalue":{"value":{"entity-type":"item","numeric-id":5706861,"id":"Q5706861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cc33d956cb3c256eb925b5d452b25740814bfd","datavalue":{"value":{"amount":"+0.8077906370162964","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":"Q5925273$731CDA99-EA17-49F1-B3D0-D96AF973C2A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal multiple alignment within a band in polynomial time (scientific article; zbMATH DE number 5182136)","badges":[]}}}}}