Sciweavers

1172 search results - page 100 / 235
» Path Algorithms on Regular Graphs
Sort
View
ICMCS
2006
IEEE
140views Multimedia» more  ICMCS 2006»
15 years 6 months ago
A 3D Spatio-Temporal Motion Estimation Algorithm for Video Coding
This paper presents a new spatio-temporal motion estimation algorithm for video coding. The algorithm is based on optimization theory and consists of the strategies including 3D s...
Gwo Giun Lee, Ming-Jiun Wang, He-Yuan Lin, Drew We...
111
Voted
ICAI
2010
14 years 10 months ago
Exact Loopy Belief Propagation on Euler Graphs
Belief propagation is widely used in inference of graphical models. It yields exact solutions when the underlying graph is singly connected. When the graph contains loops, double-c...
Chen-Hsiang Yeang
105
Voted
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
16 years 25 days ago
Every monotone graph property is testable
A graph property is called monotone if it is closed under taking (not necessarily induced) subgraphs (or, equivalently, if it is closed under removal of edges and vertices). Many ...
Noga Alon, Asaf Shapira
119
Voted
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
15 years 1 months ago
A fractional model of the border gateway protocol (BGP)
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
Penny E. Haxell, Gordon T. Wilfong
128
Voted
SDM
2008
SIAM
144views Data Mining» more  SDM 2008»
15 years 1 months ago
Semi-supervised Multi-label Learning by Solving a Sylvester Equation
Multi-label learning refers to the problems where an instance can be assigned to more than one category. In this paper, we present a novel Semi-supervised algorithm for Multi-labe...
Gang Chen, Yangqiu Song, Fei Wang, Changshui Zhang