dblp.uni-trier.dewww.uni-trier.de

V. S. Anil Kumar

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
31EEKarthik Channakeshava, Deepti Chafekar, Keith R. Bisset, V. S. Anil Kumar, Madhav V. Marathe: EpiNet: a simulation framework to study the spread of malware in wireless networks. SimuTools 2009: 6
30EEMaleq Khan, Gopal Pandurangan, V. S. Anil Kumar: Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks. IEEE Trans. Parallel Distrib. Syst. 20(1): 124-139 (2009)
2008
29EEDeepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy: Power Efficient Throughput Maximization in Multi-Hop Wireless Networks. GLOBECOM 2008: 4895-4900
28EEDeepti Chafekar, Dave Levin, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Capacity of Asynchronous Random-Access Scheduling in Wireless Networks. INFOCOM 2008: 1148-1156
27EEDeepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Approximation Algorithms for Computing Capacity of Wireless Networks with SINR Constraints. INFOCOM 2008: 1166-1174
26EEYongwook Choi, Maleq Khan, V. S. Anil Kumar, Gopal Pandurangan: Energy-optimal distributed algorithms for minimum spanning trees. SPAA 2008: 188-190
25EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Minimum Weighted Completion Time. Encyclopedia of Algorithms 2008
2007
24EEStephen Eubank, V. S. Anil Kumar, Madhav V. Marathe: Epidemiology and Wireless Communication: Tight Analogy or Loose Metaphor?. BIOWIRE 2007: 91-104
23EEDeepti Chafekar, V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Cross-layer latency minimization in wireless networks with SINR constraints. MobiHoc 2007: 110-119
22EEMaleq Khan, Gopal Pandurangan, V. S. Anil Kumar: A simple randomized scheme for constructing low-weight k-connected spanning subgraphs with applications to distributed algorithms. Theor. Comput. Sci. 385(1-3): 101-114 (2007)
2006
21EEChristopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Gabriel Istrate: Strong Edge Coloring for Channel Assignment in Wireless Radio Networks. PerCom Workshops 2006: 106-110
20EEChristian A. Duncan, Stephen G. Kobourov, V. S. Anil Kumar: Optimal constrained graph exploration. ACM Transactions on Algorithms 2(3): 380-402 (2006)
19EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan, Sibylle Zust: Provable algorithms for parallel generalized sweep scheduling. J. Parallel Distrib. Comput. 66(6): 807-821 (2006)
18EEStephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust: Equilibria in Topology Control Games for Ad Hoc Networks. MONET 11(2): 143-159 (2006)
2005
17EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints. APPROX-RANDOM 2005: 146-157
16EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Approximation Algorithms for Scheduling on Multiple Machines. FOCS 2005: 254-263
15EEV. S. Anil Kumar, Srinivasan Parthasarathy, Madhav V. Marathe, Aravind Srinivasan, Sibylle Zust: Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes. IPDPS 2005
14EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: Algorithmic aspects of capacity in wireless networks. SIGMETRICS 2005: 133-144
2004
13EEV. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan: End-to-end packet-scheduling in wireless ad-hoc networks. SODA 2004: 1021-1030
12EEStephen Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang: Structural and algorithmic aspects of massive social networks. SODA 2004: 718-727
11EEH. Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav V. Marathe, Shripad Thite: The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 22(6): 1069-1079 (2004)
2003
10EEStephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust: Equilibria in topology control games for ad hoc networks. DIALM-POMC 2003: 2-11
9 Vijay Chandru, Abhi Dattasharma, V. S. Anil Kumar: The algorithmics of folding proteins on lattices. Discrete Applied Mathematics 127(1): 145-161 (2003)
8EEV. S. Anil Kumar, H. Ramesh: Covering Rectilinear Polygons with Axis-Parallel Rectangles. SIAM J. Comput. 32(6): 1509-1541 (2003)
2002
7EEV. S. Anil Kumar, Madhav V. Marathe: Improved Results for Stackelberg Scheduling Strategies. ICALP 2002: 776-787
2001
6EEChristian A. Duncan, Stephen G. Kobourov, V. S. Anil Kumar: Optimal constrained graph exploration. SODA 2001: 807-814
5EEPiotr Krysta, V. S. Anil Kumar: Approximation Algorithms for Minimum Size 2-Connectivity Problems. STACS 2001: 431-442
4 V. S. Anil Kumar, H. Ramesh: Coupling vs. conductance for the Jerrum-Sinclair chain. Random Struct. Algorithms 18(1): 1-17 (2001)
2000
3EEV. S. Anil Kumar, Sunil Arya, H. Ramesh: Hardness of Set Cover with Intersection 1. ICALP 2000: 624-635
1999
2EEV. S. Anil Kumar, H. Ramesh: Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain. FOCS 1999: 241-252
1EEV. S. Anil Kumar, H. Ramesh: Covering Rectilinear Polygons with Axis-Parallel Rectangles. STOC 1999: 445-454

Coauthor Index

1Sunil Arya [3]
2H. Balakrishnan [11]
3Christopher L. Barrett [11] [21]
4Keith R. Bisset [31]
5Deepti Chafekar [23] [27] [28] [29] [31]
6Vijay Chandru (Vijaya Chandru) [9]
7Karthik Channakeshava [31]
8Yongwook Choi [26]
9Abhi Dattasharma [9]
10Christian A. Duncan [6] [20]
11Stephan Eidenbenz [10] [18]
12Stephen Eubank [12] [24]
13Gabriel Istrate [21]
14Maleq Khan [22] [26] [30]
15Stephen G. Kobourov [6] [20]
16Piotr Krysta [5]
17Dave Levin [28]
18Madhav V. Marathe [7] [11] [12] [13] [14] [15] [16] [17] [19] [21] [23] [24] [25] [27] [28] [29] [31]
19Gopal Pandurangan [22] [26] [30]
20Srinivasan Parthasarathy [13] [14] [15] [16] [17] [19] [23] [25] [27] [28] [29]
21H. Ramesh [1] [2] [3] [4] [8]
22Aravind Srinivasan [12] [13] [14] [15] [16] [17] [19] [23] [25] [27] [28]
23Shripad Thite [11] [21]
24Nan Wang [12]
25Sibylle Zust [10] [15] [18] [19]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)