Tigran Tonoyan

Available identifiers

zbMath Open tonoyan.tigranMaRDI QIDQ832848

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126264	2024-04-09	Paper
Overcoming Congestion in Distributed Coloring	2024-03-26	Paper
Unimodal eccentricity in trees	2023-12-11	Paper
Near-optimal distributed degree+1 coloring	2023-12-08	Paper
Efficient randomized distributed coloring in CONGEST	2023-11-14	Paper
Local conflict coloring revisited: Linial for lists	2023-11-02	Paper
Linial for lists	2022-12-09	Paper
Query minimization under stochastic uncertainty	2022-10-13	Paper
Generalized disk graphs	2022-03-25	Paper
Sparse Backbone and Optimal Distributed SINR Algorithms	2022-02-16	Paper
Guessing fractions of online sequences	2022-01-05	Paper
Network design under general wireless interference	2021-11-19	Paper
Query minimization under stochastic uncertainty	2021-11-18	Paper
Computing inductive vertex orderings	2021-10-19	Paper
Spanning Trees With Edge Conflicts and Wireless Connectivity	2021-07-28	Paper
Effective Wireless Scheduling via Hypergraph Sketches	2021-04-14	Paper
Plain SINR is Enough!	2021-01-20	Paper
Limitations of current wireless link scheduling algorithms	2020-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q5111461	2020-05-27	Paper
Leveraging Indirect Signaling for Topology Inference and Fast Broadcast	2019-09-19	Paper
Conflict graphs and the capacity of the mean power scheme	2018-10-17	Paper
Preemptively guessing the center	2018-08-17	Paper
Brief Announcement	2017-09-29	Paper
The Price of Local Power Control in Wireless Scheduling	2017-07-13	Paper
On Some Bounds on the Optimum Schedule Length in the SINR Model	2016-12-19	Paper
Conflict graphs and the SINR-capacity of the mean power scheme	2015-12-11	Paper
How Well Can Graphs Represent Wireless Interference?	2015-08-21	Paper
Algorithms for Scheduling with Power Control in Wireless Networks	2011-05-12	Paper

Research outcomes over time

This page was built for person: Tigran Tonoyan