Search Results - Work function algorithm

A fast approximate implementation of the work function algorithm for solving the -server problem by Rudec, Tomislav, Manger, Robert

“…In this paper we propose an approximate implementation of the work function algorithm (WFA) for solving the [Formula omitted]-server problem…”
Get full text

On the competitive ratio of the work function algorithm for the k-server problem by Bartal, Yair, Koutsoupias, Elias

“… The conjecture has been open for over 15 years. The top candidate online algorithm for settling this conjecture is the work function algorithm ( WFA…”
Get full text

The work function algorithm for the paging problem by Zhang, Wenming, Hu, Huan, Cheng, Yongxi, Li, Hongmei, Wang, Haizhen

“…The paging problem is that of deciding which pages to keep in a memory of k pages in order to minimize the number of page faults in a two-level store. It is a…”
Get full text

Proof of Work with Random Selection (PoWR): An Energy Saving Consensus Algorithm with Proof of Work and the Random Selection Function by Jung, Jin Woo, Islam, Md. Mainul, In, Hoh Peter

“…Bitcoin, which has been used for 13 years, has a role in transactions and investments as a major cryptocurrency. However, as the number of users increases,…”
Get full text

The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem by Sitters, René

“… We consider the general model where the cost function of the two servers may be different. Formally, each server moves in its own metric space and a request consists of one point in each metric space…”
Get full text

A new upper bound on the work function algorithm for the k-server problem by Zhang, Wenming, Cheng, Yongxi

“…) showed that the work function algorithm ( WFA ) has a competitive ratio of at most 2 k - 1 for the k -server problem…”
Get full text

Multi-guiding spark fireworks algorithm: Solving multimodal functions by multiple guiding sparks in fireworks algorithm by Meng, Xiangrui, Tan, Ying

“… The fireworks algorithm (FWA) is a swarm intelligence optimization algorithm that has been widely studied and applied by virtue of the synergistic property among firework…”
Get full text

The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm by Hildenbrandt, R.

“…In this paper the compound work function algorithm for solving the generalized k-server problem is proposed…”
Get full text

A fast approximate implementation of the work function algorithm for solving the k-server problem by Rudec, Tomislav, Manger, Robert

“…In this paper we propose an approximate implementation of the work function algorithm (WFA…”
Get full text

A fast work function algorithm for solving the k-server problem by Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k -server problem…”
Get full text

A fast approximate implementation of the work function algorithm for solving the $$k$$ k -server problem by Rudec, Tomislav, Manger, Robert

Get full text

Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization by Li, Junzhi, Tan, Ying

“… In this paper, a loser-out tournament-based fireworks algorithm (LoTFWA) is proposed for solving multimodal optimization problems…”
Get full text

On the additive constant of the k-server Work Function Algorithm by Emek, Yuval, Fraigniaud, Pierre, Korman, Amos, Rosén, Adi

“…We consider the Work Function Algorithm for the k-server problem (Chrobak and Larmore, 1991…”
Get full text

Deep Learning Algorithms for the Work Function Fluctuation of Random Nanosized Metal Grains on Gate-All-Around Silicon Nanowire MOSFETs by Akbar, Chandni, Li, Yiming, Sung, Wen-Li

“… for gate-all-around silicon nanowire metal-oxide-semiconductor field-effect transistors (MOSFETs) to predict electrical characteristics of device induced by work function fluctuation…”
Get full text

Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization by Dehghani, Mohammad, Trojovský, Pavel

“… In this paper, a new population-based optimization algorithm called the Teamwork Optimization Algorithm (TOA…”
Get full text

Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability by Park, Hyoshin, Waddell, Deion, Haghani, Ali

“…•The lookahead online algorithm is compared with other dispatching policies.•Server availability is considered by estimating service times of each request…”
Get full text

Improved fireworks algorithm with information exchange for function optimization by Cheng, Rong, Bai, Yanping, Zhao, Yu, Tan, Xiuhui, Xu, Ting

“…The fireworks algorithm, which is inspired by the explosion of fireworks, is a new swarm-based meta-heuristic algorithm for global optimization…”
Get full text

The K-server problem via a modern optimization lens by Bertsimas, Dimitris, Jaillet, Patrick, Korolko, Nikita

“…•We designed a new holistic algorithm that solves K-server problem more efficiently…”
Get full text

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem by Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem…”
Get full text

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem: Special Issue based on the best papers at the 2010 annual conference International Conference on Information Technology Interfaces (ITI) by RUDEC, Tomislav, BAUMGARTNER, Alfonzo, MANGER, Robert

Get full text