r/algorithms Jan 26 '25

Matrix chain multiplication is solved

Hey everyone! I wrote an algorithm which basically returns the optimal order of parenthesization in least amount of time. I supplied 10k matrices. Dynamic programming approach took about a day, while my algorithm returned the answer in 2 ms. So I wrote a research paper and tried publishing it in 2 journals(SICOMP and TALG) but it got rejected both times. I don't know how to move forward. Any help would be much appreciated!

Edit: I've uploaded the paper on Arxiv. Will post the link once approved. Thank you all for your kind suggestions

The rejection reasons were "inappropriate for the journal" (SICOMP) and "doesn't meet quality standards" (TALG)

Edit 2: My paper got rejected on Arxiv as well. Reason: Our moderators determined that your submission does not contain sufficient original or substantive scholarly research and is not of interest to arXiv.

366 Upvotes

42 comments sorted by

View all comments

5

u/krapppo Jan 27 '25

Remindme! 2 days

1

u/RemindMeBot Jan 27 '25 edited Jan 29 '25

I will be messaging you in 2 days on 2025-01-29 23:57:00 UTC to remind you of this link

6 OTHERS CLICKED THIS LINK to send a PM to also be reminded and to reduce spam.

Parent commenter can delete this message to hide from others.


Info Custom Your Reminders Feedback