1736 search results - page 318 / 348 » The rank-width of Directed Graphs |
106
click to vote
BMCBI
2005
15 years 13 days ago
2005
Background: With the exponential increase in genomic sequence data there is a need to develop automated approaches to deducing the biological functions of novel sequences with hig...
133
Voted
FOCS
2008
IEEE
15 years 7 months ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
98
Voted
INFOCOM
2008
IEEE
15 years 7 months ago
2008
IEEE
—IEEE 802.11 WiFi equipment based wireless mesh networks have recently been proposed as an inexpensive approach to connect far-flung rural areas. Such networks are built using h...
100
Voted
INFOCOM
2007
IEEE
15 years 6 months ago
2007
IEEE
— Existing work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identica...
INFOCOM
2006
IEEE
15 years 6 months ago
2006
IEEE
Abstract— The topological structure of the Internet infrastructure is an important and interesting subject that attracted significant research attention in the last few years. A...