www.comlab.ox.ac.uk/people/Andras.Salamon/index.html

András Salamon

Personal photo - András Salamon

András  Z.  Salamon 



Doctoral Student

Student, St Anne's College



Andras.Salamon@comlab.ox.ac.uk

Wolfson Building, Parks Road, Oxford OX1 3QD

Interests

My current interests include:
  1. Tractability of constraint satisfaction problems and problems defined by fragments of second-order logic.
  2. Natural parameterisations of Ladner languages.
  3. Efficient algorithms to find independent sets, for various classes of graphs.
  4. Applications of constraint techniques in finance.

Biography

I am a member of the Constraints Research Group, working on a DPhil under the supervision of Peter Jeavons on transformations of representation in constraint satisfaction.  This area features interaction between techniques from graph theory, finite model theory, and descriptive complexity, applied to the theory of constraint satisfaction problems which do not have a fixed signature.

Links

Constraints blog

Personal research page (including slides of talks presented)

Roles

View all

Oxford-Man Institute of Quantitative Finance

Student Member

Selected Publications

View all

Bounds on series-parallel slowdown

András Z. Salamon and Vashti Galpin

arXiv:0904.4512. 2009.

PROCEEDINGS OF THE OXFORD UNIVERSITY COMPUTING LABORATORY STUDENT CONFERENCE 2008

Programme Co-Chairs: Shamal Faily, Stanislav Živný Conference Co-Chairs: Christo Fogelberg, Andras Salamon and Max Schafer

No. RR-08-10. OUCL. October, 2008.

Perl CPAN module Graph::ModularDecomposition

András Salamon

2004.

Info

Themes

Activities

Supervisor