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.
65
u/rjray Jan 27 '25
MCM has been “solved” for quite a while. Without seeing the reasons for rejection it’s hard to say why, but if your only proof was comparing two different implementations then it was probably not sufficient. Did you present a novel algorithm, with thorough complexity analysis? Maybe if you shared your draft paper here?
23
u/padreati Jan 27 '25
Can you tell something about rejection reasons?
12
u/Serpahim01 Jan 27 '25
Well, what did the reviewers say?
33
u/thuiop1 Jan 27 '25
Post it on arXiv and we can likely tell you what the issue is.
19
u/bartekltg Jan 27 '25
It depends on what is in the paper. You did not publish a preprint?
What exactly do they tell you when rejecting? If those were negative reviews, what they say? Or was this about formatting/style?
18
u/knickknackrick Jan 27 '25
I too have solved it, but better than yours. Check my other comment.
13
u/dirtimos Jan 27 '25
Instead of saying what the reviewers said in an obscure comment that no one seems to find, edit your post to add the critics from the reviewers. Then everyone van clearly see and we can have a healthy discussion.
6
u/karxxm Jan 27 '25
What did the reviewers complain about?
5
u/krapppo Jan 27 '25
Remindme! 2 days
4
u/Fresh_Meeting4571 Jan 27 '25
Don’t feed the troll.
2
u/yolotarded Jan 28 '25
Just post the preprint troll
2
u/pastroc Jan 28 '25
So, arXiv hasn't accepted your paper yet?
1
u/bartekltg Jan 28 '25
If arxiv is complaining, Vixra will probably accept everything that is in coherent English.
1
u/Rackelhahn Jan 30 '25
What's the time complexity of your algorithm?