Research
Probability Theory
Sensor Networks
Two Dimensions
Combinatorics
Gps Receiver
Wireless Network, Wireless Networks
Information Theory
Power Constraints
Applied Probability
Detailed Proofs
Sufficient Condition
Discrete Mathematics
Length Four
List of Publications (40)
In 2016
40
Highly connected subgraphs of graphs with given independence number. S Fujita, H Liu, A Sarkar .
Found on Publication Page
39
Rainbow Tur\'an problems for paths and forests of stars. D Johnston, C Palmer, A Sarkar arXiv preprint arXiv:1609.00069, 2016.
Found on Publication Page
In 2014
36
Secrecy coverage in two dimensions. A Sarkar Information Theory and Applications Workshop (ITA), 2014, 1-6, 2014.
Found on Publication Page
In 2013
35
Method of determining a GPS position fix and a GPS receiver for the same. A Sarkar, AT Yule US Patent 8,560,233, 2013.
Found on Publication Page
34
Percolation in the secrecy graph. A Sarkar, M Haenggi Discrete Applied Mathematics 161 (13), 2120-2132, 2013.
Found on Publication Page
In 2011
32
Percolation in the secrecy graph: Bounds on the critical probability and impact of power constraints. A Sarkar, M Haenggi Information Theory Workshop (ITW), 2011 IEEE, 673-677, 2011.
Found on Publication Page
In 2010
30
The linus sequence. P Balister, S Kalikow, A Sarkar Combinatorics, Probability and Computing 19 (01), 21-46, 2010.
Found on Publication Page
29
conference version, 44th Asilomar Conference on Signals, Systems, and Computers (2010) (with Martin Haenggi)
Found on Publication Text
28
Sentry selection in wireless networks. P Balister, B Bollobs, A Sarkar, M Walters Advances in Applied Probability, 1-25, 2010.
Found on Publication Page
27
Method and apparatus for signal receipt and acquisition. SR Dooley, A Sarkar, AT Yule US Patent 7,733,940, 2010.
Found on Publication Page
In 2009
26
Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs. A Sarkar, P Balister, B Bollobs .
Found on Publication Page
25
Highly connected random geometric graphs. P Balister, B Bollobs, A Sarkar, M Walters Discrete Applied Mathematics 157 (2), 309-320, 2009.
Found on Publication Page
24
A critical constant for the k-nearest-neighbour model. P Balister, B Bollobs, A Sarkar, M Walters Advances in Applied Probability, 1-12, 2009.
Found on Publication Page
In 2008
23
Sentry Selection in Sensor Networks: A Sufficient Condition for k Single Covers. P Balister, B Bollobas, M Haenggi, A Sarkar, M Walters 2008 IEEE International Zurich Seminar on Communications, 106-107, 2008.
Found on Publication Page
22
Partitioning Random Geometric Covers. A Sarkar IMST 2008 FIM XVI International Conference on Interdisciplinary Mathematical ..., 2008.
Found on Publication Page
21
Connectivity of a gaussian network. P Balister, B Bollobs, A Sarkar, M Walters International Journal of Ad Hoc and Ubiquitous Computing 3 (3), 204-213, 2008.
Found on Publication Page
20
Connectivity of a gaussian network, Int. J. Ad Hoc and Ubiquitous Computing 3 (2008), 204-213 (with Paul Balister, Bela Bollobas and Mark Walters)
Found on Publication Text
19
Percolation, connectivity, coverage and colouring of random geometric graphs. P Balister, A Sarkar, B Bollobs Handbook of Large-Scale Random Networks, 117-142, 2008.
Found on Publication Page
In 2007
18
Reliable Density Estimates for Achieving Coverage and Connectivity in Thin Strips of Finite Length. A Sarkar, P Balister, B Bollobs, S Kumar MobiCom'07: Proceedings of the 13th annual ACM international conference on ..., 2007.
Found on Publication Page
17
Reliable density estimates for deployment of sensors in thin strips (detailed proofs). P Balister, B Bollobs, S Kumar, A Sarkar Technical Report, University of Memphis, 2007. Available at http://umdrive ..., 2007.
Found on Publication Page
15
Reliable density estimates for coverage and connectivity in thin strips of finite length. P Balister, B Bollobas, A Sarkar, S Kumar Proceedings of the 13th annual ACM international conference on Mobile ..., 2007.
Found on Publication Page
In 2006
14
Method of generating a time shifted signal. AT Yule, A Sarkar, BD Young, MS Wilcox US Patent 7,010,021, 2006.
Found on Publication Page
In 2005
11
Connectivity of random k-nearest-neighbour graphs. P Balister, B Bollobs, A Sarkar, M Walters Advances in Applied Probability, 1-24, 2005.
Found on Publication Page
In 2003
10
MR1969385 (2004a: 05076) 05C38 (05C35). B Bollobs, A Sarkar Discrete Math 265 (1-3), 357-363, 2003.
Found on Publication Page
9
Device, system and method for obtaining timing information and ranging. A Sarkar US Patent App. 10/536,213, 2003.
Found on Publication Page
In 2002
7
Method and apparatus for spread spectrum signal acquisition. S Dooley, A Sarkar, A Yule US Patent App. 10/265,580, 2002.
Found on Publication Page
In 2001
6
Paths in graphs. A Sarkar, B Bollobas Studia Scientiarum Mathematicarum Hungarica 38, 115-138, 2001.
Found on Publication Page
5
Paths in graphs. B Bollobs, A Sarkar Studia Scientiarum Mathematicarum Hungarica 38 (1-4), 115-137, 2001.
Found on Publication Page
In 1999
4
Extremal graphs for weights. B Bollobs, P Erds, A Sarkar Discrete mathematics 200 (1-3), 5-19, 1999.
Found on Publication Page
In 1998
Unspecified
2
Sentry Selection in Sensor Networks: Theory and Algorithms. P Balister, B Bollobs, M Haenggi, A Sarkar, M Walters .
Found on Publication Page
1
Barrier coverage, submitted (with Paul Balister and Bela Bollobas)
Found on Publication Text