default search action
Tigran Tonoyan
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
- [j10]Christian Konrad, Tigran Tonoyan:
Guessing fractions of online sequences. Discret. Appl. Math. 308: 147-161 (2022) - [j9]Yannic Maus, Tigran Tonoyan:
Linial for lists. Distributed Comput. 35(6): 533-546 (2022) - [c28]Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan:
Distributed Vertex Cover Reconfiguration. ITCS 2022: 36:1-36:23 - [c27]Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan:
Overcoming Congestion in Distributed Coloring. PODC 2022: 26-36 - [c26]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-optimal distributed degree+1 coloring. STOC 2022: 450-463 - [i19]Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan:
Overcoming Congestion in Distributed Coloring. CoRR abs/2205.14478 (2022) - 2021
- [j8]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Network Design under General Wireless Interference. Algorithmica 83(11): 3469-3490 (2021) - [j7]Magnús M. Halldórsson, Tigran Tonoyan:
Computing inductive vertex orderings. Inf. Process. Lett. 172: 106159 (2021) - [j6]Jökull Snær Gylfason, Bernhard L. Hilmarsson, Tigran Tonoyan:
Unimodal eccentricity in trees. Networks 78(2): 188-194 (2021) - [j5]Magnús M. Halldórsson, Tigran Tonoyan:
Effective Wireless Scheduling via Hypergraph Sketches. SIAM J. Comput. 50(2): 718-759 (2021) - [j4]Magnús M. Halldórsson, Tigran Tonoyan:
Sparse Backbone and Optimal Distributed SINR Algorithms. ACM Trans. Algorithms 17(2): 17:1-17:34 (2021) - [j3]Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima, Tigran Tonoyan:
Query minimization under stochastic uncertainty. Theor. Comput. Sci. 895: 75-95 (2021) - [c25]Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan:
Fault Tolerant Max-Cut. ICALP 2021: 46:1-46:20 - [c24]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient randomized distributed coloring in CONGEST. STOC 2021: 1180-1193 - [c23]Ívar Marrow Arnþórsson, Steven Chaplick, Jökull Snær Gylfason, Magnús M. Halldórsson, Jökull Máni Reynisson, Tigran Tonoyan:
Generalized Disk Graphs. WADS 2021: 115-128 - [i18]Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan:
Fault Tolerant Max-Cut. CoRR abs/2105.01138 (2021) - [i17]Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan:
Ultrafast Distributed Coloring of High Degree Graphs. CoRR abs/2105.04700 (2021) - [i16]Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan:
Distributed Vertex Cover Reconfiguration. CoRR abs/2109.06601 (2021) - [i15]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-Optimal Distributed Degree+1 Coloring. CoRR abs/2112.00604 (2021) - 2020
- [j2]Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan:
Limitations of current wireless link scheduling algorithms. Theor. Comput. Sci. 840: 154-165 (2020) - [c22]Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan:
Query Minimization Under Stochastic Uncertainty. LATIN 2020: 181-193 - [c21]Yannic Maus, Tigran Tonoyan:
Local Conflict Coloring Revisited: Linial for Lists. DISC 2020: 16:1-16:18 - [i14]Yannic Maus, Tigran Tonoyan:
Local Conflict Coloring Revisited: Linial for Lists. CoRR abs/2007.15251 (2020) - [i13]Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima, Tigran Tonoyan:
Query Minimization under Stochastic Uncertainty. CoRR abs/2010.03517 (2020) - [i12]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient Randomized Distributed Coloring in CONGEST. CoRR abs/2012.14169 (2020)
2010 – 2019
- 2019
- [c20]Magnús M. Halldórsson, Tigran Tonoyan:
Plain SINR is Enough! PODC 2019: 127-136 - [c19]Magnús M. Halldórsson, Tigran Tonoyan:
Link Scheduling under Correlated Shadowing. WiOpt 2019: 1-8 - 2018
- [c18]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Spanning Trees With Edge Conflicts and Wireless Connectivity. ICALP 2018: 158:1-158:15 - [c17]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Aggregation at Nearly Constant Rate. ICDCS 2018: 753-763 - [c16]Christian Konrad, Tigran Tonoyan:
Preemptively Guessing the Center. ISCO 2018: 277-289 - [c15]Magnús M. Halldórsson, Tigran Tonoyan:
Leveraging Indirect Signaling for Topology Inference and Fast Broadcast. PODC 2018: 85-93 - [i11]Magnús M. Halldórsson, Guy Kortsarz, Pradipta Mitra, Tigran Tonoyan:
Spanning Trees With Edge Conflicts and Wireless Connectivity. CoRR abs/1803.04578 (2018) - [i10]Magnús M. Halldórsson, Tigran Tonoyan:
Effective Wireless Scheduling via Hypergraph Sketches. CoRR abs/1806.10964 (2018) - 2017
- [c14]Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Tigran Tonoyan:
Universal Framework for Wireless Scheduling Problems. ICALP 2017: 129:1-129:15 - [c13]Dongxiao Yu, Yuexuan Wang, Tigran Tonoyan, Magnús M. Halldórsson:
Dynamic Adaptation in Wireless Networks Under Comprehensive Interference via Carrier Sense. IPDPS 2017: 337-346 - [c12]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Link Capacity under Shadowing and Fading. MobiHoc 2017: 27:1-27:10 - [c11]Magnús M. Halldórsson, Tigran Tonoyan:
Aggregation Rate for Compressible Functions. MobiHoc 2017: 31:1-31:2 - [i9]Christian Konrad, Tigran Tonoyan:
Preemptive Online Partitioning of Sequences. CoRR abs/1702.06099 (2017) - [i8]Magnús M. Halldórsson, Tigran Tonoyan:
Universal Framework for Wireless Scheduling Problems. CoRR abs/1705.10104 (2017) - [i7]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Link Capacity under Shadowing and Fading. CoRR abs/1706.05269 (2017) - [i6]Magnús M. Halldórsson, Tigran Tonoyan:
Wireless Aggregation at Nearly Constant Rate. CoRR abs/1712.03053 (2017) - 2016
- [c10]Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu:
Brief Announcement: Data Dissemination in Unified Dynamic Wireless Networks. PODC 2016: 199-201 - [i5]Magnús M. Halldórsson, Tigran Tonoyan, Yuexuan Wang, Dongxiao Yu:
Data Dissemination in Unified Dynamic Wireless Networks. CoRR abs/1605.02474 (2016) - 2015
- [j1]Tigran Tonoyan:
Conflict graphs and the SINR-capacity of the mean power scheme. Theor. Comput. Sci. 608: 166-177 (2015) - [c9]Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan:
Limitations of Current Wireless Scheduling Algorithms. ALGOSENSORS 2015: 71-84 - [c8]Magnús M. Halldórsson, Tigran Tonoyan:
The Price of Local Power Control in Wireless Scheduling. FSTTCS 2015: 529-542 - [c7]Magnús M. Halldórsson, Tigran Tonoyan:
How Well Can Graphs Represent Wireless Interference? STOC 2015: 635-644 - [i4]Magnús M. Halldórsson, Tigran Tonoyan:
The Price of Local Power Control in Wireless Scheduling. CoRR abs/1502.05279 (2015) - 2014
- [i3]Magnús M. Halldórsson, Tigran Tonoyan:
How Well Can Graphs Represent Wireless Interference? CoRR abs/1411.1263 (2014) - 2013
- [b1]Tigran Tonoyan:
Bounds and Algorithms for Scheduling Transmissions in Wireless Networks. University of Geneva, Switzerland, 2013 - [c6]Tigran Tonoyan:
Comparing Schedules in the SINR and Conflict-Graph Models with Different Power Schemes. ADHOC-NOW 2013: 317-328 - [c5]Tigran Tonoyan:
Conflict Graphs and the Capacity of the Mean Power Scheme. ALGOSENSORS 2013: 278-290 - [c4]Hakob Aslanyan, Tigran Tonoyan, José D. P. Rolim:
Low radiation paths in wireless networks pass along Voronoi diagram. SoftCOM 2013: 1-5 - 2012
- [c3]Tigran Tonoyan:
On Some Bounds on the Optimum Schedule Length in the SINR Model. ALGOSENSORS 2012: 120-131 - 2011
- [c2]Tigran Tonoyan:
On the Capacity of Oblivious Powers. ALGOSENSORS 2011: 225-237 - [c1]Tigran Tonoyan:
Algorithms for Scheduling with Power Control in Wireless Networks. TAPAS 2011: 252-263 - [i2]Tigran Tonoyan:
On the Problem of Wireless Scheduling with Linear Power Levels. CoRR abs/1107.4981 (2011) - 2010
- [i1]Tigran Tonoyan:
Algorithms for Scheduling with Power Control in Wireless Networks. CoRR abs/1010.5493 (2010)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 23:16 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint