Generalized zeon algebras: theory and application to multi-constrained path problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Advances in Applied Clifford Algebras Year : 2017

Generalized zeon algebras: theory and application to multi-constrained path problems

Abstract

Classical approaches to routing problems invariably require construction of trees and the use of heuristics to prevent combinatorial explosion. The operator calculus approach presented herein, however, allows such explicit tree constructions to be avoided. Introduced here is the notion of generalized zeon algebras and their associated operator calculus. The inherent combinatorial properties of generalized zeons make them useful for routing problems by implicitly pruning the underlying tree structures. As an application, an operator calculus approach to multi-constrained path problems is described.
Fichier principal
Vignette du fichier
staceyQoSjune11.pdf (175.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00603748 , version 1 (27-06-2011)

Identifiers

Cite

René Schott, George Stacey Staples. Generalized zeon algebras: theory and application to multi-constrained path problems. Advances in Applied Clifford Algebras, 2017, 27 (1), pp.45-57. ⟨10.1007/s00006-015-0595-0⟩. ⟨hal-00603748⟩
608 View
302 Download

Altmetric

Share

Gmail Facebook X LinkedIn More