On the Expressive Power of Linear Algebra on Graphs.

Published in: Theory Comput. Syst. (2021)

Keyphrases

expressive power
linear algebra
data complexity
query language
first order logic
relational algebra
transitive closure
singular value decomposition
computational properties
image processing
computer architecture
relational calculus
database
relational databases
numerical methods
pattern recognition