Sciweavers

8298 search results - page 234 / 1660
» On the Complexity of Numerical Analysis
Sort
View
FUN
2010
Springer
293views Algorithms» more  FUN 2010»
16 years 17 hour ago
Computational Complexity of Two-Dimensional Platform Games
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...
Michal Forisek
FOCS
1998
IEEE
15 years 11 months ago
The Complexity of Acyclic Conjunctive Queries
This paper deals with the evaluation of acyclic Boolean conjunctive queries in relational databases. By well-known results of Yannakakis [1981], this problem is solvable in polynom...
Georg Gottlob, Nicola Leone, Francesco Scarcello
BMCBI
2005
75views more  BMCBI 2005»
15 years 7 months ago
Prediction of a common structural scaffold for proteasome lid, COP9-signalosome and eIF3 complexes
Background: The 'lid' subcomplex of the 26S proteasome and the COP9 signalosome (CSN complex) share a common architecture consisting of six subunits harbouring a so-call...
Hartmut Scheel, Kay Hofmann
ICC
2007
IEEE
16 years 1 months ago
Performance Analysis of OFDM Based UWB Systems Enhanced with Frequency-Domain Spreading
— In this paper, a performance analysis of orthogonal frequency-division multiplexing (OFDM) based ultra-wideband (UWB) systems with frequency-domain spreading is presented. A co...
Esa Kunnari, Jari H. Iinatti
ICDT
2007
ACM
112views Database» more  ICDT 2007»
16 years 1 months ago
Commutativity Analysis in XML Update Languages
Abstract. A common approach to XML updates is to extend XQuery with update operations. This approach results in very expressive languages which are convenient for users but are dif...
Giorgio Ghelli, Kristoffer Høgsbro Rose, J&...