Sciweavers

7840 search results - page 150 / 1568
» On generalized Ramsey numbers
Sort
View
108
Voted
JCO
2010
97views more  JCO 2010»
14 years 11 months ago
Subhypergraph counts in extremal and random hypergraphs and the fractional q-independence
We study the extremal parameter N(n, m, H) which is the largest number of copies of a hypergraph H that can be formed of at most n vertices and m edges. Generalizing previous work...
Andrzej Dudek, Joanna Polcyn, Andrzej Rucinski
107
Voted
CC
2010
Springer
117views System Software» more  CC 2010»
14 years 10 months ago
Efficiently Certifying Non-Integer Powers
We describe a randomized algorithm that, given an integer a, produces a certificate that the integer is not a pure power of an integer in expected (log a)1+o(1) bit operations unde...
Erich Kaltofen, Mark Lavin
128
Voted
KDD
2012
ACM
190views Data Mining» more  KDD 2012»
13 years 3 months ago
The untold story of the clones: content-agnostic factors that impact YouTube video popularity
Video dissemination through sites such as YouTube can have widespread impacts on opinions, thoughts, and cultures. Not all videos will reach the same popularity and have the same ...
Youmna Borghol, Sebastien Ardon, Niklas Carlsson, ...
116
Voted
ISVC
2005
Springer
15 years 6 months ago
Direct Point Rendering on GPU
In this paper, we propose a method for directly rendering point sets which only have positional information by using recent graphics processors (GPUs). Almost all the algorithms in...
Hiroaki Kawata, Takashi Kanai
118
Voted
SIGMOD
2012
ACM
191views Database» more  SIGMOD 2012»
13 years 3 months ago
Sindbad: a location-based social networking system
This demo presents Sindbad; a location-based social networking system. Sindbad supports three new services beyond traditional social networking services, namely, location-aware ne...
Mohamed Sarwat, Jie Bao 0003, Ahmed Eldawy, Justin...