 | Anil VullikantiAssistant Professor
|
Research Interests
Network Dynamics and Simulation Science Laboratory
URL: http://ndssl.vbi.vt.edu/index.php
Contact: Madhav Marathe
The NDSSL is pursuing an advanced research and development program for interaction-based modeling, simulation, and associated analysis, experimental design, and decision support tools for understanding large biological, information, social, and technological systems. Extremely detailed, multi-scale computer simulations allow formal and experimental investigation of these systems. The need for such simulations is derived from questions posed by scientists, policy makers, and planners involved with very large complex systems. The simulation applications are underwritten by a theoretical program in discrete mathematics and theoretical computer science that is sustained by more than a decade of experience with the interplay of research and application. Laboratory members are currently pursuing active projects in Wireless Networks, Computational Epidemiology and Algorithms, Complex Networks and High Performance Computing.
2008
Halloran M E., Ferguson N M., Eubank S., Jr. L.I M., Cummings D A T., Lewis B., Xu S., Fraser C., Vullikanti A., Germann T C., Wagener D., Beckman R., Kadau K., Barrett C., Macken C A., Burke D S., Cooley P.,
"Modeling targeted layered containment of an influenza pandemic in the United States.",
Proceedings of the National Academy of Sciences (PNAS), March, 2008.
Tagged BibTex xml
Atkins K., Chen J., Kumar A.V S., Macauley M., Marathe A.,
"Locational Market Power in Network Constrained Markets",
Journal of Economic Behavior & Organization, 2008.
Tagged BibTex xml
Khan M., Pandurangan G., Kumar A.V S.,
"Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in a Wireless Sensor Networks",
IEEE Transactions on Parallel and Distributed Systems, 2008.
Tagged BibTex xml
Choi Y., Khan M., Kumar A.V S., Pandurangan G.,
"Work-Efficient Distributed Euclidean Minimum Spanning Tree,",
20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June , 2008.
Tagged BibTex xml
Chafekar D., Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"Approximating the Capacity of Wireless Networks with SINR constraints",
27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
Tagged BibTex xml
Chafekar D., Levin D., Parthasarathy S., Kumar A.V S., Marathe M., Srinivasan A.,
"On the capacity of asynchronous random-access wireless networks",
27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
Tagged BibTex xml
Atkins K., Barrett C., Beckman R., Bisset K., Chen J., Eubank S., Feng A., Feng X., Harris S., Lewis B., Kumar A.V S., Marathe M., Marathe A., Mortveit H., Stretz P.,
An Interaction Based Composable Architecture for Building Scalable Models of Large Social, Biological, Information and Technical Systems,
, CT Watch, vol. 4, pp. 46-53, 2008.
Tagged BibTex xml
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"Minimum Weighted Completion Time.",
Springer Encyclopedia of Algorithms, 2008.
Tagged BibTex xml
2007
Khan M., Pandurangan G., Kumar A.V S.,
"A Simple Randomized Scheme for Constructing Low-Weight k-Connected Spanning Subgraphs with Applications to Distributed Algorithms",
Theoretical Computer Science, vol. 385, no. 1-3, pp. 101-114, 2007.
Tagged BibTex xml
Atkins K., Chen J., Kumar A.V S., Marathe A.,
"Structural Properties of Electrical Networks.",
International Journal of Critical Infrastructure, 2007.
Tagged BibTex xml
Chafekar D., Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"Cross- Layer Latency Minimization in Wireless Networks with SINR Constraints",
MOBIHOC, 2007.
Tagged BibTex xml
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"Provable Algorithms for Joint Optimization of Transport, Routing and MAC layers in Wireless Ad Hoc Netw",
DIALM, 2007.
Tagged BibTex xml
Barrett C., Bisset K., Chen J., Eubank S., Lewis B., Kumar A.V S., Marathe M., Mortveit H.,
"Effect of Public Policies and Individual Behavior on the Co-evolution of Social Networks and Infectious Disease Dynamics",
DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, Rutgers University, Septermber, 2007.
Tagged BibTex xml
Eubank S., Kumar A.V S., Marathe M.,
Epidemiology and wireless communication tight analogy or loose metaphor,
: Bio-Inspired Computing and Communication, Springer Verlag. In press, 2007.
Tagged BibTex xml
Barrett C., Lewis B., Chen J., Kumar A.V S., Eubank S., Marathe M., Mortveit H.,
"Interactions among human behavior, social networks, and societal infrastructures: A case study in computational epidemiology.",
Ravi S, Shukla S (eds.), Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz. Springer Verlag, Vol. In press December, 2007.
Tagged BibTex xml
Barrett C., Bisset K., Eubank S., Kumar A.V S., Marathe M V., Mortveit H.,
"Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction-Based Approach",
Proceedings of the Short Course on Modeling and Simulation of Biological Networks, AMS Lecture Notes, Series: PSAPM, revised and accepted, January 2007. In Press., 2007.
Tagged BibTex xml
2006
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"Provable Algorithms for Parallel Generalized Sweep Scheduling.",
Journal of Parallel and Distributed Computing, vol. 66, no. 6, pp. 807-821, 2006.
Tagged BibTex xml
Duncan C., Kobourov S., Kumar A.V S.,
"Optimal Constrained Graph Exploration",
Transactions of Algorithms, vol. 2, no. 3, pp. 380-402, 2006.
Tagged BibTex xml
Eidenbenz S., Kumar A.V S., Zust S.,
"Equilibria in Topology control games for ad hoc networks",
Mobile Networks and Applications, vol. 11, pp. 143-159, 2006.
Tagged BibTex xml
Chen J., Kumar A.V S., Marathe A., Atkins K.,
"Model Based Spatial Data Mining for Power Markets.",
SIAM-DM 2006 Workshop on Spatial Data Mining, April, 2006.
Tagged BibTex xml
Atkins K., Chen J., Kumar A.V S., Marathe A.,
"Structural Properties of Electrical Networks",
3rd International Conference on Critical Infrastructures, Septermber, 2006.
Tagged BibTex xml
Atkins K., Chen J., Kumar A.V S., Macauley M., Marathe A.,
"Locational Market Power in Power Markets",
29th IAEE International Conference, June, 2006.
Tagged BibTex xml
Barrett C., Istrate G., Kumar A.V S., Marathe M V., Thite S., Thulasidasan S.,
"Strong Edge Coloring for Channel Assignment in Wireless Radio Networks.",
IEEE International Workshop on ”Foundation and Algorithms for Wireless Networking (FAWN’2006), 2006.
Tagged BibTex xml
Sundaram R., Kumar A.V S., Marathe M., Thakur M., Thulasidasan S.,
"Scaling Laws for the Internet over Urban Regions.",
ISMA 2006 WIT:Workshop on the Internet Topology, May, 2006.
Tagged BibTex xml
Eubank S., Kumar A.V S., Marathe M., Srinivasan A., Wang N.,
"Structure of Social Contact Networks, and their impact on Epidemics.",
AMS-DIMACS Special Issue on Epidemiology, 2006.
Tagged BibTex xml
2005
Kumar A.V S., Marathe M V., Parthasarathy S., Srinivasan A.,
"Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints",
Algorithmica, Special issue, 2005.
Tagged BibTex xml
Kumar A.V S., Marathe M V., Parthasarathy S., Srinivasan A.,
"Approximation Algorithms for Scheduling on Multiple Machines.",
Proc. of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2005.
Tagged BibTex xml
Kumar A.V S., Marathe M V., Parthasarathy S., Srinivasan A.,
"Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints.",
Proc. op APPROX-RANDOM 2005, Springer Verlag LNCS, vol. 3624, pp. 146-157, 2005.
Tagged BibTex xml
Kumar A.V S., Marathe M V., Parthasarathy S., Srinivasan A.,
"Algorithmic Aspects of Capacity in Wireless Networks",
ACM SIGMETRICS, 2005.
Tagged BibTex xml
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A., Zust S.,
"Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.",
International Parallel and Distributed Processing Symposium (IPDPS), 2005.
Tagged BibTex xml
Barrett C., Drozda M., Engelhart D., Kumar A.V S., Marathe M., Morin M., Ravi S S., Smith J P.,
"Understanding Protocol Performance and Robustness of Ad hoc Networks Through Structural Analysis",
Proc. International Conference onWireless and Mobile Computing, Networking and Communications (WiMob 2005), 2005.
Tagged BibTex xml
2004
Eubank S., Guclu H., Kumar A.V S., Marathe M., Srinivasan A., Toroczkai Z., Wang N.,
"Modeling disease outbreaks in realistic urban social networks",
Nature, vol. 429, pp. 180-184, 2004.
Tagged BibTex xml
Balakrishnan H., Barrett C., Kumar A.V S., Marathe M., Thite S.,
"The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks",
IEEE Journal on Selected Areas in Communication, vol. 22, no. 6, pp. 1069-1079, 2004.
Tagged BibTex xml
Kumar A.V S., Marathe M., Parthasarathy S., Srinivasan A.,
"End-to-end packet scheduling in ad hoc networks",
ACM Symposium on Discrete Algorithms (SODA), 2004.
Tagged BibTex xml
Eubank S., Kumar A.V S., Marathe M., Srinivasan A., Wang N.,
"Structural and Algorithmic aspects of massive social networks",
ACM Symposium on Discrete Algorithms (SODA), 2004.
Tagged BibTex xml
Barrett C., Eubank S., Kumar A.V S., Marathe M.,
"Understanding Large-Scale Social and Infrastructure Networks: a Simulation Based Approach",
SIAM News, vol. 37, 2004.
Tagged BibTex xml
2003
Kumar A.V S., Hariharan R.,
"Covering Rectilinear Polygons with Axis-Parallel Rectangles",
SIAM Journal of Computing, vol. 32, no. 6, pp. 1509-1541, 2003.
Tagged BibTex xml
Chandru V., DuttaSharma A., Kumar A.V S.,
"The Algorithmics of Folding Proteins on Lattices",
Discrete Applied Mathematics, vol. 127, no. 1, pp. 145-161, 2003.
Tagged BibTex xml
Eidenbenz S., Kumar A.V S., Zust S.,
"Equilibria in Topology control games for ad hoc networks",
proceedings of the Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications and Principles of Mobile Computing (DIALPOMC), Septermber, 2003.
Tagged BibTex xml
2002
Kumar A.V S., Marathe M.,
"Improved Results for Stackelberg Scheduling Strategies.",
The 29th International Colloquium on Automata, Languages and Programming, 2002 (ICALP), Lecture Notes in Computer Science, 2380, Springer, 2002.
Tagged BibTex xml
2001
Kumar A.V S., Hariharan R.,
"Markovian Coupling v/s Conductance for the Jerrum-Sinclair Chain.",
Random Structures and Algorithms, vol. 18, no. 1, pp. 1-17, 2001.
Tagged BibTex xml
Duncan C., Kobourov S., Kumar A.V S.,
"Optimal Constrained Graph Exploration",
Proceedings of the 12th ACM Symposium on Discrete Algorithms (SODA), pp. 807-814, 2001.
Tagged BibTex xml
Krysta P., Kumar A.V S.,
"Approximation algorithms for minimum size 2-connectivity problems.",
Proceedings of the 18th International Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, n. 2010, Springer, pp. 431- 442, 2001.
Tagged BibTex xml
2000
Kumar A.V S., Arya S., Hariharan R.,
"Hardness of Set Covering with Intersection 1",
Proceedings of the 27th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, vol 1853, pp 624-635, 2000, 2000.
Tagged BibTex xml
1999
Kumar A.V S., Hariharan R.,
"Markovian Coupling v/s Conductance for the Jerrum-Sinclair Chain",
Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 241-252, 1999.
Tagged BibTex xml
Kumar A.V S., Hariharan R.,
"Covering Rectilinear Polygons with Axis-Parallel Rectangles",
Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC), pp. 445-454, 1999.
Tagged BibTex xml
1996
Kumar A.V S.,
"Recognition of Counting and Balancing Networks is Hard",
National Seminar on Theoretical Computer Science, India, July, 1996.
Tagged BibTex xml