# Longest path problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- 2012

The longest path problem on graph G is a classic problem which is to find a simple path such that the number of vertices of theâ€¦Â (More)

Is this relevant?

2012

2012

- The Journal of Supercomputing
- 2012

The longest path problem is the problem of finding a simple path with the maximum number of vertices in a given graph, and so farâ€¦Â (More)

Is this relevant?

2010

2010

- Algorithmica
- 2010

The longest path problem is the problem of finding a path of maximum length in a graph. Polynomial solutions for this problem areâ€¦Â (More)

Is this relevant?

2009

2009

- MFCS
- 2009

The longest path problem is the problem of finding a path of maximum length in a graph. Polynomial solutions for this problem areâ€¦Â (More)

Is this relevant?

2008

2008

- IEICE Transactions
- 2008

SUMMARY Longest path problem is a problem for finding a longest path in a given graph. While the graph classes in which theâ€¦Â (More)

Is this relevant?

2007

2007

- Inf. Process. Lett.
- 2007

The class of bipartite permutation graphs is the intersection of two well known graph classes: bipartite graphs and permutationâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- International Conferce on Test
- 2004

To detect the smallest delay faults at a fault site, the longest path(s) through it must be tested at full speed. Existing testâ€¦Â (More)

Is this relevant?

2003

2003

- Electronic Colloquium on Computational Complexity
- 2003

We investigate the hardness of approximating the longest path and the longest cycle in directed graphs on n vertices. We showâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Algorithmica
- 1997

We consider the problem of approximating the longest path in undirected graphs. In an attempt to pin down the best achievableâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- RTS
- 1996

This paper addresses the important subject of estimating the worst-case execution time ( WCET) of hard real-time programsâ€¦Â (More)

Is this relevant?