Gautam K. Das

dblp:44/4238 · also Gautam Kumar Das · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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
WALCOM3
2018 Liar's Dominating Set in Unit Disk Graphs
Ramesh K. Jallu, Sangram K. Jena 0001, Gautam K. Das
COCOON3
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
ALGOSENSORS3
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
AAIM1
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 problem
abstract
Given 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
GLOBECOM1
2004 Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks
Gautam K. Das, Sandip Das 0001, Subhas C. Nandy
HiPC1