Lata Narayanan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Renting servers in the cloud: the case of equal duration jobs
Discrete Applied Mathematics
2025-01-06Paper
Diversity-seeking jump games in networks2024-05-29Paper
Exploration of High-Dimensional Grids by Finite State Machines
Algorithmica
2024-04-24Paper
Evacuation of equilateral triangles by mobile agents of limited communication range2024-04-05Paper
scientific article; zbMATH DE number 7788630 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Search on a Line by Byzantine Robots
International Journal of Foundations of Computer Science
2023-08-15Paper
Energy consumption of group search on a line
(available as arXiv preprint)
2022-07-21Paper
Exploration of High-Dimensional Grids by Finite Automata
(available as arXiv preprint)
2022-07-21Paper
Graph exploration by energy-sharing mobile agents
(available as arXiv preprint)
2022-03-22Paper
The bike sharing problem
(available as arXiv preprint)
2021-10-04Paper
On synchronization and orientation in distributed barrier coverage with relocatable sensors
Theoretical Computer Science
2021-09-27Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Theoretical Computer Science
2021-01-25Paper
Evacuating robots from a disk using face-to-face communication2021-01-05Paper
Evacuating equilateral triangles and squares in the face-to-face model
Computational Geometry
2020-10-23Paper
God save the queen
(available as arXiv preprint)
2020-08-11Paper
Evacuating an equilateral triangle in the face-to-face model2020-07-30Paper
Distributed pattern formation in a ring
(available as arXiv preprint)
2020-03-03Paper
Time-energy tradeoffs for evacuation by two robots in the wireless model
Lecture Notes in Computer Science
2020-03-03Paper
Weak coverage of a rectangular barrier
Algorithmica
2020-02-28Paper
How to choose friends strategically
Theoretical Computer Science
2020-02-13Paper
Satisfying neighbor preferences on a circle2020-02-12Paper
Whom to befriend to influence people
Theoretical Computer Science
2020-02-06Paper
Priority evacuation from a disk: the case of \(n = 1,2,3\)
Theoretical Computer Science
2020-01-16Paper
Search on a line with faulty robots
Distributed Computing
2019-11-27Paper
Editing graphs to satisfy diversity requirements2019-10-11Paper
Priority evacuation from a disk using mobile robots (extended abstract)
(available as arXiv preprint)
2019-01-30Paper
Search on a line by Byzantine robots
(available as arXiv preprint)
2018-04-19Paper
How to choose friends strategically
Structural Information and Communication Complexity
2018-04-12Paper
Search on a line with faulty robots
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Linear Search with Terrain-Dependent Speeds
Lecture Notes in Computer Science
2017-07-21Paper
Weak coverage of a rectangular barrier
Lecture Notes in Computer Science
2017-07-21Paper
Distributed algorithms for barrier coverage using relocatable sensors
Distributed Computing
2017-04-04Paper
Whom to befriend to influence people
Lecture Notes in Computer Science
2016-12-01Paper
Strong connectivity of sensor networks with double antennae
Theoretical Computer Science
2015-12-10Paper
Complexity of barrier coverage with relocatable sensors in the plane
Theoretical Computer Science
2015-05-18Paper
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
Optimal sensor networks for area monitoring using rotating and beam sensors
Theory of Computing Systems
2015-01-21Paper
Distributed barrier coverage with relocatable sensors
Structural Information and Communication Complexity
2014-08-07Paper
A tight characterization of strategic games with a unique equilibrium
Theoretical Computer Science
2013-11-29Paper
Complexity of barrier coverage with relocatable sensors in the plane
Lecture Notes in Computer Science
2013-06-07Paper
Strong connectivity of sensor networks with double antennae
Structural Information and Communication Complexity
2012-09-26Paper
Modelling gateway placement in wireless networks: geometric \(k\)-centres of unit disc graphs
Computational Geometry
2011-06-17Paper
Optimal balancing of satellite queues in packet transmission to ground stations
Combinatorial Optimization and Applications
2011-01-10Paper
Maximum interference of random sensors on a line
Structural Information and Communication Complexity
2010-06-17Paper
Wavelength routing of uniform instances in all-optical rings
Discrete Optimization
2009-06-02Paper
Games to induce specified equilibria
Theoretical Computer Science
2009-01-08Paper
Balancing Traffic Load Using One-Turn Rectilinear Routing
Lecture Notes in Computer Science
2008-05-27Paper
On Routing with Guaranteed Delivery in Three-Dimensional Ad Hoc Wireless Networks
Distributed Computing and Networking
2008-03-06Paper
Structural Information and Communication Complexity
Lecture Notes in Computer Science
2005-09-07Paper
Worst-case analysis of a dynamic channel assignment strategy
Discrete Applied Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 2079412 (Why is no real title available?)2004-07-28Paper
scientific article; zbMATH DE number 1759415 (Why is no real title available?)2002-11-06Paper
Partial characterizations of networks supporting shortest path interval labeling schemes2002-07-21Paper
Approximation algorithms for channel assignment with constraints
Theoretical Computer Science
2002-03-03Paper
Static frequency assignment in cellular networks
Algorithmica
2001-10-07Paper
scientific article; zbMATH DE number 1522941 (Why is no real title available?)2001-03-06Paper
Distributed Online Frequency Assignment in Cellular Networks
Journal of Algorithms
2000-11-22Paper
scientific article; zbMATH DE number 1419213 (Why is no real title available?)2000-03-21Paper
Interval Routing onk-Trees
Journal of Algorithms
1998-06-23Paper
Upper and lower bounds for selection on the mesh
Algorithmica
1998-05-24Paper
Fast deterministic selection on mesh-connected processor arrays
Algorithmica
1996-04-28Paper


Research outcomes over time


This page was built for person: Lata Narayanan