Sciweavers

760 search results - page 4 / 152
» Algorithms for finding clique-transversals of graphs
Sort
View
102
Voted
CORR
2010
Springer
156views Education» more  CORR 2010»
15 years 1 months ago
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
A dominating set D of a graph G = (V, E) is a subset of vertices such that every vertex in V \ D has at least one neighbour in D. Moreover if D is an independent set, i.e. no verti...
Serge Gaspers, Mathieu Liedloff
148
Voted
WAW
2010
Springer
306views Algorithms» more  WAW 2010»
14 years 11 months ago
Finding and Visualizing Graph Clusters Using PageRank Optimization
We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph G, we use the per...
Fan Chung Graham, Alexander Tsiatas
66
Voted
ANOR
2008
61views more  ANOR 2008»
15 years 1 months ago
Algorithms for finding clique-transversals of graphs
Guillermo Durán, Min Chih Lin, Sergio Mera,...