search

GiggleLiu / ProblemReductions.jl

Reduction between computational hard problems.
https://giggleliu.github.io/ProblemReductions.jl/dev/
MIT License
11 stars 2 forks source link

Decision: how to measure the size of a problem #86

Closed GiggleLiu closed 3 weeks ago

GiggleLiu commented 2 months ago

So that we can measure the performance of a reduction rule properly.

GiggleLiu commented 2 months ago

@c-allergic @SciCodePhy please list the complexity of existing reductions.

GiggleLiu commented 3 weeks ago

We use a named tuple to annotate the size of a problem, e.g. (num_vertices = 5, num_edges = 10)