Sciweavers

5210 search results - page 185 / 1042
» Exact geometric computation
Sort
View
149
Voted
CORR
2010
Springer
114views Education» more  CORR 2010»
15 years 3 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
ASP
2005
Springer
15 years 10 months ago
A New Algorithm for Answer Set Computation
A new exact algorithm for computing answer sets of logic programs is presented and analyzed. The algorithm takes a logic program in Kernel normal form as an input and computes its ...
Giuliano Grossi, Massimo Marchi
WINE
2005
Springer
100views Economy» more  WINE 2005»
15 years 10 months ago
A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property
Abstract. We provide the first strongly polynomial time exact combinatorial algorithm to compute Fisher equilibrium for the case when utility functions do not satisfy the Gross su...
Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Va...
FPL
2005
Springer
121views Hardware» more  FPL 2005»
15 years 10 months ago
Configuration Merging for Adaptive Computer Applications
We present experimental evidence that multiple compute-units, compiled from sequential high-level language input programs, can be merged into a reduced number of configurations f...
Nico Kasprzyk, Jan van der Veen, Andreas Koch
JAT
2006
82views more  JAT 2006»
15 years 5 months ago
Construction of recurrent bivariate fractal interpolation surfaces and computation of their box-counting dimension
Recurrent bivariate fractal interpolation surfaces (RBFISs) generalise the notion of affine fractal interpolation surfaces (FISs) in that the iterated system of transformations us...
P. Bouboulis, Leoni Dalla, V. Drakopoulos