Jan Matyás Kristan

29 papers A* 3A 3B 4Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.
J. Artif. Intell. Res.
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
2025 A conf
Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection.
DISC
Krishnendu Chatterjee, Jan Matyás Kristan, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2025 J jnl
Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection.
CoRR
Krishnendu Chatterjee, Jan Matyás Kristan, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2025 J jnl
Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection.
IACR Cryptol. ePrint Arch.
Krishnendu Chatterjee, Jan Matyás Kristan, Stefan Schmid, Jakub Svoboda, Michelle Yeo
2025 J jnl
Decreasing verification radius in local certification.
Theor. Comput. Sci.
Laurent Feuilloley, Jan Janousek, Jan Matyás Kristan, Josef Erik Sedlácek
2025 A* conf
Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.
AAAI
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
2025 A conf
Heterogeneous Facility Location Game with Discrete Utility.
ECAI
Sergio Cabello, Arun Kumar Das, Jan Matyás Kristan, Tomás Valla
2025 B conf
Reconfiguration Using Generalized Token Jumping.
WALCOM
Jan Matyás Kristan, Jakub Svoboda
2025 A* conf
Solving Multiagent Path Finding on Highly Centralized Networks.
AAAI
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler, Tung Anh Vu
2024 A conf
Brief Announcement: Decreasing Verification Radius in Local Certification.
DISC
Jan Matyás Kristan, Josef Erik Sedlácek
2024 — conf
Decreasing Verification Radius in Local Certification.
ALGOWIN
Laurent Feuilloley, Jan Janousek, Jan Matyás Kristan, Josef Erik Sedlácek
2024 J jnl
Decreasing verification radius in local certification.
CoRR
Laurent Feuilloley, Jan Janousek, Jan Matyás Kristan, Josef Erik Sedlácek
2024 A* conf
Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.
AAAI
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
2024 J jnl
Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.
CoRR
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
2024 J jnl
Reconfiguration Using Generalized Token Jumping.
CoRR
Jan Matyás Kristan, Jakub Svoboda
2024 B conf
Romeo and Juliet Is EXPTIME-Complete.
MFCS
Harmender Gahlawat, Jan Matyás Kristan, Tomás Valla
2024 J jnl
Solving Multiagent Path Finding on Highly Centralized Networks.
CoRR
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler, Tung Anh Vu
2023 J jnl
Computing m-Eternal Domination Number of Cactus Graphs in Linear Time.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2023 J jnl
Constant factor approximation for tracking paths and fault tolerant feedback vertex set.
Discret. Optim.
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2023 J jnl
Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology.
CoRR
Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler
2023 J jnl
Polynomial kernels for tracking shortest paths.
Inf. Process. Lett.
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2023 B conf
Shortest Dominating Set Reconfiguration Under Token Sliding.
FCT
Jan Matyás Kristan, Jakub Svoboda
2023 J jnl
Shortest Dominating Set Reconfiguration under Token Sliding.
CoRR
Jan Matyás Kristan, Jakub Svoboda
2022 J jnl
Efficient attack sequences in m-eternal domination.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2022 J jnl
Polynomial Kernels for Tracking Shortest Paths.
CoRR
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2021 B conf
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.
WAOA
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2021 J jnl
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set.
CoRR
Václav Blazej, Pratibha Choudhary, Dusan Knop, Jan Matyás Kristan, Ondrej Suchý, Tomás Valla
2019 — conf
On the m-eternal Domination Number of Cactus Graphs.
RP
Václav Blazej, Jan Matyás Kristan, Tomás Valla
2019 J jnl
On the m-eternal Domination Number of Cactus Graphs.
CoRR
Václav Blazej, Jan Matyás Kristan, Tomás Valla