| 2022 | PODC | Overcoming Congestion in Distributed Coloring. | Magns M. Halldrsson, Alexandre Nolin, Tigran Tonoyan |
| 2022 | STOC | Near-optimal distributed degree+1 coloring. | Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan |
| 2021 | ICALP | Fault Tolerant Max-Cut. | Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan |
| 2021 | STOC | Efficient randomized distributed coloring in CONGEST. | Magns M. Halldrsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan |
| 2021 | WADS | Generalized Disk Graphs. | var Marrow Arnrsson, Steven Chaplick, Jkull Snr Gylfason, Magns M. Halldrsson, Jkull Mni Reynisson, Tigran Tonoyan |
| 2020 | LATIN | Query Minimization Under Stochastic Uncertainty. | Steven Chaplick, Magns M. Halldrsson, Murilo Santos de Lima, Tigran Tonoyan |
| 2019 | PODC | Plain SINR is Enough! | Magns M. Halldrsson, Tigran Tonoyan |
| 2019 | WiOpt | Link Scheduling under Correlated Shadowing. | Magns M. Halldrsson, Tigran Tonoyan |
| 2018 | ICALP | Spanning Trees With Edge Conflicts and Wireless Connectivity. | Magns M. Halldrsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan |
| 2018 | ICDCS | Wireless Aggregation at Nearly Constant Rate. | Magns M. Halldrsson, Tigran Tonoyan |
| 2018 | PODC | Leveraging Indirect Signaling for Topology Inference and Fast Broadcast. | Magns M. Halldrsson, Tigran Tonoyan |
| 2017 | ICALP | Universal Framework for Wireless Scheduling Problems. | Eyjlfur Ingi sgeirsson, Magns M. Halldrsson, Tigran Tonoyan |
| 2017 | MOBIHOC | Wireless Link Capacity under Shadowing and Fading. | Magns M. Halldrsson, Tigran Tonoyan |
| 2017 | MOBIHOC | Aggregation Rate for Compressible Functions. | Magns M. Halldrsson, Tigran Tonoyan |
| 2016 | PODC | Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. | Magns M. Halldrsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu |
| 2015 | Algosensors | Limitations of Current Wireless Scheduling Algorithms. | Magns M. Halldrsson, Christian Konrad, Tigran Tonoyan |
| 2015 | STOC | How Well Can Graphs Represent Wireless Interference? | Magns M. Halldrsson, Tigran Tonoyan |
| 2013 | Algosensors | Conflict Graphs and the Capacity of the Mean Power Scheme. | Tigran Tonoyan |
| 2013 | SOFTCOM | Low radiation paths in wireless networks pass along Voronoi diagram. | Hakob Aslanyan, Tigran Tonoyan, Jos D. P. Rolim |
| 2012 | Algosensors | On Some Bounds on the Optimum Schedule Length in the SINR Model. | Tigran Tonoyan |
| 2011 | Algosensors | On the Capacity of Oblivious Powers. | Tigran Tonoyan |