VLDB 2026 Research / reviewers in the wild / expert
Gautam K. Das
dblp:44/4238 · also Gautam Kumar Das
· DBLP profile ↗
25ranked-venue papers
12as first author
5since 2021 · last 2025
0000-0001-7471-2885ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 15 · 7 first-author · 4 since 2021Databases, data management, data science and information retrieval · 5 · 3 first-author · 2 since 2021Systems, architecture and hardware · 3 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 3 · 1 first-authorArtificial intelligence and machine learning · 1 · 1 since 2021Computer networks · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Dispersion problem on a convex polygon
Pawan K. Mishra, S. V. Rao 0001, Gautam K. Das |
Inf. Process. Lett. | 3 |
| 2024 | (Independent) Roman Domination Parameterized by Distance to Cluster
Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul |
COCOA (2) | 2 |
| 2022 | Vertex-edge domination in unit disk graphs
Sangram K. Jena 0001, Gautam K. Das |
Discret. Appl. Math. | 2 |
| 2022 | On d-distance m-tuple (ℓ, r)-domination in graphs
Sangram K. Jena 0001, Ramesh K. Jallu, Gautam K. Das |
Inf. Process. Lett. | 3 |
| 2021 | Algorithms and Discrete Mathematics - celebrating the silver jubilee of IITG Guwahati
Gautam K. Das, Subhas C. Nandy, Mohammad Sohel Rahman |
Theor. Comput. Sci. | 1 |
| 2020 | Efficient independent set approximation in unit disk graphs
Gautam K. Das, Guilherme Dias da Fonseca, Ramesh K. Jallu |
Discret. Appl. Math. | 1 |
| 2020 | Liar's dominating set problem on unit disk graphs
Ramesh K. Jallu, Gautam K. Das |
Discret. Appl. Math. | 2 |
| 2020 | Capacitated discrete unit disk cover
Pawan K. Mishra, Sangram K. Jena 0001, Gautam K. Das, S. V. Rao 0001 |
Discret. Appl. Math. | 3 |
| 2020 | Liar's domination in unit disk graphs
Ramesh K. Jallu, Sangram K. Jena 0001, Gautam K. Das |
Theor. Comput. Sci. | 3 |
| 2019 | Capacitated Discrete Unit Disk Cover
Pawan K. Mishra, Sangram K. Jena 0001, Gautam K. Das, S. V. Rao 0001 |
WALCOM | 3 |
| 2018 | Liar's Dominating Set in Unit Disk Graphs
Ramesh K. Jallu, Sangram K. Jena 0001, Gautam K. Das |
COCOON | 3 |
| 2017 | Distributed construction of connected dominating set in unit disk graphs
Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das |
J. Parallel Distributed Comput. | 3 |
| 2016 | The Euclidean k-Supplier Problem in
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy |
ALGOSENSORS | 3 |
| 2015 | Constrained k-Center Problem on a Convex Polygon
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das |
ICCSA (2) | 3 |
| 2015 | Approximation algorithms for maximum independent set of a unit disk graph
Gautam K. Das, Minati De, Sudeshna Kolay, Subhas C. Nandy, Susmita Sur-Kolay |
Inf. Process. Lett. | 1 |
| 2013 | Unit Disk Cover Problem in 2D
Rashmisnata Acharyya, Manjanna Basappa, Gautam K. Das |
ICCSA (2) | 3 |
| 2010 | Homogeneous 2-hop broadcast in 2D
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy |
Comput. Geom. | 1 |
| 2009 | Improved algorithm for the widest empty 1-corner corridor
Gautam K. Das, Debapriyay Mukhopadhyay, Subhas C. Nandy |
Inf. Process. Lett. | 1 |
| 2008 | Weighted broadcast in linear radio networks
Gautam K. Das, Subhas C. Nandy |
Inf. Process. Lett. | 1 |
| 2006 | Weighted Broadcast in Linear Radio Networks
Gautam K. Das, Subhas C. Nandy |
AAIM | 1 |
| 2006 | Homogeneous 2-Hops Broadcast in 2D
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy |
ICCSA (2) | 1 |
| 2006 | Efficient algorithm for placing a given number of base stations to cover a convex region
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy, Bhabani P. Sinha |
J. Parallel Distributed Comput. | 1 |
| 2006 | Range assignment for energy efficient broadcasting in linear radio networks
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy |
Theor. Comput. Sci. | 1 |
| 2004 | An efficient heuristic algorithm for 2D h-hops range assignment problemabstractGiven a set S of n radio-stations on a 2D plane and an integer h, the range assignment problem is to assign ranges to the members in S such that each member of S can communicate with all other members in S using at most h hops, and the sum of powers required for all the members in S is minimized. The general 2D h-hop range assignment problem is known to be NP-hard (A.E.F. Clementi et al, Proc. Symp. on Theor. Aspects of Comp. Sci. (STACS-00), pp. 651-660, 2000). We first consider some simplified variations of the problem and propose an efficient polynomial time algorithm for obtaining optimal solution. In the homogeneous version, where the range assigned to each radio-station is same (/spl rho/), we can obtain the minimum value of /spl rho/ in O(n/sup 3/logn) time in the worst case. In addition, if we consider the unbounded version of the homogeneous range assignment problem (i.e. h=n-1), then the optimal value of /spl rho/ can be obtained in O(n/sup 2/logn) time. Finally, we propose an efficient heuristic algorithm for the general h-hop range assignment problem in 2D, where the range of the radio stations may not be equal. Experimental results demonstrate that our heuristic algorithm runs fast and produces near-optimal solutions on randomly generated instances. Gautam K. Das, Sasthi C. Ghosh 0001, Subhas C. Nandy |
GLOBECOM | 1 |
| 2004 | Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy |
HiPC | 1 |