Search
Results
-
Brief Announcement: k-Selection and Sorting in the SINR Model
(2014)Lecture Notes in Computer Science ~ Distributed Computing : 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. ProceedingsConference Paper -
Brief Announcement: Distributed 3/2-Approximation of the Diameter
(2014)Lecture Notes in Computer Science ~ 28th International Symposium DISC 2014, Austin, TX, USA, October 12-15, 2014, ProceedingsConference Paper -
Distributed Approximation of Minimum Routing Cost Trees
(2014)Structural Information and Communication ComplexityConference Paper -
The Power of Non-Uniform Wireless Power
(2013)Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013Conference Paper -
Optimal Distributed All Pairs Shortest Paths and Applications
(2012)Proceedings of the 2012 ACM Symposium on Principles of Distributed ComputingConference Paper -
Smart Energy Case Study
(2012)Proceedings of the 4th ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings (BuildSys '12)Conference Paper -
Deterministic Multi-Channel Information Exchange
(2012)Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '12)Conference Paper -
Networks Cannot Compute Their Diameter in Sublinear Time
(2012)Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '12)Conference Paper -
Distributed Verification and Hardness of Distributed Approximation
(2011)Proceedings of the 43rd ACM Symposium on Theory of ComputingConference Paper -
Time-Optimal Information Exchange on Multiple Channels
(2011)FOMC '11 : Proceedings of the 7th ACM ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile ComputingConference Paper