Sciweavers

611 search results - page 48 / 123
» The Cardinality Matrix Constraint
Sort
View
ER
2007
Springer
108views Database» more  ER 2007»
15 years 10 months ago
Reasoning over Extended ER Models
Abstract. We investigate the computational complexity of reasoning over various fragments of the Extended Entity-Relationship (EER) language, which includes a number of constructs:...
Alessandro Artale, Diego Calvanese, Roman Kontchak...
TCS
2010
15 years 2 months ago
Non-cooperative facility location and covering games
Abstract. We study a general class of non-cooperative games coming from combinatorial covering and facility location problems. A game for k players is based on an integer programmi...
Jean Cardinal, Martin Hoefer
ISCAS
2006
IEEE
112views Hardware» more  ISCAS 2006»
15 years 10 months ago
Differential and geometric properties of Rayleigh quotients with applications
the following cost functions: In this paper, learning rules are proposed for simultaneous corn- GI(U) = tr{(UTU)(UTBU)-lD, (la) putation of minor eigenvectors of a covariance matri...
M. A. Hasan
106
Voted
CORR
2010
Springer
111views Education» more  CORR 2010»
15 years 4 months ago
Submodular Maximization by Simulated Annealing
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
Shayan Oveis Gharan, Jan Vondrák
91
Voted
ICC
2007
IEEE
110views Communications» more  ICC 2007»
15 years 10 months ago
Quadratic-Congruence Carrier-Hopping Prime Code for Multicode-Keying Optical CDMA
—In this paper, we study a new family of carrier-hopping prime codes (CHPCs), so-called quadraticcongruence CHPC (QC-CHPC), with expanded code cardinality by relaxing the maximum...
Wing C. Kwong, Cheng-Yuan Chang, Hung-Ta Chen, Guu...