Suchergebnisse - "on-line algorithm"

A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines von Liu, Peihai, Lu, Xiwen, Fang, Yang

“… We first show that no deterministic on-line algorithm can have a competitive ratio of less than , where m is the number of parallel batch machines …”
Volltext

A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan von Liu, Peihai, Lu, Xiwen

“… The objective is to minimize the makespan. We provide a best possible deterministic on-line algorithm with a competitive ratio of (5+1)/2 …”
Volltext

An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines von Nong, Q.Q., Cheng, T.C.E., Ng, C.T.

“… We consider the problem of on-line scheduling a set of n jobs on two parallel batch processing machines. The objective is to minimize the makespan. We provide …”
Volltext

A novel system for on-farm fertility monitoring based on milk progesterone von Adriaens, Ines, Saeys, Wouter, Huybrechts, Tjebbe, Lamberigts, Chris, François, Liesbeth, Geerinckx, Katleen, Leroy, Jo, De Ketelaere, Bart, Aernouts, Ben

“… However, milk P4 measurements are subject to a large variability both in terms of measurement errors and absolute values between cycles …”
Weitere Angaben

An on-line algorithm of uncertain time delay estimation in a continuous system von Xia Hong, Quanmin Zhu

“… In this paper, we present an on-line estimation algorithm for an uncertain time delay in a continuous system based on the observational input-output data, subject to observational noise …”
Volltext

A Stable On-line Algorithm for Energy Efficient Multi-user Scheduling von Salodkar, Nitin, Karandikar, Abhay, Borkar, V S

“… (average power) subject to a hard constraint on another (average delay). We do not assume the arrival and channel statistics to be known …”
Volltext

Optimal values for the parameters of an on-line algorithm monitoring the qrs waveform von van Eyll, C, Strepenne, W, Lefevre, J, Bachy, J L, Col, J, Cosyns, J, Charlier, A A

Weitere Angaben

On-Line and Off-Line Approximation Algorithms for Vector Covering Problems von Alon, N., Azar, Y., Csirik, J., Epstein, L., Sevastianov, S. V., Vestjens, A. P. A., Woeginger, G. J.

Volltext

A Preemptive Algorithm for Maximizing Disjoint Paths on Trees von Azar, Yossi, Feige, Uriel, Glasner, Daniel

“… The on-line algorithm may accept a request only if it does not share a vertex with a previously accepted request …”
Volltext

Constrained distributed model predictive control for state-delayed systems with polytopic uncertainty description von Zhang, Langwen, Wang, Jingcheng, Ge, Yang, Wang, Bohui

“… An iterative on-line algorithm for robust distributed MPC is developed to coordinate the distributed controllers …”
Volltext

Dynamic power management for QoS-aware applications von Marzolla, Moreno, Mirandola, Raffaela

“… Specifically, we propose Energy Aware reconfiguration of software SYstems (EASY), an on-line algorithm for dynamically adjusting the processing speed of individual devices …”
Volltext

The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem von Miller, Zevi, Pritikin, Dan, Perkel, Manley, Sudborough, I.H.

“… subject to the condition that Ti−1⫅Ti for all i, where Ti is constructed without knowledge of the remaining vertices xj, j > i. The goal of the on …”
Volltext

Sequential Bayesian inference for spatio-temporal models of temperature and humidity data von Lai, Yingying, Golightly, Andrew, Boys, Richard J.

“… •The on-line algorithm is shown to be more than six times more computationally efficient than a standard implementation …”
Volltext

Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups von Georgiou, Chryssis, Russell, Alexander, Shvartsman, Alexander A.

“… The problem of cooperatively performing a set of t tasks in a decentralized computing environment subject to failures is one of the fundamental problems in distributed computing …”
Volltext

Measurement of left ventricular ejection fraction by acoustic quantification and comparison with radionuclide angiography von Yvorchuk, K J, Davies, R A, Chan, K L

“… Acoustic quantification is a recently introduced method that allows for the continuous on-line display of LV cavity dimensions, but the on-line algorithm for the measurement of EF has not been …”
Weitere Angaben

Linear minimum mean square error estimation for discrete-time Markovian jump linear systems von Costa, O.L.V.

“… The filter equations are derived from geometric arguments in a recursive form, resulting in an on-line algorithm suitable for computer implementation …”
Volltext

Comparison of a 1-MHz and a 2-MHz probe for microembolus detection using transcranial Doppler ultrasound von Droste, Dirk W., Lerner, Thomas, Dittrich, Ralf, Ritter, Martin, Ringelstein, E. Bernd

“… Therefore, we studied an on-line algorithm using the bi-gate technique and the two transmission frequencies. Methods …”
Volltext

Scheduling Search Procedures von Damaschke, Peter

“… Our motivation comes from clinical gene search projects, but the subject leads to general theoretical questions of independent interest, including some natural but unusual probabilistic models …”
Volltext

An On-Line Radio Access Technology Selection Algorithm in an LTE-WiFi Network von Roy, Arghyadip, Chaporkar, Prasanna, Karandikar, Abhay

“… blocking probability. An on-line algorithm for optimal RAT selection is proposed based on a Relative Value Iteration Algorithm (RVIA …”
Volltext

On-line algorithms and financial decision-making von El-Yaniv, Ran

“… In particular, concepts and techniques from the competitive analysis of on-line algorithms are employed …”
Volltext