Complexity of Linear Connectivity Problems in Directed Hypergraphs.
Mayur ThakurRahul TripathiPublished in: FSTTCS (2004)
Keyphrases
- optimization problems
- decision problems
- linear systems
- semi infinite programming
- highly non linear
- multiscale
- feature space
- data sets
- np complete
- polynomial hierarchy
- computational issues
- semidefinite
- linear constraints
- quadratic programming
- closed form
- np hard
- bayesian networks
- image sequences
- information systems
- search engine
- data mining