Pathfinding through Congruences

Abstract

Congruences of path algebras are useful in the definition and analysis of pathfinding problems, since properties of an algebra can be related to properties of its quotient. We show that this relationship can apply even when the algebraic objects involved satisfy weaker forms of the semiring or path algebra axioms. This is useful, since it is just these… (More)
DOI: 10.1007/978-3-642-21070-9_15
View Slides

Topics

Cite this paper

@inproceedings{Gurney2011PathfindingTC, title={Pathfinding through Congruences}, author={Alexander J. T. Gurney and Timothy G. Griffin}, booktitle={RAMICS}, year={2011} }