Tigran Tonoyan

58 papers A* 10A 4B 5C 5Misc 1Journal 29Unranked 3

Year	Rank	Type	Title / Venue / Authors
2022	A	`conf`	Distributed Vertex Cover Reconfiguration. ITCS Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2022	J	`jnl`	Guessing fractions of online sequences. Discret. Appl. Math. Christian Konrad, Tigran Tonoyan
2022	J	`jnl`	Linial for lists. Distributed Comput. Yannic Maus, Tigran Tonoyan
2022	A*	`conf`	Near-optimal distributed degree+1 coloring. STOC Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2022	A*	`conf`	Overcoming Congestion in Distributed Coloring. PODC Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2022	J	`jnl`	Overcoming Congestion in Distributed Coloring. CoRR Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2021	J	`jnl`	Computing inductive vertex orderings. Inf. Process. Lett. Magnús M. Halldórsson, Tigran Tonoyan
2021	J	`jnl`	Distributed Vertex Cover Reconfiguration. CoRR Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2021	J	`jnl`	Effective Wireless Scheduling via Hypergraph Sketches. SIAM J. Comput. Magnús M. Halldórsson, Tigran Tonoyan
2021	A*	`conf`	Efficient randomized distributed coloring in CONGEST. STOC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2021	A*	`conf`	Fault Tolerant Max-Cut. ICALP Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan
2021	J	`jnl`	Fault Tolerant Max-Cut. CoRR Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan
2021	B	`conf`	Generalized Disk Graphs. WADS Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan
2021	J	`jnl`	Near-Optimal Distributed Degree+1 Coloring. CoRR Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2021	J	`jnl`	Network Design under General Wireless Interference. Algorithmica Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
2021	J	`jnl`	Query minimization under stochastic uncertainty. Theor. Comput. Sci. Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan
2021	J	`jnl`	Sparse Backbone and Optimal Distributed SINR Algorithms. ACM Trans. Algorithms Magnús M. Halldórsson, Tigran Tonoyan
2021	J	`jnl`	Ultrafast Distributed Coloring of High Degree Graphs. CoRR Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
2021	J	`jnl`	Unimodal eccentricity in trees. Networks Jökull Snær Gylfason, Bernhard L. Hilmarsson, Tigran Tonoyan
2020	J	`jnl`	Efficient Randomized Distributed Coloring in CONGEST. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2020	J	`jnl`	Limitations of current wireless link scheduling algorithms. Theor. Comput. Sci. Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan
2020	A	`conf`	Local Conflict Coloring Revisited: Linial for Lists. DISC Yannic Maus, Tigran Tonoyan
2020	J	`jnl`	Local Conflict Coloring Revisited: Linial for Lists. CoRR Yannic Maus, Tigran Tonoyan
2020	B	`conf`	Query Minimization Under Stochastic Uncertainty. LATIN Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
2020	J	`jnl`	Query Minimization under Stochastic Uncertainty. CoRR Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan
2019	B	`conf`	Link Scheduling under Correlated Shadowing. WiOpt Magnús M. Halldórsson, Tigran Tonoyan
2019	A*	`conf`	Plain SINR is Enough! PODC Magnús M. Halldórsson, Tigran Tonoyan
2018	J	`jnl`	Effective Wireless Scheduling via Hypergraph Sketches. CoRR Magnús M. Halldórsson, Tigran Tonoyan
2018	A*	`conf`	Leveraging Indirect Signaling for Topology Inference and Fast Broadcast. PODC Magnús M. Halldórsson, Tigran Tonoyan
2018	C	`conf`	Preemptively Guessing the Center. ISCO Christian Konrad, Tigran Tonoyan
2018	A*	`conf`	Spanning Trees With Edge Conflicts and Wireless Connectivity. ICALP Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
2018	J	`jnl`	Spanning Trees With Edge Conflicts and Wireless Connectivity. CoRR Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan
2018	A	`conf`	Wireless Aggregation at Nearly Constant Rate. ICDCS Magnús M. Halldórsson, Tigran Tonoyan
2017	B	`conf`	Aggregation Rate for Compressible Functions. MobiHoc Magnús M. Halldórsson, Tigran Tonoyan
2017	A	`conf`	Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense. IPDPS Dongxiao Yu, Yuexuan Wang, Tigran Tonoyan, Magnús M. Halldórsson
2017	J	`jnl`	Preemptive Online Partitioning of Sequences. CoRR Christian Konrad, Tigran Tonoyan
2017	A*	`conf`	Universal Framework for Wireless Scheduling Problems. ICALP Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Tigran Tonoyan
2017	J	`jnl`	Universal Framework for Wireless Scheduling Problems. CoRR Magnús M. Halldórsson, Tigran Tonoyan
2017	J	`jnl`	Wireless Aggregation at Nearly Constant Rate. CoRR Magnús M. Halldórsson, Tigran Tonoyan
2017	B	`conf`	Wireless Link Capacity under Shadowing and Fading. MobiHoc Magnús M. Halldórsson, Tigran Tonoyan
2017	J	`jnl`	Wireless Link Capacity under Shadowing and Fading. CoRR Magnús M. Halldórsson, Tigran Tonoyan
2016	A*	`conf`	Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. PODC Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu
2016	J	`jnl`	Data Dissemination in Unified Dynamic Wireless Networks. CoRR Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu
2015	J	`jnl`	Conflict graphs and the SINR-capacity of the mean power scheme. Theor. Comput. Sci. Tigran Tonoyan
2015	A*	`conf`	How Well Can Graphs Represent Wireless Interference? STOC Magnús M. Halldórsson, Tigran Tonoyan
2015	C	`conf`	Limitations of Current Wireless Scheduling Algorithms. ALGOSENSORS Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan
2015	—	`conf`	The Price of Local Power Control in Wireless Scheduling. FSTTCS Magnús M. Halldórsson, Tigran Tonoyan
2015	J	`jnl`	The Price of Local Power Control in Wireless Scheduling. CoRR Magnús M. Halldórsson, Tigran Tonoyan
2014	J	`jnl`	How Well Can Graphs Represent Wireless Interference? CoRR Magnús M. Halldórsson, Tigran Tonoyan
2013	—	`—`	Bounds and Algorithms for Scheduling Transmissions in Wireless Networks. Tigran Tonoyan
2013	—	`conf`	Comparing Schedules in the SINR and Conflict-Graph Models with Different Power Schemes. ADHOC-NOW Tigran Tonoyan
2013	C	`conf`	Conflict Graphs and the Capacity of the Mean Power Scheme. ALGOSENSORS Tigran Tonoyan
2013	Misc	`conf`	Low radiation paths in wireless networks pass along Voronoi diagram. SoftCOM Hakob Aslanyan, Tigran Tonoyan, José D. P. Rolim
2012	C	`conf`	On Some Bounds on the Optimum Schedule Length in the SINR Model. ALGOSENSORS Tigran Tonoyan
2011	—	`conf`	Algorithms for Scheduling with Power Control in Wireless Networks. TAPAS Tigran Tonoyan
2011	C	`conf`	On the Capacity of Oblivious Powers. ALGOSENSORS Tigran Tonoyan
2011	J	`jnl`	On the Problem of Wireless Scheduling with Linear Power Levels CoRR Tigran Tonoyan
2010	J	`jnl`	Algorithms for Scheduling with Power Control in Wireless Networks CoRR Tigran Tonoyan