I saw this answer - Guide me to a dependable subtitling software that also hard-codes subtitles, but the getdeb links seem to be broken or gone.
I also tried the appImage file for Linux here - Download Avidemux latest release, but it would not execute at all. (I did set the file properties to "executable".)
Also no results on Ubuntu package search.
So is there any currently available solution to run this on 16.04?
You can install Avidemux on Ubuntu 16.04 as a flatpak package. Flatpak is a next-generation technology for building and distributing desktop applications on Linux that is supported in Ubuntu 18.04 and later. For earlier versions of Ubuntu flatpak support can be added from ppa:alexlarsson/flatpak.
To install Avidemux in Ubuntu 16.04, open the terminal and type:
The last command is the command to start Avidemux from the terminal. Avidemux can also be launched by clicking on its icon in the Dash.