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
Optimal distributed covering algorithms	2023-03-14	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Gregory Schwartzman