Nicolas de Rugy-Altherre

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 3

Top Topics

Query Complexity

Polynomial Delay

Fixpoint Semantics

Top Venues

Chic. J. Theor. Comput. Sci.

ACM Trans. Comput. Log.

Publications

Arnaud Durand, Juha Kontinen, Nicolas de Rugy-Altherre, Jouko Väänänen
Tractability Frontier of Data Complexity in Team Semantics. ACM Trans. Comput. Log. 23 (1) (2022)
Arnaud Durand, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh
Homomorphism Polynomials Complete for VP. Chic. J. Theor. Comput. Sci. 2016 (2016)
Arnaud Durand, Juha Kontinen, Nicolas de Rugy-Altherre, Jouko Väänänen
Tractability Frontier of Data Complexity in Team Semantics. GandALF (2015)
Arnaud Durand, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh
Homomorphism Polynomials Complete for VP. FSTTCS (2014)
Arnaud Durand, Meena Mahajan, Guillaume Malod, Nicolas de Rugy-Altherre, Nitin Saurabh
Homomorphism polynomials complete for VP. Electron. Colloquium Comput. Complex. 21 (2014)
Nicolas de Rugy-Altherre
Determinant versus Permanent: salvation via generalization? The algebraic complexity of the Fermionant and the Immanant. CoRR (2013)
Nicolas de Rugy-Altherre
Determinant versus Permanent: Salvation via Generalization? CiE (2013)
Nicolas de Rugy-Altherre
A Dichotomy Theorem for Homomorphism Polynomials. MFCS (2012)
Nicolas de Rugy-Altherre
A Dichotomy Theorem for Homomorphism Polynomials CoRR (2012)