Výsledky vyhľadávania - Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

Maximum Entropy Summary Trees Autor Karloff, Howard, Shirley, Kenneth E.

“…‐programming algorithm to compute this maximum entropy summary tree…”
Získať plný text

A (1.4+ϵ)-approximation algorithm for the 2-Max-Duo problem Autor Chen, Yong, Lin, Guohui, Liu, Tian, Luo, Taibo, Su, Bing, Xu, Yao, Zhang, Peng

“… to 1.8 using the state-of-the-art approximation algorithm for the MIS problem on bounded-degree graphs…”
Získať plný text

Signed rearrangement distances considering repeated genes, intergenic regions, and indels Autor Siqueira, Gabriel, Alexandrino, Alexsandro Oliveira, Dias, Zanoni

“…Genome rearrangement distance problems allow to estimate the evolutionary distance between genomes. These problems aim to compute the minimum number of…”
Získať plný text