MATH
Login Or Sign up

List Question

15
988
Views

Rules for Reductions in NP-Completeness Proofs (many-one vs one-many)

Published on
#computational-complexity #np-complete #hamiltonian-path
218
Views

Travelling Salesman Problem Nearest neighbor heuristic

Published on
#algorithms #np-complete
295
Views

NP-completeness certificate of a Hamiltonian path

Published on
#np-complete #hamiltonian-path
301
Views

Reducing 3 SAT to max 2 SAT

Published on
#np-complete
505
Views

Determine the independent sets of size 2 of G

Published on
#graph-theory #np-complete
102
Views

Create a circuit based on a graph

Published on
#graph-theory #np-complete
972
Views

Famous convex maximization problems

Published on
#optimization #convex-optimization #computational-complexity #np-complete #non-convex-optimization
58
Views

Where can I find an example of using the ant colony optimisation method for the knapsack problem?

Published on
#reference-request #optimization #np-complete #packing-problem
44
Views

Knapsack as a dynamic programming problem

Published on
#linear-programming #np-complete #dynamic-programming
1.1k
Views

Why Hamiltonian cycle decision problem in NP-complete?

Published on
#polynomials #np-complete #hamiltonian-path #cayley-hamilton
156
Views

Team Ranking Model vs Graph Theory Model

Published on
#linear-algebra #graph-theory #np-complete
478
Views

Alternating hamiltonian cycles is in NP-complete

Published on
#computer-science #np-complete #hamiltonian-path
242
Views

Is satisfying $\sum_{i=1}^{n}{x_i^{y_i}}=r$ NP Complete?

Published on
#proof-writing #diophantine-equations #computational-complexity #np-complete
170
Views

Is $k$-rainbow coloring of a hypergraph NP-complete or not?

Published on
#discrete-mathematics #np-complete #hypergraphs
388
Views

Showing NP-completeness of a variant of the assignment problem

Published on
#computer-science #computational-complexity #np-complete

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.