{"id":"https://openalex.org/W1600949489","doi":"https://doi.org/10.1007/978-3-642-11269-0_3","title":"A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams","display_name":"A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1600949489","doi":"https://doi.org/10.1007/978-3-642-11269-0_3","mag":"1600949489"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-11269-0_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11269-0_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033025664","display_name":"Sebastian B\u00f6cker","orcid":"https://orcid.org/0000-0002-9304-8091"},"institutions":[{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian B\u00f6cker","raw_affiliation_strings":["Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743, Jena, Germany","Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany 07743#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany 07743#TAB#","institution_ids":["https://openalex.org/I76198965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063644073","display_name":"Falk H\u00fcffner","orcid":"https://orcid.org/0000-0003-0017-1881"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Falk H\u00fcffner","raw_affiliation_strings":["Algorithms in Computational Genomics group, School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel","Algorithms in Computational Genomics group, School of Computer Science, Tel Aviv University, Tel Aviv, Israel 69978#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms in Computational Genomics group, School of Computer Science, Tel Aviv University, Tel Aviv, 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Algorithms in Computational Genomics group, School of Computer Science, Tel Aviv University, Tel Aviv, Israel 69978#TAB#","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004620945","display_name":"Anke Tru\u00df","orcid":null},"institutions":[{"id":"https://openalex.org/I76198965","display_name":"Friedrich Schiller University Jena","ror":"https://ror.org/05qpz1x62","country_code":"DE","type":"education","lineage":["https://openalex.org/I76198965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anke Truss","raw_affiliation_strings":["Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743, Jena, Germany","Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany 07743#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Ernst-Abbe-Platz 2, 07743, Jena, Germany","institution_ids":["https://openalex.org/I76198965"]},{"raw_affiliation_string":"Lehrstuhl f\u00fcr Bioinformatik, Friedrich-Schiller-Universit\u00e4t Jena, Jena, Germany 07743#TAB#","institution_ids":["https://openalex.org/I76198965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001475076","display_name":"Magnus Wahlstr\u00f6m","orcid":"https://orcid.org/0000-0002-0933-4504"},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Magnus Wahlstr\u00f6m","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Department 1: Algorithms and Complexity, Building 46.1, Stuhlsatzenhausweg 85, 66123, Saarbr\u00fccken, Germany","Max-Planck-Institut f\u00fcr Informatik, Department 1: Algorithms and Complexity, Saarbr\u00fccken, Germany 66123#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Department 1: Algorithms and Complexity, Building 46.1, Stuhlsatzenhausweg 85, 66123, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Department 1: Algorithms and Complexity, Saarbr\u00fccken, Germany 66123#TAB#","institution_ids":["https://openalex.org/I149899117"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.9661,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.98674002,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"38","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6752240061759949},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6678004264831543},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5675904750823975},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.525611162185669},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5234363079071045},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.44859328866004944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4376010000705719},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4329390525817871},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4173582196235657},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4108998775482178},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2895354628562927},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07878485321998596}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6752240061759949},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6678004264831543},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5675904750823975},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.525611162185669},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5234363079071045},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.44859328866004944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4376010000705719},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4329390525817871},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4173582196235657},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4108998775482178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2895354628562927},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07878485321998596},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-642-11269-0_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-11269-0_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.8080","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.8080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theinf1.informatik.uni-jena.de/~hueffner/tanglegrams-iwpec09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.3234","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.3234","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-inf.mpg.de/%7Ewahl/tangle.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.222.7558","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.7558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bio.informatik.uni-jena.de/bib2html/downloads/2009/BoeckerEtAl_FasterFixedParameterApproach_IWPEC_2009.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:518250","is_oa":false,"landing_page_url":"http://edoc.mpg.de/518250","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4th International Workshop on Parameterized and Exact Computation (IWPEC-09), Springer, 38-49 (2009)","raw_type":"Conference-Paper"},{"id":"pmh:oai:pure.mpg.de:item_1324066","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-000F-17F4-D","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1495338626","https://openalex.org/W1538145326","https://openalex.org/W1545430420","https://openalex.org/W1594683133","https://openalex.org/W1643794750","https://openalex.org/W1895301010","https://openalex.org/W2030776771","https://openalex.org/W2082001376","https://openalex.org/W2484051058"],"related_works":["https://openalex.org/W2089134982","https://openalex.org/W4299305030","https://openalex.org/W2040347389","https://openalex.org/W2952081610","https://openalex.org/W2593735092","https://openalex.org/W1983383464","https://openalex.org/W2113270940","https://openalex.org/W1886770168","https://openalex.org/W2900627138","https://openalex.org/W2749663619"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}