Branch and Recharge: Exact Algorithms for Generalized Domination

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10103386" target="_blank" >RIV/00216208:11320/11:10103386 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00453-010-9418-9" target="_blank" >http://dx.doi.org/10.1007/s00453-010-9418-9</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00453-010-9418-9" target="_blank" >10.1007/s00453-010-9418-9</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Branch and Recharge: Exact Algorithms for Generalized Domination

Popis výsledku v původním jazyce

In this paper we present branching algorithms for infinite classes of problems. The novelty in the design and analysis of our branching algorithms lies in the fact that the weights are redistributed over the graph by the algorithms. Our particular setting to make this idea work is a combination of a branching approach with a recharging mechanism. We call it Branch &amp;amp; Recharge. To demonstrate this approach we consider a generalized domination problem.

Název v anglickém jazyce

Branch and Recharge: Exact Algorithms for Generalized Domination

Popis výsledku anglicky

In this paper we present branching algorithms for infinite classes of problems. The novelty in the design and analysis of our branching algorithms lies in the fact that the weights are redistributed over the graph by the algorithms. Our particular setting to make this idea work is a combination of a branching approach with a recharging mechanism. We call it Branch &amp;amp; Recharge. To demonstrate this approach we consider a generalized domination problem.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Algorithmica

ISSN

0178-4617

e-ISSN

—

Svazek periodika

61

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

22

Strana od-do

252-273

Kód UT WoS článku

000293234800002

EID výsledku v databázi Scopus

—