Predicting melting points of substances based on their molecular/atomic structure
With regard to organic compounds, you might be interested in group contribution methods, e.g. the Joback method.

These methods divide a molecule into functional groups or similar small building blocks and estimate the melting point (and other thermodynamic properties) based on the contributions of the individual groups.