Sciweavers

4865 search results - page 654 / 973
» The Complexity of Graph Connectivity
Sort
View
CIMCA
2005
IEEE
15 years 11 months ago
An Approach to Analyzing Correlation between Songs/Artists Using iTMS Playlists
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....
Yufeng Dou, Eisuke Itoh, Sachio Hirokawa, Daisuke ...
ICNP
2005
IEEE
15 years 11 months ago
Path Vector Face Routing: Geographic Routing with Local Face Information
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...
Ben Leong, Sayan Mitra, Barbara Liskov
INFOVIS
2005
IEEE
15 years 11 months ago
Vizster: Visualizing Online Social Networks
Recent years have witnessed the dramatic popularity of online social networking services, in which millions of members publicly articulate mutual "friendship" relations....
Jeffrey Heer, Danah Boyd
APPROX
2005
Springer
106views Algorithms» more  APPROX 2005»
15 years 11 months ago
Derandomized Constructions of k-Wise (Almost) Independent Permutations
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...
Eyal Kaplan, Moni Naor, Omer Reingold
159
Voted
ICDT
2005
ACM
125views Database» more  ICDT 2005»
15 years 11 months ago
PTIME Queries Revisited
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...
Alan Nash, Jeffrey B. Remmel, Victor Vianu