1477 search results - page 76 / 296 » On Graph Problems in a Semi-streaming Model |
118
click to vote
IJAR
2010
14 years 12 months ago
2010
Probabilistic Decision Graphs (PDGs) are a class of graphical models that can naturally encode some context specific independencies that cannot always be efficiently captured by...
135
click to vote
DAIS
2011
14 years 5 months ago
2011
Abstract. Dealing with Network Address Translators (NATs) is a central problem in many peer-to-peer applications on the Internet today. However, most analytical models of overlay n...
127
click to vote
IPPS
2010
IEEE
14 years 11 months ago
2010
IEEE
We develop a widely applicable algorithm to solve the fault diagnosis problem in certain distributed-memory multiprocessor systems in which there are a limited number of faulty pr...
115
click to vote
STACS
2009
Springer
15 years 8 months ago
2009
Springer
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
125
click to vote
IJCV
2006
15 years 1 months ago
2006
Object recognition can be formulated as matching image features to model features. When recognition is exemplar-based, feature correspondence is one-to-one. However, segmentation e...