{"entities":{"Q6658300":{"pageid":14269457,"ns":120,"title":"Item:Q6658300","lastrevid":103722641,"modified":"2026-06-06T08:00:55Z","type":"item","id":"Q6658300","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for the contiguous translocation distance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7963025"}},"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":"Q6658300$8407A84C-1019-47E9-819B-50C66FDBF712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b0970d0918d144d97b29f626d75862d8c354709","datavalue":{"value":{"text":"Exact and approximation algorithms for the contiguous translocation distance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6658300$D6880D72-5048-4CA1-83B7-85950E2F9BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d1fed04cc79ee7f6b9677e4d693298441e828c2","datavalue":{"value":{"entity-type":"item","numeric-id":6658299,"id":"Q6658299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$0372C925-6CE2-4BEE-9F60-8D9D2C1245FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8defbf4072c8a371a1375d2d5d24a7fe39f7490d","datavalue":{"value":{"entity-type":"item","numeric-id":3582597,"id":"Q3582597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$F5617945-195E-4164-9C2D-A41B8A9697C7","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":"Q6658300$A7511426-9214-496C-A1E9-59EBB7B6CFD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65c8722c590dccb353ff76e73c66851fe39e232b","datavalue":{"value":{"time":"+2025-01-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":"Q6658300$DA78AE7D-94DD-46D2-ADC0-4EBD6A5D30F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658300$8F1DCF12-CEED-40CC-919E-87615C787F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c593ad61a17e4535dfee2d3d5c509d01857110ad","datavalue":{"value":"7963025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658300$2DC0EA85-29EC-4BCB-A235-8FA8D34144C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0345d419f4aa9c2e0a47c27604a2be517e569","datavalue":{"value":"DNA computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658300$F783A898-D696-49D0-A53B-DA0379E07FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6534bcd3305cc5e92d111d9a570b531dd610f459","datavalue":{"value":"genome distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658300$79CFE9BE-9C02-4EA5-BD23-297063EFE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1906ae78ed3a38355f64ce09f59a6e3af5864b69","datavalue":{"value":"translocation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658300$2218EE8A-397D-4646-93DF-673E437A9570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658300$5B9A724B-4369-4362-9846-5C2658734F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6658300$23FFCC40-5986-4108-BA8B-F89B2AF2362A","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":"Q6658300$695CE3D7-1B09-4A2B-B5F4-53F14D3AE009","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af48008da4a59690c4926d8fd101ed1718b3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5900366,"id":"Q5900366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$B5AF0B4E-3348-42D2-8E3E-E39FCB536F9E","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":"Q6658300$6B0B1AAF-E624-4B27-8958-90E95BA07382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$F48E3E3E-BA7D-4BF7-9F73-702AAEE7A448","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":"Q6658300$CB06AAD0-39F4-4E16-833F-EAE09EDA1DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8cae8601ed12fa75d878139aea2eb4c970ff24","datavalue":{"value":{"entity-type":"item","numeric-id":4252743,"id":"Q4252743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$0097C285-48E6-45B7-9C72-635569D16A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0904295625e0641ba013fbea3fc5168d74e1154","datavalue":{"value":{"entity-type":"item","numeric-id":3188842,"id":"Q3188842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$16EDDCD6-0499-4D27-8ECD-A9A47C14B7B7","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":"Q6658300$5F483998-666B-412F-9BD6-6CF8E226C26C","rank":"normal"},{"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":"Q6658300$429F896B-6CB0-45DC-9C9F-B04EEEE3B926","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":"Q6658300$B268E32B-E860-4A1D-82B2-38B7AA782EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f3380d3579620570c19d62302273fb53c9149c","datavalue":{"value":{"entity-type":"item","numeric-id":5466322,"id":"Q5466322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$8903AEED-A40D-44CB-9CD7-01C51B5E8094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c3095a482918dd5a8b1c732e1b7d729feb3a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2186826,"id":"Q2186826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$694D89EC-223D-4A8A-928F-45A44199C6F0","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":"Q6658300$6987A75F-00B7-4E5B-8C63-ECCD5085D90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6658300$989D3709-DA5B-4B21-8027-DCF63FD412A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0983f56cd2cad79358983953a1583a13afe4645","datavalue":{"value":"10.1016/J.TCS.2024.115003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6658300$E7A7E81F-D599-42D6-AB5B-103061801C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629952b6a443cfe55e3097114431066006bf02cb","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e968c4d1847512eb1763bb57d8539ba8944c56f0","datavalue":{"value":{"amount":"+0.8111711144447327","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":"Q6658300$7F0B9771-B956-47C3-9FE6-F1E80AB35EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b8577fd0f62eefb60b969a05ef3f402a18c3e5","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19634accbb8ca94f138c384487bea8377b343a4e","datavalue":{"value":{"amount":"+0.8001767992973328","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":"Q6658300$FB2609A0-2B01-4453-ABF4-252EA16DB615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aac28943d7440a1968ae031ecd93b1e109fa0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5315341,"id":"Q5315341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bbf478a1ef85a77a5a011c189a883c8f166ebf","datavalue":{"value":{"amount":"+0.7874692678451538","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":"Q6658300$4E0E15A7-21FD-4BAA-9607-3F6488B3EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11fc2632a12dd76e2f00e63ced955f3815176e76","datavalue":{"value":{"entity-type":"item","numeric-id":5466322,"id":"Q5466322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50bbb158eeb538254ba85b1f8f54defca50f482","datavalue":{"value":{"amount":"+0.7863536477088928","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":"Q6658300$6E546AA2-766A-47C1-87A6-1BD8E7799D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1560c2f8ae26e27c68630c290b0f240c33704e","datavalue":{"value":{"entity-type":"item","numeric-id":897944,"id":"Q897944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed01330abd73fdf45cc89ddb90bbab3517191a5","datavalue":{"value":{"amount":"+0.7782754302024841","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":"Q6658300$926B0AF2-F452-44A5-9AD1-6CECA1CAEAB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for the contiguous translocation distance problem","badges":[]}}}}}