Lata Narayanan

According to our database, Lata Narayanan authored at least 116 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Exploration of High-Dimensional Grids by Finite State Machines.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Algorithmica, May, 2024

Renting Servers for Multi-Parameter Jobs in the Cloud.

Yaqiao Li, Mahtab Masoori, Lata Narayanan, Denis Pankratov

CoRR, 2024

The En Route Truck-Drone Delivery Problem.

Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

CoRR, 2024

Renting Servers in the Cloud: Parameterized Analysis of FirstFit.

Mahtab Masoori, Lata Narayanan, Denis Pankratov

Proceedings of the 25th International Conference on Distributed Computing and Networking, 2024

2023

Diversity-seeking Jump Games in Networks.

Lata Narayanan, Yasaman Sabbagh, Alexandros A. Voudouris

CoRR, 2023

Diversity-Seeking Jump Games in Networks.

Lata Narayanan, Yasaman Sabbagh

Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

Topology Discovery in Autonomic Networks.

Parsa Ghaderi, J. William Atwood, Lata Narayanan

Proceedings of the NOMS 2023, 2023

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

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

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

Renting Servers in the Cloud: The Case of Equal Duration Jobs.

Mahtab Masoori, Lata Narayanan, Denis Pankratov

CoRR, 2021

The Bike Sharing Problem.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the WALCOM: Algorithms and Computation, 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

Proceedings of the Structural Information and Communication Complexity, 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

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Timetable-based Routing in Fixed Schedule Dynamic Networks.

Lata Narayanan, Cristian Rodriguez

Proceedings of the 30th International Conference on Computer Communications and Networks, 2021

2020

How to choose friends strategically.

Lata Narayanan, Kangkang Wu

Theor. Comput. Sci., 2020

Priority evacuation from a disk: The case of <i>n</i> ≥ 4.

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 <i>n</i> = 1, 2, 3.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

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

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

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 equilateral triangles and squares in the face-to-face model.

Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny

Comput. Geom., 2020

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

2019

Search on a line with faulty robots.

Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny

Distributed Comput., 2019

Distributed Pattern Formation in a Ring.

Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Structural Information and Communication Complexity, 2019

Exploration of High-Dimensional Grids by Finite Automata.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 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

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Evacuation of Equilateral Triangles by Mobile Agents of Limited Communication Range.

Iman Bagheri, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Algorithms for Sensor Systems, 2019

2018

Optimum ConvergeCast Scheduling in Wireless Sensor Networks.

Mahesh Bakshi, Brigitte Jaumard, Lata Narayanan

IEEE Trans. Commun., 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

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

Proceedings of the Structural Information and Communication Complexity, 2018

Satisfying Neighbor Preferences on a Circle.

Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

God Save the Queen.

Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

Editing Graphs to Satisfy Diversity Requirements.

Huda Chuangpishit, Manuel Lafond, Lata Narayanan

Proceedings of the Combinatorial Optimization and Applications, 2018

2017

Optimal aggregated ConvergeCast scheduling with an SINR interference model.

Mahesh Bakshi, Brigitte Jaumard, Lata Narayanan

Proceedings of the 13th IEEE International Conference on Wireless and Mobile Computing, 2017

Optimal Local Buffer Management for Information Gathering with Adversarial Traffic.

Stefan Dobrev, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Evacuating an Equilateral Triangle in the Face-to-Face Model.

Huda Chuangpishit, Saeed Mehrabi, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

True ConvergeCast scheduling in Wireless Sensor Networks.

Mahesh Bakshi, Brigitte Jaumard, Lata Narayanan

Proceedings of the 2017 International Conference on Computing, 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

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Linear Search with Terrain-Dependent Speeds.

Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Community Detection in Evolving Networks.

Tejas Puranik, Lata Narayanan

Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31, 2017

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

Optimal Polynomial Time Algorithm for Restoring Multicast Cloud Services.

Sara Ayoubi, Chadi Assi, Lata Narayanan, Khaled B. Shaban

IEEE Commun. Lett., 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

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

Whom to Befriend to Influence People.

Manuel Lafond, Lata Narayanan, Kangkang Wu

Proceedings of the Structural Information and Communication Complexity, 2016

On TDMA scheduling in wireless sensor networks.

Mahesh Bakshi, Brigitte Jaumard, Mejdi Kaddour, Lata Narayanan

Proceedings of the 2016 IEEE Canadian Conference on Electrical and Computer Engineering, 2016

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

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

Efficient scheduling for minimum latency aggregation in wireless sensor networks.

