OXFORD UNIVERSITY COMPUTING LABORATORY

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

Room 352, Wolfson Building, Parks Road, Oxford OX1 3QD

interests

  • tractability of constraint satisfaction problems
  • efficient algorithms to find independent sets, for various classes of graphs
  • applications of constraint techniques in finance

biography

I am a third year DPhil student and a member of the Constraints Research Group, working under the supervision of Peter Jeavons on transformations between different representations of constraint satisfaction problems.  This area features interaction between graph theory, combinatorics, computational complexity, algorithms, and the theory of constraint satisfaction.

links

Constraints blog
Personal research page (including slides of talks presented)

roles

Oxford-Man Institute of Quantitative Finance

Student Member

View all

publications

Bounds on series-parallel slowdown

András Z. Salamon, Vashti Galpin

arXiv:0904.4512. 2009.

Bounds on series-parallel slowdown

PROCEEDINGS OF THE OXFORD UNIVERSITY COMPUTING LABORATORY STUDENT CONFERENCE 2008

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

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

PROCEEDINGS OF THE OXFORD UNIVERSITY COMPUTING LABORATORY STUDENT CONFERENCE 2008

Hybrid tractable CSPs which generalize tree structure

Martin C. Cooper, Peter G. Jeavons and András Z. Salamon

In Malik Ghallab, Constantine D. Spyropoulos, Nikos Fakotakis, Nikos Avouris, editor, ECAI 2008, Proceedings of the 18th European Conference on Artificial Intelligence, July 21—25, Patras, Greece Vol. 178 of Frontiers in Artificial Intelligence and Applications, pages 530—534. IOS Press, 2008.

Best paper award.

Hybrid tractable {CSP}s which generalize tree structure

View all

info

themes

activities

supervisor

Random Image
Random Image
Random Image