Sciweavers

3192 search results - page 395 / 639
» The minimum latency problem
Sort
View
JSW
2008
158views more  JSW 2008»
15 years 4 months ago
Hybrid Wireless Mesh Network with Application to Emergency Scenarios
Establishing and accessing a reliable communication infrastructure at crisis site is a challenging research problem. Failure in communication infrastructure and information exchang...
Raheleh B. Dilmaghani, Ramesh R. Rao
NETWORKS
2008
15 years 4 months ago
Lower bounds for two-period grooming via linear programming duality
In a problem arising in grooming for two-period optical networks, it is required to decompose the complete graph on n vertices into subgraphs each containing at most C edges, so t...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
107
Voted
NPL
2008
63views more  NPL 2008»
15 years 4 months ago
New Routes from Minimal Approximation Error to Principal Components
We introduce two new methods of deriving the classical PCA in the framework of minimizing the mean square error upon performing a lower-dimensional approximation of the data. These...
Abhilash Alexander Miranda, Yann-Aël Le Borgn...
JCO
2007
100views more  JCO 2007»
15 years 4 months ago
Semi-online scheduling with "end of sequence" information
We study a variant of classical scheduling, which is called scheduling with “end of sequence” information. It is known in advance that the last job has the longest processing ...
Leah Epstein, Deshi Ye
141
Voted
JCO
2007
122views more  JCO 2007»
15 years 4 months ago
Packing 5-cycles into balanced complete m -partite graphs for odd m
Let Kn1,n2,...,nm be a complete m-partite graph with partite sets of sizes n1,n2,...,nm. A complete m-partite graph is balanced if each partite set has n vertices. We denote this c...
Ming-Hway Huang, Chin-Mei Fu, Hung-Lin Fu