### Questions (11)

 2 What does binary NP-Hard exactly mean? 2 If a CNF contains only Horn and Xor clauses, then what is the complexity of determining Satisfiability? 2 What is the complexity of determining Satisfiability of a CNF containing both Horn and Dual Horn clauses? 1 Upper bound on the average number of overlaps for an interval within a set of intervals 1 Help needed for understanding proof of No Regret Multi Armed Bandit Algorithm

### Reputation (291)

 +10 Upper bound on the average number of overlaps for an interval within a set of intervals +10 What is the complexity of determining Satisfiability of a CNF containing both Horn and Dual Horn clauses? +20 What does binary NP-Hard exactly mean? +10 Help needed for understanding proof of No Regret Multi Armed Bandit Algorithm

 3 Deleting nodes from graph so that they can be separated by a straight line 2 Can Floyd-Warshall algorithm be used in an undirected graph with negative edges? 2 Simplex Algorithm: Why must the optimal value of the LP lie on the face or vertex of a polyhedron? 1 Determine if a vertex is a part of a cycle in O(m+n) complexity 1 How to find spanning tree of a graph that minimizes the maximum edge weight?

### Tags (28)

 7 graphs × 6 1 optimization × 2 6 algorithms × 6 1 spanning-trees 2 linear-programming × 2 0 complexity-theory × 4 2 polygons 0 satisfiability × 4 1 graph-traversal × 2 0 sat-solvers × 3

### Accounts (6)

 Operations Research 450 rep 88 bronze badges Computer Science 291 rep 11 silver badge1010 bronze badges Mathematics 143 rep 44 bronze badges Mathematics Educators 139 rep 22 bronze badges Theoretical Computer Science 131 rep 22 bronze badges