research
∙
07/05/2023
Parameterized Complexity of Domination Problems Using Restricted Modular Partitions
For a graph class 𝒢, we define the 𝒢-modular cardinality of a graph G as...
share
research
∙
07/03/2023
An FTP Algorithm for Temporal Graph Untangling
Several classical combinatorial problems have been considered and analys...
research
∙
06/22/2023
Preprocessing Complexity for Some Graph Problems Parameterized by Structural Parameters
Structural graph parameters play an important role in parameterized comp...
research
∙
05/16/2023
A lightweight semi-centralized strategy for the massive parallelization of branching algorithms
Several NP-hard problems are solved exactly using exponential-time branc...
research
∙
04/28/2023
Finding agreement cherry-reduced subnetworks in level-1 networks
Phylogenetic networks are increasingly being considered as better suited...
research
∙
04/13/2023
The Longest Subsequence-Repeated Subsequence Problem
Motivated by computing duplication patterns in sequences, a new fundamen...
research
∙
02/12/2023
The Two-Squirrel Problem and Its Relatives
In this paper, we start with a variation of the star cover problem calle...
research
∙
12/05/2022
Relative Timing Information and Orthology in Evolutionary Scenarios
Evolutionary scenarios describing the evolution of a family of genes wit...
research
∙
12/15/2021
On Generalizations of Pairwise Compatibility Graphs
A graph G is a PCG if there exists an edge-weighted tree such that each ...
research
∙
10/28/2021
Recognizing k-leaf powers in polynomial time, for constant k
A graph G is a k-leaf power if there exists a tree T whose leaf set is V...
research
∙
12/16/2020
Indirect Identification of Horizontal Gene Transfer
Several implicit methods to infer Horizontal Gene Transfer (HGT) focus o...
research
∙
07/15/2020
Further results on Hendry's Conjecture
Recently, a conjecture due to Hendry was disproved which stated that eve...
research
∙
02/26/2020
Comparing copy-number profiles under multi-copy amplifications and deletions
During cancer progression, malignant cells accumulate somatic mutations ...
research
∙
02/12/2020
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
Recently, due to the genomic sequence analysis in several types of cance...
research
∙
10/29/2019
Reconstruction of time-consistent species trees
The history of gene families – which are equivalent to event-labeled gen...
research
∙
06/12/2019
The Tandem Duplication Distance is NP-hard
In computational biology, tandem duplication is an important biological ...
research
∙
05/21/2019
Distributed Pattern Formation in a Ring
Motivated by concerns about diversity in social networks, we consider th...
research
∙
05/16/2019
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
Two robots stand at the origin of the infinite line and are tasked with ...
research
∙
04/22/2019
Energy Consumption of Group Search on a Line
Consider two robots that start at the origin of the infinite line in sea...
research
∙
06/11/2018
Reconciling Multiple Genes Trees via Segmental Duplications and Losses
Reconciling gene trees with a species tree is a fundamental problem to u...
research
∙
03/15/2018