{"entities":{"Q5895203":{"pageid":7934650,"ns":120,"title":"Item:Q5895203","lastrevid":93311825,"modified":"2026-06-05T04:11:26Z","type":"item","id":"Q5895203","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 6348011"}},"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":"Q5895203$A4B74814-FBAE-4C4B-AE9D-937BB2F2AABF","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":"Q5895203$47B3578E-9CB5-4367-BEA5-C6164BD6AF45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72386251a5b230821ba83a7d5cc53eb4e024f22a","datavalue":{"value":"1296.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$C32EEFD5-9B11-4565-802C-92B2DA7719EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773290f76539ed9fe5fa95873e81f014df1ed85e","datavalue":{"value":"10.1145/335305.335354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$3BEF1027-EAAC-4FB5-8B2D-72B8EB3C08D3","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":"Q5895203$87006656-A703-4022-87B4-996C25197CF6","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":"Q5895203$4EF692D2-38BD-4CAD-BA98-40A51A175D99","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":"Q5895203$7B62FFF0-2F2A-4FEB-808C-6DF4316A096C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895203$80A99EC5-8C63-4B1B-9A05-C57D14BC52ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-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":"Q5895203$EB899041-0896-44D8-B26E-4ED18D3F3E23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$51B26430-B1CE-4ABD-9CE4-22E200F268EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$4CB9856B-7712-45F7-8D6F-3274511F51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$16D229D4-5596-4AE4-BA92-82F17DBC21C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af81c6acb075b5f6fda7cd99acff9043553ab1b","datavalue":{"value":"6348011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$E94C5155-F130-4D20-8038-BF9B11315788","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":"Q5895203$8999458E-1C21-4C3A-8BE1-9A032E3D9143","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac2e7902d3ea41e2f18b69d560c5c2d73f9f7098","datavalue":{"value":"https://doi.org/10.1145/335305.335354","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895203$704A32AD-D138-4D49-ACFD-B0593B3DDAB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42453c5e5e754c1e9bfbd536582908ccd318fa62","datavalue":{"value":"W2161376695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895203$739B7C3E-95E6-4CCF-8865-BE8320A4A1B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec7d2a7da49bcaa3aa0807804d60591c83d3a57","datavalue":{"value":{"entity-type":"item","numeric-id":5925273,"id":"Q5925273"},"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":"Q5895203$5E204852-8AAF-454D-A440-A670988AB38F","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":"3170db25233e5137836e8506871e948eccc1c208","datavalue":{"value":{"amount":"+0.8460366725921631","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":"Q5895203$D6D1A44A-BF69-41C9-B32E-83DA08A59225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c47432e9123f699f9628e759037738bbb01bd","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3170db25233e5137836e8506871e948eccc1c208","datavalue":{"value":{"amount":"+0.8460366725921631","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":"Q5895203$5BB0434F-59BD-4CE6-8787-8BAF8EFBC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba624f1363858d444c12513e9b8cea9de06bde7","datavalue":{"value":{"entity-type":"item","numeric-id":2890444,"id":"Q2890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631810ef60adc7a418300a7b507b687aeb74e817","datavalue":{"value":{"amount":"+0.8306330442428589","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":"Q5895203$B81EB8AF-BB17-4446-8105-074047407327","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":"20a6ad6f3c765a66aaeae1e9b52ef9995484a095","datavalue":{"value":{"amount":"+0.8254087567329407","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":"Q5895203$573872CF-11BA-4B18-AC41-C59202AF1D5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near optimal multiple alignment within a band in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near_optimal_multiple_alignment_within_a_band_in_polynomial_time"}}}}}