Andrius Vaicenavičius

Andrius Vaicenavičius

Doctoral Student

Student, St Anne's College

E: andrius@cs.ox.ac.uk

Wolfson Building, Parks Road, Oxford OX1 3QD

Themes:

Algorithms and Complexity Theory

Interests

I am interested in discrete optimisation problems and, in particular, the framework of Valued Constraint Satisfaction Problems (VCSP). My research involves the study of weighted clones, which are closely related to the complexity of VCSP.

Biography

I have obtained BA and MMath degrees in Mathematics at the University of Oxford. My master thesis "A Study of Weighted Clones" was awarded a Gibbs prize as one of the two best Mathematics master thesis at Oxford.