{"entities":{"Q1029706":{"pageid":1031554,"ns":120,"title":"Item:Q1029706","lastrevid":50707187,"modified":"2026-01-14T21:17:53Z","type":"item","id":"Q1029706","labels":{"en":{"language":"en","value":"Alignments with non-overlapping moves, inversions and tandem duplications in \\(O(n^{4})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577764"}},"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":"Q1029706$5F8075A7-9381-4926-8435-69C4C786DC40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"929dccd9f48c8da0cd84a3b47f32fda6807e3f88","datavalue":{"value":{"text":"Alignments with non-overlapping moves, inversions and tandem duplications in \\(O(n^{4})\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029706$30FC1A0D-64BC-413A-9A6A-4E66A9833E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21165fc3730d4d47e6f9c4f7ceb81c3f8b629b34","datavalue":{"value":"1175.68570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$9A02AFCD-FCC0-4148-9445-BF4318AF8248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b98b7b766788bc3a7387604eff82cb70186485","datavalue":{"value":{"entity-type":"item","numeric-id":1029704,"id":"Q1029704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$9DAEDE62-0EEE-4D34-9252-2C42501C1267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b2d290f4b0794e1a76b63fd28174ca8f01e3de0","datavalue":{"value":{"entity-type":"item","numeric-id":1029705,"id":"Q1029705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$CD22AB9E-DCE9-434F-8A3B-BFF17B0D3C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$190828DB-81E1-4A12-9D0B-92D5B7DF4FB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029706$11D81C13-8798-47F9-94C0-5F65B28E3FD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$04844DA1-CDBD-4E50-9508-CD95442C86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$DE0A8AF1-F177-4D49-945D-E7026E1F1FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$EDEACF87-A80F-4980-803A-4DDE939A53D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bbfc1845128d8f690df7b6c42acc03760b8c40f","datavalue":{"value":"5577764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$B17098DE-1054-4FDC-8B99-AFA6AC752190","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029706$339C0922-2A57-4407-A2BF-2A9BBDBD3262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6227517936557c4b58bdc423d705b8f941ddfc","datavalue":{"value":"string to string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029706$9DDFBAE2-11F4-4D85-AEA0-03C8AF4119A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbea27ffe91e4d9f192b30d5e686d096cfaeb68","datavalue":{"value":"block operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029706$D3AD5A25-22C8-4AAE-B9E2-6D8FBF0688C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b7dea9f1f23fb44f93f3193432352aadcf4666","datavalue":{"value":"scoring schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029706$172DA357-B738-4E19-8989-34BBDFC31E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375cdb6ed3226d777a1bb3ea590e9bacbf6677c7","datavalue":{"value":"biological sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029706$949EB77E-E726-4C1B-ABCC-1F4A835C0FAE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71fc853adcb2cc2d0245115777361a93ba4f6907","datavalue":{"value":{"entity-type":"item","numeric-id":51614,"id":"Q51614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$86B994C3-D3BD-4105-9125-7F2CDE04FE73","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":"Q1029706$4AED0371-D6AA-4E7F-9890-3590D9BFB006","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"442b4f4fc4788af9427e67ebfed3d50ba66d4c2a","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9132-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029706$98864498-091A-42C7-ADB6-7F175648082E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b24639a2a844f68230b33080ce7a52d81c01d31c","datavalue":{"value":"W4249374544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$0E7A7982-CBDC-4831-B5B4-3576D8E6B985","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"012a17ee76f977c4e29e5e67469fe15a0ba4fd96","datavalue":{"value":"Q56994097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$28B4C1CE-EEC8-45E0-A9F8-129A58C6C55C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$A35172B2-2D11-4874-8AB3-EA3AC0F05615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a7c4ff4ac578fe5bf8f780d8496c5e4cd0a829","datavalue":{"value":{"entity-type":"item","numeric-id":3439707,"id":"Q3439707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$4EAE7526-F844-41C9-8D69-0D0EE65478F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e355c7f4d86a59ac757dea3fdfc79247860f58","datavalue":{"value":{"entity-type":"item","numeric-id":1884840,"id":"Q1884840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$889B7753-18E1-4A15-BC11-A255EDACDD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e007802c1ac89c77bc92e5c78c9bdd8bb6aa0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5313049,"id":"Q5313049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$9EDCA218-2A33-4E09-9FDD-C0D0B6AB3C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$8F925E79-744D-4F51-9EA2-A164B3031729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaab415b2b1394752a21dc87a8c99e9ec6bf108","datavalue":{"value":{"entity-type":"item","numeric-id":4680734,"id":"Q4680734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$9097FF89-B6C7-4701-B312-3520EE0CD176","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":"Q1029706$5182794E-390B-42E3-90A9-5E665F90699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e24d1efd2aeb65e0a63db218337978e379a22d","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$DFC8E2E1-D692-428B-8989-89C2F4E35A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c46ec1469a8708e217eafecf8a648a692e5c26a","datavalue":{"value":{"entity-type":"item","numeric-id":1391305,"id":"Q1391305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$5366D97A-3946-4A55-8C10-E6984E1CD920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af686b5863315c8c1fe6c7d6b2a0aef2358a712","datavalue":{"value":{"entity-type":"item","numeric-id":911767,"id":"Q911767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$801792F3-1019-496E-9D8D-192C4FBE5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$794D05CB-AD90-4A0B-B384-7753A14CEDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6528a030fc44a5fdde94e377573cf487fb3e5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1191622,"id":"Q1191622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$01897A85-FA59-4DC8-B0A9-F228E4EE0D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a895de65c68ea1d6d8613e6acd09b2ec6e1e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029706$11BC6B40-86BF-4A10-92EB-C709C975007A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4ef543ae9a68fb85a442d5eb2a34912d43fea787","datavalue":{"value":"journals/jco/LedergerberD08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$07240B79-58AC-48E0-AD48-9EAA4B937D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92a9d11f3f207b4b9ae17d902eaaf9165eb770b3","datavalue":{"value":"10.1007/S10878-007-9132-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029706$E8E7D5ED-304A-486A-B075-ED142AFC6F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f571505632f146885a650ab141e4cb3c2e669592","datavalue":{"value":{"entity-type":"item","numeric-id":3608841,"id":"Q3608841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ebcdb66a151c9f851ba74dda395e095ff90269","datavalue":{"value":{"amount":"+0.996105432510376","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":"Q1029706$4E00FA05-0B3C-40FB-B750-A91105112B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979eb934a5f33bc3ece53ffc1cca2313f17bd62c","datavalue":{"value":{"entity-type":"item","numeric-id":4680734,"id":"Q4680734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a44c47dd682a96cde20736d1fcea21df68be3f6","datavalue":{"value":{"amount":"+0.8602966070175171","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":"Q1029706$8AE91D05-32FC-416C-830C-B0D2CB034089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2effb895980838b8dd92deb54eeac9a41cfc35","datavalue":{"value":{"entity-type":"item","numeric-id":5746263,"id":"Q5746263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af89da5c60830db21cea25673cc0d6b0ad436bc5","datavalue":{"value":{"amount":"+0.8122354745864868","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":"Q1029706$A35281C8-5D20-4311-B76C-55DEE1B22CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5cbd4eb0a3986a728696d97d2fc8750c34495f","datavalue":{"value":{"entity-type":"item","numeric-id":4888366,"id":"Q4888366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a598b5deba80056d7d1d4933ab3a3061afe1ca65","datavalue":{"value":{"amount":"+0.7965828776359558","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":"Q1029706$ED65F9DC-DDEC-4042-A3E6-A4D345A57043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd7ab567e3ee2f3758f12275d9f18c8c6e1f150","datavalue":{"value":{"entity-type":"item","numeric-id":3082913,"id":"Q3082913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f705d250e26bb8a5fd202a1acfee00ee4aca4110","datavalue":{"value":{"amount":"+0.7951810359954834","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":"Q1029706$F7E636FF-C011-45F8-8334-D9DE5E1E07DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1029706"}}}}}