Sciweavers

1884 search results - page 133 / 377
» Simple Algorithm for Simple Timed Games
Sort
View
100
Voted
WEA
2007
Springer
95views Algorithms» more  WEA 2007»
15 years 8 months ago
Experimental Evaluation of Parametric Max-Flow Algorithms
The parametric maximum flow problem is an extension of the classical maximum flow problem in which the capacities of certain arcs are not fixed but are functions of a single par...
Maxim A. Babenko, Jonathan Derryberry, Andrew V. G...
127
Voted
ICASSP
2009
IEEE
15 years 9 months ago
Fast LCD motion deblurring by decimation and optimization
The LCD deblurring problem is considered as a simple bounded quadratic programming problem and is solved using conjugate gradient with early stopping criteria to avoid excessive s...
Stanley H. Chan, Truong Q. Nguyen
DCG
2010
88views more  DCG 2010»
15 years 2 months ago
Computing the Shortest Essential Cycle
An essential cycle on a surface is a simple cycle that cannot be continuously deformed to a point or a single boundary. We describe algorithms to compute the shortest essential cy...
Jeff Erickson, Pratik Worah
FSTTCS
2010
Springer
15 years 12 days ago
Fast equivalence-checking for normed context-free processes
Bisimulation equivalence is decidable in polynomial time over normed graphs generated by a context-free grammar. We present a new algorithm, working in time O(n5 ), thus improving...
Wojciech Czerwinski, Slawomir Lasota
DDECS
2007
IEEE
175views Hardware» more  DDECS 2007»
15 years 8 months ago
Analyzing Test and Repair Times for 2D Integrated Memory Built-in Test and Repair
—An efficient on-chip infrastructure for memory test and repair is crucial to enhance yield and availability of SoCs. A commonly used repair strategy is to equip memories with sp...
Philipp Öhler, Sybille Hellebrand, Hans-Joach...