From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP.

Catarina Carvalho Florent R. Madelaine Barnaby Martin

Published in: LICS (2015)

Keyphrases

tractable cases
complexity measures
algebraic structures
public key
decision problems
algebraic expressions
algebraic operations
database
class labels
worst case
computational complexity
database systems
data model
algebraic structure
intrinsic complexity
decision trees
information retrieval
machine learning