Sciweavers

29908 search results - page 144 / 5982
» On the Complexity of
Sort
View
ICALP
2004
Springer
15 years 12 months ago
Quantum Query Complexity of Some Graph Problems
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
Christoph Dürr, Mark Heiligman, Peter H&oslas...
IFIP
2004
Springer
15 years 12 months ago
On Complexity of Model-Checking for the TQL Logic
In this paper we study the complexity of the model-checking problem for the tree logic introduced as the basis for the query language TQL [Cardelli and Ghelli, 2001]. We define tw...
Iovka Boneva, Jean-Marc Talbot
IJCNLP
2004
Springer
15 years 12 months ago
Tagging Complex NEs with MaxEnt Models: Layered Structures Versus Extended Tagset
The paper discusses two policies for recognizing NEs with complex structures by maximum entropy models. One policy is to develop cascaded MaxEnt models at different levels. The ot...
Deyi Xiong, Hongkui Yu, Qun Liu
RT
2004
Springer
15 years 11 months ago
An Irradiance Atlas for Global Illumination in Complex Production Scenes
We introduce a tiled 3D MIP map representation of global illumination data. The representation is an adaptive, sparse octree with a “brick” at each octree node; each brick con...
Per H. Christensen, Dana Batali
ARITH
2003
IEEE
15 years 11 months ago
A Low Complexity and a Low Latency Bit Parallel Systolic Multiplier over GF(2m) Using an Optimal Normal Basis of Type II
Using the self duality of an optimal normal basis (ONB) of type II, we present a bit parallel systolic multiplier over GF(2m ) which has a low hardware complexity and a low latenc...
Soonhak Kwon