Sciweavers

279 search results - page 2 / 56
» Matching Polynomials And Duality
Sort
View
SIAMNUM
2010
127views more  SIAMNUM 2010»
13 years 2 months ago
The Discrete Duality Finite Volume Method for Convection-diffusion Problems
In this paper we extend the discrete duality finite volume (DDFV) formulation to the steady convection-diffusion equation. The discrete gradients defined in DDFV are used to define...
Yves Coudière, Gianmarco Manzini
TIT
2008
127views more  TIT 2008»
13 years 7 months ago
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...
Mohsen Bayati, Devavrat Shah, Mayank Sharma
ICDE
2001
IEEE
144views Database» more  ICDE 2001»
14 years 9 months ago
Duality-Based Subsequence Matching in Time-Series Databases
Yang-Sae Moon, Kyu-Young Whang, Woong-Kee Loh
MST
2008
141views more  MST 2008»
13 years 7 months ago
From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
Abstract. We outline a general theory of graph polynomials which covers all the examples we found in the vast literature, in particular, the chromatic polynomial, various generaliz...
Johann A. Makowsky