A critical examination of node-similarity based graph matching algorithms

In this paper, we shall critically examine a special class of graph matching algorithms that follow the approach of node-similarity measurement. A high-level algorithm framework, namely node-similarity graph matching framework (NSGM framework), is proposed, from which, many existing graph matching algorithms can be subsumed, including the eigen-decomposition method of Umeyama, the polynomial-transformation method of Almohamad, the hubs and authorities method of Kleinberg, and the kronecker product successive projection methods of Wyk, etc. In addition, improved algorithms can be developed from the NSGM framework with respects to the corresponding results in graph theory. As the observation, it is pointed out that, in general, any algorithm which can be subsumed from NSGM framework fails to work well for graphs with non-trivial auto-isomorphism structure.

Fifty years of scheduling: a survey of milestones

Scheduling has become a major field within operational research with several hundred publications appearing each year. This paper explores the historical development of the subject since the mid-1950s when the landmark publications started to appear. A discussion of the main topics of scheduling research for the past five decades is provided, highlighting the key contributions that helped shape the subject. The main topics covered in the respective decades are combinatorial analysis, branch and bound, computational complexity and classification, approximate solution algorithms and enhanced scheduling models.

A vibrational spectroscopic investigation of rhodanine and its derivatives in the solid state

Raman and infrared spectra are reported for rhodanine, 3-aminorhodanine and 3-methylrhodanine in the solid state. Comparisons of the spectra of non-deuterated/deuterated species facilitate discrimination of the bands associated with N-H, NH2, CH2 and CH3 vibrations. DFT calculations of structures and vibrational spectra of isolated gas-phase molecules, at the B3-LYP/cc-pVTZ and B3-PW91/cc-pVTZ level, enable normal coordinate analyses in terms of potential energy distributions for each vibrational normal mode. The cis amide I mode of rhodanine is associated with bands at ~ 1713 and 1779 cm-1, whereas a Raman and IR band at ~ 1457 cm-1 is assigned to the amide II mode. The thioamide II and III modes of rhodanine, 3-aminorhodanine and 3-methylrhodanine are observed at 1176 and 1066/1078; 1158 and 1044; 1107 and 984 cm-1 in the Raman and at 1187 and 1083; 1179 and 1074; 1116 and 983 cm-1 in the IR spectra, respectively.