László Egri's Home Page

Interests:

Since September 2007, I have been a PhD student at McGill University under the guidance of Denis Thérien. I am interested in complexity theory, mostly in the complexity of constraint satisfaction problems.

Contact Info:

Email:
laszlo dot egri at mail dot mcgill dot ca

Address:
McGill University, School of Computer Science
3480 University Street
McConnell Engineering Building, room 318
Montréal, Québec, Canada
H3A 2A7

Publications (Note that the usual copyright restrictions apply for the information provided below.)

Theory of Computation:

  1. L. Egri. On Constraint Satisfaction Problems below P. To appear in the 20th conference on Computer Science Logic (CSL), 2011.

  2. C. Carvalho, L. Egri, M, Jackson, T. Niven. On Maltsev Digraphs. To appear in the 6th International Computer Science Symposium in Russia (CSR), 2011.

  3. L. Egri, A. Krokhin, B. Larose, P. Tesson. The complexity of the list homomorphism problem for graphs. (Special issue of Theory of Computing Systems, selected papers from STACS 2010). To appear.

  4. L. Egri, A. Krokhin, B. Larose, P. Tesson. The complexity of the list homomorphism problem for graphs, STACS, 2010.

  5. L. Egri, B. Larose, P. Tesson. Directed st-connectivity is not expressible in symmetric Datalog, ICALP, 2008.

  6. L. Egri, B. Larose, P. Tesson. Symmetric Datalog and constraint satisfaction problems in logspace. Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS), 193-202, 2007.

Cognitive Science:

  1. Shultz, T. R., Rivest, F., Egri, L., Thivierge, J-P., & Dandurand, F. (2007). Could knowledge-based neural learning be useful in developmental robotics? The case of KBCC. International Journal of Humanoid Robotics, 4, 245–279.

  2. Egri, L., & Shultz, T. R. (2006). A compositional neural-network solution to prime-number testing. Proceedings of the Twenty-eighth Annual Conference of the Cognitive Science Society (pp. 1263-1268). Mahwah, NJ: Erlbaum.

  3. Shultz, T. R., Rivest, F., Egri, L., & Thivierge, J. P. (2006). Knowledge-based learning with KBCC. Proceedings of the Fifth International Conference on Development and Learning ICDL 2006. Department of Psychological and Brain Sciences, Indiana University, Bloomington, IN.

  4. Egri, L., & Shultz, T. R. (2005). A compositional neural-network solution to primality testing. The Oculus, 2, 10-16.

o U21 Undergraduate Research Conference presentation video.

Master's Thesis (Dean's Honour List)

The Complexity of Constraint Satisfaction Problems and Symmetric Datalog.

Curriculum Vitae

CV.


Last updated: June 2011