


default search action
Lata Narayanan
Person information
- affiliation: Concordia University, Montreal, Canada
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2025
- [j42]Mahtab Masoori
, Lata Narayanan, Denis Pankratov:
Renting servers in the cloud: The case of equal duration jobs. Discret. Appl. Math. 362: 82-99 (2025) - [c90]Yaqiao Li
, Mahtab Masoori
, Lata Narayanan
, Denis Pankratov
:
Renting Servers for Multi-Parameter Jobs in the Cloud. ICDCN 2025: 36-45 - [i23]Yaqiao Li, Lata Narayanan, Jaroslav Opatrny, Yi Tian Xu:
Diversity-seeking swap games in networks. CoRR abs/2502.13375 (2025) - 2024
- [j41]Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
:
Exploration of High-Dimensional Grids by Finite State Machines. Algorithmica 86(5): 1700-1729 (2024) - [c89]Mahtab Masoori
, Lata Narayanan
, Denis Pankratov
:
Renting Servers in the Cloud: Parameterized Analysis of FirstFit. ICDCN 2024: 199-208 - [i22]Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The En Route Truck-Drone Delivery Problem. CoRR abs/2402.00829 (2024) - [i21]Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov:
Renting Servers for Multi-Parameter Jobs in the Cloud. CoRR abs/2404.15444 (2024) - 2023
- [c88]Parsa Ghaderi, J. William Atwood, Lata Narayanan:
Topology Discovery in Autonomic Networks. NOMS 2023: 1-7 - [c87]Lata Narayanan, Yasaman Sabbagh:
Diversity-Seeking Jump Games in Networks. SAGT 2023: 198-217 - [i20]Lata Narayanan, Yasaman Sabbagh, Alexandros A. Voudouris:
Diversity-seeking Jump Games in Networks. CoRR abs/2305.17757 (2023) - 2021
- [j40]Jurek Czyzowicz
, Konstantinos Georgiou, Evangelos Kranakis
, Danny Krizanc
, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
:
Search on a Line by Byzantine Robots. Int. J. Found. Comput. Sci. 32(4): 369-387 (2021) - [j39]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-energy tradeoffs for evacuation by two robots in the wireless model. Theor. Comput. Sci. 852: 61-72 (2021) - [j38]Mohsen Eftekhari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro:
On synchronization and orientation in distributed barrier coverage with relocatable sensors. Theor. Comput. Sci. 887: 1-10 (2021) - [c86]Lata Narayanan, Cristian Rodriguez:
Timetable-based Routing in Fixed Schedule Dynamic Networks. ICCCN 2021: 1-8 - [c85]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Group Evacuation on a Line by Agents with Different Communication Abilities. ISAAC 2021: 57:1-57:24 - [c84]Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Graph Exploration by Energy-Sharing Mobile Agents. SIROCCO 2021: 185-203 - [c83]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The Bike Sharing Problem. WALCOM 2021: 65-77 - [i19]Jurek Czyzowicz, Stefan Dobrev, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Graph Exploration by Energy-Sharing Mobile Agents. CoRR abs/2102.13062 (2021) - [i18]Mahtab Masoori, Lata Narayanan, Denis Pankratov:
Renting Servers in the Cloud: The Case of Equal Duration Jobs. CoRR abs/2108.12486 (2021) - [i17]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov, Sunil M. Shende:
Group Evacuation on a Line by Agents with Different Communication Abilities. CoRR abs/2109.12676 (2021) - 2020
- [j37]Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny
, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. Algorithmica 82(4): 721-746 (2020) - [j36]Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny:
Evacuating equilateral triangles and squares in the face-to-face model. Comput. Geom. 89: 101624 (2020) - [j35]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. Discret. Appl. Math. 285: 650-662 (2020) - [j34]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication. Discret. Math. Theor. Comput. Sci. 22(4) (2020) - [j33]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority evacuation from a disk: The case of n = 1, 2, 3. Theor. Comput. Sci. 806: 595-616 (2020) - [j32]Gennaro Cordasco
, Luisa Gargano
, Manuel Lafond, Lata Narayanan, Adele A. Rescigno
, Ugo Vaccaro, Kangkang Wu:
Whom to befriend to influence people. Theor. Comput. Sci. 810: 26-42 (2020) - [j31]Lata Narayanan, Kangkang Wu:
How to choose friends strategically. Theor. Comput. Sci. 811: 99-111 (2020) - [j30]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority evacuation from a disk: The case of n ≥ 4. Theor. Comput. Sci. 846: 91-102 (2020) - [i16]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
The Bike Sharing Problem. CoRR abs/2006.13241 (2020)
2010 – 2019
- 2019
- [j29]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc
, Lata Narayanan, Jaroslav Opatrny:
Search on a line with faulty robots. Distributed Comput. 32(6): 493-504 (2019) - [c82]Iman Bagheri, Lata Narayanan, Jaroslav Opatrny:
Evacuation of Equilateral Triangles by Mobile Agents of Limited Communication Range. ALGOSENSORS 2019: 3-22 - [c81]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Energy Consumption of Group Search on a Line. ICALP 2019: 137:1-137:15 - [c80]Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
Exploration of High-Dimensional Grids by Finite Automata. ICALP 2019: 139:1-139:16 - [c79]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. SIROCCO 2019: 185-199 - [c78]Anne-Laure Ehresmann
, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny:
Distributed Pattern Formation in a Ring. SIROCCO 2019: 215-229 - [i15]Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov:
Exploration of High-Dimensional Grids by Finite State Machines. CoRR abs/1902.03693 (2019) - [i14]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Energy Consumption of Group Search on a Line. CoRR abs/1904.09714 (2019) - [i13]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model. CoRR abs/1905.06783 (2019) - [i12]Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny:
Distributed Pattern Formation in a Ring. CoRR abs/1905.08856 (2019) - [i11]Iman Bagheri, Lata Narayanan, Jaroslav Opatrny:
Evacuation of equilateral triangles by mobile agents of limited communication range. CoRR abs/1908.07315 (2019) - 2018
- [j28]Mahesh Bakshi
, Brigitte Jaumard, Lata Narayanan:
Optimum ConvergeCast Scheduling in Wireless Sensor Networks. IEEE Trans. Commun. 66(11): 5650-5661 (2018) - [c77]Huda Chuangpishit, Manuel Lafond, Lata Narayanan:
Editing Graphs to Satisfy Diversity Requirements. COCOA 2018: 154-168 - [c76]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
God Save the Queen. FUN 2018: 16:1-16:20 - [c75]Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
:
Satisfying Neighbor Preferences on a Circle. LATIN 2018: 727-740 - [c74]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract). SIROCCO 2018: 392-407 - [i10]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
God Save the Queen. CoRR abs/1804.06011 (2018) - [i9]Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Priority Evacuation from a Disk Using Mobile Robots. CoRR abs/1805.03568 (2018) - [i8]Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny:
Evacuating Equilateral Triangles and Squares in the Face-to-Face Model. CoRR abs/1812.10162 (2018) - 2017
- [c73]Tejas Puranik, Lata Narayanan:
Community Detection in Evolving Networks. ASONAM 2017: 385-390 - [c72]Stefan Dobrev, Evangelos Kranakis
, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. CIAC 2017: 196-208 - [c71]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Linear Search with Terrain-Dependent Speeds. CIAC 2017: 430-441 - [c70]Mahesh Bakshi, Brigitte Jaumard, Lata Narayanan:
True ConvergeCast scheduling in Wireless Sensor Networks. ICNC 2017: 627-631 - [c69]Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny:
Evacuating an Equilateral Triangle in the Face-to-Face Model. OPODIS 2017: 11:1-11:16 - [c68]Lata Narayanan, Kangkang Wu:
How to Choose Friends Strategically. SIROCCO 2017: 283-302 - [c67]Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny:
Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. SPAA 2017: 265-274 - [c66]Mahesh Bakshi, Brigitte Jaumard, Lata Narayanan:
Optimal aggregated ConvergeCast scheduling with an SINR interference model. WiMob 2017: 1-8 - [i7]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Linear Search with Terrain-Dependent Speeds. CoRR abs/1701.03047 (2017) - [i6]Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Ján Manuch, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho:
Weak Coverage of a Rectangular Barrier. CoRR abs/1701.07294 (2017) - 2016
- [j27]Stefan Dobrev, Mohsen Eftekhari Hesari, Fraser MacQuarie, Ján Manuch, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho:
Connectivity with directional antennas in the symmetric communication model. Comput. Geom. 55: 1-25 (2016) - [j26]Mohsen Eftekhari Hesari, Evangelos Kranakis
, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Distributed algorithms for barrier coverage using relocatable sensors. Distributed Comput. 29(5): 361-376 (2016) - [j25]Sara Ayoubi, Chadi Assi, Lata Narayanan, Khaled B. Shaban
:
Optimal Polynomial Time Algorithm for Restoring Multicast Cloud Services. IEEE Commun. Lett. 20(8): 1543-1546 (2016) - [j24]Mohsen Eftekhari Hesari, Evangelos Kranakis
, Fraser MacQuarrie, Oscar Morales-Ponce, Lata Narayanan:
Strong connectivity of sensor networks with double antennae. Theor. Comput. Sci. 610: 192-203 (2016) - [c65]Mahesh Bakshi, Brigitte Jaumard, Mejdi Kaddour, Lata Narayanan:
On TDMA scheduling in wireless sensor networks. CCECE 2016: 1-6 - [c64]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Search on a Line by Byzantine Robots. ISAAC 2016: 27:1-27:12 - [c63]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Search on a Line with Faulty Robots. PODC 2016: 405-414 - [c62]Manuel Lafond, Lata Narayanan, Kangkang Wu:
Whom to Befriend to Influence People. SIROCCO 2016: 340-357 - [i5]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Search on a Line by Byzantine Robots. CoRR abs/1611.08209 (2016) - [i4]Gennaro Cordasco, Luisa Gargano, Manuel Lafond, Lata Narayanan, Adele A. Rescigno, Ugo Vaccaro, Kangkang Wu:
Whom to befriend to influence people. CoRR abs/1611.08687 (2016) - 2015
- [j23]Sara Ayoubi, Chadi Assi, Khaled B. Shaban
, Lata Narayanan:
MINTED: Multicast VIrtual NeTwork Embedding in Cloud Data Centers With Delay Constraints. IEEE Trans. Commun. 63(4): 1291-1305 (2015) - [j22]Stefan Dobrev
, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia:
Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. 579: 64-73 (2015) - [c61]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares. ADHOC-NOW 2015: 181-194 - [c60]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis
, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). CIAC 2015: 140-152 - [c59]Mahesh Bakshi, Mejdi Kaddour, Brigitte Jaumard, Lata Narayanan:
An efficient method to minimize TDMA frame length in wireless sensor networks. WCNC 2015: 825-830 - [c58]Jonathan Gagnon, Lata Narayanan:
Efficient scheduling for minimum latency aggregation in wireless sensor networks. WCNC 2015: 1024-1029 - [i3]Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber:
Evacuating Robots from a Disk Using Face-to-Face Communication. CoRR abs/1501.04985 (2015) - 2014
- [j21]Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny:
Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. Theory Comput. Syst. 54(4): 622-639 (2014) - [c57]Jonathan Gagnon, Lata Narayanan:
Minimum Latency Aggregation Scheduling in Wireless Sensor Networks. ALGOSENSORS 2014: 152-168 - [c56]Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
:
Distributed Barrier Coverage with Relocatable Sensors. SIROCCO 2014: 235-249 - [c55]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage. WAOA 2014: 119-131 - [i2]Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny:
Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. CoRR abs/1410.6726 (2014) - 2013
- [j20]Antoniy Ganchev, Lata Narayanan, Sunil M. Shende:
A tight characterization of strategic games with a unique equilibrium. Theor. Comput. Sci. 481: 37-50 (2013) - [c54]Stefan Dobrev, Stephane Durocher, Mohsen Eftekhari Hesari, Konstantinos Georgiou, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende, Jorge Urrutia:
Complexity of Barrier Coverage with Relocatable Sensors in the Plane. CIAC 2013: 170-182 - [c53]Mohsen Eftekhari Hesari, Lata Narayanan, Jaroslav Opatrny:
On Multi-round Sensor Deployment for Barrier Coverage. MASS 2013: 310-318 - [c52]Mohsen Eftekhari Hesari, Evangelos Kranakis
, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Distributed algorithms for barrier coverage using relocatable sensors. PODC 2013: 383-392 - [c51]Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende:
Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract. SPAA 2013: 73-82 - [c50]Mosarrat Jahan
, Lata Narayanan:
Minimum energy broadcast in duty cycled wireless sensor networks. WCNC 2013: 980-985 - 2012
- [j19]Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny:
Optimizing Data Throughput in Client/Server Systems by keeping Queue Sizes Balanced. Discret. Math. Algorithms Appl. 4(2) (2012) - [c49]Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny:
Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. FUN 2012: 94-106 - [c48]Mohsen Eftekhari Hesari, Evangelos Kranakis
, Fraser MacQuarie, Oscar Morales-Ponce, Lata Narayanan:
Strong Connectivity of Sensor Networks with Double Antennae. SIROCCO 2012: 99-110 - [c47]Louisa Harutyunyan, Lata Narayanan:
Minimum 2-connected distance-k p-dominating set in wireless sensor networks. WiMob 2012: 1-6 - 2011
- [j18]Stephane Durocher, Krishnam Raju Jampani, Anna Lubiw, Lata Narayanan:
Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs. Comput. Geom. 44(5): 286-302 (2011) - [c46]Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny:
Minimizing the number of sensors moved on line barriers. WCNC 2011: 653-658 - [c45]Mohsen Eftekhari Hesari, Lata Narayanan, Jaroslav Opatrny:
New routing algorithms to balance traffic load. WCNC 2011: 968-973 - [c44]Antoniy Ganchev, Lata Narayanan:
Selfishness detection for backoff algorithms in wireless networks. WiMob 2011: 517-524 - 2010
- [j17]Stephane Durocher, David G. Kirkpatrick, Lata Narayanan:
On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. Wirel. Networks 16(1): 227-235 (2010) - [c43]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani:
On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment. ADHOC-NOW 2010: 29-42 - [c42]Evangelos Kranakis
, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny:
Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations. COCOA (2) 2010: 303-316 - [c41]Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Ladislav Stacho:
Maximum Interference of Random Sensors on a Line. SIROCCO 2010: 197-210 - [c40]Hossein Kassaei, Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny:
Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks. WCNC 2010: 1-6 - [c39]Hossein Kassaei, Lata Narayanan:
A new algorithm for backbone formation in ad hoc wireless networks of nodes with different transmission ranges. WiMob 2010: 83-90 - [i1]Evangelos Kranakis, Danny Krizanc, Pat Morin, Lata Narayanan, Ladislav Stacho:
A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model. CoRR abs/1007.2120 (2010)
2000 – 2009
- 2009
- [j16]Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan:
Balancing Traffic Load Using One-Turn Rectilinear Routing. J. Interconnect. Networks 10(1-2): 93-120 (2009) - [c38]Jurek Czyzowicz, Evangelos Kranakis
, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani:
On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. ADHOC-NOW 2009: 194-212 - [c37]Michael Keane, Evangelos Kranakis
, Danny Krizanc, Lata Narayanan:
Routing on Delay Tolerant Sensor Networks. ALGOSENSORS 2009: 155-166 - [c36]Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu:
Inapproximability of the Perimeter Defense Problem. CCCG 2009: 153-156 - [c35]Antoniy Ganchev, Lata Narayanan, Sunil M. Shende:
A tight characterization of strategic games with a unique equlibrium. GAMENETS 2009: 366-373 - [c34]Hossein Kassaei, Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny:
A new local algorithm for backbone formation in ad hoc networks. PE-WASUN 2009: 49-57 - 2008
- [j15]Antoniy Ganchev, Lata Narayanan, Sunil M. Shende:
Games to induce specified equilibria. Theor. Comput. Sci. 409(3): 341-350 (2008) - [c33]Stephane Durocher, Krishnam Raju Jampani, Anna Lubiw, Lata Narayanan:
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs. DIALM-POMC 2008: 79-86 - [c32]Stephane Durocher, David G. Kirkpatrick, Lata Narayanan:
On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks. ICDCN 2008: 546-557 - [c31]Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan:
Balancing Traffic Load Using One-Turn Rectilinear Routing. TAMC 2008: 467-478 - 2007
- [c30]Shahab Mihandoust, Lata Narayanan:
Multiple Sink Positioning in Sensor Networks. DIALM-POMC 2007 - 2006
- [c29]Evangelos Kranakis
, Danny Krizanc, Lata Narayanan, Anup Patnaik, Sunil M. Shende:
Routing with uncertainty in the position of the destination. WiMob 2006: 9-16 - [c28]Antoniy Ganchev, Lata Narayanan, Sunil M. Shende:
Mechanisms to Induce Random Choice. WINE 2006: 124-135 - 2005
- [j14]Lata Narayanan, Jaroslav Opatrny:
Wavelength routing of uniform instances in all-optical rings. Discret. Optim. 2(4): 335-347 (2005) - [c27]Sabeel Ansari, Lata Narayanan, Jaroslav Opatrny:
A Generalization of the Face Routing Algorithm to a Class of Non-Planar Networks. MobiQuitous 2005: 213-224 - 2004
- [j13]Lata Narayanan, Yihui Tang:
Worst-case analysis of a dynamic channel assignment strategy. Discret. Appl. Math. 140(1-3): 115-141 (2004) - [c26]Thomas Fevens, Israat Tanzeena Haque, Lata Narayanan:
Randomized Routing Algorithms in Mobile Ad Hoc Networks. MWCN 2004: 347-357 - [c25]Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny:
Two-Hop Virtual Path Layout in Tori. SIROCCO 2004: 69-78 - 2003
- [j12]Lali Barrière, Pierre Fraigniaud, Lata Narayanan, Jaroslav Opatrny:
Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wirel. Commun. Mob. Comput. 3(2): 141-153 (2003) - [c24]Lali Barrière, Pierre Fraigniaud, Lata Narayanan, Jaroslav Opatrny:
Dynamic construction of Bluetooth scatternets of fixed degree and low diameter. SODA 2003: 781-790 - 2002
- [j11]Lata Narayanan, Sunil M. Shende:
Corrigendum: Static Frequency Assignment in Cellular Networks. Algorithmica 32(4): 679 (2002) - 2001
- [j10]Lata Narayanan, Sunil M. Shende:
Static Frequency Assignment in Cellular Networks. Algorithmica 29(3): 396-409 (2001) - [j9]Lata Narayanan, Jaroslav Opatrny, Dominique Sotteau:
All-to-All Optical Routing in Chordal Rings of Degree 4. Algorithmica 31(2): 155-178 (2001) - [j8]Jeannette C. M. Janssen
, Lata Narayanan:
Approximation algorithms for channel assignment with constraints. Theor. Comput. Sci. 262(1): 649-667 (2001) - [c23]Lali Barrière, Pierre Fraigniaud, Lata Narayanan:
Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges. DIAL-M 2001: 19-27 - 2000
- [j7]Jeannette C. M. Janssen
, Danny Krizanc, Lata Narayanan, Sunil M. Shende:
Distributed Online Frequency Assignment in Cellular Networks. J. Algorithms 36(2): 119-151 (2000) - [c22]Lata Narayanan, Yihui Tang:
Worst-case analysis of a dynamic channel assignment strategy. DIAL-M 2000: 8-17 - [c21]Lata Narayanan, Jaroslav Opatrny:
Wavelength Routing of Uniform Instances in Optical Rings. ICALP Satellite Workshops 2000: 203-214 - [c20]Francesc Comellas, Margarida Mitjana
, Lata Narayanan, Jaroslav Opatrny:
Optical Routing of Uniform Instances in Tori. MFCS 2000: 285-294
1990 – 1999
- 1999
- [j6]Lata Narayanan, Jaroslav Opatrny:
Compact Routing on Chordal Rings of Degree 4. Algorithmica 23(1): 72-96 (1999) - [c19]Jeannette C. M. Janssen
, Lata Narayanan:
Approximation Algorithms for Channel Assignment with Constraints. ISAAC 1999: 327-336 - [c18]Lata Narayanan, Jaroslav Opatrny, Dominique Sotteau:
All-to-All Optical Routing in Optimal Chordal Rings of Degree Four. SODA 1999: 695-703 - 1998
- [j5]Anne Condon, Lata Narayanan:
Upper and Lower Bounds for Selection in the Mesh. Algorithmica 20(1): 1-30 (1998) - [j4]Lata Narayanan, Naomi Nishimura:
Interval Routing on k-Trees. J. Algorithms 26(2): 325-369 (1998) - [j3]Lata Narayanan, Sunil M. Shende:
Partial characterizations of networks supporting shortest path interval labeling schemes. Networks 32(2): 103-113 (1998) - [c17]Mark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan:
Recovering lines with fixed linear probes. CCCG 1998 - [c16]Lata Narayanan:
Randomized Algorithms on the Mesh. IPPS/SPDP Workshops 1998: 408-417 - [c15]Pilar de la Torre, Lata Narayanan, David Peleg:
Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper). SIROCCO 1998: 214-228 - [c14]Jeannette C. M. Janssen
, Danny Krizanc, Lata Narayanan, Sunil M. Shende:
Distributed Online Frequency Assignment in Cellular Networks. STACS 1998: 3-13 - 1997
- [c13]Lata Narayanan, Jaroslav Opatrny:
Compact Routing on Chordal Rings. SIROCCO 1997: 125-137 - [c12]Lata Narayanan, Sunil M. Shende:
Static Frequency Assignment in Cellular Networks. SIROCCO 1997: 215-227 - 1996
- [j2]Danny Krizanc, Lata Narayanan, Rajeev Raman:
Fast Deterministic Selection on Mesh-Connected Processor Arrays. Algorithmica 15(4): 319-331 (1996) - [c11]Lata Narayanan, Sunil M. Shende:
Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes. SIROCCO 1996: 73-87 - [c10]Lata Narayanan, Naomi Nishimura:
Interval Routing on k-trees. SIROCCO 1996: 104-118 - [c9]Taoufik Dachraoui, Lata Narayanan:
Fast deterministic sorting on large parallel machines. SPDP 1996: 273-280 - 1995
- [j1]Danny Krizanc, Lata Narayanan:
Zero-One Sorting on the Mesh. Parallel Process. Lett. 5: 149-155 (1995) - 1994
- [c8]Danny Krizanc, Lata Narayanan:
Sorting and Selection on Arrays with Diagonal Connections. Canada-France Conference on Parallel and Distributed Computing 1994: 121-136 - [c7]Lata Narayanan, Anne Condon:
Upper and lower bounds for selection on the mesh. SPDP 1994: 497-504 - 1993
- [c6]Danny Krizanc, Lata Narayanan:
Zero-One Sorting on the Mesh. SPDP 1993: 641-649 - 1992
- [c5]Danny Krizanc, Lata Narayanan:
Multipacket Selection on Mesh-Connected Processor Arrays. IPPS 1992: 602-605 - [c4]Danny Krizanc, Lata Narayanan:
Optimal Algorithms for Selection on a Mesh-Connected Processor Array. SPDP 1992: 70-76 - 1991
- [c3]Danny Krizanc, Lata Narayanan, Rajeev Raman
:
Fast Deterministic Selection on Mesh-Connected Processor Arrays. FSTTCS 1991: 336-346 - [c2]Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas:
Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). SPAA 1991: 17-28 - [c1]Danny Krizanc, Lata Narayanan:
Off-line routing with small queues on a mesh-connected processor array. SPDP 1991: 301-304
Coauthor Index
aka: Mohsen Eftekhari

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 2025-03-21 02:18 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint