Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). - Christos Kaklamanis; Danny Krizanc; Lata Narayanan; Thanasis Tsantilas (SPAA, 1991)

Off-line routing with small queues on a mesh-connected processor array. - Danny Krizanc; Lata Narayanan (SPDP, 1991)

Multipacket Selection on Mesh-Connected Processor Arrays. - Danny Krizanc; Lata Narayanan (IPPS, 1992)

Optimal Algorithms for Selection on a Mesh-Connected Processor Array. - Danny Krizanc; Lata Narayanan (SPDP, 1992)

Sorting and Selection on Arrays with Diagonal Connections. - Danny Krizanc; Lata Narayanan (Canada-France Conference on Parallel and Distributed Computing, 1994)

Zero-One Sorting on the Mesh. - Danny Krizanc; Lata Narayanan (Parallel Process. Lett., 1995)

Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes. - Lata Narayanan; Sunil M. Shende (SIROCCO, 1996)

Fast deterministic sorting on large parallel machines. - Taoufik Dachraoui; Lata Narayanan (SPDP, 1996)

Fast Deterministic Selection on Mesh-Connected Processor Arrays. - Danny Krizanc; Lata Narayanan; Rajeev Raman (Algorithmica, 1996)

Compact Routing on Chordal Rings. - Lata Narayanan; Jaroslav Opatrny (SIROCCO, 1997)

Recovering lines with fixed linear probes. - Mark de Berg; Prosenjit Bose; David Bremner; William S. Evans; Lata Narayanan (CCCG, 1998)

Randomized Algorithms on the Mesh. - Lata Narayanan (IPPS/SPDP Workshops, 1998)

Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper). - Pilar de la Torre; Lata Narayanan; David Peleg (SIROCCO, 1998)

Upper and Lower Bounds for Selection in the Mesh. - Anne Condon; Lata Narayanan (Algorithmica, 1998)

Interval Routing on k-Trees. - Lata Narayanan; Naomi Nishimura (J. Algorithms, 1998)

Partial characterizations of networks supporting shortest path interval labeling schemes. - Lata Narayanan; Sunil M. Shende (Networks, 1998)

All-to-All Optical Routing in Optimal Chordal Rings of Degree Four. - Lata Narayanan; Jaroslav Opatrny; Dominique Sotteau (SODA, 1999)

Compact Routing on Chordal Rings of Degree 4. - Lata Narayanan; Jaroslav Opatrny (Algorithmica, 1999)

Wavelength Routing of Uniform Instances in Optical Rings. - Lata Narayanan; Jaroslav Opatrny (ICALP Satellite Workshops, 2000)

Optical Routing of Uniform Instances in Tori. - Francesc Comellas; Margarida Mitjana; Lata Narayanan; Jaroslav Opatrny (MFCS, 2000)

Distributed Online Frequency Assignment in Cellular Networks. - Jeannette C. M. Janssen; Danny Krizanc; Lata Narayanan; Sunil M. Shende (J. Algorithms, 2000)

Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges. - Lali Barrière; Pierre Fraigniaud; Lata Narayanan (DIAL-M, 2001)

All-to-All Optical Routing in Chordal Rings of Degree 4. - Lata Narayanan; Jaroslav Opatrny; Dominique Sotteau (Algorithmica, 2001)

Static Frequency Assignment in Cellular Networks. - Lata Narayanan; Sunil M. Shende (Algorithmica, 2001)

Approximation algorithms for channel assignment with constraints. - Jeannette C. M. Janssen; Lata Narayanan (Theor. Comput. Sci., 2001)

Corrigendum: Static Frequency Assignment in Cellular Networks. - Lata Narayanan; Sunil M. Shende (Algorithmica, 2002)

Dynamic construction of Bluetooth scatternets of fixed degree and low diameter. - Lali Barrière; Pierre Fraigniaud; Lata Narayanan; Jaroslav Opatrny (SODA, 2003)

Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. - Lali Barrière; Pierre Fraigniaud; Lata Narayanan; Jaroslav Opatrny (Wirel. Commun. Mob. Comput., 2003)

