Sciweavers

5372 search results - page 161 / 1075
» complexity 2007
Sort
View
DAGSTUHL
2007
13 years 9 months ago
Approximating Solution Structure
Approximations can aim at having close to optimal value or, alternatively, they can aim at structurally resembling an optimal solution. Whereas value-approximation has been extensi...
Iris van Rooij, Matthew Hamilton, Moritz Müll...
ISCAS
2007
IEEE
120views Hardware» more  ISCAS 2007»
14 years 2 months ago
CREMA: A Parallel Hardware Raytracing Machine
— A raytracer calculates how a camera would observe a potentially complex scene consisting of numerous objects and light sources. If all the objects are modeled by n primitives, ...
Ulf Ochsenfahrt, Ralf Salomon
JAR
2007
142views more  JAR 2007»
13 years 7 months ago
Reasoning in Description Logics by a Reduction to Disjunctive Datalog
As applications of description logics proliferate, efficient reasoning with knowledge bases containing many assertions becomes ever more important. For such cases, we developed a n...
Ullrich Hustadt, Boris Motik, Ulrike Sattler
EUROPAR
2007
Springer
14 years 2 months ago
Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation
We present in detail a GCA (Global Cellular Automaton) algorithm with 3n cells for Hirschberg’s algorithm which determines the connected components of a n-node undirected graph w...
Johannes Jendrsczok, Rolf Hoffmann, Jörg Kell...
AAAI
2007
13 years 10 months ago
An Integrated Development Environment and Architecture for Soar-Based Agents
It is well known how challenging is the task of coding complex agents for virtual environments. This difficulty in developing and maintaining complex agents has been plaguing com...
Ari Yakir, Gal A. Kaminka