"Don't believe what your eyes are telling you. All they show is limitation.
Look with your understanding, find out what you already know, and you'll see the way to fly."
~ Richard Bach

Photo of gautam

Gautam K. Das
Department of Mathematics
Indian Institute of Technology Guwahati
Guwahati - 781039
Assam, India
Phone: +91 361 258 2626
Fax: +91 361 258 2649
Email: gkd <*|at|*> iitg <.> ac <.> in





Academic Qualification


Experience

Research Interests


Teaching Experience


Academic Achievement


Visits


Publications

    Books (edited):

  1. Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings, Lecture Notes in Computer Science 11355, Springer 2019, ISBN 978-3-030-10563-1.
  2. Book Chapter:

  3. G. K. Das, S. Das and S. C. Nandy, Range Assignment Problem in Wireless Network, Indian Statistical Institute Platinum Jubille Series on Statistical Science and Interdisciplinary Research - Algorithms, Information Security and Architecture , vol. 3, pp. 195-224, 2008.
  4. Journals:

  5. Manjanna Basappa, Ramesh K. Jallu and Gautam K. Das, Constrained k-Center Problem on a Convex Polygon, International Journal of Foundations of Computer Science (accepted).
  6. Gautam K. Das, Guilherme D.da Fonseca and Ramesh K. Jallu, Efficient independent set approximation in unit disk graphs, Discrete Applied Mathematics (In Press).
  7. Manjanna Basappa and Gautam K. Das, Discrete unit square cover problem, Discrete Mathematics, Algorithms, and Application, vol. 10, pages. 1850072, 2018.
  8. Ramesh K. Jallu, Prajwal R. Prasad and Gautam K. Das, Distributed construction of connected dominating set in unit disk graphs, Journal of Parallel and Distributed Computing, vol. 104, pp. 159-166, 2017.
  9. P. Carmi, G. K. Das, R. K. Jallu, S. C. Nandy, P. R. Prasad and Y. Stein, Minimum Dominating Set Problem for Unit Disks Revisited, International Journal of Computational Geometry and Applications, vol. 25, pp. 227-244, 2015.
  10. M. Basappa,R. Acharyya and G. K. Das, Unit Disk Cover Problem in 2D, Journal of Discrete Algorithms, Vol. 33, pp. 193-201, 2015.
  11. G. K. Das, M. De, S. Kolay, S. C. Nandy and S. Sur-Kolay, Approximation Algorithms for Computing Maximum Independent Set of a Unit Disk Graph, Information Processing Letters, Vol. 115, pp. 439-446, 2015.
  12. M. De, G. K. Das, P. Carmi and S. C. Nandy, Approximation algorithms for a variant of Discrete Piercing Set Problem for Unit Disks, International Journal of Computational Geometry and Applications (IJCGA), Vol. 23, pp. 461-477, 2013.
  13. G. K. Das, R. Fraser, A. Lopez-Ortiz and B. G. Nickerson, On the discrete unit disk cover problem, International Journal of Computational Geometry and Applications (IJCGA), vol. 22, pp 407-419, 2012.
  14. F. Claude, G. K. Das, R. Dorrigiv, S. Durocher, R. Fraser, A. López-Ortiz, B. G. Nickerson and A. Salinger, An improved line-separable algorithm for discrete unit disk cover, Discrete Mathematics, Algorithms, and Application , vol. 2, pp 77-87, 2010.
  15. G. K. Das, S. Das and S. C. Nandy, Homogeneous 2-hop broadcast in 2D, Computational Geometry:Theory and Applications , vol. 43, pp. 182-190, 2010.
  16. G. K. Das, D. Mukhopadhyay and S. C. Nandy, Improved algorithm for a widest 1-corner corridor, Information Processing Letters , vol. 109, pp. 1060-1065, 2009.
  17. G. K. Das and S. C. Nandy, Weighted Broadcast Range Assignment in Linear Radio Networks, Information Processing Letters , vol. 106, pp. 136-143, 2008.
  18. G. K. Das, S. Roy, S. Das and S. C. Nandy, Variations of Base Station Placement Problem on the Boundary of a Convex Region, International Journal of Foundations of Computer Science, vol 19, pp. 405-427, 2008.
  19. G. K. Das, S. C. Ghosh and S. C. Nandy, Improve Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks, International Journal of Foundations of Computer Science, vol. 18, pp. 619-635, 2007.
  20. G. K. Das, S. Das, S. C. Nandy and B. P. Sinha, Efficient Algorithm for Placing a Given Number of Base Stations to Cover a Convex Region, Journal of Parallel and Distributed Computing, vol. 66, no. 11, pp. 1353-1358, 2006.
  21. G. K. Das, S. Das and S. C. Nandy, Range Assignment for Energy Efficient Broadcasting in Linear Radio Networks, Theoretical Computer Science, vol. 352, pp. 332-341, 2006.
  22. Refereed Conference Proceedings:

  23. Pawan K. Mishra, Sangram K. Jena, Gautam K. Das and S. V. Rao, Capacitated Discrete Unit Disk Cover, The 13th International Conference on Algorithms and Computation (WALCOM 2019), LNCS 11355, pp. 407-418, 2019.
  24. Ramesh K. Jallu, Sangram K. Jena and Gautam K. Das, Liar's Dominating Set in Unit Disk Graphs, The 24th International Conference on Computing and Combinatorics (COCOON 2018), LNCS 10976, pp. 516-528, 2018.
  25. Sangram K. Jena, Ramesh K. Jallu, Gautam K. Das and Subhas C. Nandy, The Maximum Distance-d Independent Set Problem on Unit Disk Graphs, The 12th International Workshop on Frontiers in Algorithmics(FAW 2018), LNCS 10823, pp. 68-80, 2018.
  26. Nitesh Tripathi, Manjish Pal, Minati De, Gautam K. Das and Subhas C. Nandy, Guarding Polyhedral Terrain by k-Watchtowers, The 12th International Workshop on Frontiers in Algorithmics(FAW 2018), LNCS 10823, pp. 112-125, 2018.
  27. Ramesh K. Jallu and Gautam K. Das, Liar's Domination in 2D, International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2017), LNCS 10156, pp. 219-229, 2017.
  28. Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das and Subhas C. Nandy, The Euclidean k-Supplier Problem in R^2, The 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2016), LNCS 10050, pp. 129-140, 2016.
  29. Ramesh K. Jallu and Gautam K. Das, Improved Algorithm for Maximum Independent Set on Unit Disk Graph, International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2016), LNCS 9602, pp. 212-223, 2016.
  30. Manjanna B., Ramesh K. Jallu and Gautam K. Das, Constrained k-Center Problem on a Convex Polygon, The 15th International Conference on Computational Science and its Application (ICCSA 2015), LNCS - 9156, pp. 209-222, 2015.
  31. Rashmisnata Acharyya, Manjanna B., Gautam K. Das, Unit disk cover problem in 2D, The 13th International Conference on Computational Science and its Application (ICCSA 2013), LNCS - 7972, pp. 73-85, 2013.
  32. P. Agrawal and G. K. Das, Improved interference in wireless sensor networks, International Conference on Distributed Computing and Internet Technologies (ICDCIT 2013), LNCS - 7753, pp. 92-102, 2013.
  33. M. De, G. K. Das and S. C. Nandy, Approximation algorithms for the discrete piercing set problem for unit disks, Canadian Conference on Computational Geometry (CCCG 2011), pp. 375-380, 2011.
  34. G. K. Das, R. Fraser, A. López-Ortiz and B. G. Nickerson, On the discrete unit disk cover problem, Fifth Annual Workshop on Algorithms and Computation (WALCOM 2011), LNCS - 6552, pp. 146-157, 2011.
  35. G. K. Das and B. G. Nickerson, I/O-efficient triangular range search and its application, Canadian Conference on Computational Geometry (CCCG 2010), pp. 245-248, 2010.
  36. G. K. Das, A. Mukhopadhyay, S. C. Nandy, S. Patil and S. V. Rao, Computing the straight skeleton of a monotone polygon in O(n log n) time, Canadian Conference on Computational Geometry (CCCG 2010), pp. 207-210, 2010.
  37. G. K. Das and B. G. Nickerson, I/O-efficient rectangular segment search, The 2010 International Conference on Computational Science and its Application (ICCSA 2010), pp. 61-67, 2010.
  38. G. K. Das, D. Mukhopadhyay and S. C. Nandy, Improved Algorithm for a Widest 1-corner Corridor, Third Annual Workshop on Algorithms and Computation (WALCOM 2009), LNCS - 5431, pp. 83-92, 2009.
  39. G. K. Das, S. Roy, S. Das and S. C. Nandy, Base Station Placement Problem on the Boundary of a Convex Region, First Annual Workshop on Algorithms and Computation (WALCOM 2007), pp. 151-152, 2007.
  40. G. K. Das and S. C. Nandy, Weighted Broadcast in Linear Radio Networks, International Conference on Algorithmic Aspects in Information and Management (AAIM 2006), LNCS 4041. pp. 343-353, 2006.
  41. G. K. Das, S. Das and S. C. Nandy, Homogeneous 2-hops broadcast in 2D, The 2006 International Conference on Computational Science and its Application (ICCSA 2006), LNCS 3981, pp. 750-759, 2006.
  42. G. K. Das, S. Das, S. C. Nandy and B. P. Sinha, Placing a given number of base stations to cover a convex region, International Workshop on Distributed Computing (IWDC 2005), LNCS 3741, pp. 57-62, 2005.
  43. G. K. Das, S. C. Ghosh and S. C. Nandy, Improved Algorithm for Minimum Cost Range Assignment Problem for Linear radio Networks, International Workshop on Distributed Computing (IWDC 2004), LNCS 3326, pp. 412-423, 2004.
  44. G. K. Das, S. Das and S. C. Nandy, Efficient Algorithms for Energy Efficient Broadcasting in Linear Radio Networks, International Conference on High Performence Computing (HiPC 2004), LNCS 3296, pp. 420-429, 2004.
  45. G. K. Das, S. C. Ghosh and S. C. Nandy, An Efficient Heuristic Algorithm for 2D h-Hops Range Assignment Problem, IEEE Global Telecommunication Conference (GLOBECOM 2004), vol. 2, pp. 1051 - 1055, 2004.
  46. Technical Reports:

  47. R. Acharyya, Manjanna B. and G. K. Das, Unit Disk Cover Problem (2012), http://arxiv.org/abs/1209.2951
  48. P. Agrawal and G. K. Das, Improved Interference in Wireless Sensor Networks (2012), http://arxiv.org/abs/1207.5708



Last Modified June 12, 2015