{"entities":{"Q2569412":{"pageid":2580155,"ns":120,"title":"Item:Q2569412","lastrevid":48577909,"modified":"2026-01-05T06:49:39Z","type":"item","id":"Q2569412","labels":{"en":{"language":"en","value":"Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2218998"}},"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":"Q2569412$01F76C07-8426-43D3-802C-49FC4BFB38D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c320d2213cf8cc83bad008e0006a901e807dbf7","datavalue":{"value":{"text":"Improving the algorithm of Bafna and Pevzner for the problem of sorting by transpositions: a practical approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569412$52749997-78D7-4815-BD24-136F1E5E2ADD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50905f1044bdf137796e4dd3923c4bc4d2f4a663","datavalue":{"value":"1105.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$07EFDA38-8E26-42DD-AB76-207449D06AD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6413280f0675891dfde6a9dc972e425e1ed1dc61","datavalue":{"value":{"entity-type":"item","numeric-id":2149285,"id":"Q2149285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$0FEDB75D-568C-49D3-9E75-E5C2195FFBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c22825401230d7804d034ab3943b55c10f072ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2569407,"id":"Q2569407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$FB22F123-22A0-4201-9FE5-FDBF671D9B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f28f3d32449be1b1f853c6ea81ed2cd4b61e485c","datavalue":{"value":{"entity-type":"item","numeric-id":2569408,"id":"Q2569408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$E53AC7A0-5142-4F88-BEDE-0AAD252B439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f8ed8bf82fd2b622a0891bec8806925c581549","datavalue":{"value":{"entity-type":"item","numeric-id":2569409,"id":"Q2569409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$E27F0D35-AE98-4139-A608-54ECB7BBB64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa8273f0616838f3c960d09c484d657e63419798","datavalue":{"value":{"entity-type":"item","numeric-id":2569410,"id":"Q2569410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$873F7C66-B863-4BDC-9CA5-3054116C8C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d485c056a147c53ea6b1171710c2b952fb6928","datavalue":{"value":{"entity-type":"item","numeric-id":2569411,"id":"Q2569411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$731EF33D-6A87-43EF-BF20-4C10AA529605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5d3a96ea2d227561ece8e98b754f9b605d3ec8f","datavalue":{"value":{"entity-type":"item","numeric-id":866761,"id":"Q866761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$E99B4502-B09E-40B8-906C-4C9E2CAA5EB3","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":"Q2569412$FF3558E0-A08F-44B1-A994-C56F2B28CFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde6c619ece55a662f3e34f9f0884a152591e6b","datavalue":{"value":{"time":"+2005-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569412$1CCFA1E8-C762-4092-9E59-AC0C0A3BCCE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$6F8EB9C9-C790-4B7A-A465-D119A32E1E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$7FF916A2-84D5-42CB-B3A4-F75348A7439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$47CB48C6-5585-4182-97E9-D2D2A7854E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$8149082F-15B3-4FA5-946A-A112C2B96696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8402074800205e02d67ee034591230c02ea747b2","datavalue":{"value":"2218998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$CA57B623-67F9-4077-BD36-88052295BFF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569412$5E10B7DC-60BB-432F-BFFE-BCFD539ADDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5382fd226d5bc170392fc701e8f25a4f157c185","datavalue":{"value":"cycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569412$2929F57F-0EAC-409C-B042-8D42AF33F72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77742dad729650fb8e8c9114e06ff4fd7afaefdc","datavalue":{"value":"algorithm of Bafna and Pevzner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569412$47917F15-A67E-478B-BEA3-B400433CB58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569412$D6B1D3E3-74A2-449C-A2D7-6C49B5A5C85C","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":"Q2569412$FFC9BC1C-A609-4443-8CF4-A5391179075C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7506dcf27b0c9bfc030750cf4651a8c14b27a27","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569412$9DCE819C-F258-4B78-ADA7-2A49A5EA1F7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b72efbd176ea3eb357c5682cb1391e844f9faa2","datavalue":{"value":"W2088483474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$04BEB817-BAB0-4E02-AECF-8A7DEA1348C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$3C0E48F6-49D8-4E5E-9695-769BD6AAFB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9738e01b3ff5ab5e7291b8285fc66c7c2f3908b2","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$6C7547C4-C3DA-4E72-96FF-7C6CED633C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9e5af1f8f7370142148fc3a62793cdcbb0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$17FF1B13-1581-4E00-B9DB-C3FD2B90FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40b1cb6b4979b12e88e884602571c753efa76a0","datavalue":{"value":{"entity-type":"item","numeric-id":3550849,"id":"Q3550849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$4D8084AF-DAA7-4606-8E95-75D3E506C9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d6df46647db06598df42bd2c0bc4a9a684e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5390681,"id":"Q5390681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569412$894CF80C-9951-4B46-9089-4CC5CC891E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"871655b005253e76a00efdabfe4273b130033a0a","datavalue":{"value":"10.1016/J.JDA.2004.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569412$33C5E4BC-F301-4101-AEDB-CF22E722DC61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23ec2b6db687ca49b50c01130322bba9a83ffc9","datavalue":{"value":{"entity-type":"item","numeric-id":3550849,"id":"Q3550849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c080b20265c3f097b81515a49951c00f4df595","datavalue":{"value":{"amount":"+0.903892993927002","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":"Q2569412$C27BE90C-4590-4E06-9BDD-095881DDC1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8003f7f335fef5c1015cb2751b93db8cdd62dbd","datavalue":{"value":{"entity-type":"item","numeric-id":5390681,"id":"Q5390681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f9a1a243fc6d2341765cadcb542baaf18ea97b","datavalue":{"value":{"amount":"+0.8803804516792297","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":"Q2569412$FC1A6FAC-BE0D-4BDF-BE8E-6F4BFD74EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df307fa3913a853d5e8670abe94b08e7779705d7","datavalue":{"value":{"entity-type":"item","numeric-id":2490115,"id":"Q2490115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbde8d4e5b06def8c20686b7075f14d7ea8f9769","datavalue":{"value":{"amount":"+0.8508465886116028","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":"Q2569412$12B2FCD9-B990-4833-A5C5-BF3A003ACAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43d6d2ea25f13d12c760498a477a7c42253105a","datavalue":{"value":{"amount":"+0.8442564010620117","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":"Q2569412$27E3AAA8-6F0B-4657-9884-083E93AF44DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c63d50d0da93d1377386f508b2ddc75875c6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657d1271675714cc2177461b9bedd168fb5c330b","datavalue":{"value":{"amount":"+0.8207306861877441","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":"Q2569412$BCA6C988-2F94-4489-A717-A49A13C59152","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2569412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2569412"}}}}}