Ministry of Education
Abhishek Sahu
VIDWAN ID: 629773

Dr Abhishek Sahu

Male Doctor of Philosophy
Assistant Professor | School of Computer Sciences
NATIONAL INSTITUTE OF SCIENCE EDUCATION AND RESEARCH
Odisha
Expertise: Computer Science Theory and Methods
Scopus 57193527507 Google Scholar L8LNMS8AAAAJ
View older version My Dashboard
37 Publications
0 Projects
96 Scopus Citations
33 CrossRef
1 Year 3 Months Total Experience
Publications
37 Total
Articles
14
Books
3
Proceedings
20
Activity

No publication activity to display.

Scopus Scopus
96 Citations
5 h-index
CrossRef CrossRef
33 Citations
3 h-index
Google Scholar 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.

Personal Details

Doctor of Philosophy
2021
N/A
Assistant Professor
Jun 2025 – Present
NATIONAL INSTITUTE OF SCIENCE EDUCATION AND RESEARCH | School of Computer Sciences
Engineering and Technology
Computer Science Theory and Methods

Related Profiles

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

Partitioning subclasses of chordal graphs with few deletions

Journal Article
Theoretical Computer Science. Year: 2024. Volume: 983 .
Authors: Satyabrata Jana; Souvik Saha; Abhishek Sahu; Saket Saurabh; Shaily Verma
DOI 10.1016/j.tcs.2023.114288

Mixed dominating set: A parameterized perspective

Conference Paper
Year: 2017. Volume: 10520 LNCS , Pages: 330-343 .
Authors: Pallavi Jain; M. Jayakrishnan; Fahad Panolan; Abhishek Sahu
DOI 10.1007/978-3-319-68705-6_25 Crossref Crossref: 3 Scopus Scopus: 10

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds

Conference Paper
Year: 2026. Pages: 2708-2716 .
Authors: Palash Dey; Aritra Banik; Abhishek Sahu; Sujoy Bhore
DOI 10.65109/VKIC3106

Parameterized Complexity of Maximum Edge Colorable Subgraph

Book
Year: 2020. Pages: 615-626 .
Authors: Agrawal, A.; Kundu, M.; Sahu, A.; Saurabh, S.; Tale, P.
DOI 10.1007/978-3-030-58150-3_50 Crossref Crossref: 2 Scopus Scopus: 2

Parameterized Complexity of Maximum Edge Colorable Subgraph

Journal Article
Algorithmica. Year: 2022. Volume: 84 , Issue: 10 , Pages: 3075-3100 .
Authors: Akanksha Agrawal; Madhumita Kundu; Abhishek Sahu; Saket Saurabh; Prafullkumar Tale
DOI 10.1007/s00453-022-01003-0 Crossref Crossref: 3 Scopus Scopus: 4

A polynomial kernel for proper Helly circular-arc vertex deletion

Journal Article
Discrete Mathematics. Year: 2026. Volume: 349 , Issue: 11 .
Authors: Akanksha Agrawal; Satyabrata Jana; Abhishek Sahu
DOI 10.1016/j.disc.2026.115269

Parameterized complexity of feedback vertex set with connectivity constraints

Journal Article
Journal of Computer and System Sciences. Year: 2026. Volume: 161 .
Authors: Ankit Abhinav; Satyabrata Jana; Nidhi Purohit; Abhishek Sahu; Saket Saurabh
DOI 10.1016/j.jcss.2026.103816

Towards transitive-free digraphs

Journal Article
Theoretical Computer Science. Year: 2025. Volume: 1044 .
Authors: Ankit Abhinav; Satyabrata Jana; Abhishek Sahu
DOI 10.1016/j.tcs.2025.115270
Showing 1 to 8 of 37 publications