“Bulletin Board”

 School of Mathematics - March 4, 2008

Monthly Colloquium

Algorithmic Construction and Classification of Combinatorial Objects
Behruz Tayfeh-Rezaie
School of Mathematics, IPM
March 12, 2008

 
 
Algorithmic Construction and Classification of Combinatorial Objects
Behruz Tayfeh-Rezaie
School of Mathematics, IPM
March 12, 2008



Abstract

The question of existence and classification of combinatorial objects with certain properties is a central problem in combinatorics. In most cases, computer search seems to be the sole approach to tackle the problem. In the last decades, improvements in the existing algorithms and the appearance of new methods along with the advent of new generations of powerful computing resources have resulted in numerous computational achievements. In this talk, we review some of these methods for the construction and classification of combinatorial objects such as regular graphs, block designs and Hadamard matrices.



Information:


Date:Wednesday, March 12, 2008, 16:00-17:00
Place: Niavaran Bldg., Niavaran Square, Tehran, Iran
 
 
back to top
scroll left or right