Sciweavers

370 search results - page 58 / 74
» Independent Sets with Domination Constraints
Sort
View
STOC
2010
ACM
220views Algorithms» more  STOC 2010»
14 years 1 months ago
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
We establish the existence of free energy limits for several sparse random hypergraph models corresponding to certain combinatorial models on Erd¨os-R´enyi graph G(N, c/N) and r...
Mohsen Bayati, David Gamarnik, Prasad Tetali
CVPR
2005
IEEE
14 years 11 months ago
A Closed Form Solution to Direct Motion Segmentation
We present a closed form solution to the problem of segmenting multiple 2-D motion models of the same type directly from the partial derivatives of an image sequence. We introduce...
Dheeraj Singaraju, René Vidal
ICIP
2004
IEEE
14 years 11 months ago
Layered motion estimation and coding for fully scalable 3d wavelet video coding
This paper proposes a framework of scalable motion estimation and coding with the structure of multi-layers for 3D wavelet video coding. The motion representation consists of mult...
Ruiqin Xiong, Jizheng Xu, Feng Wu, Shipeng Li, Ya-...
CAV
2009
Springer
184views Hardware» more  CAV 2009»
14 years 10 months ago
Monotonic Partial Order Reduction: An Optimal Symbolic Partial Order Reduction Technique
Abstract. We present a new technique called Monotonic Partial Order Reduction (MPOR) that effectively combines dynamic partial order reduction with symbolic state space exploration...
Vineet Kahlon, Chao Wang, Aarti Gupta
ICCAD
2003
IEEE
124views Hardware» more  ICCAD 2003»
14 years 6 months ago
Gradual Relaxation Techniques with Applications to Behavioral Synthesis
Heuristics are widely used for solving computational intractable synthesis problems. However, until now, there has been limited effort to systematically develop heuristics that ca...
Zhiru Zhang, Yiping Fan, Miodrag Potkonjak, Jason ...