Randomized Routing Algorithms in Mobile Ad Hoc Networks. - Thomas Fevens; Israat Tanzeena Haque; Lata Narayanan (MWCN, 2004)

Two-Hop Virtual Path Layout in Tori. - Sébastien Choplin; Lata Narayanan; Jaroslav Opatrny (SIROCCO, 2004)

Worst-case analysis of a dynamic channel assignment strategy. - Lata Narayanan; Yihui Tang (Discret. Appl. Math., 2004)

A Generalization of the Face Routing Algorithm to a Class of Non-Planar Networks. - Sabeel Ansari; Lata Narayanan; Jaroslav Opatrny (MobiQuitous, 2005)

Wavelength routing of uniform instances in all-optical rings. - Lata Narayanan; Jaroslav Opatrny (Discret. Optim., 2005)

Routing with uncertainty in the position of the destination. - Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Anup Patnaik; Sunil M. Shende (WiMob, 2006)

Mechanisms to Induce Random Choice. - Antoniy Ganchev; Lata Narayanan; Sunil M. Shende (WINE, 2006)

Multiple Sink Positioning in Sensor Networks. - Shahab Mihandoust; Lata Narayanan (DIALM-POMC, 2007)

Games to induce specified equilibria. - Antoniy Ganchev; Lata Narayanan; Sunil M. Shende (Theor. Comput. Sci., 2008)

On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Ioannis Lambadaris; Lata Narayanan; Jaroslav Opatrny; Ladislav Stacho; Jorge Urrutia; Mohammadreza Yazdani (ADHOC-NOW, 2009)

Routing on Delay Tolerant Sensor Networks. - Michael Keane; Evangelos Kranakis; Danny Krizanc; Lata Narayanan (ALGOSENSORS, 2009)

Inapproximability of the Perimeter Defense Problem. - Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Kun Xu (CCCG, 2009)

A tight characterization of strategic games with a unique equlibrium. - Antoniy Ganchev; Lata Narayanan; Sunil M. Shende (GAMENETS, 2009)

A new local algorithm for backbone formation in ad hoc networks. - Hossein Kassaei; Mona Mehrandish; Lata Narayanan; Jaroslav Opatrny (PE-WASUN, 2009)

Balancing Traffic Load Using One-Turn Rectilinear Routing. - Stephane Durocher; Evangelos Kranakis; Danny Krizanc; Lata Narayanan (J. Interconnect. Networks, 2009)

On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Ioannis Lambadaris; Lata Narayanan; Jaroslav Opatrny; Ladislav Stacho; Jorge Urrutia; Mohammadreza Yazdani (ADHOC-NOW, 2010)

Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations. - Evangelos Kranakis; Danny Krizanc; Ioannis Lambadaris; Lata Narayanan; Jaroslav Opatrny (COCOA (2), 2010)

Maximum Interference of Random Sensors on a Line. - Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Ladislav Stacho (SIROCCO, 2010)

Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks. - Hossein Kassaei; Mona Mehrandish; Lata Narayanan; Jaroslav Opatrny (WCNC, 2010)

A new algorithm for backbone formation in ad hoc wireless networks of nodes with different transmission ranges. - Hossein Kassaei; Lata Narayanan (WiMob, 2010)

A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model - Evangelos Kranakis; Danny Krizanc; Pat Morin; Lata Narayanan; Ladislav Stacho (CoRR, 2010)

On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. - Stephane Durocher; David G. Kirkpatrick; Lata Narayanan (Wirel. Networks, 2010)

New routing algorithms to balance traffic load. - Mohsen Eftekhari Hesari; Lata Narayanan; Jaroslav Opatrny (WCNC, 2011)

