Jan Hackfeld

From MaRDI portal



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!

PublicationDate of PublicationType
Efficient graph exploration2024-11-01Paper
Tight Bounds for Online TSP on the Line
ACM Transactions on Algorithms
2022-02-08Paper
Tight bounds for undirected graph exploration with pebbles and multiple agents
Journal of the ACM
2020-02-11Paper
Undirected Graph Exploration with ⊝(log log <i>n</i>) Pebbles
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Tight bounds for online TSP on the line
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
scientific article; zbMATH DE number 6862102 (Why is no real title available?)
(available as arXiv preprint)
2018-04-19Paper
The matching extension problem in general graphs is co-NP-complete
Journal of Combinatorial Optimization
2018-04-13Paper


Research outcomes over time


This page was built for person: Jan Hackfeld