# Andréa W. Richa

According to our database

Collaborative distances:

^{1}, Andréa W. Richa authored at least 94 papers between 1998 and 2021.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Online presence:

#### On csauthors.net:

## Bibliography

2021

Proceedings of the ICDCN '21: International Conference on Distributed Computing and Networking, 2021

2020

CoRR, 2020

Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks.

CoRR, 2020

Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020

2019

Proceedings of the Distributed Computing by Mobile Entities, 2019

A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling.

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

Proceedings of the DNA Computing and Molecular Programming - 25th International Conference, 2019

A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.

Proceedings of the Approximation, 2019

2018

Nat. Comput., 2018

Nat. Comput., 2018

Distributed Comput., 2018

Artif. Life Robotics, 2018

Proceedings of the Unconventional Computation and Natural Computation, 2018

Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

Overlay Networks for Peer-to-Peer Networks.

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017

Theor. Comput. Sci., 2017

CoRR, 2017

Proceedings of the 2017 IEEE Global Communications Conference, 2017

Automated synthesis of scalable algorithms for inferring non-local properties to assist in multi-robot teaming.

Proceedings of the 13th IEEE Conference on Automation Science and Engineering, 2017

Proceedings of the Algorithms for Sensor Systems, 2017

2016

Encyclopedia of Algorithms, 2016

ACM Trans. Algorithms, 2016

ACM Trans. Algorithms, 2016

Dagstuhl Reports, 2016

Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design.

Comput. Networks, 2016

Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Proceedings of the DNA Computing and Molecular Programming - 22nd International Conference, 2016

2015

J. Interconnect. Networks, 2015

Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter.

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems.

Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication, 2015

Competitive Strategies for Online Cloud Resource Allocation with Discounts: The 2-Dimensional Parking Permit Problem.

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach.

Proceedings of the 17th International Conference on E-health Networking, 2015

Proceedings of the DNA Computing and Molecular Programming - 21st International Conference, 2015

2014

ACM Trans. Algorithms, 2014

Theory Comput. Syst., 2014

J. ACM, 2014

CoRR, 2014

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

On shortest single/multiple path computation problems in Fiber-Wireless (FiWi) access networks.

Proceedings of the IEEE 15th International Conference on High Performance Switching and Routing, 2014

2013

IEEE Trans. Wirel. Commun., 2013

IEEE/ACM Trans. Netw., 2013

Distributed Comput., 2013

CoRR, 2013

Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing.

Proceedings of the Distributed Computing and Networking, 14th International Conference, 2013

2012

Competitive and fair throughput for co-existing networks under adversarial interference.

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Proceedings of the 2012 IEEE Global Communications Conference, 2012

2011

IEEE/ACM Trans. Netw., 2011

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2011

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Self-stabilizing leader election for single-hop wireless networks despite jamming.

Proceedings of the 12th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2011

Proceedings of the 3rd ACM workshop on Wireless of the students, 2011

Proceedings of the 2011 International Conference on Distributed Computing Systems, 2011

2010

CoRR, 2010

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization.

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009

Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks.

Ad Hoc Networks, 2009

Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization.

Proceedings of the Stabilization, 2009

Brief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design.

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009

2008

IEEE Trans. Broadcast., 2008

Proceedings of the Distributed Computing, 22nd International Symposium, 2008

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model.

Proceedings of the 9th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2008

2007

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast.

Wirel. Pers. Commun., 2007

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

2006

Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance.

IEEE Trans. Mob. Comput., 2006

Mob. Networks Appl., 2006

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Proceedings of the Approximation, 2006

2005

A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media.

IEEE Trans. Broadcast., 2005

Mob. Networks Appl., 2005

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Proceedings of the 8th International Symposium on Parallel Architectures, 2005

Proceedings of the 2005 ACM/IEEE Symposium on Architecture for Networking and Communications Systems, 2005

2004

SIAM J. Comput., 2004

Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks.

Mob. Networks Appl., 2004

2003

Telecommun. Syst., 2003

2002

Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities.

Proceedings of the LATIN 2002: Theoretical Informatics, 2002

2001

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

1999

SIAM J. Comput., 1999

Theory Comput. Syst., 1999

Comb., 1999

1998

Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998