Login / Signup
Lower Bounds for Maximal Matchings and Maximal Independent Sets.
Alkida Balliu
Sebastian Brandt
Juho Hirvonen
Dennis Olivetti
Mikaël Rabie
Jukka Suomela
Published in:
FOCS (2019)
Keyphrases
</>
lower bound
upper bound
data mining
objective function
real time
similarity measure
worst case
databases
knowledge base
decision trees
case study
database systems
computational complexity
branch and bound
independent set