Interconnected networks












            ******************************************************************************************

            *
            ******************************************************************************************
            contact: Mgr. Petr Gregor, Ph.D. [ MAIL "gregor(zavinac)ktiml.mff.cuni.cz"]


            We study theoretical aspects of interconnection networks for parallel and distributed comp
            particular, we are interested in structural properties of hypercubic networks, design of a

            the computational complexity of related problems. Futhermore, we explore applications of h
            other areas such as data compression, coding theory, and extremal combinatorics.