{"entities":{"Q738880":{"pageid":740729,"ns":120,"title":"Item:Q738880","lastrevid":63972270,"modified":"2026-04-11T16:47:19Z","type":"item","id":"Q738880","labels":{"en":{"language":"en","value":"An efficient algorithm for computing non-overlapping inversion and transposition distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617213"}},"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":"Q738880$F9274E55-254C-4D34-A9F1-D1FD3B1D3593","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4440604bf476ad8ce12d21df8f89ef0c75ff716c","datavalue":{"value":{"text":"An efficient algorithm for computing non-overlapping inversion and transposition distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q738880$924DD626-0921-44B6-A18E-110A00FE3EEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baddd607c89686845382e9534a16950f507a8606","datavalue":{"value":"1371.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738880$7FD0D0C7-1A7D-40EB-886A-E9CC7F980AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0782e47df3b02b166b980a8bf0d03c0e75eb0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":738878,"id":"Q738878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$D784A41F-93AE-4EE8-80A1-ABA7D9DC4260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ad3b5d2e62e71707c1a5556a23f87821ccd4e0","datavalue":{"value":{"entity-type":"item","numeric-id":738879,"id":"Q738879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$9F8A27BD-FBEC-4757-8CB1-0B86C52053F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$422299E8-0D9D-43C4-8D5D-859AE1D6903A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$697D60E0-9C9D-411B-A2ED-5E1D8BD0C095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b90302cfd79444c67a0e2bd284145e6865846ef","datavalue":{"value":{"time":"+2016-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q738880$200F08B1-5924-4986-BDB6-78B072619DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738880$4E3B266F-765B-451A-8DF0-FB1AA1AD34F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e27b9ea8a3ffe364c5da5919570d6f4069bf116","datavalue":{"value":"6617213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738880$973DCC5D-7930-4C36-858A-DCC1AE371612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q738880$FC752704-D714-440D-A004-07BF511D52A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q738880$A7B0A9CA-7348-41E0-928E-0BC1638EF451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q738880$27AAB140-2444-4148-B8C2-3CD4D9AB4D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q738880$BE2BD22F-1168-4A18-80F9-14520A5F2716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"190c4acf15a189223b2ac769144dd8ce96cec61e","datavalue":{"value":"mutation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q738880$D6FB9637-941E-42A6-8A4F-544F583F44A9","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":"Q738880$D8E503D3-4370-4A3A-A984-3E33E4A8B4F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce445e668c5b6819dcba1d7bc90db305dcc97ec0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q738880$39C7AB49-6FB2-4F17-8C88-CEB59B1352D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1604a2f570ae83ad17e31cde8c475b910c9ecc","datavalue":{"value":"W2491483838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738880$C5C04AFC-5EB1-41BA-92C0-1B1EF5E6D256","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0364ee1f18aecf502572cff43af9dae0ebc8eaed","datavalue":{"value":{"entity-type":"item","numeric-id":390885,"id":"Q390885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$C8ED270E-15D9-4B30-AD60-AB2C6CB4358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb7500cf5f0bf6733dda76a861d96f8cc5b8ecb","datavalue":{"value":{"entity-type":"item","numeric-id":2339453,"id":"Q2339453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$72802A93-E7A1-4579-9950-8C4C2BB35A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1614ccbb84420393bbb4deee9a4430b02ecf0b38","datavalue":{"value":{"entity-type":"item","numeric-id":1944938,"id":"Q1944938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738880$9673D52D-BF84-42E5-B8A7-A1D1FCEFE0EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"372aaa38789acd780e3a176c7586e62edf580482","datavalue":{"value":"10.1016/J.IPL.2016.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738880$4B51E589-2AFF-4F26-870B-43E9F19911AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c449938013d7c50166ca9a893eeaaa0e54cdcb15","datavalue":{"value":{"entity-type":"item","numeric-id":1679911,"id":"Q1679911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6169cdfa905c6d0e9863d182dbe7627f84eebb","datavalue":{"value":{"amount":"+0.8862652778625488","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":"Q738880$E0F944E2-0D06-45C2-9855-2E232793CD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb127acd30865655b52570529ab8f575ff7ae0c","datavalue":{"value":{"entity-type":"item","numeric-id":5406676,"id":"Q5406676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560eb61bc8caa438b5aa51272f09894cb0a2be97","datavalue":{"value":{"amount":"+0.7822077870368958","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":"Q738880$4111B132-FB93-4394-AFD3-EBF4CFB8BC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f7dd24466163bed09ce3599dd512aab6db1472","datavalue":{"value":{"entity-type":"item","numeric-id":2339453,"id":"Q2339453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247d3823f3616b01fe1732338244a404910dd711","datavalue":{"value":{"amount":"+0.7810633182525635","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":"Q738880$02B7222D-572A-4B33-98BD-72C5875A5923","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":"283c82a024fb89545deff394c917419de88e1d78","datavalue":{"value":{"amount":"+0.7802079916000366","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":"Q738880$0F3A1BF6-99FF-4800-BCF2-A35E2CBAFE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095e25acdbd1c2f539a729d3ce8231a1a5107ae","datavalue":{"value":{"entity-type":"item","numeric-id":4418649,"id":"Q4418649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a35faf238012208532dae680a880b443d4bad4","datavalue":{"value":{"amount":"+0.7742237448692322","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":"Q738880$E9B40AF2-DB13-42BB-B8B7-C61BB5F03963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for computing non-overlapping inversion and transposition distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_computing_non-overlapping_inversion_and_transposition_distance"}}}}}