Kernelizations for the hybridization number problem on multiple nonbinary trees (Q295644): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 92D15 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6592915 / rank
 
Normal rank
Property / zbMATH Keywords
 
fixed-parameter tractability
Property / zbMATH Keywords: fixed-parameter tractability / rank
 
Normal rank
Property / zbMATH Keywords
 
kernelization
Property / zbMATH Keywords: kernelization / rank
 
Normal rank
Property / zbMATH Keywords
 
phylogenetic tree
Property / zbMATH Keywords: phylogenetic tree / rank
 
Normal rank
Property / zbMATH Keywords
 
phylogenetic network
Property / zbMATH Keywords: phylogenetic network / rank
 
Normal rank
Property / zbMATH Keywords
 
hybridization number
Property / zbMATH Keywords: hybridization number / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2016.03.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1533847227 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding the number of hybridisation events for a consistent evolutionary history / rank
 
Normal rank
Property / cites work
 
Property / cites work: On problems without polynomial kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the minimum number of hybridization events for a consistent evolutionary history / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing evolution of sequences subject to recombination using parsimony / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Nonbinary Agreement Forests / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quadratic kernel for computing the hybridization number of multiple trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting phylogenetic networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4792088 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Algorithms for Maximum Agreement Forests / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:20, 12 July 2024

scientific article
Language Label Description Also known as
English
Kernelizations for the hybridization number problem on multiple nonbinary trees
scientific article

    Statements

    Kernelizations for the hybridization number problem on multiple nonbinary trees (English)
    0 references
    0 references
    0 references
    0 references
    13 June 2016
    0 references
    fixed-parameter tractability
    0 references
    kernelization
    0 references
    phylogenetic tree
    0 references
    phylogenetic network
    0 references
    hybridization number
    0 references

    Identifiers