Concepedia

Gregory Schwartzman

GS

Statistics

Publications

6

Citations

132

H-Index

6

Active since

2017

Affiliations

Technion – Israel Institute of Technology(Current)

Gregory Schwartzman is an author at Technion – Israel Institute of Technology specializing in computer science, computing, and algorithms.

ORCID

Publications per year

2017–2020

6

Publications

6

A (2 + ϵ)-approximation for maximum weight matching in the semi-streaming model

Ami Paz, Gregory Schwartzman · arXiv (Cornell University) · 2017 · 36 citations · Full text

, , +11

Distributed Approximation of Maximum Independent Set and Maximum Matching

Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari et al. · 2017 · 36 citations

, , +17

Fast distributed algorithms for testing graph properties

Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman et al. · Distributed Computing · 2018 · 21 citations

, , +12

A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds

Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman · Journal of the ACM · 2017 · 16 citations

, , +13

A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model

Ami Paz, Gregory Schwartzman · 2017 · 12 citations · Full text

, , +10

1–5 of 6