Search Results - Optimization. G.2.1 [Combinatorics] Combinatorial Algorithms

  • Showing 1 - 3 results of 3
Refine Results
  1. 1
    Cover Image

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

    ISSN: 0167-7055, 1467-8659
    Published: Oxford, UK Blackwell Publishing Ltd 01.06.2013
    Published in Computer graphics forum (01.06.2013)
    “…‐programming algorithm to compute this maximum entropy summary tree…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

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

    ISSN: 1382-6905, 1573-2886
    Published: New York Springer US 01.10.2020
    Published in Journal of combinatorial optimization (01.10.2020)
    “… to 1.8 using the state-of-the-art approximation algorithm for the MIS problem on bounded-degree graphs…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

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

    ISSN: 1382-6905, 1573-2886
    Published: New York Springer US 01.09.2023
    Published in Journal of combinatorial optimization (01.09.2023)
    “…Genome rearrangement distance problems allow to estimate the evolutionary distance between genomes. These problems aim to compute the minimum number of…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: