Sciweavers

1278 search results - page 18 / 256
» The Complexity of Weighted Boolean
Sort
View
116
Voted
STTT
2008
90views more  STTT 2008»
15 years 3 months ago
A uniform framework for weighted decision diagrams and its implementation
1 This papers introduces a generic framework for OBDD variants with weighted edges. It covers many boolean and multi-valued OBDD-variants that have been studied in the literature a...
Jörn Ossowski, Christel Baier
145
Voted
PPDP
2010
Springer
15 years 2 months ago
A declarative approach to robust weighted Max-SAT
The presence of uncertainty in the real world makes robustness to be a desired property of solutions to constraint satisfaction problems. Roughly speaking, a solution is robust if...
Miquel Bofill, Dídac Busquets, Mateu Villar...
177
Voted
AI
2005
Springer
15 years 3 months ago
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
Maximum Boolean satisfiability (max-SAT) is the optimization counterpart of Boolean satisfiability (SAT), in which a variable assignment is sought to satisfy the maximum number of...
Zhao Xing, Weixiong Zhang
116
Voted
ICC
2009
IEEE
210views Communications» more  ICC 2009»
15 years 10 months ago
Weighted Sum-Rate Maximization Using Weighted MMSE for MIMO-BC Beamforming Design
—This paper studies linear transmit filter design for Weighted Sum-Rate (WSR) maximization in the Multiple Input Multiple Output Broadcast Channel (MIMO-BC). The problem of fin...
Søren Skovgaard Christensen, Rajiv Agarwal,...
137
Voted
ICARCV
2008
IEEE
170views Robotics» more  ICARCV 2008»
15 years 10 months ago
Mixed state estimation for a linear Gaussian Markov model
— We consider a discrete-time dynamical system with Boolean and continuous states, with the continuous state propagating linearly in the continuous and Boolean state variables, a...
Argyris Zymnis, Stephen P. Boyd, Dimitry M. Gorine...