Sciweavers

34170 search results - page 331 / 6834
» Optimization
Sort
View
149
Voted
WABI
2001
Springer
112views Bioinformatics» more  WABI 2001»
15 years 9 months ago
Finding an Optimal Inversion Median: Experimental Results
We derive a branch-and-bound algorithm to find an optimal inversion median of three signed permutations. The algorithm prunes to manageable size an extremely large search tree usi...
Adam C. Siepel, Bernard M. E. Moret
IPPS
2000
IEEE
15 years 9 months ago
Optimal Periodic Remapping of Bulk Synchronous Computations on Multiprogrammed Distributed Systems
For bulk synchronous computations that have nondeterministic behaviors, dynamic remapping is an effective approach to ensure parallel efficiency. There are two basic issues in re...
Ngo-Tai Fong, Cheng-Zhong Xu, Le Yi Wang
PODC
1999
ACM
15 years 9 months ago
Optimal, Distributed Decision-Making: The Case of no Communication
We present a combinatorial framework for the study of a natural class of distributed optimization problems that involve decisionmaking by a collection of n distributed agents in th...
Marios Mavronicolas, Paul G. Spirakis
INFOCOM
1999
IEEE
15 years 9 months ago
An Efficient Algorithm for Optimal Wavelength Converter Placement on Wavelength-Routed Networks with Arbitrary Topologies
Abstract- This paper describes an algorithm for optimally placing a given number of wavelength converters in All-Optical Networks(A0Ns) with arbitrary topologies. We first introduc...
Sashisekaran Thiagarajan, Arun K. Somani
ISCAS
1999
IEEE
87views Hardware» more  ISCAS 1999»
15 years 9 months ago
Asymptotical optimality of DFT based DMT transceivers
The DMT (discrete multitone modulation) technique has been widely applied to data transmission over fading channels of twisted pairs. It has been shown that the DMT system with id...
Yuan-Pei Lin, See-May Phoong