Sciweavers

3020 search results - page 219 / 604
» Optimal partition trees
Sort
View
CIAC
2010
Springer
232views Algorithms» more  CIAC 2010»
15 years 10 months ago
Multicut Algorithms via Tree Decompositions
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
Reinhard Pichler, Stefan Rümmele, Stefan Woltran
CN
2006
82views more  CN 2006»
15 years 6 months ago
Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks
In this study, we investigate a cost-effective approach for protecting several multicast sessions from any link failure in an optical network. The approach, referred to as cross-s...
Narendra K. Singhal, Canhui Ou, Biswanath Mukherje...
ICCS
2009
Springer
16 years 1 months ago
Evaluation of Hierarchical Mesh Reorderings
Irregular and sparse scientific computing programs frequently experience performance losses due to inefficient use of the memory system in most machines. Previous work has shown t...
Michelle Mills Strout, Nissa Osheim, Dave Rostron,...
ISLPED
2004
ACM
88views Hardware» more  ISLPED 2004»
16 years 1 days ago
Architecting voltage islands in core-based system-on-a-chip designs
Voltage islands enable core-level power optimization for Systemon-Chip (SoC) designs by utilizing a unique supply voltage for each core. Architecting voltage islands involves isla...
Jingcao Hu, Youngsoo Shin, Nagu R. Dhanwada, Radu ...
GECCO
2003
Springer
182views Optimization» more  GECCO 2003»
15 years 11 months ago
Modeling the Search Landscape of Metaheuristic Software Clustering Algorithms
Abstract. Software clustering techniques are useful for extracting architectural information about a system directly from its source code structure. This paper starts by examining ...
Brian S. Mitchell, Spiros Mancoridis