MATH
Login Or Sign up

List Question

15
424
Views

Maximizing the total number of feasible constraints of a linear program

Published on
#optimization #linear-programming #advice #np-complete
208
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
150
Views

Set cover problem NP completeness

Published on
#optimization #np-complete
46
Views

Reduction of Steiner Tree to Maximum Weight Connected Subgraph

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

satisfying boolean n variable DNF formula

Published on
#np-complete #satisfiability #conjunctive-normal-form #disjunctive-normal-form
241
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
293
Views

Filling a big rectangle with small rectangles

Published on
#np-complete
106
Views

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

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

Reduction from 3-SAT to MAX 2SAT

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

Is this kind of "Gerrymandering" NP-complete?

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

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

Published on
#np-complete
24
Views

Faster boolean expression satisfaction

Published on
#np-complete #satisfiability
67
Views

Sudoku solution size

Published on
#asymptotics #computational-complexity #np-complete #sudoku
245
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

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

Popular Questions

Copyright © 2021 JogjaFile Inc.