Karthik Murali

According to our database, Karthik Murali authored at least 6 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Variants of the Gyárfás-Sumner conjecture: Oriented trees and rainbow paths.

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik Murali

J. Graph Theory, January, 2025

On 1-planar graphs with bounded cop-number.

Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Karthik Murali

Theor. Comput. Sci., 2025

Cops and Robbers for Graphs on Surfaces with Crossings.

Prosenjit Bose, Pat Morin, Karthik Murali

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

2024

A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs.

Therese Biedl, Prosenjit Bose, Karthik Murali

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

On Computing the Vertex Connectivity of 1-Plane Graphs.

Therese Biedl, Karthik Murali

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Computing the vertex connectivity of a locally maximal 1-plane graph in linear time.

Therese Biedl, Karthik Murali

CoRR, 2021