Frontiers in algorithmics

Más información sobre el libro

This collection explores a range of innovative algorithms and methods across various fields. It includes geometric algorithms tailored for constrained 1-D K-Means clustering and their applications in IMRT. A fast preprocessing algorithm is presented for selecting gene-specific probes in DNA microarrays. The work also addresses approximation algorithms for point-to-surface registration in medical navigation and introduces biometric digital signature key generation based on fingerprints. New algorithms for spaced seeds and region-based selective encryption in medical imaging are discussed, alongside techniques for extracting information on anti-AIDS inhibitors from biological literature using ontology. A novel reversible data hiding fusion scheme is proposed, along with insights into the approximation and smoothed complexity of Leontief market equilibria and coordination among multiple auctions. The on-line rental problem is examined with risk and probabilistic forecasts, while distributed planning for the on-line dial-a-ride problem is also covered. Other topics include maximizing independent labels in the plane, the fractional chromatic number of monotone self-dual Boolean functions, and the complexity of approximation streaming algorithms for the k-center problem. The collection further delves into scheduling techniques for minimizing maximum lateness, semantics of value passing CCS, and constraints for time-sensitive s