147 search results - page 30 / 30 » The External Network Problem with Edge- or Arc-Connectivity ... |
PODC
2006
ACM
14 years 7 days ago
2006
ACM
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
ALGOSENSORS
2009
Springer
14 years 27 days ago
2009
Springer
In this paper we study the connectivity problem for wireless networks under the Signal to Interference plus Noise Ratio (SINR) model. Given a set of radio transmitters distributed ...