András Z. Salamon
InterestsMy current interests include:
- Tractability of constraint satisfaction problems and problems defined by fragments of second-order logic.
- Natural parameterisations of Ladner languages.
- Efficient algorithms to find independent sets, for various classes of graphs.
- Applications of constraint techniques in finance.
BiographyI 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.
MACROSCOPES: MODELS FOR COLLECTIVE DECISION MAKING
Subramanian Ramamoorthy‚ András Z. Salamon and Rahul Santhanam
Accepted to Collective Intelligence 2012
Classification of annotation semirings over query containment
Egor V. Kostylev‚ Juan L. Reutter and András Z. Salamon
Accepted to PODS 2012
Performance loss between concept and keyboard
András Z. Salamon and Vashti Galpin
EC2 2010: Workshop on Exploiting Concurrency Efficiently and Correctly. July, 2010.