Ministry of Education
Vidvan Image

Dr Raghunath Tewari

vidwan id: 53388
Male

Associate Professor, Department of Computer Science and Engineering
Indian Institute of Technology Kanpur

Google Scholar Icon 22036764700 Google Scholar Icon Ks3QdEUAAAAJ

Expertise

  • Computer Science Theory and Methods

Publications

Total Articles 30
Books 0
Proceedings 0

Publications

No publication activity to display at the moment.

Scopus

Citations 209
h-index 8

CrossRef

CrossRef Icon
Citations 70
h-index 4
Google Scholar

Loading Scholar statistics...

Professional Recognition

No Data Found

There is currently nothing to display here.

Community & Membership

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Bio

Computational Complexity Theory, Algorithms

Personal Details

  • Male
  • Associate Professor , Indian Institute of Technology Kanpur
  • House 335, Indian Institute of Technology Kanpur, Kanpur
Ph.D
Other Institute 2011
Associate Professor Dec 2011 – Present
Indian Institute of Technology Kanpur | Department of Computer Science and Engineering

Related Profiles

Experts (2488+)

View All
Pragati

Ms Pragati Mishra

Assistant Professor

Sridhar

Dr Sridhar Sekar

Assistant Professor

DEEPAK

Mr DEEPAK B N

N/A

Md

Dr Md Nadeem M

Assistant Professor

Rashmi

Rashmi Chandra

Assistant Professor

Anjali

Dr Anjali Jadhav

Doctor

Abhishek

Mr Abhishek Shukla

Assistant Professor (Grade-I)

N

Dr N PRAKASH

Assistant Professor

Mrinmoy

Mr Mrinmoy Sadhukhan

Research Scholar

Haranath

Mr Haranath Rakshit

Junior Research Fellow

Organisations (531+)

View All
Somnath

Dr Somnath Bhowmick

Professor

Bushra

Prof Bushra Ateeq

Professor

Braj

Prof Braj Bhushan

Professor

A V Ravishankar

Dr A V Ravishankar Sarma

Associate Professor

Arunabh

Dr Arunabh Meshram

Assistant Professor

Alok

Dr Alok Ranjan Verma

Assistant Professor

Amit

Dr Amit Kuber

Associate Professor

Ajay Singh Ramdin

Dr Ajay Singh Ramdin Thakur

Associate Professor

Dharmaraja

Dr Dharmaraja Allimuthu

Assistant Professor

Arun Kumar

Dr Arun Kumar Shukla

Associate Professor

Co-Authors (10)

Aditya K

Prof Aditya K Jagannatham

Indian Institute of Technology Kanpur

Kalyanmoy

Dr Kalyanmoy Deb

N/A

Deepu

Dr Deepu Philip

Indian Institute of Technology Kanpur

Joydeep

Prof Joydeep Dutta

Indian Institute of Technology Kanpur

Debasis

Prof Debasis Kundu

Indian Institute of Technology Kanpur

Phalguni

Prof Phalguni Gupta

N/A

Raghu Nandan

Prof Raghu Nandan SENGUPTA

Indian Institute of Technology Kanpur

Rohit

Dr Rohit Gurjar

Indian Institute of Technology Bombay

Surya

Dr Surya Prakash

Indian Institute of Technology Indore

Vimal Raj

Dr Vimal Raj Sharma

Indian Institute of Technology Jodhpur

Scholarly Work

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Scholarly Publications

An O(nϵ) space and polynomial time algorithm for reachability in directed layered planar graphs

Open Access
Conference Paper
Year: 2015. Volume: 9472 , Pages: 614-624 .
Authors: Chakraborty D.;Tewari R.
DOI 10.1007/978-3-662-48971-052
3

An O(nε) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs

Open Access
Conference Paper
Year: 2015. Volume: 9472 LNCS , Pages: 614-624 .
Authors: Chakraborty D.;Tewari R.
DOI 10.1007/978-3-662-48971-0_52
1

ReachFewL = ReachUL

Open Access
Article
Computational Complexity. Year: 2014. Volume: 23 , Issue: 1 , Pages: 85-98 .
Authors: Garvin B.;Stolee D.;Tewari R.;Vinodchandran N.V.
DOI 10.1007/s00037-012-0050-8
5

New time-space upperbounds for directed reachability in high-genus and H-minor-free graphs

Open Access
Conference Paper
Year: 2014. Volume: 29 , Pages: 585-595 .
Authors: Chakraborty D.;Pavan A.;Tewari R.;Vinodchandran N.V.;Yang L.F.
DOI 10.4230/LIPIcs.FSTTCS.2014.585
19

Greens theorem and isolation in planar graphs

Open Access
Article
Information and Computation. Year: 2012. Volume: 215 , Pages: 1-7 .
Authors: Tewari R.;Vinodchandran N.V.
DOI 10.1016/j.ic.2012.03.002
11 18

Space complexity of perfect matching in bounded genus bipartite graphs

Open Access
Article
Journal of Computer and System Sciences. Year: 2012. Volume: 78 , Issue: 3 , Pages: 765-779 .
Authors: Datta S.;Kulkarni R.;Tewari R.;Vinodchandran N.V.
DOI 10.1016/j.jcss.2011.11.002
13

On the power of unambiguity in log-space

Open Access
Article
Computational Complexity. Year: 2012. Volume: 21 , Issue: 4 , Pages: 643-670 .
Authors: Pavan A.;Tewari R.;Vinodchandran N.V.
DOI 10.1007/s00037-012-0047-3
3 7

Improved bounds for bipartite matching on surfaces

Open Access
Conference Paper
Year: 2012. Volume: 14 , Pages: 254-265 .
Authors: Datta S.;Gopalan A.;Kulkarni R.;Tewari R.
DOI 10.4230/LIPIcs.STACS.2012.254
6