The vlume contains proceedings of the conference Mathematical Foundations of Computer Science held in Prague, August 22-27, 2004.