Sciweavers

10608 search results - page 528 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ISCAS
2007
IEEE
121views Hardware» more  ISCAS 2007»
16 years 16 days ago
Topological Placement with Multiple Symmetry Groups of Devices for Analog Layout Design
Abstract– This paper presents an improved topological algorithm for device-level analog placement with symmetry constraints. Based on the exploration of symmetric-feasible sequen...
Karthik Krishnamoorthy, Sarat C. Maruvada, Florin ...
ISCAS
2007
IEEE
142views Hardware» more  ISCAS 2007»
16 years 16 days ago
Disparity Estimation and Virtual View Synthesis from Stereo Video
A new scheme for disparity vector (DV) estimation and virtual view synthesis to generate 3-D video display from a pair of stereo video inputs is investigated in this work. Two per...
Jong Dae Oh, Siwei Ma, C. C. Jay Kuo
164
Voted
ICALP
2007
Springer
16 years 12 days ago
Parameterized Approximability of the Disjoint Cycle Problem
Abstract. We give an fpt approximation algorithm for the directed vertex disjoint cycle problem. Given a directed graph G with n vertices and a positive integer k, the algorithm co...
Martin Grohe, Magdalena Grüber
COLT
2005
Springer
15 years 11 months ago
Analysis of Perceptron-Based Active Learning
We start by showing that in an active learning setting, the Perceptron algorithm needs Ω( 1 ε2 ) labels to learn linear separators within generalization error ε. We then prese...
Sanjoy Dasgupta, Adam Tauman Kalai, Claire Montele...
PQCRYPTO
2010
187views Cryptology» more  PQCRYPTO 2010»
15 years 10 months ago
Information-Set Decoding for Linear Codes over Fq
The best known non-structural attacks against code-based cryptosystems are based on information-set decoding. Stern’s algorithm and its improvements are well optimized and the co...
Christiane Peters