Advanced search
Publication Cover
Optimization Methods and Software Volume 31, 2016 - Issue 3
Submit an article Journal homepage
217
Views
5
CrossRef citations to date
0
Altmetric
SPECIAL ISSUE: Advances of Optimization in Science and Application,on the occasion of the International Conference on Computational and Experimental Science and Engineering (October 25–29, 2014, Kemer–Antalya, Turkey)

An approximation algorithm for the longest path problem in solid grid graphs

Asghar Asgharian SardroudDepartment of Computer Engineering and IT, Amirkabir University of Technology, Tehran, Iran
&
Alireza BagheriDepartment of Computer Engineering and IT, Amirkabir University of Technology, Tehran, IranCorrespondence[email protected]
Pages 479-493 | Received 01 May 2015, Accepted 06 Dec 2015, Published online: 12 Jan 2016

Citations (5)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

Fatemeh Keshavarz-Kohjerdi. (2022) Off-line exploration of rectangular cellular environments with a rectangular obstacle. Optimization Methods and Software 37:5, pages 1805-1819.
Read now
Fatemeh Keshavarz-Kohjerdi & Alireza Bagheri. (2019) Longest (s, t)-paths in L-shaped grid graphs. Optimization Methods and Software 34:4, pages 797-826.
Read now

Articles from other publishers (3)

Fatemeh Keshavarz-Kohjerdi. (2021) Embedding linear arrays of the maximum length in O-shaped meshes. The Journal of Supercomputing 78:1, pages 884-918.
Crossref
Ruo-Wei Hung, Chin-Feng Li, Jong-Shin Chen & Qing-Song Su. (2017) The Hamiltonian connectivity of rectangular supergrid graphs. Discrete Optimization 26, pages 41-65.
Crossref
Asghar Asgharian Sardroud & Alireza Bagheri. (2016) Embedding cycles and paths on solid grid graphs. The Journal of Supercomputing 73:4, pages 1322-1336.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.