Gautam K. Das

64 papers B 6C 2Misc 5Journal 36Unranked 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
Dispersion problem on a convex polygon.
Inf. Process. Lett.
Pawan K. Mishra, S. V. Rao, Gautam K. Das
2024 — conf
(Independent) Roman Domination Parameterized by Distance to Cluster.
COCOA (2)
Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul
2024 J jnl
(Independent) Roman Domination Parameterized by Distance to Cluster.
CoRR
Pradeesha Ashok, Gautam K. Das, Arti Pandey, Kaustav Paul, Subhabrata Paul
2022 J jnl
On
Inf. Process. Lett.
Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das
2022 J jnl
Vertex-edge domination in unit disk graphs.
Discret. Appl. Math.
Sangram Kishor Jena, Gautam K. Das
2021 J jnl
Approximation Algorithms For The Dispersion Problems in a Metric Space.
CoRR
Pawan K. Mishra, Gautam K. Das
2021 J jnl
Approximation Algorithms For The Euclidean Dispersion Problems.
CoRR
Pawan K. Mishra, Gautam K. Das
2021 — conf
Approximation Algorithms for the Euclidean Dispersion Problems.
CCCG
Pawan K. Mishra, Gautam K. Das
2021 J jnl
Roman Domination in Convex Bipartite Graphs.
CoRR
Sasmita Rout, Gautam K. Das
2021 J jnl
The Euclidean k-supplier problem in IR2.
Oper. Res. Lett.
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy
2021 — conf
Total Domination in Geometric Unit Disk Graphs.
CCCG
Sangram Kishor Jena, Gautam K. Das
2020 J jnl
Capacitated discrete unit disk cover.
Discret. Appl. Math.
Pawan K. Mishra, Sangram Kishor Jena, Gautam K. Das, S. V. Rao
2020 J jnl
Constrained k-Center Problem on a Convex Polygon.
Int. J. Found. Comput. Sci.
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das
2020 J jnl
Efficient independent set approximation in unit disk graphs.
Discret. Appl. Math.
Gautam K. Das, Guilherme Dias da Fonseca, Ramesh K. Jallu
2020 J jnl
Liar's Domination in Unit Disk Graphs.
CoRR
Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das
2020 J jnl
Liar's dominating set problem on unit disk graphs.
Discret. Appl. Math.
Ramesh K. Jallu, Gautam K. Das
2020 J jnl
Liar's domination in unit disk graphs.
Theor. Comput. Sci.
Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das
2020 J jnl
The Generalized Independent and Dominating Set Problems on Unit Disk Graphs.
CoRR
Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy
2020 J jnl
Total Domination in Unit Disk Graphs.
CoRR
Sangram Kishor Jena, Gautam K. Das
2020 — conf
Vertex-Edge Domination in Unit Disk Graphs.
CALDAM
Sangram Kishor Jena, Gautam K. Das
2019 B conf
Capacitated Discrete Unit Disk Cover.
WALCOM
Pawan K. Mishra, Sangram Kishor Jena, Gautam K. Das, S. V. Rao
2019 J jnl
Generalized Liar's Dominating Set in Graphs.
CoRR
Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das
2019 B ed.
WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings
WALCOM
Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano
2018 J jnl
Discrete unit square cover problem.
Discret. Math. Algorithms Appl.
Manjanna Basappa, Gautam K. Das
2018 Misc conf
Guarding Polyhedral Terrain by k-Watchtowers.
FAW
Nitesh Tripathi, Manjish Pal, Minati De, Gautam K. Das, Subhas C. Nandy
2018 Misc conf
Liar's Dominating Set in Unit Disk Graphs.
COCOON
Ramesh K. Jallu, Sangram Kishor Jena, Gautam K. Das
2018 Misc conf
The Maximum Distance-d Independent Set Problem on Unit Disk Graphs.
FAW
Sangram Kishor Jena, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy
2017 J jnl
Distributed construction of connected dominating set in unit disk graphs.
J. Parallel Distributed Comput.
Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das
2017 — conf
Liar's Domination in 2D.
CALDAM
Ramesh K. Jallu, Gautam K. Das
2016 J jnl
Hardness of Liar's Domination on Unit Disk Graphs.
CoRR
Ramesh K. Jallu, Gautam K. Das
2016 — conf
Improved Algorithm for Maximum Independent Set on Unit Disk Graph.
CALDAM
Ramesh K. Jallu, Gautam K. Das
2016 C conf
The Euclidean k-Supplier Problem in.
ALGOSENSORS
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy
2015 J jnl
Approximation algorithms for maximum independent set of a unit disk graph.
Inf. Process. Lett.
Gautam K. Das, Minati De, Sudeshna Kolay, Subhas C. Nandy, Susmita Sur-Kolay
2015 — conf
Constrained k-Center Problem on a Convex Polygon.
ICCSA (2)
Manjanna Basappa, Ramesh K. Jallu, Gautam K. Das
2015 J jnl
Minimum Dominating Set Problem for Unit Disks Revisited.
Int. J. Comput. Geom. Appl.
Paz Carmi, Gautam K. Das, Ramesh K. Jallu, Subhas C. Nandy, Prajwal R. Prasad, Yael Stein
2015 J jnl
Unit disk cover problem in 2D.
J. Discrete Algorithms
Manjanna Basappa, Rashmisnata Acharyya, Gautam K. Das
2013 J jnl
Approximation Algorithms for a Variant of discrete Piercing Set Problem for Unit Disks.
Int. J. Comput. Geom. Appl.
Minati De, Gautam K. Das, Paz Carmi, Subhas C. Nandy
2013 Misc conf
Improved Interference in Wireless Sensor Networks.
ICDCIT
Pragya Agrawal, Gautam K. Das
2013 J jnl
Minimum Dominating Set for a Point Set in $\IR^2$.
CoRR
Ramesh K. Jallu, Prajwal R. Prasad, Gautam K. Das
2013 — conf
Unit Disk Cover Problem in 2D.
ICCSA (2)
Rashmisnata Acharyya, Manjanna Basappa, Gautam K. Das
2012 J jnl
Improved Interference in Wireless Sensor Networks
CoRR
Pragya Agrawal, Gautam K. Das
2012 J jnl
On the discrete Unit Disk Cover Problem.
Int. J. Comput. Geom. Appl.
Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
2012 J jnl
Unit Disk Cover Problem
CoRR
Rashmisnata Acharyya, Manjanna Basappa, Gautam K. Das
2011 — conf
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.
CCCG
Minati De, Gautam K. Das, Subhas C. Nandy
2011 B conf
On the Discrete Unit Disk Cover Problem.
WALCOM
Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
2010 J jnl
An Improved Line-Separable Algorithm for Discrete Unit Disk Cover.
Discret. Math. Algorithms Appl.
Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger
2010 — conf
Computing the straight skeleton of a monotone polygon in O(n log n) time.
CCCG
Gautam K. Das, Asish Mukhopadhyay, Subhas C. Nandy, Sangameswar Patil, S. V. Rao
2010 J jnl
Homogeneous 2-hop broadcast in 2D.
Comput. Geom.
Gautam K. Das, Sandip Das, Subhas C. Nandy
2010 — conf
I/O-Efficient Rectangular Segment Search.
ICCSA Workshops
Gautam K. Das, Bradford G. Nickerson
2010 — conf
I/O-efficient triangular range search and its application.
CCCG
Gautam K. Das, Bradford G. Nickerson
2009 B conf
Improved Algorithm for a Widest 1-Corner Corridor.
WALCOM
Gautam K. Das, Debapriyay Mukhopadhyay, Subhas C. Nandy
2009 J jnl
Improved algorithm for the widest empty 1-corner corridor.
Inf. Process. Lett.
Gautam K. Das, Debapriyay Mukhopadhyay, Subhas C. Nandy
2008 J jnl
Variations of Base-Station Placement Problem on the Boundary of a Convex Region.
Int. J. Found. Comput. Sci.
Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. Nandy
2008 J jnl
Weighted broadcast in linear radio networks.
Inf. Process. Lett.
Gautam K. Das, Subhas C. Nandy
2007 B conf
Base Station Placement Problem on the Boundary of a Convex Region.
WALCOM
Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. Nandy
2007 J jnl
Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks.
Int. J. Found. Comput. Sci.
Gautam K. Das, Sasthi C. Ghosh, Subhas C. Nandy
2006 J jnl
Efficient algorithm for placing a given number of base stations to cover a convex region.
J. Parallel Distributed Comput.
Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha
2006 — conf
Homogeneous 2-Hops Broadcast in 2D.
ICCSA (2)
Gautam K. Das, Sandip Das, Subhas C. Nandy
2006 J jnl
Range assignment for energy efficient broadcasting in linear radio networks.
Theor. Comput. Sci.
Gautam K. Das, Sandip Das, Subhas C. Nandy
2006 C conf
Weighted Broadcast in Linear Radio Networks.
AAIM
Gautam K. Das, Subhas C. Nandy
2005 — conf
Placing a Given Number of Base Stations to Cover a Convex Region.
IWDC
Gautam K. Das, Sandip Das, Subhas C. Nandy, Bhabani P. Sinha
2004 B conf
An efficient heuristic algorithm for 2D h-hops range assignment problem.
GLOBECOM
Gautam K. Das, Sasthi C. Ghosh, Subhas C. Nandy
2004 Misc conf
Efficient Algorithm for Energy Efficient Broadcasting in Linear Radio Networks.
HiPC
Gautam K. Das, Sandip Das, Subhas C. Nandy
2004 — conf
Improved Algorithm for Minimum Cost Range Assignment Problem for Linear Radio Networks.
IWDC
Gautam K. Das, Sasthi C. Ghosh, Subhas C. Nandy