Minimizing the number of sensors moved on line barriers. - Mona Mehrandish; Lata Narayanan; Jaroslav Opatrny (WCNC, 2011)

Selfishness detection for backoff algorithms in wireless networks. - Antoniy Ganchev; Lata Narayanan (WiMob, 2011)

Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs. - Stephane Durocher; Krishnam Raju Jampani; Anna Lubiw; Lata Narayanan (Comput. Geom., 2011)

Minimum 2-connected distance-k p-dominating set in wireless sensor networks. - Louisa Harutyunyan; Lata Narayanan (WiMob, 2012)

Optimizing Data Throughput in Client/Server Systems by keeping Queue Sizes Balanced. - Evangelos Kranakis; Danny Krizanc; Ioannis Lambadaris; Lata Narayanan; Jaroslav Opatrny (Discret. Math. Algorithms Appl., 2012)

On Multi-round Sensor Deployment for Barrier Coverage. - Mohsen Eftekhari Hesari; Lata Narayanan; Jaroslav Opatrny (MASS, 2013)

Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract. - Evangelos Kranakis; Danny Krizanc; Oscar Morales-Ponce; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (SPAA, 2013)

Minimum energy broadcast in duty cycled wireless sensor networks. - Mosarrat Jahan; Lata Narayanan (WCNC, 2013)

A tight characterization of strategic games with a unique equilibrium. - Antoniy Ganchev; Lata Narayanan; Sunil M. Shende (Theor. Comput. Sci., 2013)

Minimum Latency Aggregation Scheduling in Wireless Sensor Networks. - Jonathan Gagnon; Lata Narayanan (ALGOSENSORS, 2014)

Distributed Barrier Coverage with Relocatable Sensors. - Mohsen Eftekhari Hesari; Paola Flocchini; Lata Narayanan; Jaroslav Opatrny; Nicola Santoro (SIROCCO, 2014)

Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors. - Stefan Dobrev; Lata Narayanan; Jaroslav Opatrny (Theory Comput. Syst., 2014)

Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (ADHOC-NOW, 2015)

Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). - Jurek Czyzowicz; Konstantinos Georgiou; Evangelos Kranakis; Lata Narayanan; Jaroslav Opatrny; Birgit Vogtenhuber (CIAC, 2015)

An efficient method to minimize TDMA frame length in wireless sensor networks. - Mahesh Bakshi; Mejdi Kaddour; Brigitte Jaumard; Lata Narayanan (WCNC, 2015)

Efficient scheduling for minimum latency aggregation in wireless sensor networks. - Jonathan Gagnon; Lata Narayanan (WCNC, 2015)

MINTED: Multicast VIrtual NeTwork Embedding in Cloud Data Centers With Delay Constraints. - Sara Ayoubi; Chadi Assi; Khaled B. Shaban; Lata Narayanan (IEEE Trans. Commun., 2015)

Complexity of barrier coverage with relocatable sensors in the plane. - Stefan Dobrev; Stephane Durocher; Mohsen Eftekhari Hesari; Konstantinos Georgiou; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende; Jorge Urrutia (Theor. Comput. Sci., 2015)

On TDMA scheduling in wireless sensor networks. - Mahesh Bakshi; Brigitte Jaumard; Mejdi Kaddour; Lata Narayanan (CCECE, 2016)

Whom to Befriend to Influence People. - Manuel Lafond; Lata Narayanan; Kangkang Wu (SIROCCO, 2016)

Connectivity with directional antennas in the symmetric communication model. - Stefan Dobrev; Mohsen Eftekhari Hesari; Fraser MacQuarie; Ján Manuch; Oscar Morales-Ponce; Lata Narayanan; Jaroslav Opatrny; Ladislav Stacho (Comput. Geom., 2016)

Distributed algorithms for barrier coverage using relocatable sensors. - Mohsen Eftekhari Hesari; Evangelos Kranakis; Danny Krizanc; Oscar Morales-Ponce; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (Distributed Comput., 2016)

