Subrahmanyam Kalyanasundaram

Available identifiers

zbMath Open kalyanasundaram.subrahmanyamMaRDI QIDQ764329

List of research outcomes

Publication	Date of Publication	Type
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	0001-01-03	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: Subrahmanyam Kalyanasundaram