Sciweavers

1629 search results - page 230 / 326
» Hardness Results and Efficient Algorithms for Graph Powers
Sort
View
CORR
2010
Springer
92views Education» more  CORR 2010»
14 years 10 months ago
Parameterizing by the Number of Numbers
The usefulness of parameterized algorithmics has often depended on what Niedermeier has called, "the art of problem parameterization." In this paper we introduce and expl...
Michael R. Fellows, Serge Gaspers, Frances A. Rosa...
IWCMC
2006
ACM
15 years 3 months ago
Modeling key agreement in multi-hop ad hoc networks
Securing multicast communications in ad hoc networks has become one of the most challenging research directions in the areas of wireless networking and security. This is especiall...
Giovanni Di Crescenzo, Maria Striki, John S. Baras
DAC
2005
ACM
15 years 11 months ago
Incremental exploration of the combined physical and behavioral design space
Achieving design closure is one of the biggest headaches for modern VLSI designers. This problem is exacerbated by high-level design automation tools that ignore increasingly impo...
Zhenyu (Peter) Gu, Jia Wang, Robert P. Dick, Hai Z...
ICC
2007
IEEE
157views Communications» more  ICC 2007»
15 years 4 months ago
Uplink Adaptive Resource Allocation Mitigating Inter-Cell Interference Fluctuation for Future Cellular Systems
—This paper aims to address the problem of inter-cell interference fluctuation, which is inherent on the uplink direction of future cellular systems employing OFDMA or single car...
Minghai Feng, Lan Chen, Xiaoming She
ICWS
2010
IEEE
14 years 11 months ago
Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization
Data intensive applications, e.g. in life sciences, pose new efficiency challenges to the service composition problem. Since today computing power is mainly increased by multiplica...
Patrick Hennig, Wolf-Tilo Balke