Výsledky vyhledávání - "Exact branching algorithm"

  • Zobrazuji výsledky 1 - 6 z 6
Upřesnit hledání
  1. 1
    Obálka

    The perfect matching cut problem revisited Autor Le, Van Bang, Telle, Jan Arne

    ISSN: 0304-3975, 1879-2294
    Vydáno: Elsevier B.V 29.09.2022
    Vydáno v Theoretical computer science (29.09.2022)
    “…In a graph, a perfect matching cut is an edge cut that is a perfect matching. perfect matching cut (pmc) is the problem of deciding whether a given graph has a…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  2. 2
    Obálka

    Matching Cut in Graphs with Large Minimum Degree Autor Chen, Chi-Yeh, Hsieh, Sun-Yuan, Le, Hoang-Oanh, Le, Van Bang, Peng, Sheng-Lung

    ISSN: 0178-4617, 1432-0541
    Vydáno: New York Springer US 01.05.2021
    Vydáno v Algorithmica (01.05.2021)
    “…In a graph, a matching cut is an edge cut that is a matching. M atching C ut is the problem of deciding whether or not a given graph has a matching cut, which…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  3. 3
    Obálka

    The Perfect Matching Cut Problem Revisited Autor Van Bang Le, Telle, Jan Arne

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 13.07.2021
    Vydáno v arXiv.org (13.07.2021)
    “…In a graph, a perfect matching cut is an edge cut that is a perfect matching. Perfect Matching Cut (PMC) is the problem of deciding whether a given graph has a…”
    Získat plný text
    Paper
    Přidat do oblíbených
    Uloženo v:
  4. 4
    Obálka

    Branch &Memorize exact algorithms for sequencing problems: Efficient embedding of memorization into search trees Autor Shang, Lei, T’Kindt, Vincent, Della Croce, Federico

    ISSN: 0305-0548, 1873-765X
    Vydáno: Elsevier Ltd 01.04.2021
    Vydáno v Computers & operations research (01.04.2021)
    “…•We focus on sequencing optimization problems.•We provide a framework for memorization techniques within branching algorithms.•It generalizes various forms of…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  5. 5
    Obálka

    Branch-and-reduce exponential/FPT algorithms in practice: A case study of vertex cover Autor Akiba, Takuya, Iwata, Yoichi

    ISSN: 0304-3975, 1879-2294
    Vydáno: Elsevier B.V 04.01.2016
    Vydáno v Theoretical computer science (04.01.2016)
    “…We investigate the gap between theory and practice for exact branching algorithms…”
    Získat plný text
    Journal Article
    Přidat do oblíbených
    Uloženo v:
  6. 6
    Obálka

    Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover Autor Akiba, Takuya, Iwata, Yoichi

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 11.11.2014
    Vydáno v arXiv.org (11.11.2014)
    “…We investigate the gap between theory and practice for exact branching algorithms…”
    Získat plný text
    Paper
    Přidat do oblíbených
    Uloženo v:

Vyhledávací nástroje: