Wird geladen...

Clifford Algebras Meet Tree Decompositions

We introduce the non-commutative subset convolution—a convolution of functions useful when working with determinant-based algorithms. In order to compute it efficiently, we take advantage of Clifford algebras, a generalization of quaternions used mainly in the quantum field theory. We apply this too...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algorithmica
1. Verfasser: Włodarczyk, Michał
Format: Artigo
Sprache:Inglês
Veröffentlicht: Springer US 2018
Schlagworte:
Online Zugang:https://ncbi.nlm.nih.gov/pmc/articles/PMC6386049/
https://ncbi.nlm.nih.gov/pubmed/30872883
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s00453-018-0489-3
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!