Search code examples
Which crossing over method is best to give us quick changes in best values for TSP in GA?...

c#genetic-algorithmnphamiltonian-cycle

Read More
An algorithm to prove that for a constant K, K-Clique in P?...

complexity-theorynpcliqueclique-problem

Read More
Non-overlapping non-convex polygons...

algorithmcomputational-geometrynp

Read More
Linear time reduction of languages in class P, complexity implications...

algorithmbig-ocomplexity-theoryreductionnp

Read More
Why do we get to pick the source in an NP-completeness reduction?...

complexity-theorygraph-algorithmreductionnp-completenp

Read More
How to distribute the number of elements in a bucket so that it is Within a Range - Algorithm...

algorithmoptimizationmathematical-optimizationknapsack-problemnp

Read More
trouble understanding the flow of the code snippet...

pythonrecursiondynamic-programmingnp

Read More
Is mapping array elements to perfect hash indexes NP Complete?...

algorithmcomputation-theorynp

Read More
Truth Table too big to compute...

optimizationboolean-expressionnp

Read More
Is this NP-Complete?...

algorithmdynamic-programmingnp

Read More
The complexity of verifying solutions to NP-hard optimization problems?...

algorithmcomplexity-theorylower-boundnp

Read More
Prove NP-Completeness of generating 2 shortest routes over given edge grouping constraints?...

np-completenp

Read More
Prove NP-completeness of CLIQUE-OR-INDEPENDENT-SET...

reductionnp-completenpclique-problemindependent-set

Read More
If algorithm in P, efficient way to extract solutions?...

algorithmnp

Read More
Showing NP, NP-Completeness, or NP-Hardness...

algorithmnp

Read More
How to find pattern groups in boolean array?...

arraysalgorithmpattern-matchingnpclique

Read More
How to show that a prob is in NP and that it is NP-complete...

graphdirected-acyclic-graphsnp

Read More
NP complete or NP hard, in a equivalences problems?...

graphcomplexity-theorygraph-theorynp-completenp

Read More
pointPolygonTest is not working correctly for the boundries using opencv?...

pythonopencvgeometrycontournp

Read More
Is this language in NP?...

mathgraphcomplexity-theorypath-findingnp

Read More
How is 2-CNF SAT is in P, while 3-CNF SAT is in NPC?...

algorithmnp-completenp

Read More
Some inference about NP...

algorithmturing-machinesnpnp-hardturing-complete

Read More
NP and 3-SAT and One Facts...

computation-theoryturing-machinesnp-completenpdecidable

Read More
Reduction from 3-Coloring to Fair-3-Coloring...

algorithmgraph-algorithmnp

Read More
Can it be proven no polynomial algorithm exists for an NP-Complete prob.?...

np-completenpnp-hard

Read More
Bin Packing regarding Optimization and Decision Versions...

algorithmoptimizationnp-completenpbin-packing

Read More
Does every NP-complete prob. admit a polynomial-time restriction?...

complexity-theorynprestrictions

Read More
Is MAX 3 SAT NP-complete or co-NP-complete?...

complexity-theorynpsat

Read More
Polynomial time algorithm for set partition on powers of 2?...

algorithmcomplexity-theorypartitionnp

Read More
when a given graph is 3-colorable?...

graph-theorynp

Read More
BackNext