5138 search results - page 136 / 1028 » Randomized Algorithms for 3-SAT |
CORR
2007
Springer
15 years 1 months ago
2007
Springer
Abstract. We consider in this paper the problem of discovering, via a traceroute algorithm, the topology of a network, whose graph is spanned by an infinite branching process. A s...
117
click to vote
ACL
2010
15 years 5 hour ago
2010
Finding allowable places in words to insert hyphens is an important practical problem. The algorithm that is used most often nowadays has remained essentially unchanged for 25 yea...
SODA
2003
ACM
15 years 3 months ago
2003
ACM
We consider the problem of uniformly sampling a vertex of a transportation polytope with m sources and n destinations, where m is a constant. We analyse a natural random walk on t...
106
click to vote
TIP
1998
15 years 1 months ago
1998
Abstract— Our noncausal, nonparametric, multiscale, Markov random field (MRF) model is capable of synthesising and capturing the characteristics of a wide variety of textures, f...
116
Voted
FGR
2008
IEEE
15 years 8 months ago
2008
IEEE
This paper presents an algorithm for measuring hair and face appearance in 2D images. Our approach starts by using learned mixture models of color and location information to sugg...