◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. K. Roy

1 paper hereh-index 13 citations8 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author1

Across the 1 of 1 paper where every author was matched, so the position is known.

fields
  • cs.DS1
same name
  • S. K. Roy — 12 papers, h 29
  • S. K. Roy — 10 papers
  • S. K. Roy — 8 papers
  • S. K. Roy — 5 papers
  • S. K. Roy — 3 papers
  • S. K. Roy — 3 papers

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

works on
chordal graphs 1cographs 1np-completeness 1parameterized complexity 1unit-interval graphs 1vertex splitting 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.DS2026

Hardness of Vertex Splitting: Cographs, Chordal Graphs, and Beyond

Satyabrata Jana, Shivesh K. Roy, R. B. Sandeep

The paper investigates the computational complexity of transforming graphs into cographs, chordal graphs, unit‑interval graphs, and Pₜ‑free graphs via vertex splitting, proving the…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.