David Wajc

Available identifiers

Publication	Date of Publication	Type
Combinatorial stationary prophet inequalities	2024-11-28	Paper
Improved online contention resolution for matchings and applications to the gig economy	2024-11-07	Paper
Online stochastic max-weight bipartite matching: beyond prophet inequalities	2024-11-07	Paper
Simplified and space-optimal semi-streaming \((2+\varepsilon)\)-approximate matching	2024-08-26	Paper
Simple and asymptotically optimal online bipartite edge coloring	2024-05-29	Paper
Dynamic matching with better-than-2 approximation in polylogarithmic update time	2024-05-14	Paper
Lossless online rounding for online bipartite matching (despite its impossibility)	2024-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q6126357	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147370	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147426	2024-01-15	Paper
Universally-optimal distributed algorithms for known topologies	2023-11-14	Paper
Stochastic Online Metric Matching	2022-07-21	Paper
Fully-Dynamic Bin Packing with Little Repacking	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002673	2021-07-28	Paper
Rounding dynamic matchings against an adaptive adversary	2021-01-19	Paper
Round- and Message-Optimal Distributed Graph Algorithms	2019-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607945	2018-03-15	Paper
A Faster Distributed Radio Broadcast Primitive	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5403005	2014-03-25	Paper

This page was built for person: David Wajc