Sciweavers

193 search results - page 20 / 39
» Duality in Infinite Graphs
Sort
View
ICALP
2009
Springer
14 years 9 months ago
A Survey of Stochastic Games with Limsup and Liminf Objectives
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We s...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 8 months ago
Zig-zag and Replacement Product Graphs and LDPC Codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
Christine A. Kelley, Deepak Sridhara, Joachim Rose...
VLSID
1994
IEEE
113views VLSI» more  VLSID 1994»
14 years 22 days ago
A Methodology for Architecture Synthesis of Cascaded IIR Filters on TLU FPGAs
In this paper, we propose an architecture synthesis methodolog `to realize cascaded Infinite Impulse Response (IIRJfilter in Table Look Up (TLU) Field Progmmmable Gate A m y s (FP...
G. N. Rathna, S. K. Nandy, K. Parthasarathy
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 8 months ago
Stabilizer Quantum Codes: A Unified View based on Forney-style Factor Graphs
Quantum error-correction codes (QECCs) are a vital ingredient of quantum computation and communication systems. In that context it is highly desirable to design QECCs that can be r...
Pascal O. Vontobel
STOC
2003
ACM
87views Algorithms» more  STOC 2003»
14 years 9 months ago
The intrinsic dimensionality of graphs
We resolve the following conjecture raised by Levin together with Linial, London, and Rabinovich [Combinatorica, 1995]. For a graph G, let dim(G) be the smallest d such that G occ...
Robert Krauthgamer, James R. Lee