Sciweavers

16082 search results - page 163 / 3217
» Fireworks Algorithm for Optimization
Sort
View
DGCI
2009
Springer
15 years 6 months ago
Optimal Partial Tiling of Manhattan Polyominoes
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi...
Olivier Bodini, Jérémie Lumbroso
SODA
1997
ACM
106views Algorithms» more  SODA 1997»
15 years 4 months ago
Optimal Bounds for Matching Routing on Trees
The permutation routing problem is studied for trees under the matching model. By introducing a novel and useful (so-called) caterpillar tree partition, we prove that any permutati...
Louxin Zhang
TMM
2008
85views more  TMM 2008»
15 years 3 months ago
Optimal Coding of Multilayer and Multiversion Video Streams
Abstract--Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent vide...
Cheng-Hsin Hsu, Mohamed Hefeeda
ICPADS
1998
IEEE
15 years 7 months ago
An Optimal Routing Scheme for Multiple Broadcast
The dynamic broadcast problem is the communication problem where source packets to be broadcast to all the other nodes are generated at each node of a parallel computer accordingt...
Chi-Hsiang Yeh, Emmanouel A. Varvarigos, Hua Lee
CHARME
2001
Springer
107views Hardware» more  CHARME 2001»
15 years 6 months ago
Using Combinatorial Optimization Methods for Quantification Scheduling
Model checking is the process of verifying whether a model of a concurrent system satisfies a specified temporal property. Symbolic algorithms based on Binary Decision Diagrams (BD...
Pankaj Chauhan, Edmund M. Clarke, Somesh Jha, Jame...