MATH
Login Or Sign up

List Question

15
428
Views

Maximizing the total number of feasible constraints of a linear program

Published on
#optimization #linear-programming #advice #np-complete
213
Views

Show that the 3-color problem is in P when the input graph is a tree.

Published on
#graph-theory #computational-complexity #coloring #np-complete
156
Views

Set cover problem NP completeness

Published on
#optimization #np-complete
51
Views

Reduction of Steiner Tree to Maximum Weight Connected Subgraph

Published on
#connectedness #trees #np-complete
209
Views

satisfying boolean n variable DNF formula

Published on
#np-complete #satisfiability #conjunctive-normal-form #disjunctive-normal-form
246
Views

Number of divisors of a number - in NP?

Published on
#turing-machines #np-complete
1.5k
Views

Minimum transactions to settle debts among friends

Published on
#combinatorics #graph-theory #algorithms #computational-complexity #np-complete
297
Views

Filling a big rectangle with small rectangles

Published on
#np-complete
111
Views

Is the generalized assignment problem with un-capacitated agents NP-hard?

Published on
#combinatorics #optimization #algorithms #np-complete
989
Views

Reduction from 3-SAT to MAX 2SAT

Published on
#computer-science #computational-complexity #np-complete #satisfiability
144
Views

Is this kind of "Gerrymandering" NP-complete?

Published on
#reference-request #algorithms #combinatorial-geometry #np-complete
116
Views

how to find a solution of an np complete problem given a solution to another np complete problem?

Published on
#np-complete
29
Views

Faster boolean expression satisfaction

Published on
#np-complete #satisfiability
89
Views

Sudoku solution size

Published on
#asymptotics #computational-complexity #np-complete #sudoku
251
Views

Proof of Validity of My Polynomial Time Algorithm for $co-NP$ Complete Problem

Published on
#proof-verification #propositional-calculus #computational-complexity #np-complete #open-problem

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.