We consider a semi-online version of the problem of scheduling a sequence of jobs of different lengths on two uniform machines with given speeds 1 and . Jobs are revealed one by one (the assignment of a job has to be done before the next job is revealed), and the objective is to minimize the makespan. In the considered variant the optimal offline makespan is known in advance. The most studied question for this online-type problem is to determine the optimal competitive ratio, that is, the worst-case ratio of the solution given by an algorithm in comparison to the optimal offline solution. In this paper, we make a further step towards completing the answer to this question by determining the optimal competitive ratio for between [Formula: see text] and [Formula: see text], one of the intervals that were still open. Namely, we present and analyze a compound algorithm achieving the previously known lower bounds.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5767275 | PMC |
| http://dx.doi.org/10.1007/s10100-017-0481-z | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
A Novel Machine Perfusion System for Enhancing Hepatic Microcirculation Perfusion.
Artif Organs
December 2024
Hubei Provincial Clinical Research Center for Natural Polymer Biological Liver, Hubei Key Laboratory of Medical Technology on Transplantation, National Quality Control Center for Donated Organ Procurement, Transplant Center of Wuhan University, Institute of Hepatobiliary Diseases of Wuhan University, Zhongnan Hospital of Wuhan University, Wuhan, Hubei, China.
Background: Machine perfusion is a promising strategy for safeguarding liver transplants donated after cardiac death (DCD). In this study, we developed and validated a novel machine perfusion approach for mitigating risk factors and salvaging severe DCD livers.
Methods: A novel hypothermic oxygenated perfusion (HOPE) system was developed, incorporating two pumps and an elastic water sac to emulate the functionality of the cardiac cycle.
Revolutionizing Acute Stroke Care: A Review of Food and Drug Administration-Approved Software as Medical Devices for Stroke Triage.
Cureus
November 2024
Neurology, NeuroCareAI, Dallas, USA.
Stroke remains a critical global health challenge, with ischemic stroke comprising most cases and necessitating rapid, effective treatment to improve patient outcomes. This review explores the integration of artificial intelligence (AI) and machine learning into medical devices for stroke triaging, highlighting their impact on reducing notification times, latency in care, and health disparities. By analyzing Food and Drug Administration-approved AI-enabled devices under the "Radiological computer-assisted triage and notification software" regulation category, we assess their sensitivity, specificity, and time-to-notification as the measure of their overall effectiveness in clinical settings.
View Article and Find Full Text PDFComputed Tomographic Findings in Lemmel Syndrome: A Rare Cause of Obstructive Jaundice.
Cureus
November 2024
Radiology, Government Medical College & Hospital, Jammu, Jammu, IND.
Introduction: Obstructive jaundice resulting from a duodenal diverticulum is known as Lemmel syndrome. Lemmel syndrome should be included in the differential diagnosis in patients presenting with obstructive jaundice in the absence of choledocholithiasis, mass, or a stricture.
Aims And Objectives: To describe the computed tomography (CT) findings in patients with Lemmel syndrome.
Pedicle Screw Pull-Out Strength Between the Jamshidi Needle and Pedicle Probe Techniques in an Osteoporotic Cancellous Bone Model: A Biomechanical Study.
Cureus
November 2024
Aerospace Engineering, Universiti Putra Malaysia, Kuala Lumpur, MYS.
Introduction Spinal fusion surgery with pedicle screws is commonly performed to stabilize the spine of osteoporotic patients. However, securing a strong screw fixation in osteoporotic bone presents significant challenges due to the reduced bone density. This study aimed to compare the biomechanical performance in an osteoporotic bone model of pedicle screws inserted using two different techniques, the Jamshidi needle technique and the pedicle probe technique, as well as the influence of tapping on both these techniques.
View Article and Find Full Text PDFComparison of Efficacy of Suprapatellar and Infrapatellar Approaches for Intramedullary Interlocking Nailing of Tibia in Patients With Tibial Fracture.
Cureus
November 2024
Information Technology, Mandayam Osuri Parthasarathi Vaishnav College for Women, Chennai, IND.
Introduction: Intramedullary interlocking nailing is a common surgical procedure for tibial fractures, enabling early patient mobilization. Traditionally, the infrapatellar approach has been used for intramedullary interlocking nailing of tibial fractures, but the suprapatellar approach is gaining attention for its potential benefits. This randomized controlled study aimed to compare the duration of the surgery, intra-operative blood loss, and fluoroscopy time between the suprapatellar and infrapatellar approaches.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!