How do I disable Ctrl+Alt+s to minimize a window?

You can change it in System Settings → Keyboards → Shortcuts → Windows.

It works in Ubuntu 13.04 and 14.04 LTS.

Go to System-settings -> Keyboard (menu) -> Shortcuts (button) -> Windows (tab) and then select Toggle-shaded-state and press backspace to disable it, and close the window.