Hypergraph Unreliability in Quasi-Polynomial Time.
Ruoxu CenJason LiDebmalya PanigrahiPublished in: STOC (2024)
Keyphrases
- special case
- higher order
- approximation algorithms
- worst case
- computational complexity
- hypergraph model
- pairwise
- hypergraph partitioning
- np hard
- image segmentation
- genetic algorithm
- information retrieval
- search algorithm
- relational databases
- data structure
- data sets
- social networks
- linear programming
- finite automata
- np hardness
- approximation ratio
- dnf formulas
- complexity theoretic
- data mining