Sciweavers

706 search results - page 32 / 142
» List Decoding: Algorithms and Applications
Sort
View
ICASSP
2007
IEEE
14 years 1 months ago
Rate Allocation Algorithm for Pixel-Domain Distributed Video Coding Without Feedback Channel
In some video coding applications, it is desirable to reduce the complexity of the video encoder at the expense of a more complex decoder. Distributed Video (DV) Coding is a new p...
Marleen Morbée, Josep Prades-Nebot, Aleksan...
ALGORITHMICA
2010
141views more  ALGORITHMICA 2010»
13 years 7 months ago
Parameterized Complexity and Local Search Approaches for the Stable Marriage Problem with Ties
Abstract. We consider the variant of the classical Stable Marriage problem where preference lists can be incomplete and may contain ties. In such a setting, finding a stable matchi...
Dániel Marx, Ildikó Schlotter
TIT
2010
136views Education» more  TIT 2010»
13 years 2 months ago
The existence of concatenated codes list-decodable up to the hamming bound
We prove that binary linear concatenated codes with an outer algebraic code (specifically, a folded Reed-Solomon code) and independently and randomly chosen linear inner codes ach...
Venkatesan Guruswami, Atri Rudra
ESCIENCE
2006
IEEE
14 years 1 months ago
Application-Level Resource Provisioning on the Grid
In this paper, we present algorithms for Grid resource provisioning that employ agreement-based resource management. These algorithms allow userlevel resource allocation and sched...
Gurmeet Singh, Carl Kesselman, Ewa Deelman
VC
1998
66views more  VC 1998»
13 years 7 months ago
Vertex representations and their applications in computer graphics
The vertex representation, a new data structure for representing and manipulating orthogonal objects, is presented. Both interiors and boundaries of regions are represented implic...
Claudio Esperança, Hanan Samet