Approximable Minimization Problems and Optimal Solutions on Random Inputs. - Erich Grädel; Anders Malmström (CSL, 1993)

Log-Approximable Minimization Problems on Random Inputs. - Anders Malmström (CSL, 1994)

Optimization Problems with Approximation Schemes. - Anders Malmström (CSL, 1996)

Logic and approximation. - Anders Malmström (Shaker, 1997)

0-1 laws for recursive structures. - Erich Grädel; Anders Malmström (Arch. Math. Log., 1999)