In fact, KM3NeT is intended to complement the ongoing IceCube experiment. IceCube is in the Southern Hemisphere and hence can only detect sources in the Northern sky. NEMO, and later KM3NeT, will be able to cover the rest of the sky.
Both IceCube and KM3NeT are designed to detect Cerenkov radiation as an indicator of a neutrino colliding with an atom in the ice, or sea water - the faint blue glow commonly emitted from radioactive materials when they're immersed in water (as shown in the blue glow surrounding the Advanced Test Reactor, top).
The underlying principle behind Cerenkov radiation is similar to that of a sonic boom. If an aircraft is traveling faster than the speed of sound, the air flowing around its wings can't move out of the way fast enough, creating a sudden pressure drop moving away from the wing at the speed of sound. And this pressure front, or shock wave, creates that loud boom you hear after an aircraft flies overhead.
With Cerenkov radiation, the same kind of shock wave is created, only with light instead of sound. Think of it as a "photonic boom." It occurs when a charged particle moves through a medium faster than the speed of light and generates a similar shock wave.