Sciweavers

642 search results - page 18 / 129
» Approximation Algorithms for Minimum K-Cut
Sort
View
CSE
2008
IEEE
15 years 1 months ago
Energy Efficient Broadcast in Distributed Ad Hoc Wireless Networks
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...
Subhas Kumar Ghosh
DAM
2011
14 years 6 months ago
Optimization problems in multiple subtree graphs
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
AAIM
2007
Springer
127views Algorithms» more  AAIM 2007»
15 years 6 months ago
Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs
Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas