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
Universal framework for wireless scheduling problems	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: Data dissemination in unified dynamic wireless networks	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