Gregory Schwartzman

Available identifiers

zbMath Open schwartzman.gregoryMaRDI QIDQ1660918

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6083403	2023-12-08	Paper
Models of smoothing in dynamic networks	2023-11-02	Paper
Improved distributed approximations for maximum independent set	2023-11-02	Paper
Optimal distributed covering algorithms	2023-03-14	Paper
Derandomizing local distributed algorithms under bandwidth restrictions	2023-02-03	Paper
Optimal distributed covering algorithms	2023-02-03	Paper
Parameterized distributed algorithms	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5090928	2022-07-21	Paper
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set	2021-03-15	Paper
Optimal Distributed Covering Algorithms	2021-01-20	Paper
Derandomizing local distributed algorithms under bandwidth restrictions	2020-06-15	Paper
A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model	2019-03-28	Paper
Fast distributed algorithms for testing graph properties	2019-03-21	Paper
A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds	2019-01-30	Paper
Fast distributed algorithms for testing graph properties	2018-08-16	Paper
A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model	2018-07-16	Paper
A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds	2018-05-17	Paper
Distributed Approximation of Maximum Independent Set and Maximum Matching	2017-10-11	Paper
A Distributed (2+ε)-Approximation for Vertex Cover in O(logδ/ε log log δ) Rounds	2017-09-29	Paper

Research outcomes over time

This page was built for person: Gregory Schwartzman