Jan Matyáš Křišt'an
From MaRDI portal
Person:2085732
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Romeo and juliet is ExpTime-complete | 2026-05-12 | Paper |
| Decreasing verification radius in local certification Theoretical Computer Science | 2025-11-10 | Paper |
| Reconfiguration using generalized token jumping | 2025-04-15 | Paper |
| Shortest Dominating Set Reconfiguration under Token Sliding | 2023-07-20 | Paper |
| Constant factor approximation for tracking paths and fault tolerant feedback vertex set Discrete Optimization | 2023-03-03 | Paper |
| Polynomial kernels for tracking shortest paths Information Processing Letters | 2022-10-28 | Paper |
| Constant factor approximation for tracking paths and fault tolerant feedback vertex set Approximation and Online Algorithms | 2022-10-19 | Paper |
| Efficient attack sequences in m-eternal domination | 2022-04-06 | Paper |
| On the \(m\)-eternal domination number of cactus graphs (available as arXiv preprint) | 2019-10-22 | Paper |
Research outcomes over time
This page was built for person: Jan Matyáš Křišt'an
