MTA SZTAKIEU Centre of Excellence in Information Technology and AutomationMTA SZTAKI is a member of ERCIM - the European Research Consortium for Informatics and MathematicsMTA SZTAKI is a member of W3C - the World Wide Web ConsortiumISO 9001 Quality Management

NewsServicesThe InstituteContactIntrawebContentsSearchMagyarul

Combinatorial Computer Science Research Group

Name in English: Combinatorial Computer Science Research Group
Name in Hungarian: Kombinatorikus Számítástudomány Csoport
Head: Zsolt Tuza
Address : MTA SZTAKI, AKE,
H-1111 Budapest XI.
Kende u. 13-17.
Phone: (+361) 279-6110
Fax: (+361) 466-7503

Research Projects The laboratory has research projects in the following areas:
  • Graph colorings
  • Uniquely colorable perfect graphs
  • Polynomial identities in matrix rings
  • Maximum cuts
  • Dominating subgraphs
  • Steiner systems and block designs
  • Hypergraph colorings
  • Graph algorithms
  • Scheduling theory

Research Report The sections of the yearly Research Report of the Research Division about this laboratory.
copyright (c) 2000 mta sztakiwebmaster