Jonathan Gagnon, Lata Narayanan

Proceedings of the 2015 IEEE Wireless Communications and Networking Conference, 2015

An efficient method to minimize TDMA frame length in wireless sensor networks.

Mahesh Bakshi, Mejdi Kaddour, Brigitte Jaumard, Lata Narayanan

Proceedings of the 2015 IEEE Wireless Communications and Networking Conference, 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

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

Wireless Autonomous Robot Evacuation from Equilateral Triangles and Squares.

Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende

Proceedings of the Ad-hoc, Mobile, and Wireless Networks - 14th International Conference, 2015

2014

Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors.

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny

Theory Comput. Syst., 2014

Distributed Barrier Coverage with Relocatable Sensors.

Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro

Proceedings of the Structural Information and Communication Complexity, 2014

Minimum Latency Aggregation Scheduling in Wireless Sensor Networks.

Jonathan Gagnon, Lata Narayanan

Proceedings of the Algorithms for Sensor Systems, 2014

2013

A tight characterization of strategic games with a unique equilibrium.

Antoniy Ganchev, Lata Narayanan, Sunil M. Shende

Theor. Comput. Sci., 2013

Minimum energy broadcast in duty cycled wireless sensor networks.

Mosarrat Jahan, Lata Narayanan

Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), 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

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

On Multi-round Sensor Deployment for Barrier Coverage.

Mohsen Eftekhari Hesari, Lata Narayanan, Jaroslav Opatrny

Proceedings of the IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, 2013

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

Minimum 2-connected distance-k p-dominating set in wireless sensor networks.

Louisa Harutyunyan, Lata Narayanan

Proceedings of the 8th IEEE International Conference on Wireless and Mobile Computing, 2012

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

Selfishness detection for backoff algorithms in wireless networks.

Antoniy Ganchev, Lata Narayanan

Proceedings of the IEEE 7th International Conference on Wireless and Mobile Computing, 2011

Minimizing the number of sensors moved on line barriers.

Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 2011 IEEE Wireless Communications and Networking Conference, 2011

New routing algorithms to balance traffic load.

Mohsen Eftekhari Hesari, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 2011 IEEE Wireless Communications and Networking Conference, 2011

2010

On routing with guaranteed delivery in three-dimensional ad hoc wireless networks.

Stephane Durocher, David G. Kirkpatrick, Lata Narayanan

Wirel. Networks, 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

A new algorithm for backbone formation in ad hoc wireless networks of nodes with different transmission ranges.

Hossein Kassaei, Lata Narayanan

Proceedings of the IEEE 6th International Conference on Wireless and Mobile Computing, 2010

Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks.

Hossein Kassaei, Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 2010 IEEE Wireless Communications and Networking Conference, 2010

Maximum Interference of Random Sensors on a Line.

Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Ladislav Stacho

Proceedings of the Structural Information and Communication Complexity, 2010

Optimal Balancing of Satellite Queues in Packet Transmission to Ground Stations.

Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Combinatorial Optimization and Applications, 2010

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

Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 9th International Conference, 2010

2009

Balancing Traffic Load Using One-Turn Rectilinear Routing.

Stephane Durocher, Evangelos Kranakis, Danny Krizanc, Lata Narayanan

J. Interconnect. Networks, 2009

A new local algorithm for backbone formation in ad hoc networks.

Hossein Kassaei, Mona Mehrandish, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 6th ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, 2009

A tight characterization of strategic games with a unique equlibrium.

Antoniy Ganchev, Lata Narayanan, Sunil M. Shende

Proceedings of the 1st International Conference on Game Theory for Networks, 2009

Inapproximability of the Perimeter Defense Problem.

Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Kun Xu

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Routing on Delay Tolerant Sensor Networks.

Michael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2009

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

Proceedings of the Ad-Hoc, Mobile and Wireless Networks, 8th International Conference, 2009

2008

Games to induce specified equilibria.

Antoniy Ganchev, Lata Narayanan, Sunil M. Shende

Theor. Comput. Sci., 2008

2007

Multiple Sink Positioning in Sensor Networks.

Shahab Mihandoust, Lata Narayanan

Proceedings of the DIALM-POMC International Workshop on Foundations of Mobile Computing, 2007

2006

Mechanisms to Induce Random Choice.

Antoniy Ganchev, Lata Narayanan, Sunil M. Shende

Proceedings of the Internet and Network Economics, Second International Workshop, 2006

Routing with uncertainty in the position of the destination.

Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Anup Patnaik, Sunil M. Shende

Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, 2006

