Publication: An improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem
Files
Program
KU-Authors
KU Authors
Co-Authors
Shiri, Davood
Advisor
Publication Date
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Abstract
We present an improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem.
Source:
Findings
Publisher:
Finding Press
Keywords:
Subject
Engineering