User profiles for Damir Hasic

Damir Hasic

Faculty of Science, University of Sarajevo
Verified email at pmf.unsa.ba
Cited by 90

Treerecs: an integrated phylogenetic tool, from sequences to reconciliations

N Comte, B Morel, D Hasić, L Guéguen… - …, 2020 - academic.oup.com
Motivation Gene and species tree reconciliation methods are used to interpret gene trees,
root them and correct uncertainties that are due to scarcity of signal in multiple sequence …

RecPhyloXML: a format for reconciled gene trees

…, AA Davín, C Dessimoz, D Dylus, D Hasic… - …, 2018 - academic.oup.com
Motivation A reconciliation is an annotation of the nodes of a gene tree with evolutionary
events—for example, speciation, gene duplication, transfer, loss, etc.—along with a mapping …

An effective guided fireworks algorithm for solving UCAV path planning problem

A Alihodzic, D Hasic, E Selmanovic - … 24, 2018, Revised Selected Papers 9, 2019 - Springer
The use of the unmanned aerial vehicles is rapidly growing in the ever more extensive range
of applications where the military is the oldest ones. One of the fundamental problems in …

Gene tree reconciliation including transfers with replacement is NP-hard and FPT

D Hasić, E Tannier - Journal of Combinatorial Optimization, 2019 - Springer
Phylogenetic trees illustrate the evolutionary history of genes and species. Although genes
evolve along with the species they belong to, a species tree and gene tree are often not …

Gene tree species tree reconciliation with gene conversion

D Hasić, E Tannier - Journal of mathematical biology, 2019 - Springer
Gene tree/species tree reconciliation is a recent decisive progress in phylogenetic methods,
accounting for the possible differences between gene histories and species histories. …

An Exact Two-Phase Method For Optimal Camera Placement In Art Gallery Problem

A Alihodzic, S Delalic, D Hasic - 2020 15th Conference on …, 2020 - ieeexplore.ieee.org
It is well-known that determining the optimal number of guards which can cover the interior
of a simple nonconvex polygon presents an NP-hard problem. The optimal guard placement …

Exact double DCJ distance between circular genomes

D Hasić, H Gavranović - 2011 XXIII International Symposium …, 2011 - ieeexplore.ieee.org
The double cut-and-join (DCJ) operation, or 2-break rearrangement was introduced by
Yancopoulos et al. ([1]). Finding DCJ distance between double genomes is NP-hard ([2]). To a …

[HTML][HTML] Time-consistent reconciliation maps and forbidden time travel

N Nøjgaard, M Geiß, D Merkle, PF Stadler… - Algorithms for Molecular …, 2018 - Springer
Background In the absence of horizontal gene transfer it is possible to reconstruct the history
of gene families from empirically determined orthology relations, which are equivalent to …

[HTML][HTML] Efficient algorithms for reconciling gene trees and species networks via duplication and loss events

TH To, C Scornavacca - BMC genomics, 2015 - Springer
Reconciliation methods explain topology differences between a species tree and a gene
tree by evolutionary events other than speciations. However, not all phylogenies are trees: …

Inferring gene duplications, transfers and losses can be done in a discrete framework

V Ranwez, C Scornavacca, JP Doyon… - Journal of mathematical …, 2016 - Springer
In the field of phylogenetics, the evolutionary history of a set of organisms is commonly
depicted by a species tree—whose internal nodes represent speciation events—while the …