Aritra Banik

From MaRDI portal
(Redirected from Person:386422)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimum consistent subset in trees and interval graphs2026-06-12Paper
Cuts in graphs with matroid constraints2026-05-26Paper
Tractability of packing vertex-disjoint a-paths under length constraints2026-05-12Paper
Dominator coloring and CD coloring in almost cluster graphs
Journal of Computer and System Sciences
2025-03-26Paper
Parameterized complexity of non-separating and non-disconnecting paths and sets2024-08-06Paper
Dominator coloring and CD coloring in almost cluster graphs
Lecture Notes in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7788585 (Why is no real title available?)2024-01-15Paper
On colorful vertex and edge cover problems
Algorithmica
2023-12-13Paper
On the geometric priority set cover problem
Computational Geometry
2023-06-26Paper
Structural parameterizations of budgeted graph coloring
Theoretical Computer Science
2023-04-20Paper
Optimal strategies in single round Voronoi game on convex polygons with constraints2023-03-21Paper
Parameterized algorithms for finding highly connected solution
Theoretical Computer Science
2022-12-21Paper
Parameterized algorithms for finding highly connected solution
Computer Science – Theory and Applications
2022-11-11Paper
Structural parameterizations of budgeted graph coloring
WALCOM: Algorithms and Computation
2022-07-13Paper
On fair covering and hitting problems2022-06-08Paper
Geometric systems of unbiased representatives
Information Processing Letters
2022-04-07Paper
Geometric planar networks on bichromatic collinear points
Theoretical Computer Science
2021-11-18Paper
Voronoi game on polygons
Theoretical Computer Science
2021-08-11Paper
Fixed-parameter tractability of (n-k) list coloring
Theory of Computing Systems
2021-06-11Paper
Network optimization on partitioned pairs of points
(available as arXiv preprint)
2020-11-25Paper
Fixed-parameter tractable algorithms for tracking shortest paths
Theoretical Computer Science
2020-11-06Paper
Approximation algorithms for geometric conflict free covering problems
Computational Geometry
2020-10-23Paper
Sensor network topology design and analysis for efficient data gathering by a mobile mule
Algorithmica
2020-10-12Paper
Geometric planar networks on bichromatic points
(available as arXiv preprint)
2020-07-21Paper
Some (in)tractable parameterizations of coloring and list-coloring2020-07-07Paper
Tracking paths
Discrete Applied Mathematics
2020-06-05Paper
List-coloring -- parameterizing from triviality
Theoretical Computer Science
2020-04-22Paper
Fixed-parameter tractability of \((n-k)\) list coloring
Lecture Notes in Computer Science
2020-02-25Paper
A polynomial sized kernel for tracking paths problem
LATIN 2018: Theoretical Informatics
2020-02-12Paper
The 1-dimensional discrete Voronoi game
Operations Research Letters
2020-02-10Paper
A polynomial sized kernel for tracking paths problem
Algorithmica
2020-01-16Paper
Parameterized complexity of geometric covering problems having conflicts
Algorithmica
2020-01-16Paper
The discrete Voronoi game in a simple polygon
Theoretical Computer Science
2019-10-07Paper
The discrete Voronoi game in \(\mathbb{R}^2\)
Computational Geometry
2018-11-01Paper
Selecting and covering colored points
Discrete Applied Mathematics
2018-10-26Paper
Fréchet distance between a line and avatar point set
Algorithmica
2018-07-26Paper
Fixed-parameter tractable algorithms for tracking set problems2018-06-05Paper
Fréchet distance between a line and avatar point set2018-04-19Paper
Discrete Voronoi games and -nets, in two and three dimensions
Computational Geometry
2018-01-19Paper
The p-center problem in tree networks revisited
(available as arXiv preprint)
2017-10-17Paper
Parameterized complexity of geometric covering problems having conflicts
Lecture Notes in Computer Science
2017-09-22Paper
Tracking paths
Lecture Notes in Computer Science
2017-07-21Paper
Polynomial time algorithms for bichromatic problems
Algorithms and Discrete Applied Mathematics
2017-04-07Paper
Choice is hard
Algorithms and Computation
2016-01-11Paper
Voronoi game on graphs
Theoretical Computer Science
2014-12-02Paper
Minimum enclosing circle of a set of fixed points and a mobile point
Computational Geometry
2014-08-13Paper
Two-round discrete Voronoi game along a line
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
Optimal strategies for the one-round discrete Voronoi game on a line
Journal of Combinatorial Optimization
2013-12-09Paper
An Existential Proof of the Conjecture on Packing Anchored Rectangles2013-10-31Paper
The discrete Voronoi game in a simple polygon
Lecture Notes in Computer Science
2013-06-11Paper
Voronoi game on graphs
WALCOM: Algorithms and Computation
2013-04-12Paper
Optimal strategies for the one-round discrete Voronoi game on a line
Lecture Notes in Computer Science
2011-08-17Paper
Minimum enclosing circle of a set of fixed points and a mobile point
WALCOM: Algorithms and Computation
2011-02-20Paper


Research outcomes over time


This page was built for person: Aritra Banik