Prof Saket Saurabh

vidwan id: 60478

Male

Professor, Department of Theoretical Computer Science
The Institute of Mathematical Sciences (IMSc), Chennai

56231413700 Google Scholar Icon

76_9TI0AAAAJ

Expertise

Computer Science Interdisciplinary SCI

Publications

Total Articles 175

Books 0

Proceedings 0

Publications

Scopus

Citations 2130

h-index 25

CrossRef

Citations 2244

h-index 27

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

Theoretical Computer Science, Parameteried Complexity, Graph Algorithms.

Personal Details

Male
Professor , The Institute of Mathematical Sciences (IMSc), Chennai
The Institute of Mathematical Sciences, IV Cross Road, CIT Campus, Taramani

No Data Found

There is currently nothing to display here.

Professor Oct 2009 – Present

The Institute of Mathematical Sciences (IMSc), Chennai | Department of Theoretical Computer Science

Related Profiles

Experts (2163+)

View All

Assistant Professor

Assistant Professor

N/A

Assistant Professor

Assistant Professor

Doctor

Assistant Professor (Grade-I)

Dr N PRAKASH

Assistant Professor

Mr Mrinmoy Sadhukhan

Research Scholar

Mr Haranath Rakshit

Junior Research Fellow

Organisations (49+)

View All

Prof V Arvind

Professor

Prof Areejit Samal

Professor

Prof Amritanshu Prasad

Professor

Prof Anilesh Mohari

Professor

Prof Anirban Mukhopadhyay

Professor

Dr Anup Biswanath Dixit

Assistant Professor

Dr Arnab Pal

Reader

Dr Ajit C Balram

Reader

Prof Jaya Naganathan Iyer

Professor

Prof C R Subramanian

Professor

Co-Authors (17)

Ms Akanksha Agrawal

Indian Institute of Technology Madras

Dr Ashutosh Rai

N/A

Prof Ashutosh Rai

Indian Institute of Technology Delhi

Dr Raghavendra Rao B. V.

Indian Institute of Technology Madras

Prof C R Subramanian

The Institute of Mathematical Sciences (IMSc), Chennai

Dr Diptapriyo Majumdar

Indraprastha Institute of Information Technology Delhi (IIIT Delhi)

Dr Fahad Panolan

N/A

Dr Mathew C Francis

Indian Statistical Institute, Kolkata

Dr Neeldhara Misra

Indian Institute of Technology Gandhinagar

Dr Pradeesha Ashok

International Institute of Information Technology, Bangalore

Dr Safina Devi N

V.O.C. College, Tuticorin - 628 008

Dr Sasanka Roy

Indian Statistical Institute, Kolkata

Dr Sudeshna Kolay

Indian Institute of Technology Kharagpur

Dr Sounaka Mishra

Indian Institute of Technology Madras

Dr Sushmita Gupta

The Institute of Mathematical Sciences (IMSc), Chennai

Prof N S Narayanaswamy

Indian Institute of Technology Madras

Prof Venkatesh Raman

The Institute of Mathematical Sciences (IMSc), Chennai

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

Parameterized complexity of Strip Packing and Minimum Volume Packing

Open Access

Article

Theoretical Computer Science. Year: 2017. Volume: 661 , Pages: 56-64 .

Authors: Ashok P.;Kolay S.;Meesum S.M.;Saurabh S.

10.1016/j.tcs.2016.11.034

On the parameterized complexity of b-CHROMATIC NUMBER

Open Access

Article

Journal of Computer and System Sciences. Year: 2017. Volume: 84 , Pages: 120-131 .

Authors: Panolan F.;Philip G.;Saurabh S.

10.1016/j.jcss.2016.09.012

Multivariate Complexity Analysis of Geometric Red Blue Set Cover

Open Access

Article

Algorithmica. Year: 2017. Volume: 79 , Issue: 3 , Pages: 667-697 .

Authors: Ashok P.;Kolay S.;Saurabh S.

10.1007/s00453-016-0216-x

Irrelevant vertices for the planar Disjoint Paths Problem

Open Access

ARTICLE

Year: 2017. Volume: 122 , Pages: 815-843 .

Authors: Adler, Isolde;Kolliopoulos, Stavros G.;Krause, Philipp Klaus;Lokshtanov, Daniel;Saurabh, Saket;Thilikos, Dimitrios M.

10.1016/j.jctb.2016.10.001

Rank reduction of directed graphs by vertex and edge deletions

Open Access

ARTICLE

Year: 2016. Volume: 9644 , Pages: 619-633 .

Authors: Meesum, Syed Mohammad;Saurabh, Saket

10.1007/978-3-662-49529-2_46

SIMULTANEOUS Feedback Vertex set: A parameterized perspective

Open Access

Conference Paper

Year: 2016. Volume: 47 .

Authors: Agrawal A.;Lokshtanov D.;Mouawad A.;Saurabh S.

10.4230/LIPIcs.STACS.2016.7

A parameterized algorithm for mixed-cut

Open Access

Conference Paper

Year: 2016. Volume: 9644 , Pages: 672-685 .

Authors: Rai A.;Ramanujan M.S.;Saurabh S.

10.1007/978-3-662-49529-2_50

(K, n − k)-max-cut: An o∗(2p)-time algorithm and a polynomial kernel

Open Access

ARTICLE

Year: 2016. Volume: 9644 , Pages: 686-699 .

Authors: Saket Saurabh ., Meirav Zehavi .,

10.1007/978-3-662-49529-2_51