Subrahmanyam Kalyanasundaram

Available identifiers

zbMath Open kalyanasundaram.subrahmanyamMaRDI QIDQ764329

List of research outcomes

Publication	Date of Publication	Type
The complexity of optimizing atomic congestion	2025-01-17	Paper
Conflict-free coloring on claw-free graphs and interval graphs	2024-08-06	Paper
Conflict-free coloring: graphs of bounded clique-width and intersection graphs	2024-08-02	Paper
Pliable index coding via conflict-free colorings of hypergraphs	2024-07-23	Paper
A short note on conflict‐free coloring on closed neighborhoods of bounded degree graphs	2023-10-04	Paper
Combinatorial bounds for conflict-free coloring on open neighborhoods	2022-12-21	Paper
A tight bound for conflict-free coloring in terms of distance to cluster	2022-08-24	Paper
Vertex partitioning problems on graphs with bounded tree width	2022-08-04	Paper
Conflict-free coloring bounds on open neighborhoods	2022-08-03	Paper
Conflict-free coloring: graphs of bounded clique width and intersection graphs	2022-03-22	Paper
Conflict-free coloring on open neighborhoods of claw-free graphs	2021-12-22	Paper
On the tractability of \(( k , i )\)-coloring	2021-10-21	Paper
Pliable Index Coding via Conflict-Free Colorings of Hypergraphs	2021-02-03	Paper
Conflict-Free Coloring of Star-Free Graphs on Open Neighborhoods	2020-09-14	Paper
Parameterized complexity of happy coloring problems	2020-08-17	Paper
Combinatorial Bounds for Conflict-free Coloring on Open Neighborhoods	2020-07-10	Paper
\(H\)-free coloring on graphs with bounded tree-width	2019-10-10	Paper
Conflict-Free Coloring on Open Neighborhoods	2019-10-02	Paper
Exact computation of the number of accepting paths of an NTM	2018-06-05	Paper
On the tractability of \((k,i)\)-coloring	2018-06-05	Paper
On structural parameterizations of the matching cut problem	2018-03-26	Paper
An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions	2017-10-04	Paper
Linear Time Algorithms for Happy Vertex Coloring Problems for Trees	2016-09-29	Paper
The chromatic discrepancy of graphs	2015-04-28	Paper
A Note on Even Cycles and Quasirandom Tournaments	2013-07-31	Paper
A Wowzer-type lower bound for the strong regularity lemma	2013-05-16	Paper
Algorithms for Message Ferrying on Mobile ad hoc Networks	2012-10-24	Paper
A Deterministic Algorithm for the Frieze–Kannan Regularity Lemma	2012-08-22	Paper
Improved simulation of nondeterministic Turing machines	2012-03-13	Paper
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma	2011-08-17	Paper
Improved Simulation of Nondeterministic Turing Machines	2010-09-03	Paper
Extremal Results on Conflict-free Coloring	N/A	Paper

Research outcomes over time

This page was built for person: Subrahmanyam Kalyanasundaram