Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Counting Patterns in Degenerate Graphs in Constant Space
Balagopal Komarath, Anant Kumar, Akash Pareek
For a fixed pattern graph, we study the algorithmic complexity of counting homomorphisms, subgraph isomorphisms, and induced subgraph isomorphisms into an -vertex, -degenerat…
cs.DS2023
The Isomorphism Problem of Power Graphs and a Question of Cameron
Bireswar Das, Jinia Ghosh, Anant Kumar
The isomorphism problem for graphs (GI) and the isomorphism problem for groups (GrISO) have been studied extensively by researchers. The current best algorithms for both these prob…