Jan Marcinkowski

Available identifiers

zbMath Open marcinkowski.janMaRDI QIDQ1685968

List of research outcomes

Publication	Date of Publication	Type
Online facility location with linear delay	2024-08-22	Paper
Tight inapproximability of minimum maximal matching on bipartite graphs and related problems	2022-10-19	Paper
Constant-Factor FPT Approximation for Capacitated k-Median	2022-05-11	Paper
To close is easier than to open: dual parameterization to \(k\)-median	2022-03-22	Paper
Tight approximation ratio for Minimum Maximal Matching	2020-02-06	Paper
Logarithmic price of buffer downscaling on line metrics	2017-12-20	Paper
A 4/5 -- approximation algorithm for the maximum traveling salesman problem	2017-08-31	Paper
Transiently consistent SDN updates: being greedy is hard	2016-12-01	Paper
Scheduling loop-free network updates: it's good to relax!	2016-03-23	Paper

Research outcomes over time

This page was built for person: Jan Marcinkowski