4865 search results - page 654 / 973 » The Complexity of Graph Connectivity |
149
click to vote
CIMCA
2005
IEEE
15 years 11 months ago
2005
IEEE
Digital audio devices have been changing music entertainment environment. Those devices are bundled with music jukebox software, such as Apple’s iTunes, Sony’s CONNECT player....
167
click to vote
ICNP
2005
IEEE
15 years 11 months ago
2005
IEEE
Existing geographic routing algorithms depend on the planarization of the network connectivity graph for correctness, and the planarization process gives rise to a welldefined no...
157
click to vote
INFOVIS
2005
IEEE
15 years 11 months ago
2005
IEEE
Recent years have witnessed the dramatic popularity of online social networking services, in which millions of members publicly articulate mutual "friendship" relations....
143
click to vote
APPROX
2005
Springer
15 years 11 months ago
2005
Springer
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
159
Voted
ICDT
2005
ACM
15 years 11 months ago
2005
ACM
The existence of a language expressing precisely the PTIME queries on arbitrary structures remains the central open problem in the theory of database query languages. As it turns o...