Sciweavers

14121 search results - page 8 / 2825
» Interval Computations in Computer Vision
Sort
View
TCS
2010
13 years 2 months ago
On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs
In this paper we show that the problem of finding a chordless path between a vertex s and a vertex t containing a vertex v remains NP-complete in bipartite graphs, thereby strengt...
Mauro Mezzini
COCOON
2005
Springer
14 years 1 months ago
Conserved Interval Distance Computation Between Non-trivial Genomes
Recently, several studies taking into account the ability for a gene to be absent or to have some copies in genomes have been proposed, as the examplar distance [11, 6] or the gene...
Guillaume Blin, Romeo Rizzi
EUROGP
2007
Springer
143views Optimization» more  EUROGP 2007»
13 years 11 months ago
Confidence Intervals for Computational Effort Comparisons
Abstract. When researchers make alterations to the genetic programming algorithm they almost invariably wish to measure the change in performance of the evolutionary system. No one...
Matthew Walker, Howard Edwards, Chris H. Messom
ARITH
1999
IEEE
13 years 12 months ago
Interval Sine and Cosine Functions Computation Based on Variable-Precision CORDIC Algorithm
In this paper we design a CORDIC architecture for variable
Javier Hormigo, Julio Villalba, Emilio L. Zapata
CORR
2010
Springer
114views Education» more  CORR 2010»
13 years 6 months ago
Computational Complexity of Iterated Maps on the Interval
The exact computation of orbits of discrete dynamical systems on the interval is considered. Therefore, a multiple-precision floating point approach based on error analysis is ch...
Christoph Spandl