Sciweavers

4781 search results - page 129 / 957
» Complexity at large
Sort
View
DLOG
2006
13 years 11 months ago
Data Complexity of Answering Unions of Conjunctive Queries in SHIQ
The novel context of accessing and querying large data repositories through ontologies that are formalized in terms of expressive DLs requires on the one hand to consider query an...
Magdalena Ortiz, Diego Calvanese, Thomas Eiter
LATIN
2010
Springer
14 years 4 months ago
The I/O Complexity of Sparse Matrix Dense Matrix Multiplication
We consider the multiplication of a sparse N × N matrix A with a dense N × N matrix B in the I/O model. We determine the worst-case non-uniform complexity of this task up to a c...
Gero Greiner, Riko Jacob
BIOADIT
2004
Springer
14 years 3 months ago
Analysis of Responses of Complex Bionetworks to Changes in Environmental Conditions
Abstract. The responses of flexible bionetworks to extreme environmental changes were studied in several microorganisms. Gene and metabolic networks markedly changed with osmotic ...
Hiroshi Shimizu, Takashi Hirasawa, Keisuke Nagahis...
IJHPCA
2006
125views more  IJHPCA 2006»
13 years 10 months ago
Complexity Results for Collective Communications on Heterogeneous Platforms
In this paper, we consider the communications involved in the execution of a complex application, deployed on a heterogeneous platform. Such applications extensively use macro-com...
Olivier Beaumont, Loris Marchal, Yves Robert
ICCAD
1998
IEEE
83views Hardware» more  ICCAD 1998»
14 years 2 months ago
Signature hiding techniques for FPGA intellectual property protection
John Lach, William H. Mangione-Smith, Miodrag Potk...