Publication:
An improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem

Simple item page
dc.contributor.coauthorShiri, Davood
dc.contributor.departmentDepartment of Industrial Engineering
dc.contributor.kuauthorSalman, Fatma Sibel
dc.contributor.schoolcollegeinstituteCollege of Engineering
dc.date.accessioned2024-11-09T12:27:35Z
dc.date.issued2022
dc.description.abstractWe present an improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem.
dc.description.fulltextYES
dc.description.indexedbyN/A
dc.description.openaccessYES
dc.description.publisherscopeInternational
dc.description.sponsoredbyTubitakEuN/A
dc.description.sponsorshipN/A
dc.description.versionPublisher version
dc.identifier.doi10.32866/001c.37217
dc.identifier.embargoNO
dc.identifier.filenameinventorynoIR03927
dc.identifier.issn2652-8800
dc.identifier.quartileN/A
dc.identifier.urihttps://hdl.handle.net/20.500.14288/1761
dc.keywordsCompetitive ratio
dc.keywordsOnline algorithm
dc.keywordsMulti-agent K-canadian traveler problem
dc.language.isoeng
dc.publisherFinding Press
dc.relation.grantnoNA
dc.relation.ispartofFindings
dc.relation.urihttp://cdm21054.contentdm.oclc.org/cdm/ref/collection/IR/id/10793
dc.subjectEngineering
dc.titleAn improved lower bound on the competitive ratio of deterministic online algorithms for the multi-agent k-Canadian Traveler Problem
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.kuauthorSalman, Fatma Sibel
local.publication.orgunit1College of Engineering
local.publication.orgunit2Department of Industrial Engineering
relation.isOrgUnitOfPublicationd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isOrgUnitOfPublication.latestForDiscoveryd6d00f52-d22d-4653-99e7-863efcd47b4a
relation.isParentOrgUnitOfPublication8e756b23-2d4a-4ce8-b1b3-62c794a8c164
relation.isParentOrgUnitOfPublication.latestForDiscovery8e756b23-2d4a-4ce8-b1b3-62c794a8c164

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
10793.pdf
Size:
413.75 KB
Format:
Adobe Portable Document Format
Download

Collections

Publications with Fulltext