Jan Matyás Kristan

According to our database, Jan Matyás Kristan authored at least 8 papers between 2019 and 2024.

Collaborative distances:

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

2024

Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.

Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Constant factor approximation for tracking paths and fault tolerant feedback vertex set.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Discret. Optim., February, 2023

Polynomial kernels for tracking shortest paths.

Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla

Inf. Process. Lett., 2023

Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology.

Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler

CoRR, 2023

Computing m-Eternal Domination Number of Cactus Graphs in Linear Time.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

CoRR, 2023

Shortest Dominating Set Reconfiguration Under Token Sliding.

Jan Matyás Kristan, Jakub Svoboda

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022

Efficient attack sequences in m-eternal domination.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

CoRR, 2022

2019

On the m-eternal Domination Number of Cactus Graphs.

Václav Blazej, Jan Matyás Kristan, Tomás Valla

Proceedings of the Reachability Problems - 13th International Conference, 2019