Highly Influenced

# Path Problems in Graphs

@inproceedings{Rote1989PathPI, title={Path Problems in Graphs}, author={G Unter Rote}, year={1989} }

- Published 1989

A large variety of problems in computer science can be viewed from a common viewpoint as instances of \algebraic" path problems. Among them are of course path problems in graphs such as the shortest path problem or problems of nding optimal paths with respect to more generally dened objective functions; but also graph problems whose formulations do not directly involve the concept of a path, such as nding all bridges and articulation points of a graph; Moreover, there are even problems whichâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-9 of 9 references