Narayanaswamy N S

Cited by

	All	Since 2019
Citations	696	304
h-index	12	7
i10-index	16	7

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320243 2 2 4 8 12 8 12 15 13 18 20 47 23 37 45 51 55 52 45 36 54 56 60

Public access

View all

2 articles

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 LokshtanovProfessor of 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
Neeldhara MisraIndian Institute of Technology, GandhinagarVerified email at iitgn.ac.in
Bodo MantheyAssociate Professor, University of TwenteVerified email at utwente.nl
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
László KozmaFreie Universität Berlin, Department of Mathematics and Computer ScienceVerified email at cs.uni-saarland.de
Dr Rakesh Mohanty(PhD, IIT Madras, M.Tech, JNU New Delhi, BE-UCE Burla) Former Associate Professor, CSE, VSSUT BurlaVerified email at vssut.ac.in
Amos FiatProfessor of Computer Science, Tel Aviv UniversityVerified email at tau.ac.il
Debapriyo MajumdarAssistant Professor at Indian Statistical Institute KolkataVerified email at isical.ac.in
Zvi LotkerProfessor In Bar Ilan UniversityVerified email at biu.ac.il
Ingmar WeberAlexander von Humboldt Professor for AI, Saarland Informatics Campus, Saarland UniversityVerified email at acm.org
Swapnoneel RoyAssociate Professor, University of North FloridaVerified email at unf.edu
Rogers MathewIndian Institute of Technology HyderabadVerified email at iith.ac.in
H. RameshProfessor of Computer Science, Indian Institute of Science, CTO, Strand Life SciencesVerified email at strandls.com
Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
Jan JohannsenInstitut für Informatik, LMU MünchenVerified email at ifi.lmu.de
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	200	2012
A note on first-fit coloring of interval graphs NS Narayanaswamy, RS Babu Order 25 (1), 49-53, 2008	58	2008
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	51	2012
Hitting set for hypergraphs of low VC-dimension K Bringmann, L Kozma, S Moran, NS Narayanaswamy arXiv preprint arXiv:1512.00481, 2015	26	2015
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	20	2006
Dynamic storage allocation and on-line colouring interval graphs N Narayanaswamy Computing and Combinatorics, 329-338, 2004	20	2004
A Dirac-type characterization of k-chordal graphs R Krithika, R Mathew, NS Narayanaswamy, N Sadagopan Discrete Mathematics 313 (24), 2865-2867, 2013	16	2013
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	15	2013
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	15	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	15	1997
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	14	2002
A new characterization of matrices with the consecutive ones property NS Narayanaswamy, R Subashini Discrete applied mathematics 157 (18), 3721-3727, 2009	13	2009
On the complexity of protein similarity search under mRNA structure constraints R Backofen, NS Narayanaswamy, F Swidan STACS 2002, 735-735, 2002	12	2002
Parameterized Algorithms for (г, l)-Partization R Krithika, NS Narayanaswamy	12
A faster algorithm for vertex cover parameterized by solution size DG Harris, NS Narayanaswamy arXiv preprint arXiv:2205.08022, 2022	11	2022
Approximability of connected factors K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, CS Rahul Approximation and Online Algorithms: 11th International Workshop, WAOA 2013 …, 2014	10	2014
Connected (s, t)-vertex separator parameterized by chordality N Narayanaswamy, N Sadagopan Journal of Graph Algorithms and Applications 19 (1), 549-565, 2015	9	2015
Online algorithms for self-organizing sequential search-a survey R Mohanty, NS Narayanaswamy arXiv preprint arXiv:0909.0095, 2009	9	2009
An optimal lower bound for resolution with 2-conjunctions J Johannsen, N Narayanaswamy Mathematical Foundations of Computer Science 2002, 387-398, 2002	9	2002
Approximation algorithms for connected graph factors of minimum weight K Cornelissen, R Hoeksma, B Manthey, NS Narayanaswamy, C S. Rahul, ... Theory of Computing Systems 62, 441-464, 2018	7	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

Follow

Cited by

Co-authors