Creating groups of maximum diversity, VLSI design (where the objective is to group highly connected modules onto the same circuit), and the final exam scheduling task of assigning exam blocks to exam days, are all mathematically equivalent. VLSI design and exam scheduling are clearly important...

We present a fast (∼ O (N3)) algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of the selected spins. For the...

The aim of this paper is to present Cabri-graph, a system intended for students and researchers using graph theoric concepts. The objective of Cabri-graph is to alow any user to perform on his computer the same manipulations or computations on a graph that he can do on a sheet of paper, as...

This paper uses the concept of the triad census first introduced by Holland and Leinhardt, and describes several distributions on directed graphs. Methods are presented for calculating the mean and the covariance matrix of the triad census for the uniform distribution that conditions on the...