{"entities":{"Q897944":{"pageid":899792,"ns":120,"title":"Item:Q897944","lastrevid":65221644,"modified":"2026-04-12T01:07:14Z","type":"item","id":"Q897944","labels":{"en":{"language":"en","value":"A factor-\\((1.408+\\varepsilon)\\) approximation for sorting unsigned genomes by reciprocal translocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6517476"}},"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":"Q897944$10D5AA63-0FE8-417A-9954-4EBA9D08C3D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff8dcd108a7965daa19ebaec64f7727321cec8bf","datavalue":{"value":{"text":"A factor-\\((1.408+\\varepsilon)\\) approximation for sorting unsigned genomes by reciprocal translocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q897944$3140D0DC-15B2-4256-A368-A9E323C37B53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c7bc2de196bf56333a64d3754aede315c05ec1","datavalue":{"value":"1332.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$31359FCA-F805-4319-A5EE-C5998F6D2782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$048432A4-75A7-4DC2-96B1-572FD698A1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$E0520F18-3FD0-4ADA-926D-0AF45E5B063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$9F3BD1E7-5178-4831-B1ED-01FE4D7E0716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$FA446594-F9B7-491E-A6AF-35D03BF07ACD","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":"Q897944$92493B9B-0DF3-4BEC-B5D3-11E6B86DDE2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d55afd84e834d230d3852aaa2c2d1c30ae006c32","datavalue":{"value":{"time":"+2015-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q897944$902C9D75-2A6A-4DDB-8D2A-0568AE71705B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$F4C46AF1-B728-4A64-B838-C32EFEFE6DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$6DC76B8C-BD0A-411B-8A2A-C62D0971EA98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e25ef6478a8284288e5624f227441c9de8bbab","datavalue":{"value":"6517476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$B6A076E8-45B1-4FDB-B299-D0A9AE19DE0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80babebe2939a97d61dc19d065a3595779a36c3b","datavalue":{"value":"computational genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q897944$673A2785-D3F9-4184-B606-478590A8D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q897944$18E30D3C-76AC-41C1-9C85-02256C1048AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q897944$8E5871F8-6E9E-40EB-8C3F-872D0E776DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q897944$E7401B34-FDD7-4D04-B01E-0009C9D52537","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":"Q897944$9F36C928-D2D0-4808-A1A1-CAF4A1E7864E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6025ff2b54fe49a2a3177d40f422408cbb22ba06","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.04.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q897944$382C5DEE-7AB0-4437-8816-AA4326793742","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7cde5ba81ae6bb467ab6c633fe2350bddca58d","datavalue":{"value":"W599463929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$FF3874B5-FFE4-481E-8B4E-1B6A564E63BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09f6b3248c99b5b0e7d74e21df3e41cff7a95f","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$F04240F1-D367-4EF2-B42F-B04CBD3B0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$8746855A-F3E5-4204-9605-0F7501C31530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2c8417c0d6578f7107a175badc7de33ca0af8","datavalue":{"value":{"entity-type":"item","numeric-id":655439,"id":"Q655439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$C2FF99B3-4DEA-46A1-B414-25F92F56D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e9dd08a0d1b691f8246cef998f9242aa364ed","datavalue":{"value":{"entity-type":"item","numeric-id":5315341,"id":"Q5315341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$2569A97A-459F-4006-9CC5-27595E86AFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f034a8e9d95203b921684aa78b37cb0ee3aaae91","datavalue":{"value":{"entity-type":"item","numeric-id":818147,"id":"Q818147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$5008FEB6-310A-4B8B-90D4-DDC56CC10453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2045d1072349d73545c7a30d4b1d693710bb8fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2643729,"id":"Q2643729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$AFE98351-475C-493F-999C-2C7B738C0DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea741b440cf384527b78a1da2273aaa863fe8038","datavalue":{"value":{"entity-type":"item","numeric-id":4255810,"id":"Q4255810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$4A201B90-C7DD-46A6-B323-03FAE80E7560","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":"Q897944$1B0229DA-B19E-4A2C-AF10-7321CE6B9389","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":"Q897944$6955FB6D-DFC7-4A06-A93D-74B20C9D72BD","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":"Q897944$D8EDB768-2418-4C32-99B1-BB23D07D4263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$5809A1DA-FC2A-4317-A99A-8BE22691073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q897944$AC05DBA8-082A-4BF0-8304-29B3A88F60FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24504710e8122ee8446ba7280f22e7c6eae37f1a","datavalue":{"value":"10.1016/J.TCS.2015.04.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q897944$83A16770-9595-4C5D-8DCD-E9286807E68D","rank":"normal"}],"P1643":[{"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":"40073abb21ec00467f819d7e61dc07f9c665f393","datavalue":{"value":{"amount":"+0.9876923561096193","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":"Q897944$49CD03B3-69E3-4BEA-9DFB-FE1B7C7AC3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee6eb126c9373612051d434b85f2e018bb8fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1708438,"id":"Q1708438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e8747750173cfc918a6ad1a06d2dd4408a6ea4","datavalue":{"value":{"amount":"+0.8909659385681152","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":"Q897944$07BC3EC5-88DC-4FAF-986F-EA23725F4926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa978865e1c17b2be5a0860ec5e3c0f828c720ce","datavalue":{"value":{"entity-type":"item","numeric-id":2186826,"id":"Q2186826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f006a48931dd969902c1f848075383963c0ee0c0","datavalue":{"value":{"amount":"+0.8896803259849548","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":"Q897944$890BD9BD-5B3B-4BB7-917B-5001080A0B8A","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":"c1f9ac1cb4374a8714d1b297814b5ebf86953dbe","datavalue":{"value":{"amount":"+0.8805522322654724","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":"Q897944$F293C6C6-D604-404A-B39E-BB192D741DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b54a66432b01ac615d4c31d35b475415ed284","datavalue":{"value":{"entity-type":"item","numeric-id":2643729,"id":"Q2643729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4352ed55c3e6ac6bd024c0efc45fe2420c4bfd44","datavalue":{"value":{"amount":"+0.8564456105232239","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":"Q897944$0D978B9A-D8A8-4715-94F6-D0DEBD44C282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A factor-\\((1.408+\\varepsilon)\\) approximation for sorting unsigned genomes by reciprocal translocations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_factor-%5C((1.408%2B%5Cvarepsilon)%5C)_approximation_for_sorting_unsigned_genomes_by_reciprocal_translocations"}}}}}