C. R. Subramanian

Orcid: 0000-0001-8100-1133

Affiliations:
  • Homi Bhabha National Institute (HBNI), Institute of Mathematical Sciences, Chennai, India


According to our database1, C. R. Subramanian authored at least 54 papers between 1992 and 2023.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
On Induced Paths, Holes, and Trees in Random Graphs.
SIAM J. Discret. Math., March, 2023

2022
Inductive graph invariants and approximation algorithms .
Discret. Math. Algorithms Appl., 2022

On approximating MIS over B1-VPG graphs*.
Discret. Math. Algorithms Appl., 2022

High-Speed Packet Classification: A Case for Approximate Sorting.
Proceedings of the IEEE Global Communications Conference, 2022

2021
Causal Node Failures and Computation of Giant and Small Components in Networks.
IEEE Trans. Netw. Sci. Eng., 2021

Intersection dimension and graph invariants.
Discuss. Math. Graph Theory, 2021

2020
Inductive Graph Invariants and Algorithmic Applications.
Proceedings of the Combinatorial Optimization and Applications, 2020

2019
Approximating MIS over equilateral B<sub>1</sub>-VPG graphs.
CoRR, 2019

2016
Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs.
SIAM J. Discret. Math., 2016

2015
Maximum Independent Set on B_1 B 1 -VPG Graphs.
Proceedings of the Combinatorial Optimization and Applications, 2015

Probabilistic Arguments in Graph Coloring (Invited Talk).
Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014
Induced acyclic tournaments in random digraphs: Sharp concentration, thresholds and algorithms.
Discuss. Math. Graph Theory, 2014

2013
Forbidden subgraph colorings and the oriented chromatic number.
Eur. J. Comb., 2013

Star coloring subcubic graphs.
Discuss. Math. Graph Theory, 2013

2012
New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs.
SIAM J. Discret. Math., 2012

2011
Bounds on vertex colorings with restrictions on the union of color classes.
J. Graph Theory, 2011

Dominating set based exact algorithms for 3-coloring.
Inf. Process. Lett., 2011

On induced acyclic subgraphs in sparse random digraphs.
Electron. Notes Discret. Math., 2011

Oriented colouring of some graph products.
Discuss. Math. Graph Theory, 2011

Bounding χ in terms of ω and Δ for some classes of graphs.
Discret. Math., 2011

The Complexity of König Subgraph Problems and Above-Guarantee Vertex Cover.
Algorithmica, 2011

2010
Bounds on Edge Colorings with Restrictions on the Union of Color Classes.
SIAM J. Discret. Math., 2010

Optimal acyclic edge colouring of grid like graphs.
Discret. Math., 2010

Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration.
Proceedings of the LATIN 2010: Theoretical Informatics, 2010

2009
Intersection Dimension and Maximum Degree.
Electron. Notes Discret. Math., 2009

On <i>k</i>-intersection edge colourings.
Discuss. Math. Graph Theory, 2009

2008
On the Size of Induced Acyclic Subgraphs in Random Digraphs.
Discret. Math. Theor. Comput. Sci., 2008

2007
List Set Colouring: Bounds and Algorithms.
Comb. Probab. Comput., 2007

The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number.
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Acyclic Edge Colouring of Outerplanar Graphs.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Faster fixed parameter tractable algorithms for finding feedback vertex sets.
ACM Trans. Algorithms, 2006

Analysis of a heuristic for acyclic edge colouring.
Inf. Process. Lett., 2006

On Sampling Colorings of Bipartite Graphs.
Discret. Math. Theor. Comput. Sci., 2006

2005
Girth and treewidth.
J. Comb. Theory B, 2005

Faster algorithms for feedback vertex set.
Electron. Notes Discret. Math., 2005

Improved bounds on acyclic edge colouring.
Electron. Notes Discret. Math., 2005

Graphs of low chordality.
Discret. Math. Theor. Comput. Sci., 2005

2003
A spectral lower bound for the treewidth of a graph and its consequences.
Inf. Process. Lett., 2003

Finding Induced Acyclic Subgraphs in Random Digraphs.
Electron. J. Comb., 2003

Isoperimetric Inequalities and the Width Parameters of Graphs.
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002
General Partitioning on Random Graphs.
J. Algorithms, 2002

Faster Fixed Parameter Tractable Algorithms for Undirected Feedback Vertex Set.
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001
Paths of specified length in random k-partite graphs.
Discret. Math. Theor. Comput. Sci., 2001

2000
Algorithms For Colouring Random K-Colourable Graphs.
Comb. Probab. Comput., 2000

Coloring Sparse Random Graphs in Polynominal Average Time.
Proceedings of the Algorithms, 2000

1999
Minimum Coloring k-Colorable Graphs in Polynomial Average Time.
J. Algorithms, 1999

A Generalization of Janson Inequalities and its Application to Finding Shortest Paths.
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998
Algorithms for coloring semi-random graphs.
Random Struct. Algorithms, 1998

Almost Optimal (on the average) Combinatorial Algorithms for Boolean Matrix Product Witnesses, Computing the Diameter (Extended Abstract).
Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998

1995
Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time.
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995

1994
Improved Algorithms for Coloring Random Graphs.
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Coloring Semi-Random Graphs in Polynomial Expected Time.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1994

1993
Coloring Random Graphs in Polynomial Expected Time.
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

1992
Coloring Random Graphs.
Proceedings of the Algorithm Theory, 1992


  Loading...