Sciweavers

12264 search results - page 139 / 2453
» An Analysis of the XSL Algorithm
Sort
View
149
Voted
ICIAP
2001
Springer
15 years 9 months ago
Neural Network Analysis of MINERVA Scene Analysis Benchmark
Scene analysis is an important area of research with the aim of identifying objects and their relationships in natural scenes. MINERVA benchmark has been recently introduced in th...
Markos Markou, Sameer Singh, Mona Sharma
STACS
2010
Springer
15 years 12 months ago
Reflections on Multivariate Algorithmics and Problem Parameterization
Research on parameterized algorithmics for NP-hard problems has steadily grown over the last years. We survey and discuss how parameterized complexity analysis naturally develops i...
Rolf Niedermeier
136
Voted
ICALP
2000
Springer
15 years 8 months ago
Average Bit-Complexity of Euclidean Algorithms
Abstract. We obtain new results regarding the precise average bitcomplexity of five algorithms of a broad Euclidean type. We develop a general framework for analysis of algorithms,...
Ali Akhavi, Brigitte Vallée
117
Voted
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 5 months ago
A Quantifier Elimination Algorithm for Linear Real Arithmetic
We propose a new quantifier elimination algorithm for the theory of linear real arithmetic. This algorithm uses as subroutines satisfiability modulo this theory and polyhedral pro...
David Monniaux
148
Voted
LICS
2003
IEEE
15 years 10 months ago
Polynomial-time Algorithms from Ineffective Proofs
We present a constructive procedure for extracting polynomial-time realizers from ineffective proofs of Π0 2theorems in feasible analysis. By ineffective proof we mean a proof wh...
Paulo Oliva