Sciweavers

1140 search results - page 9 / 228
» Progress on Certifying Algorithms
Sort
View
CORR
2007
Springer
139views Education» more  CORR 2007»
13 years 9 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
FSTTCS
2010
Springer
13 years 7 months ago
Recent Progress and Open Problems in Algorithmic Convex Geometry
This article is a survey of developments in algorithmic convex geometry over the past decade. These include algorithms for sampling, optimization, integration, rounding and learni...
Santosh Vempala
COCOON
2000
Springer
14 years 2 months ago
Recent Progress and Prospects for Integer Factorisation Algorithms
The integer factorisation and discrete logarithm problems are of practical importance because of the widespread use of public key cryptosystems whose security depends on the presum...
Richard P. Brent
JDCTA
2010
228views more  JDCTA 2010»
13 years 4 months ago
Research and Progress of Cluster Algorithms based on Granular Computing
Granular Computing (GrC), a knowledge-oriented computing which covers the theory of fuzzy information granularity, rough set theory, the theory of quotient space and interval comp...
Shifei Ding, Li Xu, Hong Zhu, Liwen Zhang
ICMCS
2006
IEEE
147views Multimedia» more  ICMCS 2006»
14 years 3 months ago
An Efficient Algorithm for VC-1 to H.264 Video Transcoding in Progressive Compression
The high definition video adoption has been growing rapidly for the last two years. The two high definition DVD formats HD-DVD and Blueray have mandated MPEG-2, H.264 and VC-1 as ...
Jae-Beom Lee, Hari Kalva