2354 search results - page 72 / 471 » Radio number for trees |
165
click to vote
SIGCOMM
2010
ACM
15 years 6 months ago
2010
ACM
Cellular radio communication is a significant contributor to battery energy drain on smartphones, in some cases inflating the energy cost by a factor of 5 or more compared to the ...
176
click to vote
DAC
2012
ACM
13 years 8 months ago
2012
ACM
Large-scale process variations can significantly limit the practical utility of microelectro-mechanical systems (MEMS) for RF (radio frequency) applications. In this paper we desc...
136
click to vote
EJC
2006
15 years 6 months ago
2006
The problem of counting plane trees with n edges and an even or an odd number of leaves has been recently studied by Eu, Liu and Yeh, in connection with an identity on coloring ne...
207
click to vote
JSAC
2006
15 years 6 months ago
2006
Multihop infrastructure wireless mesh networks offer increased reliability, coverage, and reduced equipment costs over their single-hop counterpart, wireless local area networks. E...
152
click to vote
FAW
2009
Springer
16 years 22 days ago
2009
Springer
The pathwidth of a graph G is the minimum clique number of H minus one, over all interval supergraphs H of G. We prove in this paper that the PATHWIDTH problem is NP-hard for parti...