Sciweavers

1599 search results - page 28 / 320
» Algorithms for Parity Games
Sort
View
FOSSACS
2010
Springer
15 years 1 months ago
Degrees of Lookahead in Regular Infinite Games
We study variants of regular infinite games where the strict alternation of moves between the two players is subject to modifications. The second player may postpone a move for a f...
Michael Holtmann, Lukasz Kaiser, Wolfgang Thomas
82
Voted
ICMCS
2005
IEEE
90views Multimedia» more  ICMCS 2005»
15 years 3 months ago
A spatial-temporal de-interlacing algorithm
In this paper, we proposed a spatial-temporal de-interlacing algorithm for conversion of interlaced video to progressive video. Our proposed algorithm estimates the motion traject...
Tak-Song Chong, Oscar C. Au, Tai-Wai Chan, Wing-Sa...
VLSID
2006
IEEE
158views VLSI» more  VLSID 2006»
15 years 3 months ago
Programmable LDPC Decoder Based on the Bubble-Sort Algorithm
Low density parity check (LDPC) codes are one of the most powerful error correcting codes known. Recent research have pointed out their potential for a low cost, low latency hardw...
Rohit Singhal, Gwan S. Choi, Rabi N. Mahapatra
IANDC
2006
113views more  IANDC 2006»
14 years 9 months ago
Automata and fixed point logic: A coalgebraic perspective
This paper generalizes existing connections between automata and logic to a coalgestraction level. Let F : Set Set be a standard functor that preserves weak pullbacks. We introdu...
Yde Venema
83
Voted
JACM
2007
160views more  JACM 2007»
14 years 9 months ago
Lossless abstraction of imperfect information games
abstraction of imperfect information games ANDREW GILPIN and TUOMAS SANDHOLM Computer Science Department Carnegie Mellon University Pittsburgh, PA, USA Finding an equilibrium of an...
Andrew Gilpin, Tuomas Sandholm