Supantha Pandit

Available identifiers

zbMath Open pandit.supanthaMaRDI QIDQ335345

List of research outcomes

Publication	Date of Publication	Type
Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms	2024-02-20	Paper
Distributed dominating sets in interval graphs	2023-08-10	Paper
Distributed connected dominating sets in unit square and disk graphs	2023-08-04	Paper
Exact algorithms and hardness results for geometric red-blue hitting set problem	2023-08-03	Paper
Collaborative dispersion by silent robots	2023-06-12	Paper
Burning and \(w\)-burning of geometric graphs	2023-06-05	Paper
Constrained hitting set problem with intervals	2023-03-30	Paper
The balanced connected subgraph problem for geometric intersection graphs	2022-08-25	Paper
Covering and packing of triangles intersecting a straight line	2022-08-04	Paper
The balanced connected subgraph problem	2022-08-04	Paper
Pebble guided optimal treasure hunt in anonymous graphs	2022-06-13	Paper
Balanced connected graph partition	2022-03-24	Paper
Distributed independent sets in interval and segment intersection graphs	2022-03-24	Paper
Pebble guided near optimal treasure hunt in anonymous graphs	2022-03-22	Paper
On the geometric red-blue set cover problem	2021-10-04	Paper
Minimum membership covering and hitting	2021-06-23	Paper
Dominating set of rectangles intersecting a straight line	2021-05-11	Paper
Variations of largest rectangle recognition amidst a bichromatic point set	2020-09-17	Paper
Covering and packing of rectilinear subdivision	2020-09-17	Paper
Packing and covering with segments	2020-07-22	Paper
Balanced connected subgraph problem in geometric intersection graphs	2020-05-13	Paper
New results on a family of geometric hitting set problems in the plane	2020-05-13	Paper
On the hardness of some geometric optimization problems with rectangles	2020-05-13	Paper
Maximum independent and disjoint coverage	2020-04-27	Paper
Maximum independent and disjoint coverage	2019-10-15	Paper
Covering and packing of rectilinear subdivision	2019-10-15	Paper
Minimum membership covering and hitting	2019-10-15	Paper
Hardness results and approximation schemes for discrete packing and domination problems	2019-10-11	Paper
The balanced connected subgraph problem	2019-10-10	Paper
Covering and packing of triangles intersecting a straight line	2019-10-10	Paper
Covering segments with unit squares	2019-03-20	Paper
Covering segments with unit squares	2017-09-22	Paper
Faster approximation for maximum independent set on unit disk graph	2017-08-16	Paper
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions	2016-11-02	Paper
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line	2016-02-05	Paper
Generalized Class Cover Problem with Axis-Parallel Strips	2014-02-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Supantha Pandit