Tigran Tonoyan

I am a postdoc at ICE-TCSReykjavik University, under the supervision of Magnús M. Halldórsson.
I received my PhD from TCS-Sensor Lab, University of Geneva, under the supervision of José D. P. Rolim.

    email:             ttonoyan at gmail dot com
    address:         School of Comuter Science, Reykjavik University, 
                         Menntavegur 1, 101 Reykjavik 


Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks.
(with M.M. Halldorsson, Y. Wand and D. YuIn PODC 2016.

(with M.M. Halldorsson) In FSTTCS 2015.

(with M.M. Halldorsson and C. KonradIn ALGOSENSORS 2015.

How Well Can Graphs Represent Wireless Interference? 
(with M.M. HalldorssonIn STOC 2015. arXiv

Conflict Graphs and the Capacity of the Mean Power Scheme. 
Theor. Comput. Sci. 608, 2015 (Conference version in ALGOSENSORS 2013).

Bounds and Algorithms for Scheduling Transmissions in Wireless Networks. 
PhD thesis (link), University of Geneva, 2013.

Low Radiation Paths in Wireless Networks Pass along Voronoi Diagram. 
(with H. Aslanyan and J.D.P. Rolim) In SoftCom 2013.

    A better exposition of the following results can be found in my PhD thesis.

Comparing Schedules in the SINR and Conflict-Graph Models with Different Power Schemes. 
In ADHOC-NOW 2013.

On Some Bounds on the Optimum Schedule Length in the SINR Model. 

The Capacity of Oblivious Powers. 

Algorithms for Scheduling with Power Control in Wireless Networks. 
In TAPAS 2011.


T-445-GRTH Graph Theory (Spring 2017) 

Community Service:

I am one of the organizers of SWAT'16.