2005

Wavelength routing of uniform instances in all-optical rings.

Lata Narayanan, Jaroslav Opatrny

Discret. Optim., 2005

A Generalization of the Face Routing Algorithm to a Class of Non-Planar Networks.

Sabeel Ansari, Lata Narayanan, Jaroslav Opatrny

Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems (MobiQuitous 2005), 2005

2004

Worst-case analysis of a dynamic channel assignment strategy.

Lata Narayanan, Yihui Tang

Discret. Appl. Math., 2004

Two-Hop Virtual Path Layout in Tori.

Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Structural Information and Communication Complexity, 2004

Randomized Routing Algorithms in Mobile Ad Hoc Networks.

Thomas Fevens, Israat Tanzeena Haque, Lata Narayanan

Proceedings of the Mobile and Wireless Communication Networks, 2004

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

Dynamic construction of Bluetooth scatternets of fixed degree and low diameter.

Lali Barrière, Pierre Fraigniaud, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

Corrigendum: Static Frequency Assignment in Cellular Networks.

Lata Narayanan, Sunil M. Shende

Algorithmica, 2002

2001

Approximation algorithms for channel assignment with constraints.

Jeannette C. M. Janssen, Lata Narayanan

Theor. Comput. Sci., 2001

Static Frequency Assignment in Cellular Networks.

Lata Narayanan, Sunil M. Shende

Algorithmica, 2001

All-to-All Optical Routing in Chordal Rings of Degree 4.

Lata Narayanan, Jaroslav Opatrny, Dominique Sotteau

Algorithmica, 2001

Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges.

Lali Barrière, Pierre Fraigniaud, Lata Narayanan

Proceedings of the 5th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 2001), 2001

2000

Distributed Online Frequency Assignment in Cellular Networks.

Jeannette C. M. Janssen, Danny Krizanc, Lata Narayanan, Sunil M. Shende

J. Algorithms, 2000

Optical Routing of Uniform Instances in Tori.

Francesc Comellas, Margarida Mitjana, Lata Narayanan, Jaroslav Opatrny

Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

Wavelength Routing of Uniform Instances in Optical Rings.

Lata Narayanan, Jaroslav Opatrny

Proceedings of the ICALP Workshops 2000, 2000

1999

Compact Routing on Chordal Rings of Degree 4.

Lata Narayanan, Jaroslav Opatrny

Algorithmica, 1999

All-to-All Optical Routing in Optimal Chordal Rings of Degree Four.

Lata Narayanan, Jaroslav Opatrny, Dominique Sotteau

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Partial characterizations of networks supporting shortest path interval labeling schemes.

Lata Narayanan, Sunil M. Shende

Networks, 1998

Interval Routing on <i>k</i>-Trees.

Lata Narayanan, Naomi Nishimura

J. Algorithms, 1998

Upper and Lower Bounds for Selection in the Mesh.

Anne Condon, Lata Narayanan

Algorithmica, 1998

Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper).

Pilar de la Torre, Lata Narayanan, David Peleg

Proceedings of the SIROCCO'98, 1998

Randomized Algorithms on the Mesh.

Lata Narayanan

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

Recovering lines with fixed linear probes.

Mark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1997

Compact Routing on Chordal Rings.

Lata Narayanan, Jaroslav Opatrny

Proceedings of the SIROCCO'97, 1997

1996

Fast Deterministic Selection on Mesh-Connected Processor Arrays.

Danny Krizanc, Lata Narayanan, Rajeev Raman

Algorithmica, 1996

Fast deterministic sorting on large parallel machines.

Taoufik Dachraoui, Lata Narayanan

Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes.

Lata Narayanan, Sunil M. Shende

Proceedings of the SIROCCO'96, 1996

1995

Zero-One Sorting on the Mesh.

Danny Krizanc, Lata Narayanan

Parallel Process. Lett., 1995

1994

Sorting and Selection on Arrays with Diagonal Connections.

Danny Krizanc, Lata Narayanan

Proceedings of the Parallel and Distributed Computing, 1994

1992

Optimal Algorithms for Selection on a Mesh-Connected Processor Array.

Danny Krizanc, Lata Narayanan

Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

Multipacket Selection on Mesh-Connected Processor Arrays.

Danny Krizanc, Lata Narayanan

Proceedings of the 6th International Parallel Processing Symposium, 1992

1991

Off-line routing with small queues on a mesh-connected processor array.

Danny Krizanc, Lata Narayanan

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version).

Christos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991