You have to download Samsung's "Unified (Printer) Driver" (available from the driver tab on Samsung's download page Feedmebits has pointed to). Installation is straightforward (unzip; cd ~/cdroot/Linux and then call the install.sh script as root). You may need to install packages sane-backends and qt-x11 before installation can work.

To my experience afterwards following command was necessary if SELinux is enabled: