Sciweavers

1172 search results - page 100 / 235
» Path Algorithms on Regular Graphs
Sort
View
ICMCS
2006
IEEE
140views Multimedia» more  ICMCS 2006»
15 years 8 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...
ICAI
2010
15 years 13 days 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
123
Voted
STOC
2005
ACM
96views Algorithms» more  STOC 2005»
16 years 2 months 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
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
15 years 3 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
SDM
2008
SIAM
144views Data Mining» more  SDM 2008»
15 years 3 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