minimum dominating set

warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.

DAM
2011

211views Theoretical Computer Science» more DAM 2011»

Optimization problems in multiple subtree graphs

11 years 10 months ago

We study various optimization problems in t-subtree graphs, the intersection graphs of tsubtrees, where a t-subtree is the union of t disjoint subtrees of some tree. This graph cl...

Danny Hermelin, Dror Rawitz

claim paper

Read More »

click to vote

DAM
2010

137views more DAM 2010»

H-join decomposable graphs and algorithms with runtime single exponential in rankwidth

12 years 3 months ago

Download www.ii.uib.no

We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...

Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...

claim paper

Read More »

click to vote

CIAC
2006
Springer

100views Algorithms» more CIAC 2006»

Distributed Approximation Algorithms for Planar Graphs

12 years 7 months ago

Download math.la.asu.edu

In this paper we construct two distributed algorithms for computing approximations of a largest matching and a minimum dominating set in planar graphs on n vertices. The approximat...

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szyman...

claim paper

Read More »

click to vote

COCOON
2007
Springer

158views Combinatorics» more COCOON 2007»

Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families

12 years 9 months ago

Download math.la.asu.edu

We give eﬃcient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...

Andrzej Czygrinow, Michal Hanckowiak

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers