Výsledky vyhledávání - Approximation algorithms and online algorithms

Approximation and online algorithms for multidimensional bin packing: A survey Autor Christensen, Henrik I., Khan, Arindam, Pokutta, Sebastian, Tetali, Prasad

“… In this survey we consider approximation and online algorithms for several classical generalizations of bin packing problem such as geometric bin packing, vector bin packing…”
Získat plný text

Approximation Algorithms for Online User Association in Multi-Tier Multi-Cell Mobile Networks Autor Weng Chon Ao, Psounis, Konstantinos

“… potentially inducing a large number of re-associations for previously arrived users. On the other hand, practical online algorithms that do not allow any such user re…”
Získat plný text

Approximation and Online Algorithms for NFV-Enabled Multicasting in SDNs Autor Zichuan Xu, Weifa Liang, Meitian Huang, Mike Jia, Song Guo, Galis, Alex

“…Multicasting is a fundamental functionality of networks for many applications including online conferencing, event monitoring, video streaming, and system monitoring in data centers…”
Získat plný text

Special Issue on Approximation and Online Algorithms Autor Epstein, Leah, Erlebach, Thomas

Získat plný text

Approximation algorithms for stochastic online matching with reusable resources Autor Shanks, Meghan, Yu, Ge, Jacobson, Sheldon H.

“… We provide constant approximation algorithms for different variations of this problem with equal-length jobs…”
Získat plný text

Correction to: Special Issue on Approximation and Online Algorithms Autor Epstein, Leah, Erlebach, Thomas

“…The original version of the article was inadvertently published with misinterpretations on author’s proof corrections on mathematical expressions…”
Získat plný text

Guest Editorial: Special Issue on Approximation and Online Algorithms Autor Solis-Oba, Roberto, Fleischer, Rudolf

Získat plný text

Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs Autor Wang, Shiqiang, Urgaonkar, Rahul, He, Ting, Chan, Kevin, Zafer, Murtaza, Leung, Kin K.

“… Then, we propose an online approximation algorithm with polynomial time-complexity to find the placement in real-time whenever an instance arrives…”
Získat plný text

An Online Actor–Critic Algorithm with Function Approximation for Constrained Markov Decision Processes Autor Bhatnagar, Shalabh, Lakshmanan, K.

“…We develop an online actor–critic reinforcement learning algorithm with function approximation for a problem of control under inequality constraints…”
Získat plný text

LBBA: An efficient online benefit-aware multiprocessor scheduling for QoS via online choice of approximation algorithms Autor Sanati, Behnaz, Cheng, Albert M.K.

“… We propose an online choice of two approximation algorithms in order to partition the jobs among identical processors at the time of their arrival without using any statistics…”
Získat plný text

Efficient approximation algorithms for the achromatic number: Approximation and Online Algorithms Autor KRYSTA, Piotr, LORYS, Krzysztof

Získat plný text

Efficient approximation algorithms for offline and online unit disk multiple coverage Autor Gao, Xuening, Guo, Longkun, Liao, Kewen

“…Multiple coverage with unit disks is a problem widely seen in monitoring applications of wireless sensor networks. In this problem, let T=t1,t2,…,tn be a set…”
Získat plný text

AoI-Aware User Service Satisfaction Enhancement in Digital Twin-Empowered Edge Computing Autor Li, Jing, Guo, Song, Liang, Weifa, Wang, Jianping, Chen, Quan, Xu, Zichuan, Xu, Wenzheng

“…The emerging digital twin technique enhances the network management efficiency and provides comprehensive insights on network performance, through mapping…”
Získat plný text

Online Placement of Multi-Component Applications in Edge Computing Environments Autor Shiqiang Wang, Zafer, Murtaza, Leung, Kin K.

“… hard, and therefore, heuristic algorithms without performance guarantees are generally employed in common practice…”
Získat plný text

Special Issue on Approximation and Online Algorithms Autor Solis-Oba, Roberto, Persiano, Giuseppe

“…Issue Title: Approximation and Online Algorithms…”
Získat plný text

Special Issue on Approximation and Online Algorithms Autor Erlebach, Thomas, Persiano, Giuseppe

“…Issue Title: Approximation and Online Algorithms…”
Získat plný text

Improved online algorithms for parallel job scheduling and strip packing: Selected papers from WAOA 2007: Fifth Workshop on Approximation and Online Algorithms Autor HURINK, J. L, PAULUS, J. J

Získat plný text

Approximation Results for Makespan Minimization with Budgeted Uncertainty Autor Bougeret, Marin, Jansen, Klaus, Poss, Michael, Rohwedder, Lars

“…We study approximation algorithms for the problem of minimizing the makespan on a set of machines with uncertainty on the processing times of jobs…”
Získat plný text

Energy-Aware Inference Offloading for DNN-Driven Applications in Mobile Edge Clouds Autor Xu, Zichuan, Zhao, Liqian, Liang, Weifa, Rana, Omer F., Zhou, Pan, Xia, Qiufen, Xu, Wenzheng, Wu, Guowei

“…With increasing focus on Artificial Intelligence (AI) applications, Deep Neural Networks (DNNs) have been successfully used in a number of application areas…”
Získat plný text

Online Problems and Approximation Algorithms Autor Xian, Jiayi

“… We recognize the significance of classical techniques in developing algorithms for NP-hard problems, while also acknowledging the recent advancements in machine learning algorithms that provide new…”
Získat plný text