Optimal Polynomial Time Algorithm for Restoring Multicast Cloud Services. - Sara Ayoubi; Chadi Assi; Lata Narayanan; Khaled B. Shaban (IEEE Commun. Lett., 2016)

Strong connectivity of sensor networks with double antennae. - Mohsen Eftekhari Hesari; Evangelos Kranakis; Fraser MacQuarrie; Oscar Morales-Ponce; Lata Narayanan (Theor. Comput. Sci., 2016)

Community Detection in Evolving Networks. - Tejas Puranik; Lata Narayanan (ASONAM, 2017)

Linear Search with Terrain-Dependent Speeds. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (CIAC, 2017)

Weak Coverage of a Rectangular Barrier. - Stefan Dobrev; Evangelos Kranakis; Danny Krizanc; Manuel Lafond; Ján Manuch; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende; Ladislav Stacho (CIAC, 2017)

True ConvergeCast scheduling in Wireless Sensor Networks. - Mahesh Bakshi; Brigitte Jaumard; Lata Narayanan (ICNC, 2017)

Evacuating an Equilateral Triangle in the Face-to-Face Model. - Huda Chuangpishit; Saeed Mehrabi 001; Lata Narayanan; Jaroslav Opatrny (OPODIS, 2017)

Optimal Local Buffer Management for Information Gathering with Adversarial Traffic. - Stefan Dobrev; Manuel Lafond; Lata Narayanan; Jaroslav Opatrny (SPAA, 2017)

Optimal aggregated ConvergeCast scheduling with an SINR interference model. - Mahesh Bakshi; Brigitte Jaumard; Lata Narayanan (WiMob, 2017)

Editing Graphs to Satisfy Diversity Requirements. - Huda Chuangpishit; Manuel Lafond; Lata Narayanan (COCOA, 2018)

God Save the Queen. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (FUN, 2018)

Satisfying Neighbor Preferences on a Circle. - Danny Krizanc; Manuel Lafond; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (LATIN, 2018)

Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract). - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (SIROCCO, 2018)

Priority Evacuation from a Disk Using Mobile Robots. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (CoRR, 2018)

Optimum ConvergeCast Scheduling in Wireless Sensor Networks. - Mahesh Bakshi; Brigitte Jaumard; Lata Narayanan (IEEE Trans. Commun., 2018)

Evacuation of Equilateral Triangles by Mobile Agents of Limited Communication Range. - Iman Bagheri; Lata Narayanan; Jaroslav Opatrny (ALGOSENSORS, 2019)

Energy Consumption of Group Search on a Line. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Manuel Lafond; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (ICALP, 2019)

Exploration of High-Dimensional Grids by Finite Automata. - Stefan Dobrev; Lata Narayanan; Jaroslav Opatrny; Denis Pankratov (ICALP, 2019)

Distributed Pattern Formation in a Ring. - Anne-Laure Ehresmann; Manuel Lafond; Lata Narayanan; Jaroslav Opatrny (SIROCCO, 2019)

Search on a line with faulty robots. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny (Distributed Comput., 2019)

Weak Coverage of a Rectangular Barrier. - Stefan Dobrev; Evangelos Kranakis; Danny Krizanc; Manuel Lafond; Ján Manuch; Lata Narayanan; Jaroslav Opatrny; Ladislav Stacho (Algorithmica, 2020)

Evacuating equilateral triangles and squares in the face-to-face model. - Huda Chuangpishit; Saeed Mehrabi 001; Lata Narayanan; Jaroslav Opatrny (Comput. Geom., 2020)

Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. - Jurek Czyzowicz; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny (Discret. Appl. Math., 2020)

Evacuating Robots from a Disk Using Face-to-Face Communication. - Jurek Czyzowicz; Konstantinos Georgiou; Evangelos Kranakis; Lata Narayanan; Jaroslav Opatrny; Birgit Vogtenhuber (Discret. Math. Theor. Comput. Sci., 2020)

