Minimizing Congestion for Balanced Dominators

A primary challenge in metagenomics is reconstructing individual microbial genomes from the mixture of short fragments created by sequencing. Recent work leverages the sparsity of the assembly graph to find \(r\)-dominating sets which enable rapid approximate queries through a dominator-centric grap...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Mizutani, Yosuke, Staker, Annie, Sullivan, Blair D
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 01.07.2022
Témata:	Algorithms Apexes Congestion Neighborhoods Parameter identification Partitioning Polynomials
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!