MATH
Login Or Sign up

List Question

15
179
Views

minimize system of infinity norm of polynomials

Published on
#optimization #convex-optimization #nonlinear-optimization #nonlinear-system #np-complete
600
Views

If a NP-complete problem is not in P, then all NP-complete problems are not in P?

Published on
#np-complete
239
Views

Looking for name of combinatorial problem- Permute rows and columns to minimize distance to target matrix

Published on
#optimization #algorithms #np-complete #extremal-combinatorics #matching-theory
562
Views

Does this solve boolean satisfiability problem in polynomial time?

Published on
#discrete-mathematics #boolean-algebra #np-complete #satisfiability #conjunctive-normal-form
422
Views

Properly stating a decision problem for a Hamiltonian cycle problem

Published on
#graph-theory #computer-science #np-complete #hamiltonian-path #decision-problems
292
Views

How to prove a submodular maximization problem is NP-hard

Published on
#np-complete
103
Views

GI-Completeness of graph isomorphism with connected graphs

Published on
#graph-theory #reference-request #np-complete #graph-isomorphism #graph-connectivity
85
Views

Big-O for $\Sigma_{i = 1}^{N} i \times \binom{N}{i}$

Published on
#summation #asymptotics #binomial-coefficients #np-complete
68
Views

Is the n-Queens problem only np-complete for the task of finding all setups or also for finding any solution?

Published on
#np-complete
135
Views

Why is showing that ILP in NP not trivial

Published on
#computational-complexity #integer-programming #np-complete
66
Views

NP Completeness of a Graph Problem, Proof Required

Published on
#discrete-mathematics #np-complete #satisfiability
33
Views

NP-hardness proof of a model with a convex objective

Published on
#graph-theory #convex-optimization #mathematical-modeling #np-complete #operations-research
779
Views

Why can't set cover be reduced to min-cost max-flow?

Published on
#algorithms #np-complete #network-flow
463
Views

Is the Maximum Clique Problem for Directed Acyclic Graphs NP complete as well?

Published on
#graph-theory #optimization #np-complete
96
Views

Positioning items to maximize separation subject to constraints

Published on
#optimization #algorithms #linear-programming #np-complete #operations-research

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.