William K. Moses Jr.

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