Generalized Zeon Algebras: Theory and Application to Multi-Constrained Path Problems

Abstract Classical approaches to routing problems often employ construction of trees and the use of heuristics to prevent combinatorial explosion. The algebraic approach presented herein, however, allows such explicit tree constructions to be avoided. Introduced here is the notion of generalized zeo...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Schott, René [verfasserIn]

Staples, G. Stacey

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2015

Schlagwörter:

Shortest paths

Message routing

Semigroup algebras

Anmerkung:

© Springer Basel 2015

Übergeordnetes Werk:

Enthalten in: Advances in applied Clifford algebras - Cham (ZG) : Springer International Publishing AG, 1997, 27(2015), 1 vom: 30. Aug., Seite 45-57

Übergeordnetes Werk:

volume:27 ; year:2015 ; number:1 ; day:30 ; month:08 ; pages:45-57

Links:

Volltext

DOI / URN:

10.1007/s00006-015-0595-0

Katalog-ID:

SPR000088846

Nicht das Richtige dabei?

Schreiben Sie uns!