scholarly journals Sublinear Longest Path Transversals

2021 ◽  
Vol 35 (3) ◽  
pp. 1673-1677
Author(s):  
James A. Long ◽  
Kevin G. Milans ◽  
Andrea Munaro
Keyword(s):  
Longest Path

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

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
Sign in / Sign up

Export Citation Format

Share Document