Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

New posts in np-complete

Can NP-Intermediate exist if P = NP?

complexity-theory np-complete

Comparing syntax trees modulo alpha conversion

haskell syntax abstract-syntax-tree np-complete lambda-calculus

can some sorting be P, NP, and NP-Complete?

algorithm sorting np-complete np p-np

Counting Subgraph Instances

algorithm graph graph-theory np-complete isomorphism

Reduce Subset Sum to Polyomino Packing

algorithm np-complete subset-sum

Is this combinatorial optimization problem NP-hard?

algorithm optimization combinatorics mathematical-optimization np-complete

If a problem X (decision problem) is known to be NP-Complete, and proven to be reduced to problem Y, can you then say problem Y is NP-Complete?

computer-science theory np-complete

NP-Completeness in Task Scheduling

algorithm job-scheduling np-complete np operations-research

Efficient scheduling jobs with declining profits on multiple machines

algorithm job-scheduling maximize np-complete approximate

Algorithm for scheduling jobs on processors

algorithm job-scheduling np-complete

Subset Inference NP-complete?

algorithm np-complete

minimal multiplications vs a set-cover issue

algorithm set np-complete linear-programming set-cover

Verification algorithm for minimum vertex cover?

algorithm graph vertex np-complete

Dividing a list of numbers into roughtly equal totals

sql algorithm np-complete bin-packing

NP-Complete vs. NP-hard [closed]

algorithm complexity-theory np-complete np-hard

Is SUDOKU np-complete? [closed]

sudoku np-complete

Optimal algorithm to count the number of strings a DFA accepts

algorithm data-structures np-complete

Why is TSP NP-hard while the Hamiltonian path NP-complete?

algorithm graph-theory np-complete np-hard

Need Algorithm to group files of varying sizes into approximately equal blocks

algorithm file size grouping np-complete

Are all NP problems also NP-complete?

computer-science complexity-theory np-complete np
Older Entries »