Chandrasekharan Pandu Rangan

Department of Computer Science and Engineering

A. Srinivasa Rao

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

Linear Algorithms for Parity Path and Two Path Problems on Circular-Arc Graph

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Information Processing Letters

A unified approach to domination problems on interval graphs

Let G= (V,E) be a finite undirected graph with four distinguished vertices s, t, u, v. The two path problem (TPP) is to determine whether there exist two vertex disjoint paths connecting s with t and u with v and to find such paths if they exist. In this paper, a simple and efficient algorithm for TPP restricted to 2-connected chordal graphs is given. The reduction of TPP for a general chordal graph to the TPP for a 2-connected chordal graph is outlined. © 1988, Springer-Verlag.

A new linear algorithm for the two path problem on chordal graphs

Journal of Graph Theory

Berge graphs with chordless cycles of bounded length

Journal of Algorithms

Stability in circular arc graphs

SIAM Journal on Computing

An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph

Linear algorithms for parity path and two path problems on circular-arc graph

Journal	Data powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Data powered by TypesetSpringer Verlag
ISSN	03029743
Open Access	No