Jan Matyás Kristan

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 14

Top Topics

Polynomial Kernels

Top Venues

Discret. Optim.

Inf. Process. Lett.

Publications

Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology. AAAI (2024)
Harmender Gahlawat, Jan Matyás Kristan, Tomás Valla
Romeo and Juliet Is EXPTIME-Complete. MFCS (2024)
Jan Matyás Kristan, Jakub Svoboda
Shortest Dominating Set Reconfiguration under Token Sliding. CoRR (2023)
Jan Matyás Kristan, Jakub Svoboda
Shortest Dominating Set Reconfiguration Under Token Sliding. FCT (2023)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
Computing m-Eternal Domination Number of Cactus Graphs in Linear Time. CoRR (2023)
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology. CoRR (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial kernels for tracking shortest paths. Inf. Process. Lett. 179 (2023)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant factor approximation for tracking paths and fault tolerant feedback vertex set. Discret. Optim. 47 (2023)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
Efficient attack sequences in m-eternal domination. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Polynomial Kernels for Tracking Shortest Paths. CoRR (2022)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. WAOA (2021)
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set. CoRR (2021)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
On the m-eternal Domination Number of Cactus Graphs. RP (2019)
Václav Blazej, Jan Matyás Kristan, Tomás Valla
On the m-eternal Domination Number of Cactus Graphs. CoRR (2019)