5785 search results - page 458 / 1157 » Approximability of Probability Distributions |
183
Voted
APPROX
2005
Springer
16 years 12 days ago
2005
Springer
We consider the problem of finding a maximum independent set in a random graph. The random graph G, which contains n vertices, is modelled as follows. Every edge is included inde...
165
click to vote
FC
2005
Springer
16 years 11 days ago
2005
Springer
Abstract. We propose a scheme for privacy-preserving escrow of financial transactions. The objective of the scheme is to preserve privacy and anonymity of the individual user enga...
194
click to vote
MFCS
2005
Springer
16 years 10 days ago
2005
Springer
Abstract. Feige and Kilian [5] showed that finding reasonable approximative solutions to the coloring problem on graphs is hard. This motivates the quest for algorithms that eithe...
200
click to vote
ECAI
2004
Springer
16 years 7 days ago
2004
Springer
In the past, Markov Decision Processes (MDPs) have become a standard for solving problems of sequential decision under uncertainty. The usual request in this framework is the compu...
191
click to vote
ICC
1997
IEEE
15 years 11 months ago
1997
IEEE
: This paper performs issues relative to modeling of VBR MPEG coded video sources over ATM B-ISDN networks. Firstly, we analyse the statistical characteristics of the three types o...