Tomás Nagy

Orcid: 0000-0003-4307-8556

Affiliations:

Jagiellonian University, Krakow, Theoretical Computer Science Departmen, Poland
TU Wien, Institute of Discrete Mathematics and Geometry, Vienna, Austria (PhD 2023)

According to our database¹, Tomás Nagy authored at least 7 papers between 2021 and 2025.

Collaborative distances:

Dijkstra number² of five.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2025

New Sufficient Algebraic Conditions for Local Consistency over Homogeneous Structures of Finite Duality.

[BibT_eX]

[DOI]

Tomás Nagy

Michael Pinsker

Michal Wrona

CoRR, February, 2025

The sorrows of a smooth digraph: the first hardness criterion for infinite directed graph-colouring problems.

[BibT_eX]

[DOI]

Proceedings of the 40th Annual ACM/IEEE Symposium on Logic in Computer Science, 2025

2024

Collapsing the Bounded Width Hierarchy for Infinite-Domain Constraint Satisfaction Problems: When Symmetries Are Enough.

[BibT_eX]

[DOI]

SIAM J. Comput., 2024

Strict width for Constraint Satisfaction Problems over homogeneous strucures of finite duality.

[BibT_eX]

[DOI]

Tomás Nagy

Michael Pinsker

CoRR, 2024

An Order out of Nowhere: A New Algorithm for Infinite-Domain {CSP}s.

[BibT_eX]

[DOI]

Antoine Mottet

Tomás Nagy

Michael Pinsker

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

An order out of nowhere: a new algorithm for infinite-domain CSPs.

[BibT_eX]

[DOI]

Antoine Mottet

Michael Pinsker

Tomás Nagy

CoRR, 2023

2021

Smooth Approximations and Relational Width Collapses.

[BibT_eX]

[DOI]

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Tomás Nagy

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...