N. R. Aravind

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Chess is hard even for a single player	2024-10-07	Paper
The parameterized complexity of terminal monitoring set	2024-07-19	Paper
Chess is hard even for a single player	2024-05-16	Paper
Parameterized complexity of path set packing	2023-11-24	Paper
Perfectly matched sets in graphs: parameterized and exact computation	2023-04-12	Paper
Planar projections of graphs	2022-08-04	Paper
Vertex partitioning problems on graphs with bounded tree width	2022-08-04	Paper
An FPT algorithm for matching cut and d-cut	2022-03-22	Paper
Structure and colour in triangle-free graphs	2021-06-21	Paper
Intersection dimension and graph invariants	2020-12-08	Paper
Parameterized complexity of happy coloring problems	2020-08-17	Paper
Planar projections of graphs	2020-07-21	Paper
$H$-free coloring on graphs with bounded tree-width	2019-10-10	Paper
On structural parameterizations of the matching cut problem	2018-03-26	Paper
On polynomial kernelization of $\mathcal H$-\textsc{free edge deletion}	2017-11-09	Paper
Dichotomy Results on the Hardness of $H$-free Edge Modification Problems	2017-05-24	Paper
Linear Time Algorithms for Happy Vertex Coloring Problems for Trees	2016-09-29	Paper
Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems	2016-05-03	Paper
Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems	2016-02-05	Paper
On the Expressive Power of Read-Once Determinants	2015-09-29	Paper
On Polynomial Kernelization of $$\mathcal {H}$$-free Edge Deletion	2015-09-15	Paper
The chromatic discrepancy of graphs	2015-04-28	Paper
Intersection dimension and maximum degree	2013-07-19	Paper
Forbidden subgraph colorings and the oriented chromatic number	2013-01-24	Paper
Oriented colouring of some graph products	2012-09-05	Paper
Bounds on Edge Colorings with Restrictions on the Union of Color Classes	2011-06-17	Paper
Bounding $\chi $ in terms of $\omega $ and $\varDelta $ for some classes of graphs	2011-05-16	Paper
Bounds on vertex colorings with restrictions on the union of color classes	2011-03-21	Paper
Forbidden Subgraph Colorings and the Oriented Chromatic Number	2009-12-11	Paper

Research outcomes over time

This page was built for person: N. R. Aravind