{"entities":{"Q607155":{"pageid":608931,"ns":120,"title":"Item:Q607155","lastrevid":63138330,"modified":"2026-04-11T10:50:03Z","type":"item","id":"Q607155","labels":{"en":{"language":"en","value":"Balanced vertices in trees and a simpler algorithm to compute the genomic distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817690"}},"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":"Q607155$E9BA08B3-6E5B-429D-A7EF-47CCEE8BD06B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"290a647491d84b4f6994ee25b3721f719fb1e69b","datavalue":{"value":{"text":"Balanced vertices in trees and a simpler algorithm to compute the genomic distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607155$2936B255-6A14-4F45-9F5C-596935752AAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f0826d5ba233fc013746bc264c0d8569b2e352","datavalue":{"value":"1213.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$1FA515A4-E323-4A60-8C10-E527F7DC6806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$BF51EDB0-3E84-4112-87B3-9F94DBB0642D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5376f28ddcd55ae3755767e9e930fdfe1e69989","datavalue":{"value":{"entity-type":"item","numeric-id":218970,"id":"Q218970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$91ECE485-0F38-4C7E-B4E5-DACE20221478","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":"Q607155$DCBB862F-1244-4D20-9AE1-68BC96F96990","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$9761C218-1969-4689-9A41-BA70BF1703F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q607155$DA5784F5-E221-45A1-B02A-8B78601F755A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84e31e82efc63ab8bc89591e47914ebd36e1438b","datavalue":{"value":"https://arxiv.org/abs/1004.2735","type":"string"},"datatype":"url"},"type":"statement","id":"Q607155$8E96E361-52DD-4B14-9BAF-55021D8998D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e61121e8baefd215bbaa850238f726dec2a5e190","datavalue":{"value":"http://real.mtak.hu/10111/1/ESS-arXiv1004.2735v1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q607155$29E3F56A-4E31-4997-940A-C60C3501D6D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"029026fa5a83642ee79da08b7aa2b8c291690f13","datavalue":{"value":"The \\textit{genomic distance problem} in the Hannenhalli-Pevzner theory is the following: Given two genomes whose chromosomes are linear, calculate the minimum number of translocations, fusions, fissions and inversions that transform one genome into the other. The paper provides a short and transparent solution for the covering cost of white-grey trees which play a crucial role in the algorithm of \\textit{A. Bergeron}, \\textit{J. Mixtacki}, and \\textit{J. Stoye} [``A new linear time algorithm to compute the genomic distance via the double cut and join distance,'' Theor. Comput. Sci. 410, No.\\,51, 5300--5316 (2009; Zbl 1186.68144)] to compute the rearrangement distance between two multichromosomal genomes in linear time. The algorithm utilizes a new notion, the balanced vertex, that provides an analogy of the center of the tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q607155$13291AF8-12D6-40B0-A4F4-ECA5475DB47F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$DCA16EC9-3002-4D65-89BC-F77FFB3AC0B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$AF6F100A-AE3B-4D5A-83CA-E70875E193C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$A5435C73-96EF-4C4C-936F-F526BC29F7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$A96B39EB-A4FC-49FA-8C6D-293FC7BCE4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5c034cdd1095a63caf2a47c28777ba81d4dbd11","datavalue":{"value":"5817690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$83E72C23-D6FD-4557-8C7F-5F9CC911E847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q607155$1C3574E8-C4FE-4BF5-BF3C-A553A283445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be33c28f79741925fa738b731445ca252e0ec411","datavalue":{"value":"comparative genomics","type":"string"},"datatype":"string"},"type":"statement","id":"Q607155$CF6558FF-9362-430E-81E0-856E86ED7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q607155$AD349835-4817-42A0-B44B-CAB2ED1B0676","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":"Q607155$B05B2549-5BFF-47F3-9DD3-573C4ECC1F5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41f0bf515dc9187906e50e8811daef895b300d94","datavalue":{"value":"W1975475150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$D798D91F-06C9-4F36-8719-E47D2F598B17","rank":"normal"}],"P223":[{"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":"Q607155$016A3B6D-5C90-44AD-A0A4-5222DBDA9435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff029dca5bdfbb6bcdbc52d4cdb008448af6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1038470,"id":"Q1038470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$48CF45DF-0597-4109-88EA-C78FB1F15AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607155$754A26B4-41FE-43AD-88D8-143FA3D634CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"470bc45e634fac56e263e456e5de2663dd8944e3","datavalue":{"value":"10.1016/J.AML.2010.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607155$F145DC9D-07A6-4F87-B260-C19A256C7BBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc1897d0dc4edfba159c2d2b3af10c7823df177","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f3e5984555e6e8e7de0c14984052e3a4fdce80","datavalue":{"value":{"amount":"+0.85548186","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":"Q607155$BD1C8F70-67A7-48A4-9A19-36A2DAD347D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f33a214e68e470799679fab7df90e9e7bf975c","datavalue":{"value":{"entity-type":"item","numeric-id":64195,"id":"Q64195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d33f88f635c1d6e0e794dbcf1c9381d4b4346c2","datavalue":{"value":{"amount":"+0.8546258","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":"Q607155$3042A3C5-6B2C-4E8C-AC1A-BB2A1A318F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99db08aca7bd3f29b2acf3576e380ee41b31dc35","datavalue":{"value":{"entity-type":"item","numeric-id":5396440,"id":"Q5396440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcd53b3a5df7b2d1ec2c58daf1dbb16c9ad3bfd","datavalue":{"value":{"amount":"+0.8540284","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":"Q607155$51EDCD82-B1AE-4F39-A264-9BAAF578A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c894742f2d7e938a85464e801b1049cb8238183","datavalue":{"value":{"entity-type":"item","numeric-id":4471327,"id":"Q4471327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b922344367191416470f970df0bc7b60da4e4b53","datavalue":{"value":{"amount":"+0.8495247","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":"Q607155$8C6EA597-07C0-4EB7-BD5B-4C90027D79D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0611d1fcf7a5b05874f846c57485b093869ecf9f","datavalue":{"value":{"entity-type":"item","numeric-id":5918288,"id":"Q5918288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4bbacc646695b9eb80b19473d0bdb137a3662d","datavalue":{"value":{"amount":"+0.84757084","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":"Q607155$A589C9B5-9C5B-4741-B526-F62FBBEEAF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a38f6b68983adaf3f0ae50140c42886ef0ceba","datavalue":{"value":{"entity-type":"item","numeric-id":5919475,"id":"Q5919475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff516f9eb7ae5e6cb64d4b23af5e4a92d7ea4a4","datavalue":{"value":{"amount":"+0.8475707","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":"Q607155$B59D916F-7154-48C3-BF52-823F78FB5428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f302fafae36cca9022f7429aef5e01f7c2eb28b","datavalue":{"value":{"amount":"+0.84734654","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":"Q607155$E7697D7C-BCAD-40E4-ADCA-410C946BE17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc656cfbd7aab475ab2b9d6a13985c0538c184","datavalue":{"value":{"entity-type":"item","numeric-id":2335160,"id":"Q2335160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad97c29ef480d29a6956dee8def42284079285","datavalue":{"value":{"amount":"+0.84446025","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":"Q607155$3816CAC2-F68C-4C9E-92BB-20D7665BC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a757997f0fe181ab3a230eed1ce7f164e29a2c5","datavalue":{"value":{"entity-type":"item","numeric-id":1682616,"id":"Q1682616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d63d2fc8a324ad4587eb4cad2c45ae852b52e","datavalue":{"value":{"amount":"+0.8431461","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":"Q607155$B78D6F4F-BAAD-40E1-875F-811547D2FA1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced vertices in trees and a simpler algorithm to compute the genomic distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_vertices_in_trees_and_a_simpler_algorithm_to_compute_the_genomic_distance"}}}}}