Sciweavers

3731 search results - page 93 / 747
» cases 2006
Sort
View
100
Voted
CIG
2006
IEEE
15 years 6 months ago
Voronoi game on graphs and its complexity
The Voronoi game is a two-person game which is a model for a competitive facility location. The game is done on a continuous domain, and only two special cases (1-dimensional case ...
Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara
IPL
2006
99views more  IPL 2006»
15 years 17 days ago
Computational complexity of queries based on itemsets
We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logi...
Nikolaj Tatti
JC
2006
87views more  JC 2006»
15 years 17 days ago
Exact cubature for a class of functions of maximum effective dimension
We consider high dimensional integration in a broad class of functions where all elements have maximum effective dimension. We show that there exists an exact cubature with only t...
Shu Tezuka, Anargyros Papageorgiou
FCS
2006
15 years 2 months ago
Speeeding Up Markov Chain Monte Carlo Algorithms
We prove an upper bound on the convergence rate of Markov Chain Monte Carlo (MCMC) algorithms for the important special case when the state space can be aggregated into a smaller ...
Andras Farago
113
Voted
CAV
2006
Springer
90views Hardware» more  CAV 2006»
15 years 4 months ago
Termination of Integer Linear Programs
We show that termination of a simple class of linear loops over the integers is decidable. Namely we show that termination of deterministic linear loops is decidable over the integ...
Mark Braverman