Narayanaswamy N S

Cited by

	All	Since 2016
Citations	503	259
h-index	11	7
i10-index	12	4

2001200220032004200520062007200820092010201120122013201420152016201720182019202020213 2 2 5 8 11 7 12 16 13 19 20 45 27 40 46 52 58 50 41 12

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Ramanujan M. S.University of Warwick, UKVerified email at warwick.ac.uk
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Rolf BackofenProfessor für Bioinformatik, Universität FreiburgVerified email at informatik.uni-freiburg.de
L. Sunil ChandranProfessor of Computer Science and Automation, Indian Institute of Science, Bangalore, India.Verified email at iisc.ac.in
Bodo MantheyAssociate Professor, University of TwenteVerified email at utwente.nl
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
Neeldhara MisraIndian Institute of Technology, GandhinagarVerified email at iitgn.ac.in
Rakesh MohantyAssociate Professor, CSE, & Member, Board of Management, Veer Surendra Sai University of TechnologyVerified email at vssut.ac.in
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
H. RameshProfessor of Computer Science, Indian Institute of Science, CTO, Strand Life SciencesVerified email at strandls.com
László KozmaFreie Universität Berlin, Department of Mathematics and Computer ScienceVerified email at cs.uni-saarland.de
Swapnoneel RoyAssociate Professor, University of North FloridaVerified email at unf.edu
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in
Jan JohannsenInstitut für Informatik, LMU MünchenVerified email at ifi.lmu.de
Debapriyo MajumdarAssistant Professor at Indian Statistical Institute KolkataVerified email at isical.ac.in
Zvi LotkerProfessor of Communication Systems Engineering, Ben Gurion University of the NegevVerified email at bgu.ac.il
Ingmar WeberQatar Computing Research InstituteVerified email at acm.org
Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
Kanthi Kiran SarpatwarIBM T.J. Watson Research CenterVerified email at us.ibm.com

Narayanaswamy N S

IIT Madras

Verified email at cse.iitm.ac.in - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by 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	137	2012
A note on first-fit coloring of interval graphs NS Narayanaswamy, RS Babu Order 25 (1), 49-53, 2008	50	2008
LP can be a cure for parameterized problems NS Narayanaswamy, V Raman, MS Ramanujan, S Saurabh STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 338-349, 2012	48	2012
Dynamic storage allocation and on-line colouring interval graphs N Narayanaswamy Computing and Combinatorics, 329-338, 2004	18	2004
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	17	2006
Analysis of algorithms for an online version of the convoy movement problem R Gopalan, NS Narayanaswamy Journal of the Operational Research Society 60 (9), 1230-1236, 2009	14	2009
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	14	1997
Hitting set for hypergraphs of low VC-dimension K Bringmann, L Kozma, S Moran, NS Narayanaswamy arXiv preprint arXiv:1512.00481, 2015	13	2015
On the complexity of protein similarity search under mRNA structure constraints R Backofen, NS Narayanaswamy, F Swidan STACS 2002, 735-735, 2002	13	2002
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	12	2002
A new characterization of matrices with the consecutive ones property NS Narayanaswamy, R Subashini Discrete applied mathematics 157 (18), 3721-3727, 2009	11	2009
Approximability of connected factors K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul International Workshop on Approximation and Online Algorithms, 120-131, 2013	10	2013
A Dirac-type characterization of k-chordal graphs R Krithika, R Mathew, NS Narayanaswamy, N Sadagopan Discrete Mathematics 313 (24), 2865-2867, 2013	9	2013
Online algorithms for self-organizing sequential search-a survey R Mohanty, NS Narayanaswamy arXiv preprint arXiv:0909.0095, 2009	9	2009
Parameterized Algorithms for (г, l)-Partization R Krithika, NS Narayanaswamy	9
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	8	2013
An optimal lower bound for resolution with 2-conjunctions J Johannsen, N Narayanaswamy Mathematical Foundations of Computer Science 2002, 387-398, 2002	8	2002
Connected (s, t)-Vertex Separator Parameterized by Chordality. NS Narayanaswamy, N Sadagopan J. Graph Algorithms Appl. 19 (1), 549-565, 2015	7	2015
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	7	2010
Approximation algorithms for connected graph factors of minimum weight K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul, ... Theory of computing systems 62 (2), 441-464, 2018	6	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors