{"entities":{"Q1018097":{"pageid":1019945,"ns":120,"title":"Item:Q1018097","lastrevid":42818854,"modified":"2025-07-14T10:16:10Z","type":"item","id":"Q1018097","labels":{"en":{"language":"en","value":"An approximation algorithm for sorting by reversals and transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553598"}},"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":"Q1018097$0AB5C598-9A83-48D2-9741-9152221D5C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b2125ff1b5b99138688383b053fd70dbdd4decb","datavalue":{"value":{"text":"An approximation algorithm for sorting by reversals and transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018097$BC193E21-1240-4845-9FC8-3499EF707C08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e11add3e34869b4602bfb7323c8960c1ff21e423","datavalue":{"value":"1186.92035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$538802C5-09DF-4D8B-90A1-D1F78CD92F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fc7bb44bd91c78a07a1ef22e736793a38bc06e9","datavalue":{"value":{"entity-type":"item","numeric-id":491626,"id":"Q491626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$68D51C78-9C07-4D37-BE0A-148A3077593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f77ea0b40e80ae77ed8ddabb1b8e016fec7df2b4","datavalue":{"value":{"entity-type":"item","numeric-id":1018096,"id":"Q1018096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$6C5044A5-EB51-4C1C-AC5B-9C43A1B93620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0879104f8278d0df1553345e9c01009722040356","datavalue":{"value":{"entity-type":"item","numeric-id":491625,"id":"Q491625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$A0BCD808-5344-4242-957E-8E717FCF2AF5","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":"Q1018097$4259BD4A-6E06-4965-B2E0-E60D6036370A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-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":"Q1018097$53ACB484-4AE3-45D4-9007-D13C00C8AAF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$E4DC3AA7-6518-4434-84E5-25B7080A2AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$F795B40B-0436-4A2D-956C-92C5DC3EE65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$EE32772F-A694-486D-B686-FD6EB7341A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$215EC7D1-BAA1-4637-BE0F-8B84589C2828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$C0B26F26-1ACF-4D77-8E87-CDBBF632CBEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf9b3eac4b11c387d9e68ac02b0d4c9e31cec805","datavalue":{"value":"5553598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$E447CA01-BF65-4653-8E82-F5BBA2F1AB35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$3B2088F1-4E96-4360-A7B4-3F398C172CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cecc570a646b517863c57294b7684678d3937a7","datavalue":{"value":"sorting by reversals and transpositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$205DA30D-4733-4C3D-96D9-4D49EFCEA610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c6bc90f7ff3c74478025b48fc984714146fa61","datavalue":{"value":"breakpoints in a permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$A400BDB1-0642-4024-B0E1-79DE831E0C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89197a1f88e58b24da9959772a0d2e395588e8","datavalue":{"value":"cycle decomposition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$187EA180-8DB8-4E5D-8E27-AB884470B450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb7139b1c88afb06cc71b667ae26ed6ce669f92","datavalue":{"value":"maximum cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$ABCD7215-5E42-4A5E-B9CA-AA50F7C0B773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018097$A638BBE9-2B1B-43A7-9C88-85D1BDB4CCAE","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":"Q1018097$70325263-1C6D-4F0D-B65D-423AC6C4ED89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93c4349824a29cde3f0f4ec887391b705c427f09","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018097$9944ED9C-D774-48F8-9B58-02BBEFD136B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ac565a58e4c37ef8608983d71dd2be1c9e86344","datavalue":{"value":"W2163195596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$46A108B3-8775-46DB-B93B-955CC57E5671","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$7F718B6E-9311-41C2-B2EF-734393FE4E2E","rank":"normal"},{"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":"Q1018097$DA79365A-BE12-41BA-8BB0-73F69F118CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$F5E126F2-552C-4A81-A6FF-B15594CA3805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2389eb3ea8ea01ffd2860c8a7b80fb63d8fb46bd","datavalue":{"value":{"entity-type":"item","numeric-id":1598878,"id":"Q1598878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$9BBD9746-D7C5-4B12-9731-362CEB6D2FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8b85954f87bcbaa675704571c816056118c77","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$DA0EEFAA-A632-4069-9DF7-CC7F9F32D7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ce20185623f8c28bebb00ad0d073799967be02","datavalue":{"value":{"entity-type":"item","numeric-id":1853543,"id":"Q1853543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$2781E54F-4E9A-4466-AE27-815298A9D8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d2f87fa4e4298a4c1b7f619bb093095ac8a776","datavalue":{"value":{"entity-type":"item","numeric-id":5951942,"id":"Q5951942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$FD8DEFF8-2C21-4F17-AD45-66A686F9F021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689b716bdf3233d83d4367f3b72419ed3dc3ddda","datavalue":{"value":{"entity-type":"item","numeric-id":1274604,"id":"Q1274604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$C2309E7C-24A6-4A5B-BA8B-0F600426C58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e90c95fd5c79989070bc823592bcbb4d665d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$85D48731-6128-4344-9513-AEC884660B49","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":"Q1018097$891C379A-A09B-495C-9911-C81BFAB21044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054974113978b81101f998060ee830c33e98d","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$03C664BE-FB6E-4A7D-AF58-1FF15921B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd18e70ed925756a9071906ff39587468b3fbb10","datavalue":{"value":{"entity-type":"item","numeric-id":1768609,"id":"Q1768609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$A64794BF-B005-4774-B5B8-49476A87FA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee18cae59751f926538380c113105eb12dbd721f","datavalue":{"value":{"entity-type":"item","numeric-id":4938658,"id":"Q4938658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018097$5C2634EE-6C10-4961-BB9B-A7A7877AE3F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fccd573c2d4830319798936f8b6fc06b5b119827","datavalue":{"value":"10.1016/J.JDA.2007.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018097$9AE1D02A-ECC4-4803-BCBE-9779965EBDF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b262e0e00993b8e0a05976f875e06cea054120","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e4ffa226dd3d20fc4ff1c048e891922a221215","datavalue":{"value":{"amount":"+0.950112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$BEFBD2E6-4F95-4F34-AE61-9976A67485FE","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":"03e7ad4cdeebd3c8264673cdb9c8e387794daacf","datavalue":{"value":{"amount":"+0.9341041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$65450F62-BCF2-48DD-997A-60D897D3BD8C","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":"1e9aa471a6e2f2eae1e4539e69ec3c6273554885","datavalue":{"value":{"amount":"+0.9337226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$F051A6D1-5B0D-464D-9025-6B48898419B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72196943ca9bf9e0bfa0cf909ca15750106bb80d","datavalue":{"value":{"entity-type":"item","numeric-id":5475852,"id":"Q5475852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadcb62ac97a3611f508b2df1958781dbf947e72","datavalue":{"value":{"amount":"+0.93158185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$83170FA2-F3EE-48A6-8B37-CAAAB05203E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da83fe2616030d5d229ac62a1f44546eda57488d","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadb5664d1161c110229421246a89db7397ef51a","datavalue":{"value":{"amount":"+0.9298217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$D4EFE97A-6837-4520-A6D6-8D5F72EA0E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7632234be10cd84c78816da850b933d5b31e8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a40b66b75965f7d82af0b67940fec47368411a","datavalue":{"value":{"amount":"+0.9240562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1018097$603B4CAA-267E-4310-8888-07A54BFDC03F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1018097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1018097"}}}}}