On approximating the longest path in a graph

1993 ◽  
pp. 421-432 ◽  
Author(s):  
David Karger ◽  
Rajeev Motwani ◽  
G. D. S. Ramkumar
Keyword(s):  
Longest Path

A Nettree for Simple Paths with Length Constraint and the Longest Path in Directed Acyclic Graphs

2012 ◽  
Vol 35 (10) ◽  
pp. 2194 ◽  
Author(s):  
Yan LI ◽  
Le SUN ◽  
Huai-Zhong ZHU ◽  
You-Xi WU
Keyword(s):  
Directed Acyclic Graphs ◽  
Length Constraint ◽  
Acyclic Graphs ◽  
Longest Path ◽  
Simple Paths

scholarly journals A linear-time algorithm for the longest path problem in rectangular grid graphs

2012 ◽  
Vol 160 (3) ◽  
pp. 210-217 ◽  
Author(s):  
Fatemeh Keshavarz-Kohjerdi ◽  
Alireza Bagheri ◽  
Asghar Asgharian-Sardroud
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Linear Time Algorithm ◽  
Rectangular Grid ◽  
Grid Graphs ◽  
Longest Path ◽  
Longest Path Problem

scholarly journals Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs

2017 ◽  
Vol 689 ◽  
pp. 67-95 ◽  
Author(s):  
Archontia C. Giannopoulou ◽  
George B. Mertzios ◽  
Rolf Niedermeier
Keyword(s):  
Interval Graphs ◽  
Fixed Parameter ◽  
Longest Path

scholarly journals The Longest Path Problem Is Polynomial on Cocomparability Graphs

Algorithmica ◽  
2011 ◽  
Vol 65 (1) ◽  
pp. 177-205 ◽  
Author(s):  
Kyriaki Ioannidou ◽  
Stavros D. Nikolopoulos
Keyword(s):  
Longest Path ◽  
Longest Path Problem ◽  
Cocomparability Graphs
Sign in / Sign up

Export Citation Format

Share Document