[Proof Complexity] PhD position focused on SAT solving and combinatorial optimization at Lund University

Jakob Nordström jakob.nordstrom at cs.lth.se
Tue Jun 16 14:39:40 CEST 2020

Dear colleagues,

I would very much appreciate your assistance in spreading the information that Lund University has an opening for a PhD student (with both theoretical and applied interests) working on SAT solving and combinatorial optimization.

The PhD student will be working in the research group of Jakob Nordström, which is active at both Lund University and the University of Copenhagen on either side of the Oresund Bridge. Much of the activities of the research group revolve around the themes of efficient algorithms for satisfiability in propositional logic (SAT solving) and lower bounds on the efficiency of methods for reasoning about SAT (proof complexity). On the practical side, one problem of interest is to gain a better understanding of, and improve, the performance of current state-of-the-art SAT solvers based on conflict-driven clause learning (CDCL). We are even more interested in exploring new algebraic or geometric techniques (such as Groebner bases or pseudo-Boolean solving) that could potentially yield exponential improvements over CDCL. We also believe that there should be ample room for technology transfer with related areas such as SMT solving, constraint programming (CP), and/or mixed integer linear programming (MIP), and so the research project will likely involve such areas.

The application deadline is July 6, 2020. See http://www.csc.kth.se/~jakobn/openings/PhD-SAT-LTH-200706.php for the full announcement with more information and instructions how to apply. Informal enquiries are welcome and may be sent to jakob.nordstrom at cs.lth.se or jn at di.ku.dk .

With best regards,
Jakob Nordstrom

Jakob Nordström
Associate Professor, University of Copenhagen
Professor, Lund University
Phone: +46 70 742 21 98
http://www.csc.kth.se/~jakobn/ (webpages still in transit)

More information about the Proof-Complexity mailing list