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