Obserwuj
Will Rosenbaum
Tytuł
Cytowane przez
Cytowane przez
Rok
A stable marriage requires communication
YA Gonczarowski, N Nisan, R Ostrovsky, W Rosenbaum
Games and Economic Behavior 118 (November 2019), 626-647, 2019
117*2019
On sampling edges almost uniformly
T Eden, W Rosenbaum
arXiv preprint arXiv:1706.09748, 2017
442017
Lower bounds for approximating graph parameters via communication complexity
T Eden, W Rosenbaum
arXiv preprint arXiv:1709.04262, 2017
282017
Space-time tradeoffs for distributed verification
R Ostrovsky, M Perry, W Rosenbaum
International Colloquium on Structural Information and Communication …, 2017
23*2017
Fast distributed almost stable matchings
R Ostrovsky, W Rosenbaum
Proceedings of the 2015 ACM symposium on principles of distributed computing …, 2015
202015
The arboricity captures the complexity of sampling edges
T Eden, D Ron, W Rosenbaum
arXiv preprint arXiv:1902.08086, 2019
192019
Seeing far vs. seeing wide: volume complexity of local graph problems
W Rosenbaum, J Suomela
Proceedings of the 39th Symposium on Principles of Distributed Computing, 89-98, 2020
132020
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs
T Eden, D Ron, W Rosenbaum
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
11*2022
Finding a winning strategy for Wordle is NP-complete
W Rosenbaum
arXiv preprint arXiv:2204.04104, 2022
102022
Fault tolerant gradient clock synchronization
J Bund, C Lenzen, W Rosenbaum
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
92019
It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems
R Ostrovsky, W Rosenbaum
arXiv preprint arXiv:1412.1130, 2014
92014
PALS: Plesiochronous and locally synchronous systems
J Bund, M Függer, C Lenzen, M Medina, W Rosenbaum
2020 26th IEEE International Symposium on Asynchronous Circuits and Systems …, 2020
82020
The space requirement of local forwarding on acyclic networks
B Patt-Shamir, W Rosenbaum
Proceedings of the ACM Symposium on Principles of Distributed Computing, 13-22, 2017
82017
Stable matchings with restricted preferences: Structure and complexity
CT Cheng, W Rosenbaum
ACM Transactions on Economics and Computation 10 (3), 1-45, 2023
62023
With great speed come small buffers: Space-bandwidth tradeoffs for routing
A Miller, B Patt-Shamir, W Rosenbaum
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
62019
Simple Counting and Sampling Algorithms for Graphs with Bounded Pathwidth
CT Cheng, W Rosenbaum
arXiv preprint arXiv:2008.08479, 2020
22020
Space-optimal packet routing on trees
B Patt-Shamir, W Rosenbaum
IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 1036-1044, 2019
22019
Brief announcement: Space-time tradeoffs for distributed verification
M Baruch, R Ostrovsky, W Rosenbaum
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
22016
Packet forwarding with a locally Bursty adversary
W Rosenbaum
arXiv preprint arXiv:2208.09522, 2022
12022
Distributed Almost Stable Matchings
WB Rosenbaum
University of California, Los Angeles, 2016
12016
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20