Lower Bounds for Embedding Graphs into Graphs of Smaller Characteristic. - K. V. M. Naidu; H. Ramesh (FSTTCS, 2002)

Formal Proof of Impossibility of Reliability in Crashing Protocols. - K. Gopinath; Anil K. Pugalia; K. V. M. Naidu (IWDC, 2004)

Efficient gossip-based aggregate computation. - Srinivas R. Kashyap; Supratim Deb; K. V. M. Naidu; Rajeev Rastogi; Anand Srinivasan (PODS, 2006)

VillageNet: A low-cost, 802.11-based mesh network for rural regions. - Partha Dutta; Sharad Jaiswal; Debmalya Panigrahi; K. V. M. Naidu; Rajeev Rastogi; Ajay Kumar Todimala (COMSWARE, 2007)

Efficient Detection of Distributed Constraint Violations. - Shipra Agrawal 001; Supratim Deb; K. V. M. Naidu; Rajeev Rastogi (ICDE, 2007)

Diagnosing Link-Level Anomalies Using Passive Probes. - Shipra Agrawal 001; K. V. M. Naidu; Rajeev Rastogi (INFOCOM, 2007)

Monitoring infrastructure for converged networks and services. - Shipra Agrawal 001; C. N. Kanthi; K. V. M. Naidu; Jeyashankher Ramamirtham; Rajeev Rastogi; Scott Satkin; Anand Srinivasan (Bell Labs Tech. J., 2007)

Augmenting handset capacity through virtual storage. - Supratim Deb; Ankur Jain; Anirban Majumder; K. V. M. Naidu; Jeyashankher Ramamirtham; Rajeev Rastogi; Anand Srinivasan (Bell Labs Tech. J., 2007)

Efficient Aggregate Computation over Data Streams. - Kanthi Nagaraj; K. V. M. Naidu; Rajeev Rastogi; Scott Satkin (ICDE, 2008)

Fast and Distributed Computation of Schedules in Wireless Networks. - Supratim Deb; Karan Mangla; K. V. M. Naidu (INFOCOM, 2008)

Detecting Anomalies Using End-to-End Path Measurements. - K. V. M. Naidu; Debmalya Panigrahi; Rajeev Rastogi (INFOCOM, 2008)

Minimum Cost Topology Construction for Rural Wireless Mesh Networks. - Debmalya Panigrahi; Partha Dutta; Sharad Jaiswal; K. V. M. Naidu; Rajeev Rastogi (INFOCOM, 2008)

mango: low-cost, scalable delivery of rich content on mobiles. - Ankur Jain; Sharad Jaiswal; Anirban Majumder; K. V. M. Naidu; Girija J. Narlikar; Nisheeth Shrivastava; Viswanath Poosala (MobiHeld, 2009)

Memory-constrained aggregate computation over data streams. - K. V. M. Naidu; Rajeev Rastogi; Scott Satkin; Anand Srinivasan (ICDE, 2011)

MoneyBee: Towards enabling a ubiquitous, efficient, and easy-to-use mobile crowdsourcing service in the emerging market. - Dinesh Govindaraj; K. V. M. Naidu; Animesh Nandi; Girija J. Narlikar; Viswanath Poosala (Bell Labs Tech. J., 2011)

mango: Low-cost, scalable delivery of rich content on mobile devices. - Sharad Jaiswal; Anirban Majumder; K. V. M. Naidu; Girija J. Narlikar; Viswanath Poosala; Nisheeth Shrivastava; Ankur Jain (Bell Labs Tech. J., 2011)

Capacitated team formation problem on social networks. - Anirban Majumder; Samik Datta; K. V. M. Naidu (KDD, 2012)

Bulk content delivery using co-operating end-nodes with upload/download limits. - Sharad Jaiswal; Anirban Majumder; K. V. M. Naidu; Nisheeth Shrivastava (COMSNETS, 2013)

Network Aware Forecasting for eCommerce Supply Planning. - K. V. M. Naidu; Praveen Gupta; Vaishnavi Gujjula (CIKM, 2022)