0
$\begingroup$

I'm wondering if algorithms described in:

https://ieeexplore.ieee.org/abstract/document/7782946/

http://drops.dagstuhl.de/opus/volltexte/2014/4845/

easy to implement. They seem to mention the word "simple" but I'm not sure if this is all just theoretical play of "who's going to find the best $O$", or if this can be implemented in a sane amount of time (a couple of weeks).

Improve this question
$\endgroup$
3
  • $\begingroup$ I'm not sure this is a good fit for this site. $\endgroup$
    – Yuval Filmus
    Apr 25, 2018 at 14:53
  • $\begingroup$ I'm just wondering if polynomial time approximation schemes used here are implementable. $\endgroup$
    – Looft
    May 2, 2018 at 14:57
  • $\begingroup$ Have you tried implementing them? $\endgroup$
    – Yuval Filmus
    May 2, 2018 at 15:07

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.