William K. Moses Jr.

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 47

Top Topics

Capacity Constraints

Randomized Algorithms

Top Venues

Publications

Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous. ICALP (2024)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Awake Complexity of Distributed Minimum Spanning Tree. SIROCCO (2024)
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
Time- and Communication-Efficient Overlay Network Construction via Gossip. ITCS (2024)
William K. Moses Jr., Amanda Redlich
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. ICDCN (2024)
Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
Towards Communication-Efficient Peer-to-Peer Networks. CoRR (2024)
Konstantinos Dogeas, Thomas Erlebach, Frank Kammer, Johannes Meintrup, William K. Moses Jr.
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous. CoRR (2023)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots. IPDPS (2023)
Fabien Dufoulon, Michael Moorman, William K. Moses Jr., Gopal Pandurangan
Time- and Communication-Efficient Overlay Network Construction via Gossip. CoRR (2023)
William K. Moses Jr., Amanda Redlich
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. CoRR (2023)
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
Distributed MIS in O(log log n) Awake Complexity. PODC (2023)
Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses Jr.
Efficient live exploration of a dynamic ring with mobile robots. Theor. Comput. Sci. 980 (2023)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots. CoRR (2023)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. PODC (2022)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience Is Not a Virtue. SIAM J. Comput. 51 (6) (2022)
John Augustine, William K. Moses Jr., Gopal Pandurangan
Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds. CoRR (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. CoRR (2022)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
An Almost Singularly Optimal Asynchronous Distributed MST Algorithm. DISC (2022)
Anisur Rahaman Molla, William K. Moses Jr.
Dispersion of Mobile Robots. ICDCN (2022)
Eric Ajieren, Khalid Hourani, William K. Moses Jr., Gopal Pandurangan
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation. ICDCN (2022)
Fabien Dufoulon, William K. Moses Jr., Gopal Pandurangan
Sleeping is Superefficient: MIS in Exponentially Better Awake Complexity. CoRR (2022)
William K. Moses Jr., Shailesh Vaya
Deterministic protocols in the SINR model without knowledge of coordinates. J. Comput. Syst. Sci. 115 (2021)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Byzantine Dispersion on Graphs. CoRR (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. CoRR (2021)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Byzantine Dispersion on Graphs. IPDPS (2021)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
Efficient Deterministic Leader Election for Programmable Matter. PODC (2021)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Near Optimal Leader Election in Asynchronous Networks. DISC (2021)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots. Theor. Comput. Sci. 887 (2021)
Fabien Dufoulon, Shay Kutten, William K. Moses Jr.
Efficient Deterministic Leader Election for Programmable Matter. CoRR (2021)
Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses Jr.
Live Exploration with Mobile Robots in a Dynamic Ring, Revisited. ALGOSENSORS (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. DISC (2020)
Subhrangsu Mandal, Anisur Rahaman Molla, William K. Moses Jr.
Live Exploration with Mobile Robots in a Dynamic Ring, Revisited. CoRR (2020)
Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg
Singularly Optimal Randomized Leader Election. CoRR (2020)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Efficient Dispersion on an Anonymous Ring in the Presence of Byzantine Robots. CoRR (2020)
Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr.
Efficient Dispersion on an Anonymous Ring in the Presence of Weak Byzantine Robots. ALGOSENSORS (2020)
Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
Deterministic Leader Election in Programmable Matter. ICALP (2019)
Anisur Rahaman Molla, William K. Moses Jr.
Dispersion of Mobile Robots: The Power of Randomness. CoRR (2019)
Anisur Rahaman Molla, William K. Moses Jr.
Dispersion of Mobile Robots: The Power of Randomness. TAMC (2019)
Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr.
Deterministic Leader Election in Programmable Matter. CoRR (2019)
Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar
Deterministic Dispersion of Mobile Robots in Dynamic Rings. ICDCN (2018)
John Augustine, William K. Moses Jr.
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. ICDCN (2018)
William K. Moses Jr., Shailesh Vaya
Achieving Dilution without Knowledge of Coordinates in the SINR Model. CoRR (2017)
William K. Moses Jr., Shailesh Vaya
Deterministic Protocols in the SINR Model without Knowledge of Coordinates. CoRR (2017)
John Augustine, William K. Moses Jr.
Dispersion of Mobile Robots: A Study of Memory-Time Trade-offs. CoRR (2017)
Dariusz R. Kowalski, William K. Moses Jr., Shailesh Vaya
Deterministic Backbone Creation in an SINR Network without Knowledge of Location. CoRR (2017)
Ankush Agarwalla, John Augustine, William K. Moses Jr., Sankar Madhav K., Arvind Krishna Sridhar
Deterministic Dispersion of Mobile Robots in Dynamic Rings. CoRR (2017)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience is not a Virtue. SODA (2016)
John Augustine, William K. Moses Jr., Amanda Redlich, Eli Upfal
Balanced Allocation: Patience is not a Virtue. CoRR (2016)
William K. Moses Jr., C. Pandu Rangan
Rational Secret Sharing over an Asynchronous Broadcast Channel with Information Theoretic Security CoRR (2011)
William K. Moses Jr., C. Pandu Rangan
Rational Secret Sharing with Honest Players over an Asynchronous Channel. IACR Cryptol. ePrint Arch. 2011 (2011)