Sciweavers

71228 search results - page 360 / 14246
» Algorithms
Sort
View
208
Voted
ICC
2000
IEEE
105views Communications» more  ICC 2000»
15 years 11 months ago
Reconfiguration Algorithms Based on META-Heuristics for Multihop WDM Lightwave Networks
The logical configuration of a WDM network can be changed by reassigning wavelengths to tunable transceivers of nodes. In this paper, we develop reconfiguration algorithms to obtai...
Manabu Kato, Yuji Oie
KR
2000
Springer
15 years 11 months ago
Satisfiability Algorithms and Finite Quantification
This paper makes three observations with regard to the application of algorithms such as wsat and relsat to problems of practical interest. First, we identify a specific calculati...
Matthew L. Ginsberg, Andrew J. Parkes
160
Voted
MPC
2000
Springer
105views Mathematics» more  MPC 2000»
15 years 11 months ago
The Universal Resolving Algorithm: Inverse Computation in a Functional Language
Abstract. We present an algorithm for inverse computation in a rstorder functional language based on the notion of a perfect process tree. The Universal Resolving Algorithm (URA) i...
Sergei M. Abramov, Robert Glück
FTDCS
1997
IEEE
15 years 11 months ago
A Scheduling Algorithm for Aperiodic Groups of Tasks in Distributed Real-Time Systems and its Holistic Analysis
This paper deals with the problem of scheduling aperiodic groups of tasks in distributed systems. It proposes two contributions, namely: i) a distributed scheduling algorithm to b...
Paolo Bizzarri, Andrea Bondavalli, Felicita Di Gia...
158
Voted
STACS
2000
Springer
15 years 11 months ago
On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem
The k-server problem is one of the most fundamental online problems. The problem is to schedule k mobile servers to visit a sequence of points in a metric space with minimum total...
Yair Bartal, Elias Koutsoupias
« Prev « First page 360 / 14246 Last » Next »