Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/5992
Title: An improved FPTAS for mobile agent routing with time constraints
Authors: Levner, E
Elalouf, A
Cheng, TCE 
Keywords: Mobile agent
Constrained routing
Constrained longest path
Approximation algorithm
FPTAS
Issue Date: 2011
Publisher: Graz University of Technology, Institute for Information Systems and Computer Media
Source: Journal of universal computer science, 2011, v. 17, no. 13, p. 1854-1862 How to cite?
Journal: Journal of universal computer science 
Abstract: Camponogara and Shima (2010) developed an ε-approximation algorithm (FPTAS) for the mobile agent routing problem in which a benefit function determines how visits to different sites contribute to the agent’s mission. The benefit is to be maximized under a time constraint. They reduced the problem to the constrained longest-path problem in a graph. In this note we present a modified FPTAS that improves on their result by a factor of [refer to publisher pdf], where [refer to publisher pdf] are an upper bound and a lower bound on the maximum benefit, respectively, n is the number of nodes, and h is the length of the longest path (in hops) in the graph.
URI: http://hdl.handle.net/10397/5992
ISSN: 0948-695X
EISSN: 0948-6968
DOI: 10.3217/jucs-017-13-1854
Rights: © J.UCS
The following article "Levner, E., Elalouf, A.,& Cheng, T.C.E. (2011). An Improved FPTAS for mobile agent routing with time constraints. Journal of Universal Computer Science, 17(13), 1854-1862." is available at http://dx.doi.org/10.3217/jucs-017-13-1854
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Levner_FPTAS_Mobile_Agent.pdf152.17 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

SCOPUSTM   
Citations

12
Last Week
0
Last month
1
Citations as of Sep 18, 2018

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
0
Citations as of Sep 16, 2018

Page view(s)

214
Last Week
6
Last month
Citations as of Sep 16, 2018

Download(s)

141
Citations as of Sep 16, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.