Discrete Mathematics & Theoretical Computer Science (Feb 2012)

A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set

Serge Gaspers,
Mathieu Liedloff

Affiliations

Serge Gaspers: Institute of Information Systems
Mathieu Liedloff: ORCiD; Laboratoire d'Informatique Fondamentale d'Orléans

DOI: https://doi.org/10.46298/dmtcs.563
Journal volume & issue: Vol. Vol. 14 no. 1, no. Graph and Algorithms

Abstract

Graphs and Algorithms

[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]

Published in Discrete Mathematics & Theoretical Computer Science

ISSN: 1462-7264 (Print); 1365-8050 (Online)
Publisher: Discrete Mathematics & Theoretical Computer Science
Country of publisher: France
LCC subjects: Science: Mathematics
Website: https://dmtcs.episciences.org/

About the journal