Karthik Murali

12 papers A* 1A 1B 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
On computing vertex connectivity of 1-planar graphs.
Algorithmica
Therese Biedl, Karthik Murali
2025 B conf
Cops and Robbers for Graphs on Surfaces with Crossings.
MFCS
Prosenjit Bose, Pat Morin, Karthik Murali
2025 J jnl
Cops and Robbers for Graphs on Surfaces with Crossings.
CoRR
Prosenjit Bose, Pat Morin, Karthik Murali
2025 J jnl
On 1-planar graphs with bounded cop-number.
Theor. Comput. Sci.
Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2025 J jnl
Variants of the Gyárfás-Sumner conjecture: Oriented trees and rainbow paths.
J. Graph Theory
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik Murali
2024 A conf
A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs.
ESA
Therese Biedl, Prosenjit Bose, Karthik Murali
2024 J jnl
A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs.
CoRR
Therese Biedl, Prosenjit Bose, Karthik Murali
2024 J jnl
On 1-Planar Graphs with Bounded Cop-Number.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali
2023 A* conf
On Computing the Vertex Connectivity of 1-Plane Graphs.
ICALP
Therese Biedl, Karthik Murali
2022 J jnl
On computing the vertex connectivity of 1-plane graphs.
CoRR
Therese Biedl, Karthik Murali
2021 J jnl
Computing the vertex connectivity of a locally maximal 1-plane graph in linear time.
CoRR
Therese Biedl, Karthik Murali
2021 J jnl
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths.
CoRR
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik Murali