Follow
Narayanaswamy N S
Narayanaswamy N S
Verified email at cse.iitm.ac.in - Homepage
Title
Cited by
Cited by
Year
Faster parameterized algorithms using linear programming
D Loksthanov, NS Narayanaswamy, V Raman, MS Ramanujan, ...
arXiv preprint arXiv:1203.0833, 2012
1912012
A note on first-fit coloring of interval graphs
NS Narayanaswamy, RS Babu
Order 25 (1), 49-53, 2008
582008
LP can be a cure for parameterized problems
NS Narayanaswamy, V Raman, MS Ramanujan, S Saurabh
29th International Symposium on Theoretical Aspects of Computer Science …, 2012
512012
Hitting set for hypergraphs of low VC-dimension
K Bringmann, L Kozma, S Moran, NS Narayanaswamy
arXiv preprint arXiv:1512.00481, 2015
252015
An improved algorithm for online coloring of intervals with bandwidth
Y Azar, A Fiat, M Levy, NS Narayanaswamy
Theoretical Computer Science 363 (1), 18-27, 2006
212006
Dynamic storage allocation and on-line colouring interval graphs
N Narayanaswamy
Computing and Combinatorics, 329-338, 2004
192004
A Dirac-type characterization of k-chordal graphs
R Krithika, R Mathew, NS Narayanaswamy, N Sadagopan
Discrete Mathematics 313 (24), 2865-2867, 2013
162013
Analysis of algorithms for an online version of the convoy movement problem
R Gopalan, NS Narayanaswamy
Journal of the Operational Research Society 60, 1230-1236, 2009
152009
Graph editing to bipartite interval graphs: exact and asymptotic bounds
K Cirino, S Muthukrishnan, N Narayanaswamy, H Ramesh
Foundations of Software Technology and Theoretical Computer Science, 37-53, 1997
151997
Solving min ones 2-sat as fast as vertex cover
N Misra, NS Narayanaswamy, V Raman, BS Shankar
Theoretical Computer Science 506, 115-121, 2013
142013
A new characterization of matrices with the consecutive ones property
NS Narayanaswamy, R Subashini
Discrete applied mathematics 157 (18), 3721-3727, 2009
132009
Protein similarity search under mRNA structural constraints: application to targeted selenocysteine insertion
R Backofen, NS Narayanaswamy, F Swidan
In Silico Biology 2 (3), 275-290, 2002
132002
On the complexity of protein similarity search under mRNA structure constraints
R Backofen, NS Narayanaswamy, F Swidan
STACS 2002, 735-735, 2002
122002
Parameterized Algorithms for (г, l)-Partization
R Krithika, NS Narayanaswamy
12
Approximability of connected factors
K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul
Approximation and Online Algorithms: 11th International Workshop, WAOA 2013 …, 2014
102014
Connected (s, t)-Vertex Separator Parameterized by Chordality.
NS Narayanaswamy, N Sadagopan
J. Graph Algorithms Appl. 19 (1), 549-565, 2015
92015
Online algorithms for self-organizing sequential search-a survey
R Mohanty, NS Narayanaswamy
arXiv preprint arXiv:0909.0095, 2009
92009
An optimal lower bound for resolution with 2-conjunctions
J Johannsen, N Narayanaswamy
Mathematical Foundations of Computer Science 2002, 387-398, 2002
82002
Block sorting is apx-hard
NS Narayanaswamy, S Roy
International Conference on Algorithms and Complexity, 377-389, 2015
72015
Solving minones-2-sat as fast as vertex cover
N Misra, N Narayanaswamy, V Raman, B Shankar
Mathematical Foundations of Computer Science 2010, 549-555, 2010
72010
The system can't perform the operation now. Try again later.
Articles 1–20