Sciweavers

7773 search results - page 75 / 1555
» On generalized Frame-Stewart numbers
Sort
View
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 10 months ago
Generalized Modal Satisfiability
It is well-known that modal satisfiability is PSPACE-complete [Lad77]. However, the complexity may decrease if we restrict the set of propositional operators used. Note that there ...
Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
TCS
2008
13 years 10 months ago
Generalized approximate counting revisited
A large class of q-distributions is defined on the stochastic model of Bernoulli trials in which the probability of success (=advancing to the next level) depends geometrically on...
Guy Louchard, Helmut Prodinger
CCCG
2007
13 years 11 months ago
Generalized Watchman Route Problem with Discrete View Cost
In this paper, we introduce a generalized version of the Watchman Route Problem (WRP) where the objective is to plan a continuous closed route in a polygon (possibly with holes) a...
Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta
ICC
1997
IEEE
100views Communications» more  ICC 1997»
14 years 2 months ago
A Generalized Grouping and Retrieval Scheme for Stored MPEG Video
MPEG, in addition to being an international standard, is currently the most popular coding scheme for stored video. For several applications that require stored video, such as vid...
Senthil Sengodan, Victor O. K. Li
CORR
2006
Springer
105views Education» more  CORR 2006»
13 years 10 months ago
Generalization error bounds in semi-supervised classification under the cluster assumption
We consider semi-supervised classification when part of the available data is unlabeled. These unlabeled data can be useful for the classification problem when we make an assumpti...
Philippe Rigollet