{"entities":{"Q1274604":{"pageid":1285354,"ns":120,"title":"Item:Q1274604","lastrevid":67195560,"modified":"2026-04-12T15:58:26Z","type":"item","id":"Q1274604","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for genome rearrangements by reversals and transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238505"}},"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":"Q1274604$17F0EF8F-984A-4138-9634-EF9BF0CB751B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"967280df2a0b80bef37e68cfc9eec08f85c12603","datavalue":{"value":{"text":"A 2-approximation algorithm for genome rearrangements by reversals and transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274604$C9D93357-76F8-46DA-88A2-B75F033CA7E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a78f59760bdd871a6efce53fe41e9d4d8533992","datavalue":{"value":"0915.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$036EDEF2-18B5-4278-8EFD-07705639B8CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b831c0b1c30ba4bc90548154d87077d064de39f7","datavalue":{"value":"10.1016/S0304-3975(98)00092-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$7D030FEF-11B8-41D8-B15F-D1B65EBDE8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274604$7FB33816-DD5C-4E4E-8300-C6D602058452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e7cba2a24864fa399a2f29f67c247549263bab","datavalue":{"value":{"entity-type":"item","numeric-id":287064,"id":"Q287064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274604$9FC019C9-5222-4EFB-A7C8-1EB55C9688D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e568d8912521a144c9151b067a1ebb51be9e9a87","datavalue":{"value":{"entity-type":"item","numeric-id":410719,"id":"Q410719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274604$5C4FB1AD-6CBC-4221-B10B-4BA571F2165A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274604$699146D7-64D2-46E9-8787-CCAF1052593D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274604$83F9B4AD-FD7B-4C9D-9B8C-66AE37F52A8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$3364C6D0-11AC-4D33-AAC3-7E7E4603390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$0DCB6447-F932-49C4-A2A7-5E9A19B542FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$F10A3420-9AFF-4811-9917-0A995ACC0E3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4366595941975466594ff84033fc40bdb15ba2d0","datavalue":{"value":"1238505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274604$73746678-42C5-4541-B6F4-79338A66A479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d56d05eaf2ac2024c7c1210e569e64717a8e13f5","datavalue":{"value":"sorting of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$C3764B3B-B054-4640-969A-5320935DA684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$90E3F0E6-0E28-4714-B3C1-62CE87E82ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$EA89F39A-31E1-482C-9D87-DF8D965CEEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b200dbfe72cb2d84299e5374495739a88e7188","datavalue":{"value":"computational molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$E14C599A-478F-48DD-9E61-EFC93A5395D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$48E07022-0C36-4F8B-B6F4-0DFEA2C042F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274604$6025BD30-5562-4FC2-9B6E-463441C3367C","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":"Q1274604$B4AE9829-DB27-434B-BD88-8687E7610D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c04c904e03bfb75bda5021dc7c13973a1ec1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4886097,"id":"Q4886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274604$4B369338-3060-4550-A2BC-4D56E20C1B29","rank":"normal"},{"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":"Q1274604$54BB759A-3DFD-43AC-9E1E-F1D0A9CD55A5","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":"Q1274604$F6184E74-1486-441A-B597-D3DB0AB5AE23","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":"Q1274604$2EA735A1-86EE-4E64-9DDF-7B1713EA87ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e824d3d4e97883620462c25abb4b60a04c10cb","datavalue":{"value":{"entity-type":"item","numeric-id":4468952,"id":"Q4468952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d98e33a05e73a9906ddb54cc4616922cbce33f2","datavalue":{"value":{"amount":"+0.94803846","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":"Q1274604$6C70906B-CDDA-4604-825E-BBD34AECDBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9d648c39ae03f167e153899eae348e31942645","datavalue":{"value":{"entity-type":"item","numeric-id":2424720,"id":"Q2424720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442aba1396c3ca308f4ffbf6255d6a68bae013b0","datavalue":{"value":{"amount":"+0.9220271","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":"Q1274604$738D8D1C-D683-4761-8AA9-D89AA5BC28D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ce5cf103ca53e27312f66f122ed7878218ba4f","datavalue":{"value":{"entity-type":"item","numeric-id":1902472,"id":"Q1902472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776459bafb284063e7aab5447fa80546a82e5319","datavalue":{"value":{"amount":"+0.917344","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":"Q1274604$18881EB8-9762-4F5A-8ED9-930E9ACFC8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40bb4204249cc2d2e17a6e41952324aa15ccb5e","datavalue":{"value":{"entity-type":"item","numeric-id":5456783,"id":"Q5456783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8f454d882828a4731ff2cddf320eccfdbb29f4","datavalue":{"value":{"amount":"+0.9116216","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":"Q1274604$3A64BEE0-2105-4859-AA40-34C86997ED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919457b9b29294fe144c2c63d3b74f4278509f13","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0b79e723bc7b18f9a932d4b7718206cd67c8f4","datavalue":{"value":{"amount":"+0.8990157","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":"Q1274604$F1BA771B-1CC2-41D2-B87D-8BE6A53E34F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902fc51036a353d9324c6358c61bc086b436903a","datavalue":{"value":{"entity-type":"item","numeric-id":839363,"id":"Q839363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424f4541c1cb15902406d07a18c41b61f42f5c83","datavalue":{"value":{"amount":"+0.8934262","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":"Q1274604$CE778E89-298B-4EA3-B930-0C9F32A0818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbeea62785d2ee3efaabc4419b52096b270596e","datavalue":{"value":{"entity-type":"item","numeric-id":5457093,"id":"Q5457093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df361fc8cf6b9342bb2a5855f80defb09a8421d","datavalue":{"value":{"amount":"+0.89057827","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":"Q1274604$7F142DDD-055C-403D-B41D-0FCC82130D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360d36dc7b587e8f8bf3b5b205219681b5605822","datavalue":{"value":{"entity-type":"item","numeric-id":5283831,"id":"Q5283831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31fe969e32d5c69ea0d01097e9a49abd393f2b3","datavalue":{"value":{"amount":"+0.88925236","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":"Q1274604$41421185-99E3-4522-BCE6-305F52BEE76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d481a64e50b87c7fe231a6c84986f3afd5ecc9","datavalue":{"value":{"entity-type":"item","numeric-id":5041121,"id":"Q5041121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b577fd4560b3e842d61ec9813d1ee581d47897d3","datavalue":{"value":{"amount":"+0.88159806","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":"Q1274604$39E2EEC9-EDEC-48D8-A935-2D8E5D1ED75A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 2-approximation algorithm for genome rearrangements by reversals and transpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_2-approximation_algorithm_for_genome_rearrangements_by_reversals_and_transpositions"}}}}}