VLDB 2026 Research / reviewers in the wild / expert
Shirish Gosavi
dblp:353/1042
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Total Domination, Separated-Cluster, CD-Coloring: Algorithms and Hardness
Dhanyamol Antony, L. Sunil Chandran, Ankit Gayen, Shirish Gosavi, Dalu Jacob |
LATIN (1) | 4 |
| 2024 | Spanning caterpillar in biconvex bipartite graphsabstractA bipartite graph G = ( A , B , E ) is said to be a biconvex bipartite graph if there exist orderings < A in A and < B in B such that the neighbors of every vertex in A are consecutive with respect to < B and the neighbors of every vertex in B are consecutive with respect to < A . A caterpillar is a tree that will result in a path upon deletion of all the leaves. In this paper, we prove that there exists a spanning caterpillar in any connected biconvex bipartite graph . Besides being interesting on its own, this structural result has other consequences. For instance, this directly resolves the burning number conjecture for biconvex bipartite graphs. Dhanyamol Antony, Anita Das 0001, Shirish Gosavi, Dalu Jacob, Shashanka Kulamarva |
Discret. Appl. Math. | 3 |