Sciweavers

4616 search results - page 161 / 924
» The Communication Complexity of Correlation
Sort
View
WICON
2008
15 years 8 months ago
On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks
It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Conseq...
Peng Wang, Stephan Bohacek
183
Voted
ICRA
2006
IEEE
110views Robotics» more  ICRA 2006»
16 years 1 months ago
Transfer of Learning for Complex Task Domains: a Demonstration using Multiple Robots
— This paper demonstrates a learning mechanism for complex tasks. Such tasks may be inherently expensive to learn in terms of training time and/or cost of obtaining each training...
Sameer Singh, Julie A. Adams
182
Voted
GLOBECOM
2007
IEEE
16 years 1 months ago
Low Complexity Soft-Input Soft-Output Block Decision Feedback Equalization
— A low complexity soft-input soft-output (SISO) block decision feedback equalization (BDFE) algorithm is presented for Turbo equalization. Based on minimum mean square error (MM...
Jingxian Wu, Yahong Rosa Zheng
201
Voted
IEEEICCI
2006
IEEE
16 years 1 months ago
Adopting the Cognitive Complexity Measure for Business Process Models
Business process models, often modelled using graphical languages like UML, serve as a base for communication between the stakeholders in the software development process. To ful...
Volker Gruhn, Ralf Laue
IFIP
2004
Springer
16 years 13 days ago
On Complexity of Model-Checking for the TQL Logic
In this paper we study the complexity of the model-checking problem for the tree logic introduced as the basis for the query language TQL [Cardelli and Ghelli, 2001]. We define tw...
Iovka Boneva, Jean-Marc Talbot