Search Results - "Approximation algorithm"

Approximation algorithms for demand-based job scheduling with reconfigurable resources by Bergé, Pierre, Chaikovskaia, Mari, Gayon, Jean Philippe, Quilliot, Alain

“…We consider a scheduling problem with reconfigurable resources. Several types of jobs (e.g. transportation tasks, production operations) have to be processed…”
Get full text

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

“…Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In…”
Get full text

Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones by Alyassi, Rashid, Khonji, Majid, Karapetyan, Areg, Chau, Sid Chi-Kin, Elbassioni, Khaled, Tseng, Chien-Ming

“…Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring,…”
Get full text

Energy-Saving Deployment Algorithms of UAV Swarm for Sustainable Wireless Coverage by Zhang, Xiao, Duan, Lingjie

“…Recent years have witnessed increasingly more uses of Unmanned Aerial Vehicle (UAV) swarms for rapidly providing wireless coverage to ground users. Each UAV is…”
Get full text

Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks by Zhang, Maotian, Yang, Panlong, Tian, Chang, Tang, Shaojie, Gao, Xiaofeng, Wang, Baowei, Xiao, Fu

“…Mobile crowdsensing has shown elegant capacity in data collection and has given rise to numerous applications. In the sense of coverage quality, marginal works…”
Get full text

Greedy+Singleton: An efficient approximation algorithm for k-submodular knapsack maximization by Tang, Zhongzheng, Chen, Jingwen, Wang, Chenhao

Get full text

Coordinated order scheduling and outsourcing on dedicated parallel machines by Ou, Jinwen, Li, Weidong, Zhong, Xueling

“…In this paper we investigate two order scheduling problems with bundled operations on m dedicated parallel machines when outsourcing is allowed. In the first…”
Get full text

A flow shop scheduling problem with machine-dependent speeds: An ensemble approach with worst-case analysis by Park, Insoo, Lee, Kangbok, Pinedo, Michael

“…We consider a flow shop scheduling problem to minimize the total weighted completion time with any given job having the same processing requirement at all…”
Get full text

A Multi-Feature Diffusion Model: Rumor Blocking in Social Networks by Guo, Jianxiong, Chen, Tiantian, Wu, Weili

“…Online social networks provide a convenient platform for the spread of rumors, which could lead to serious aftermaths such as economic losses and public panic…”
Get full text

A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment by Donghyun Kim, Velasco, Yesenia, Wei Wang, Uma, R. N., Hussain, Rasheed, Sejin Lee

“…Recently, studies on vehicular ad hoc networks (VANETs) are booming due to their huge potential. The road side unit (RSU) is a key component of the VANET…”
Get full text

Online Resource Allocation, Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks by Pu, Lingjun, Jiao, Lei, Chen, Xu, Wang, Lin, Xie, Qinyi, Xu, Jingdong

“…In this paper, we advocate edge caching in cloud radio access networks (C-RAN) to facilitate the ever-increasing mobile multimedia services. In our framework,…”
Get full text

Wireless Charger Placement for Directional Charging by Haipeng Dai, Xiaoyu Wang, Liu, Alex X., Huizhen Ma, Guihai Chen, Wanchun Dou

“…Wireless power transfer technology has witnessed huge development because of its convenience and reliability. This paper concerns the fundamental issue of…”
Get full text

It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources by He, Ting, Khamfroush, Hana, Wang, Shiqiang, La Porta, Tom, Stein, Sebastian

“…Mobile edge computing is an emerging technology to offer resource-intensive yet delay-sensitive applications from the edge of mobile networks, where a major…”
Get full text

Single machine controllable scheduling with bounded makespan by Guo, Yanjie, Luo, Wenchang, Lin, Guohui

“…In a controllable scheduling environment, the processing time of a job can be shortened by allocating extra resource at a cost, or the job can be declined for…”
Get full text

Recent Advances in Knapsack Problem: A Comprehensive Review of Models, Algorithms, and Applications by Feng, Yanhong, Hu, Tianyu, Chen, Xin-Ao, Wang, Gai-Ge

Get full text

Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits by Huang, Mingyu, Guan, Ji, Fang, Wang, Ying, Mingsheng

“…In the current NISQ (Noisy Intermediate-Scale Quantum) era, simulating and verifying noisy quantum circuits is crucial but faces challenges such as quantum…”
Get full text

Efficient Approximation Algorithms for Server Allocation to Minimize Total Capacity under Server Failure by Inoue, Masahiro, Oki, Eiji

“…Real-time applications, such as ticket booking systems, video streaming systems, social networking services, and online games, are prevalent nowadays. Low…”
Get full text

A Bifactor Approximation Algorithm for Cloudlet Placement in Edge Computing by Bhatta, Dixit, Mashayekhy, Lena

“…Emerging applications with low-latency requirements such as real-time analytics, immersive media applications, and intelligent virtual assistants have rendered…”
Get full text

Scheduling moldable tasks on homogeneous multi-cluster platforms with GPUs by Wu, Fangfang, Zhang, Run, Zhang, Xiandong

“…This paper examines task scheduling in homogeneous multi-cluster platforms, equipped with Graphics Processing Units (GPUs), with the aim of minimizing the…”
Get full text

Algorithms for Consistent Dynamic Labeling of Maps With a Time-Slider Interface by Bonerath, Annika, Driemel, Anne, Haunert, Jan-Henrik, Haverkort, Herman, Langetepe, Elmar, Niedermann, Benjamin

“…User interfaces for inspecting spatio-temporal events often allow their users to filter the events by specifying a time window with a time slider. We consider…”
Get full text