Sciweavers

2273 search results - page 131 / 455
» On the Expressiveness and Complexity of ATL
Sort
View
FSTTCS
2009
Springer
15 years 4 months ago
Arithmetic Circuits and the Hadamard Product of Polynomials
Motivated by the Hadamard product of matrices we define the Hadamard product of multivariate polynomials and study its arithmetic circuit and branching program complexity. We also...
Vikraman Arvind, Pushkar S. Joglekar, Srikanth Sri...
ICASSP
2008
IEEE
15 years 4 months ago
Discrete rate spectral efficiency for adaptive MIMO systems
Adaptive modulation scheme has been widely used in multipleinput multiple-output (MIMO) systems to enhance spectral efficiency while maintaining bit-error rate (BER) under a targ...
Jinliang Huang, Svante Signell
ICDE
2007
IEEE
119views Database» more  ICDE 2007»
15 years 4 months ago
Stream Variables: A Quick but not Dirty SQL Extension for Continuous Queries
The ability to query data streams is of increasing importance and has been identified as a crucial element for modern organizations and agencies. This paper identifies a class o...
Damianos Chatziantoniou, Yannis Sotiropoulos
ESWS
2007
Springer
15 years 4 months ago
Vague Knowledge Bases for Matchmaking in P2P E-Marketplaces
In this paper we propose an approach to semantic matchmaking that exploits various knowledge representation technologies to find most promising partners in peer-to-peer e-marketpl...
Azzurra Ragone, Umberto Straccia, Tommaso Di Noia,...
FOSSACS
2007
Springer
15 years 4 months ago
PDL with Intersection and Converse Is 2 EXP-Complete
We study the complexity of satisfiability for the expressive extension ICPDL of PDL (Propositional Dynamic Logic), which admits intersection and converse as program operations. Ou...
Stefan Göller, Markus Lohrey, Carsten Lutz