{"entities":{"Q6086496":{"pageid":13220803,"ns":120,"title":"Item:Q6086496","lastrevid":102344456,"modified":"2026-06-06T04:14:02Z","type":"item","id":"Q6086496","labels":{"en":{"language":"en","value":"On the class of double distance problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7777113"}},"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":"Q6086496$48CC084A-B837-4F1B-83E3-397E71069780","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2c054c7c53724bbecf22ec570a2a40ff97e531","datavalue":{"value":{"text":"On the class of double distance problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6086496$DB471BA5-C9E7-4C6B-8140-4F88BBBC40FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14922bb4b94de9855969becb12c8633188932e95","datavalue":{"value":"1530.92139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086496$D0F6B139-2A52-4DEA-9AE9-93445249814E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a8c780c59a88cf4b9eda200ba25a15b99b502e9","datavalue":{"value":"10.1007/978-3-031-36911-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086496$6AD001DF-66AA-4F5C-8A85-229E4A8B8E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4134e0b01ec8fb403b975e8c5c38615951a479","datavalue":{"value":{"entity-type":"item","numeric-id":987677,"id":"Q987677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$C2D469E3-D27A-4350-8A98-5C47D110DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76824930603be9dbcf2d0b9d1b89008205b6aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":6086494,"id":"Q6086494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$43C2693E-D65C-49DF-9A24-24FD0DE0F921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7627950bbc96c4e1c5fd616334bf4105f2da3e7","datavalue":{"value":{"entity-type":"item","numeric-id":6086495,"id":"Q6086495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$2209A0EA-8450-4EF3-9D06-85B146FB8C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bcfa656a7a4e45311b5b0ea25d0d0043ecbc024","datavalue":{"value":{"entity-type":"item","numeric-id":235723,"id":"Q235723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$F5B97068-B04A-43AB-8228-50945F951DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0edbc7f7313960b5cd8f44c8241267687b810258","datavalue":{"value":{"entity-type":"item","numeric-id":3162499,"id":"Q3162499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$578EE264-ED46-4E8C-A885-004221ECDC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-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":"Q6086496$8B0B50D5-B264-43F3-9425-DF242221734C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac87584e66246665a2107c560373db4775973627","datavalue":{"value":"The paper focuses on the comparison of genomes (with singular occurrences i.e. every gene family has exactly one component vs duplicated i.e. every gene family has exactly two members) by addressing the minimisation of breakpoints problem, using the double distance approach (NP hard problem). Building up from previous work that proposed linear solutions for particular cases (circular chromosomes), the authors generalise their approaches on linear chromosomes. Following a description of the breakpoint graph and breakpoint distance (including the class of \\(\\sigma_k\\) distances), the authors focus on the equivalence of \\(\\sigma_k\\) double distance and the \\(\\sigma_k\\) disambiguation, proposing a linear time, greedy approach for particular values of \\(k\\). the paper concludes with a discussion of the approach in the context of cycle bubbles.  For the entire collection see [Zbl 1525.92003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$720D43BE-1ED3-4CAF-9C6A-2A634799E41D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"035c7fc61d6c9f8d0118c86401c2039cb42ea2e6","datavalue":{"value":{"entity-type":"item","numeric-id":590640,"id":"Q590640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$0E18AEAE-EF35-4B53-B87A-5D12837FE9F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086496$A70D3489-D279-448E-944A-9374E46E8BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdc7bf5ca45b9fd94c09c7c08f1c376092b5e99b","datavalue":{"value":"7777113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6086496$3ACDD55B-A3A8-4E70-8F0C-B181B9401FC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4818f47eb1c70ea249365f8a46e5e883376c1ca2","datavalue":{"value":"double distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$DF9F6457-48DF-4FC9-A06F-584C2972EB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31bc5a3bcbca5659a8e4396abcba6109a860a31c","datavalue":{"value":"genomes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$C1920919-8751-4612-9D3D-B53D01BC95BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a423e33fdecd546abc60c350fdb7c08be5ade0b","datavalue":{"value":"\\(\\sigma_k\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$04621908-26F8-4303-BB61-A817EF2BD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a44e2f46aa0a8371da7d89b5cafa96ecb7bdf09","datavalue":{"value":"breakpoint graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$6841F7CF-5E78-4055-A9D5-95122FF40FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c084e21a50a1be3d292395aeb26af3dc74e4bb67","datavalue":{"value":"breakpoint distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6086496$BA73C53B-9697-47B2-83F2-541C15209219","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":"Q6086496$650C391C-17B3-4C95-BA67-CF19D0ABBDA5","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":"Q6086496$B5A0CB00-0E6B-4C40-8E94-603C87847F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd4a28c4ab35a336a0cccec7b27cdf5bb19e79c","datavalue":{"value":{"entity-type":"item","numeric-id":4706230,"id":"Q4706230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$781D73A1-8268-4ED3-AED1-93220EDC864A","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":"Q6086496$7CFC16FA-2E6E-4DAA-ACCA-B6F819E45EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6086496$D63C4580-0B6F-4CA6-81F7-D3BB1C535D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d8d8840d07d4b7f3d59ac9e2f2f5804c34c03d","datavalue":{"value":{"entity-type":"item","numeric-id":6587074,"id":"Q6587074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b82384a1deaad968ecd7d5d284f3baf41d7dd8","datavalue":{"value":{"amount":"+0.9044533967971802","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":"Q6086496$51314194-79F1-41E6-99D1-F0DFF7921F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e20fa273710e6d81c222d3f290901f7bf414453","datavalue":{"value":{"entity-type":"item","numeric-id":3506942,"id":"Q3506942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0181a9d3b39f94bdd6b93a73c5667671988f90","datavalue":{"value":{"amount":"+0.8069333434104919","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":"Q6086496$EEB19B9C-F20E-4F67-8A49-ECCF7DDEA9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0906f5d7f020461f1de31e4f019d15f82e1f2b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1708439,"id":"Q1708439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e04fe11569128f8070e9bdebfb26ee1f17c2f6","datavalue":{"value":{"amount":"+0.8054244518280029","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":"Q6086496$48F03645-1238-48B1-914F-3A67D5C1057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f59165f52d2305827b93eb62e9f98c8b8d1f288","datavalue":{"value":{"entity-type":"item","numeric-id":1038470,"id":"Q1038470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebebec50910eb0d00f5f36dea22dbbf9446bebf","datavalue":{"value":{"amount":"+0.8040103912353516","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":"Q6086496$4934BF60-5D01-4A7F-842C-845C28D3354B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fda79fddc9605af8715a13e72148f3ffaf48b0","datavalue":{"value":{"entity-type":"item","numeric-id":5041791,"id":"Q5041791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725b0d497be47ea1a4a4bcb9e01ae8eb2a8aac35","datavalue":{"value":{"amount":"+0.7958125472068787","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":"Q6086496$006315A1-C338-4770-A6AA-6F578FC25858","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the class of double distance problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_class_of_double_distance_problems"}}}}}