Sciweavers

12 search results - page 3 / 3
» The Roberts characterization of proper and unit interval gra...
Sort
View
ESA
2006
Springer
137views Algorithms» more  ESA 2006»
13 years 9 months ago
Deciding Relaxed Two-Colorability - A Hardness Jump
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
Robert Berke, Tibor Szabó
INFOCOM
2010
IEEE
13 years 3 months ago
Cross-layer Optimization for Wireless Networks with Deterministic Channel Models
Abstract—Existing work on cross-layer optimization for wireless networks adopts simple physical-layer models, i.e., treating interference as noise. In this paper, we adopt a dete...
Ziyu Shao, Minghua Chen, Salman Avestimehr, Shuo-Y...