Nicolas de Rugy-Altherre

According to our database, Nicolas de Rugy-Altherre authored at least 5 papers between 2012 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Tractability Frontier of Data Complexity in Team Semantics.

Arnaud Durand, Juha Kontinen, Nicolas de Rugy-Altherre, Jouko Väänänen

ACM Trans. Comput. Log., 2022

2016

Homomorphism Polynomials Complete for VP.

Arnaud Durand, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh

Chic. J. Theor. Comput. Sci., 2016

2013

Determinant versus Permanent: salvation via generalization? The algebraic complexity of the Fermionant and the Immanant.

Nicolas de Rugy-Altherre

CoRR, 2013

Determinant versus Permanent: Salvation via Generalization?

Nicolas de Rugy-Altherre

Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013

2012

A Dichotomy Theorem for Homomorphism Polynomials.

Nicolas de Rugy-Altherre

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012