V. S. Anil Kumar

77 papers A* 14A 6B 4C 1Misc 5Journal 24Unranked 17

Year	Rank	Type	Title / Venue / Authors
2022	—	`ch.`	Distributed Memory Parallel Algorithms for Massive Graphs. Massive Graph Analytics Md. Maksudul Alam, Shaikh Arifuzzaman, Md Hasanuzzaman Bhuiyan, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe
2016	Misc	`conf`	A study of the structure and vulnerabilities of metropolitan area networks. COMSNETS Jiangzhuo Chen, V. S. Anil Kumar, Madhav V. Marathe, Ravi Sundaram, Mayur Thakur, Sunil Thulasidasan
2016	J	`jnl`	Distributed Algorithms for End-to-End Packet Scheduling in Wireless Ad Hoc Networks. ACM Trans. Algorithms V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2016	J	`jnl`	Labeled cuts in graphs. Theor. Comput. Sci. Tridib Dutta, Lenwood S. Heath, V. S. Anil Kumar, Madhav V. Marathe
2016	—	`ch.`	Minimum Weighted Completion Time. Encyclopedia of Algorithms V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2015	J	`jnl`	Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results. Data Min. Knowl. Discov. Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2013	J	`jnl`	Controlling opinion propagation in online networks. Comput. Networks Chris J. Kuhlman, V. S. Anil Kumar, S. S. Ravi
2013	—	`conf`	Interactions among human behavior, social networks, and societal infrastructures: A Case Study in Computational Epidemiology. Fundamental Problems in Computing Christopher L. Barrett, Keith R. Bisset, Jiangzhuo Chen, Stephen G. Eubank, Bryan L. Lewis, V. S. Anil Kumar, Madhav V. Marathe, Henning S. Mortveit
2012	J	`jnl`	A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model CoRR Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan, Guanhong Pei
2012	—	`conf`	Controlling opinion bias in online social networks. WebSci Chris J. Kuhlman, V. S. Anil Kumar, S. S. Ravi
2012	J	`jnl`	Mobile Data Offloading through Opportunistic Communications and Social Participation. IEEE Trans. Mob. Comput. Bo Han, Pan Hui, V. S. Anil Kumar, Madhav V. Marathe, Jianhua Shao, Aravind Srinivasan
2012	—	`conf`	Optimizing epidemic protection for socially essential workers. IHI Christopher L. Barrett, Richard J. Beckman, Keith R. Bisset, Jiangzhuo Chen, Thomas M. DuBois, Stephen G. Eubank, V. S. Anil Kumar, Bryan L. Lewis, Madhav V. Marathe, Aravind Srinivasan, Paula Elaine Stretz
2012	A	`conf`	SAHAD: Subgraph Analysis in Massive Networks Using Hadoop. IPDPS Zhao Zhao, Guanying Wang, Ali Raza Butt, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe
2011	Misc	`conf`	A general-purpose graph dynamical system modeling framework. WSC Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Henning S. Mortveit, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
2011	A*	`conf`	Approximation algorithms for throughput maximization in wireless networks with delay constraints. INFOCOM Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthasarathy, Aravind Srinivasan
2011	—	`conf`	Bifurcations in Boolean Networks. Automata Chris J. Kuhlman, Henning S. Mortveit, David Murrugarra, V. S. Anil Kumar
2011	J	`jnl`	Capacity of wireless networks under SINR interference constraints. Wirel. Networks Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2011	—	`conf`	Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study. SBP Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2011	J	`jnl`	From biological and social network metaphors to coupled bio-social wireless networks. Int. J. Auton. Adapt. Commun. Syst. Christopher L. Barrett, Karthik Channakeshava, Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe
2011	A	`conf`	High Performance Scalable and Expressive Modeling Environment to Study Mobile Malware in Large Dynamic Networks. IPDPS Karthik Channakeshava, Keith R. Bisset, V. S. Anil Kumar, Madhav V. Marathe, Shrirang M. Yardi
2011	—	`conf`	Inhibiting the Diffusion of Contagions in Bi-Threshold Systems: Analytical and Experimental Results. AAAI Fall Symposium: Complex Adaptive Systems Christopher James Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup, Gaurav Tuli, S. S. Ravi, Daniel J. Rosenkrantz
2011	Misc	`conf`	Interaction-based HPC modeling of social, biological, and economic contagions over large networks. WSC Keith R. Bisset, Jiangzhuo Chen, Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe
2011	Misc	`conf`	Modeling cellular network traffic with mobile call graph constraints. WSC Junwhan Kim, V. S. Anil Kumar, Achla Marathe, Guanhong Pei, Sudip Saha, Balaaji S. P. Subbiah
2011	J	`jnl`	Multichannel Scheduling and Spanning Trees: Throughput-Delay Tradeoff for Fast Data Collection in Sensor Networks. IEEE/ACM Trans. Netw. Amitabha Amitava Ghosh, Özlem Durmaz Incel, V. S. Anil Kumar, Bhaskar Krishnamachari
2011	J	`jnl`	On strategy improvement algorithms for simple stochastic games. J. Discrete Algorithms Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
2011	—	`ch.`	Social Networks. Encyclopedia of Parallel Computing Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz
2010	—	`conf`	Cellular traffic offloading through opportunistic communications: a case study. CHANTS@MobiCom Bo Han, Pan Hui, V. S. Anil Kumar, Madhav V. Marathe, Guanhong Pei, Aravind Srinivasan
2010	—	`ch.`	Cross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks. Algorithms for Next Generation Networks V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy
2010	A	`conf`	Existence Theorems and Approximation Algorithms for Generalized Network Security Games. ICDCS V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram
2010	—	`conf`	Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks. ECML/PKDD (2) Chris J. Kuhlman, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz
2010	—	`conf`	Link Scheduling in a Single Broadcast Domain Underwater Networks. SUTC/UMC Pai-Han Huang, Ying Chen, Bhaskar Krishnamachari, V. S. Anil Kumar
2010	C	`conf`	On Strategy Improvement Algorithms for Simple Stochastic Games. CIAC Rahul Tripathi, Elena Valkanova, V. S. Anil Kumar
2010	B	`conf`	Subgraph Enumeration in Large Social Contact Networks Using Parallel Color Coding and Streaming. ICPP Zhao Zhao, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe
2010	—	`ed.`	Wireless Algorithms, Systems, and Applications, 5th International Conference, WASA 2010, Beijing, China, August 15-17, 2010. Proceedings WASA Gopal Pandurangan, V. S. Anil Kumar, Gu Ming, Yunhao Liu, Yingshu Li
2009	J	`jnl`	A unified approach to scheduling on unrelated parallel machines. J. ACM V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2009	A*	`conf`	Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks. INFOCOM Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Gopal Pandurangan, S. S. Ravi
2009	J	`jnl`	Computational Epidemiology in a Connected World. Computer Andrea Apolloni, V. S. Anil Kumar, Madhav V. Marathe, Samarth Swarup
2009	J	`jnl`	Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks. IEEE Trans. Parallel Distributed Syst. Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar
2009	A*	`conf`	Distributed Strategies for Channel Allocation and Scheduling in Software-Defined Radio Networks. INFOCOM Bo Han, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2009	J	`jnl`	Energy-Optimal Distributed Algorithms for Minimum Spanning Trees. IEEE J. Sel. Areas Commun. Yongwook Choi, Gopal Pandurangan, Maleq Khan, V. S. Anil Kumar
2009	A	`conf`	EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems. ICS Keith R. Bisset, Jiangzhuo Chen, Xizhou Feng, V. S. Anil Kumar, Madhav V. Marathe
2009	—	`conf`	EpiNet: a simulation framework to study the spread of malware in wireless networks. SimuTools Karthik Channakeshava, Deepti Chafekar, Keith R. Bisset, V. S. Anil Kumar, Madhav V. Marathe
2009	Misc	`conf`	Generation and Analysis of Large Synthetic Social Contact Networks. WSC Christopher L. Barrett, Richard J. Beckman, Maleq Khan, V. S. Anil Kumar, Madhav V. Marathe, Paula Elaine Stretz, Tridib Dutta, Bryan L. Lewis
2009	—	`conf`	Limit Set Reachability in Asynchronous Graph Dynamical Systems. RP V. S. Anil Kumar, Matthew Macauley, Henning S. Mortveit
2009	J	`jnl`	Scheduling on Unrelated Machines under Tree-Like Precedence Constraints. Algorithmica V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2009	J	`jnl`	The structure of electrical networks: a graph theory based analysis. Int. J. Crit. Infrastructures Karla Atkins, Jiangzhuo Chen, V. S. Anil Kumar, Achla Marathe
2008	A*	`conf`	Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints. INFOCOM Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2008	A*	`conf`	Capacity of Asynchronous Random-Access Scheduling in Wireless Networks. INFOCOM Deepti Chafekar, Dave Levin, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2008	B	`conf`	Energy-optimal distributed algorithms for minimum spanning trees. SPAA Yongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan
2008	—	`ch.`	Minimum Weighted Completion Time. Encyclopedia of Algorithms V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2008	B	`conf`	Power Efficient Throughput Maximization in Multi-Hop Wireless Networks. GLOBECOM Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy
2007	J	`jnl`	A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms. Theor. Comput. Sci. Maleq Khan, Gopal Pandurangan, V. S. Anil Kumar
2007	B	`conf`	Cross-layer latency minimization in wireless networks with SINR constraints. MobiHoc Deepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2007	—	`conf`	Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor?. BIOWIRE Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe
2006	J	`jnl`	Equilibria in Topology Control Games for Ad Hoc Networks. Mob. Networks Appl. Stephan J. Eidenbenz, V. S. Anil Kumar, Sibylle Zust
2006	J	`jnl`	Optimal constrained graph exploration. ACM Trans. Algorithms Christian A. Duncan, Stephen G. Kobourov, V. S. Anil Kumar
2006	J	`jnl`	Provable algorithms for parallel generalized sweep scheduling. J. Parallel Distributed Comput. V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, Sibylle Zust
2006	—	`conf`	Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. PerCom Workshops Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate
2005	A*	`conf`	Algorithmic aspects of capacity in wireless networks. SIGMETRICS V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2005	A*	`conf`	Approximation Algorithms for Scheduling on Multiple Machines. FOCS V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2005	A	`conf`	Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes. IPDPS V. S. Anil Kumar, Srinivasan Parthasarathy, Madhav V. Marathe, Aravind Srinivasan, Sibylle Zust
2005	—	`conf`	Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints. APPROX-RANDOM V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2005	—	`conf`	Understanding protocol performance and robustness of ad hoc networks through structural analysis. WiMob (3) Christopher L. Barrett, Martin Drozda, D. Charles Engelhart, V. S. Anil Kumar, Madhav V. Marathe, Monique Morin, S. S. Ravi, James P. Smith
2004	A*	`conf`	End-to-end packet-scheduling in wireless ad-hoc networks. SODA V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan
2004	A*	`conf`	Structural and algorithmic aspects of massive social networks. SODA Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang
2004	—	`conf`	Structure of Social Contact Networks and Their Impact on Epidemics. Discrete Methods in Epidemiology Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang
2004	J	`jnl`	The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks. IEEE J. Sel. Areas Commun. Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite
2003	J	`jnl`	Covering Rectilinear Polygons with Axis-Parallel Rectangles. SIAM J. Comput. V. S. Anil Kumar, H. Ramesh
2003	—	`conf`	Equilibria in topology control games for ad hoc networks. DIALM-POMC Stephan J. Eidenbenz, V. S. Anil Kumar, Sibylle Zust
2003	J	`jnl`	The algorithmics of folding proteins on lattices. Discret. Appl. Math. Vijay Chandru, Abhi Dattasharma, V. S. Anil Kumar
2002	A*	`conf`	Improved Results for Stackelberg Scheduling Strategies. ICALP V. S. Anil Kumar, Madhav V. Marathe
2001	A	`conf`	Approximation Algorithms for Minimum Size 2-Connectivity Problems. STACS Piotr Krysta, V. S. Anil Kumar
2001	J	`jnl`	Coupling vs. conductance for the Jerrum-Sinclair chain. Random Struct. Algorithms V. S. Anil Kumar, H. Ramesh
2001	A*	`conf`	Optimal constrained graph exploration. SODA Christian A. Duncan, Stephen G. Kobourov, V. S. Anil Kumar
2000	A*	`conf`	Hardness of Set Cover with Intersection 1. ICALP V. S. Anil Kumar, Sunil Arya, H. Ramesh
1999	A*	`conf`	Covering Rectilinear Polygons with Axis-Parallel Rectangles. STOC V. S. Anil Kumar, H. Ramesh
1999	A*	`conf`	Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain. FOCS V. S. Anil Kumar, H. Ramesh