642 search results - page 18 / 129 » Approximation Algorithms for Minimum K-Cut |
152
click to vote
CSE
2008
IEEE
15 years 7 months ago
2008
IEEE
In this work we present algorithms for Minimum Energy Consumption Broadcast Subgraph (MECBS) problem. First, we focus on designing distributed algorithms for MECBS. To our knowled...
217
click to vote
DAM
2011
15 years 26 days ago
2011
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...