Whom to befriend to influence people. - Gennaro Cordasco; Luisa Gargano; Manuel Lafond; Lata Narayanan; Adele A. Rescigno; Ugo Vaccaro; Kangkang Wu (Theor. Comput. Sci., 2020)

Priority evacuation from a disk: The case of n = 1, 2, 3. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (Theor. Comput. Sci., 2020)

Priority evacuation from a disk: The case of n ≥ 4. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (Theor. Comput. Sci., 2020)

How to choose friends strategically. - Lata Narayanan; Kangkang Wu (Theor. Comput. Sci., 2020)

Timetable-based Routing in Fixed Schedule Dynamic Networks. - Lata Narayanan; Cristian Rodriguez (ICCCN, 2021)

Group Evacuation on a Line by Agents with Different Communication Abilities. - Jurek Czyzowicz; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Denis Pankratov; Sunil M. Shende (ISAAC, 2021)

Graph Exploration by Energy-Sharing Mobile Agents. - Jurek Czyzowicz; Stefan Dobrev; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Denis Pankratov; Sunil M. Shende (SIROCCO, 2021)

The Bike Sharing Problem. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Denis Pankratov (WALCOM, 2021)

Search on a Line by Byzantine Robots. - Jurek Czyzowicz; Konstantinos Georgiou; Evangelos Kranakis; Danny Krizanc; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (Int. J. Found. Comput. Sci., 2021)

Time-energy tradeoffs for evacuation by two robots in the wireless model. - Jurek Czyzowicz; Konstantinos Georgiou; Ryan Killick; Evangelos Kranakis; Danny Krizanc; Manuel Lafond; Lata Narayanan; Jaroslav Opatrny; Sunil M. Shende (Theor. Comput. Sci., 2021)

On synchronization and orientation in distributed barrier coverage with relocatable sensors. - Mohsen Eftekhari; Paola Flocchini; Lata Narayanan; Jaroslav Opatrny; Nicola Santoro (Theor. Comput. Sci., 2021)

Topology Discovery in Autonomic Networks. - Parsa Ghaderi; J. William Atwood; Lata Narayanan (NOMS, 2023)

Diversity-Seeking Jump Games in Networks. - Lata Narayanan; Yasaman Sabbagh (SAGT, 2023)

The En Route Truck-Drone Delivery Problem. - Jaroslav Opatrny; Danny Krizanc; Denis Pankratov; Lata Narayanan (CCCG, 2024)

Renting Servers in the Cloud: Parameterized Analysis of FirstFit. - Mahtab Masoori; Lata Narayanan; Denis Pankratov (ICDCN, 2024)

Exploration of High-Dimensional Grids by Finite State Machines. - Stefan Dobrev; Lata Narayanan; Jaroslav Opatrny; Denis Pankratov (Algorithmica, 2024)

Renting Servers for Multi-Parameter Jobs in the Cloud. - Yaqiao Li; Mahtab Masoori; Lata Narayanan; Denis Pankratov (ICDCN, 2025)

Diversity-seeking Swap Games in Networks. - Yaqiao Li; Lata Narayanan; Jaroslav Opatrny; Yi Tian Xu (AAMAS, 2025)

Restless Exploration and Token Dissemination in Vertex-Permuted Temporal Graphs. - Kamran Ayoubi; Lata Narayanan (SAND, 2025)

Renting servers in the cloud: The case of equal duration jobs. - Mahtab Masoori; Lata Narayanan; Denis Pankratov (Discret. Appl. Math., 2025)

Variety-Seeking Jump Games on Graphs. - Lata Narayanan; Jaroslav Opatrny; Shanmukha Tummala; Alexandros A. Voudouris (CoRR, 2025)

Diversity-seeking jump games in networks. - Lata Narayanan; Yasaman Sabbagh; Alexandros A. Voudouris (Auton. Agents Multi Agent Syst., 2025)