Sciweavers

29908 search results - page 178 / 5982
» On the Complexity of
Sort
View
ICDE
2006
IEEE
213views Database» more  ICDE 2006»
16 years 17 days ago
Optimization of Complex Nested Queries in Relational Databases
Due to the flexible structures of SQL, no general approach works efficiently for all kinds of queries. Some special kinds of queries can be further optimized for better performa...
Bin Cao
ASAP
2005
IEEE
99views Hardware» more  ASAP 2005»
16 years 4 days ago
Variable Radix Real and Complex Digit-Recurrence Division
We propose a digit-recurrence algorithm for division in real and complex number domains using a variable radix. The objective of the approach is to simplify the prescaling of the ...
Milos D. Ercegovac, Jean-Michel Muller
CEEMAS
2005
Springer
16 years 2 days ago
A Complexity Based Feature to Support Emergence in MAS
Emergence is a widespread notion in complex systems, artificial life and multi-agent systems. In this paper, we try to clarify a specific emergence feature suggested by John Holl...
Joris Deguet, Yves Demazeau
ANTS
2004
Springer
109views Algorithms» more  ANTS 2004»
15 years 12 months ago
On the Complexity of Computing Units in a Number Field
Given an algebraic number field K, such that [K : Q] is constant, we show that the problem of computing the units group O∗ K is in the complexity class SPP. As a consequence, w...
Vikraman Arvind, Piyush P. Kurur
COMPGEOM
2003
ACM
15 years 11 months ago
Morse-smale complexes for piecewise linear 3-manifolds
We define the Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and ascending manifolds of all critical points. In the generic case, its ...
Herbert Edelsbrunner, John Harer, Vijay Natarajan,...