-
Chapter and Conference Paper
Task Delegation from AI to Humans: The Impact of AI Transparency on Human Performance
This study examines the effects of AI transparency in AI-human task delegation. According to the principal-agent theory (PAT), increasing transparency can help address the problem of hidden action. Through a b...
-
Chapter and Conference Paper
Parallel Machine Scheduling with a Single Server: Loading and Unloading
This paper addresses the non-preemptive scheduling on two parallel identical machines sharing a single server in charge of loading and unloading jobs. Each job has to be loaded by the server before being proce...
-
Chapter and Conference Paper
Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines
In previous study on comparing the makespan of the schedule allowed to be preempted at most i times and that of the optimal schedule with unlimited number of preemptions, the worst case ratio was usually obtained...
-
Chapter and Conference Paper
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation
This paper investigates an online hierarchical scheduling problem with resource augmentation, i.e., the resources of the online algorithms are different from those of the offline algorithms. The machines are p...
-
Chapter and Conference Paper
Online Coupon Consumption Problem
Nowadays, it is popular that the dealer makes profits by selling a kind of discount coupons, which can be used as money to purchase commodities with total cost less than or equal to the face value of the coupo...
-
Chapter and Conference Paper
Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost
We investigate the following two semi-on-line scheduling problems with machine activation cost. We are given two potential identical machines to non-preemptively process a sequence of independent jobs. Machine...
-
Chapter and Conference Paper
Online Scheduling on Parallel Machines with Two GoS Levels
This paper investigates the online scheduling problem on parallel and identical machines with a new feature that service requests from various customers are entitled to many different grade of service (GoS) le...
-
Chapter and Conference Paper
Perception-Oriented Prominent Region Detection in Video Sequences Using Fuzzy Inference Neural Network
In this paper, we propose a new approach for the prominent region detection from the viewpoint of the human perception intending to construct a good pattern for content representation of the video sequences. F...
-
Chapter and Conference Paper
Information Theoretic Metrics in Shot Boundary Detection
A favorable difference metric is crucial to the shot boundary detection (SBD) performance. In this paper, we propose a new set of metrics, information theoretic metrics, to quantitatively measure the changes b...
-
Chapter and Conference Paper
Shot Type Classification in Sports Video Using Fuzzy Information Granular
In this paper, we present a new method for classifying shot type in sports video using fuzzy information granular. The problem is important for applications such as video structure analysis and content underst...
-
Chapter and Conference Paper
Preemptive Semi-online Scheduling on Parallel Machines with Inexact Partial Information
In semi-online scheduling problems, we always assume that some partial additional information is exactly known in advance. This may not be true in some application. This paper considers semi-online problems on...