Sciweavers

12597 search results - page 284 / 2520
» Complexity of Mechanism Design
Sort
View
AGTIVE
2007
Springer
15 years 10 months ago
Generating Domain-Specific Model Editors with Complex Editing Commands
Abstract. Domain specific modeling languages are of increasing importance for the development of software and other systems. Meta tools are needed to support rapid development of d...
Gabriele Taentzer, André Crema, René...
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
CORR
2010
Springer
115views Education» more  CORR 2010»
15 years 4 months ago
Fundamental Rate-Reliability-Complexity Limits in Outage Limited MIMO Communications
The work establishes fundamental limits between rate, reliability and computational complexity, for the general setting of outage-limited MIMO communications. In the high-SNR regim...
Petros Elia, Joakim Jalden
FOGA
2011
14 years 10 months ago
Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics
Analyzing the computational complexity of evolutionary algorithms (EAs) for binary search spaces has significantly informed our understanding of EAs in general. With this paper, ...
Greg Durrett, Frank Neumann, Una-May O'Reilly
ICIP
2003
IEEE
16 years 8 months ago
Complexity scalable mode-based H.263 video transcoding
While hitrate-reduction video transcoding is a mature research topic, we introduce a irew paradigni for the old prohlein: designing a complexity scalable transcoder where computat...
J. Yeh, German K. M. Cheung