Complexity and Algorithms for Graph and Hypergraph Sandwich Problems.
Martin Charles GolumbicAmir WassermannPublished in: Graphs Comb. (1998)
Keyphrases
- optimization problems
- computational problems
- graph theory
- computational complexity
- polynomial time complexity
- hypergraph model
- problems in computer vision
- space complexity
- computational cost
- np complete
- computational issues
- benchmark problems
- higher order
- partial solutions
- decision problems
- lower complexity
- partitioning algorithm
- run times
- learning algorithm
- worst case
- memory requirements
- np hard
- combinatorial optimization
- complexity analysis
- high computational complexity
- pairwise
- maximum flow
- structured data
- graph properties