Christian Coester

MaRDI QIDQ2061854zbMATH OpenFDO

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
Unweighted Layered Graph Traversal (available as arXiv preprint)	N/A	Paper
Smoothed analysis of online metric problems	2026-08-31	Paper
Towards the k-server conjecture: a unifying potential, pushing the frontier to the circle	2026-05-12	Paper
Metrical service systems with transformations	2026-04-15	Paper
Shortest paths without a map, but with an entropic regularizer SIAM Journal on Computing	2025-10-24	Paper
Shortest paths without a map, but with an entropic regularizer	2025-08-15	Paper
Online metric allocation and time-varying regularization	2025-06-19	Paper
Learning-augmented weighted paging	2024-07-19	Paper
Online \(k\)-taxi via double coverage and time-reverse primal-dual Mathematical Programming. Series A. Series B	2023-03-14	Paper
Pure entropic regularization for metrical task systems Theory of Computing	2023-01-11	Paper
The Randomized k-Server Conjecture is False!	2022-11-10	Paper
Better Bounds for Online Line Chasing (available as arXiv preprint)	2022-07-21	Paper
The Infinite Server Problem ACM Transactions on Algorithms	2022-02-16	Paper
Online \(k\)-taxi via double coverage and time-reverse primal-dual Integer Programming and Combinatorial Optimization	2021-12-21	Paper
Unbounded lower bound for k-server against weak adversaries Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Metrical Service Systems with Transformations	2020-09-17	Paper
scientific article; zbMATH DE number 7204466 (Why is no real title available?)	2020-05-27	Paper
Winning strategies for streaming rewriting games	2020-01-30	Paper
The online k-taxi problem Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Pure entropic regularization for metrical task systems (available as arXiv preprint)	2019-06-10	Paper

Research outcomes over time

This page was built for person: Christian Coester