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.

Details | BibTeX | Link

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.

Details | BibTeX | Download (pdf)

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.

Details | BibTeX | Link (pdf)

Hybrid tractable {CSP}s which generalize tree structure

View all

info

themes	Foundations, Logic and Structures
activities	Constraints Group
supervisor	Peter Jeavons