Sciweavers

10051 search results - page 442 / 2011
» A Dynamic Separator Algorithm
Sort
View
SODA
1998
ACM
113views Algorithms» more  SODA 1998»
15 years 9 months ago
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
David Eppstein
PPSC
1997
15 years 9 months ago
Dynamic Load-Balancing for Parallel Adaptive Unstructured Meshes
A parallel method for dynamic partitioning of unstructured meshes is described. The method employs a new iterative optimisation technique which both balances the workload and atte...
Chris Walshaw, Mark Cross, M. G. Everett
NIPS
1993
15 years 9 months ago
Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach
This paper describes the Q-routing algorithm for packet routing, in which a reinforcement learning module is embedded into each node of a switching network. Only local communicati...
Justin A. Boyan, Michael L. Littman
HPDC
2008
IEEE
15 years 7 months ago
A two-level scheduler to dynamically schedule a stream of batch jobs in large-scale grids
This paper describes the study conducted to design and evaluate a two-level on-line scheduler to dynamically schedule a stream of sequential and multi-threaded batch jobs on large...
Marco Pasquali, Ranieri Baraglia, Gabriele Capanni...
CORR
2008
Springer
140views Education» more  CORR 2008»
15 years 7 months ago
Adaptive Spam Detection Inspired by a Cross-Regulation Model of Immune Dynamics: A Study of Concept Drift
Abstract. This paper proposes a novel solution to spam detection inspired by a model of the adaptive immune system known as the crossregulation model. We report on the testing of a...
Alaa Abi-Haidar, Luis Mateus Rocha