V r. 2015 jsem v publikaci našel chybu. Přednesl jsem o ní na TS a nabídl způsob jak přepoužít model tak, aby algoritmus fungoval. Tomáš mi nabídl, abych z toho udělal bakalářskou práci. Společně jsme pak práci upravili a zkoušeli poslat na různé konference (neúspěšně). Přidal se i Ondra, ale o článek stejně nebyl zájem. Zkoušeli jsme poslat do TCS, taky nechtěli. S prací jsem potom jel na SVOČ (bez úspěchu). Pak jsme jel do Londýna, kde jsem se setkal řadou lidí, které se přímo tomuto oboru věnují. Přednesl jsem jim i kde byla chyba, ale díky tomu, že to byla má první cizojazyčná přdnáška, tak se mi moc nepovedla.
Jednoho dne jsem se rozhodl, že to celé přepíšu v duchu: tady je algoritmus co to řeší, a jen tak mimochode, tihle autoři to mají špatně. Tato verze byla přijatá na MACIS.
Z historie, kterou s tímto výsledkem mám, usuzuji, že je systém nastavený trohcu divně. Výsledky se publikují hlava nehlava a nikdo je pořádně nekontroluje, ani neeviduje. Výsledků je tak nepřeberné množství, a špatně se rozděluje zrno od plev. Nezbývá než doufat, že se jak systém, tak přístup k chybám časem změní.
Náš výsledek byl publikovaný.
Chyba je v:
- CostasS. Iliopoulos and M.Sohel Rahman. A new model to so lve the swap matching problem and efficient algorithms for short patterns. In SOFSEM 2008: Theory and Practice of Computer Science , volume 4910 of LNCS , pages 316–327. Springer, 2008. ↗
- Pritom Ahmed, Costas S. Iliopoulos, A.S.M. Sohidull Isla m, and M. Sohel Rahman. The swap matching problem revisited. Theoretical Computer Science , 557:34–49, 2014 ↗