Manu Basavaraju

53 papers A* 1B 3Misc 2Journal 43Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Acyclic edge coloring of 3-sparse graphs.
Discret. Math.
Nevil Anto, Manu Basavaraju, Shashanka Kulamarva
2025 J jnl
Acyclic Edge Coloring of 3-sparse Graphs.
CoRR
Nevil Anto, Manu Basavaraju, Shashanka Kulamarva
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 J jnl
Upper bounds on the acyclic chromatic index of degenerate graphs.
Discret. Math.
Nevil Anto, Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
2024 J jnl
Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs.
Electron. J. Comb.
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar
2023 J jnl
Acyclic Chromatic Index of Chordless Graphs.
CoRR
Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
2023 J jnl
Acyclic chromatic index of chordless graphs.
Discret. Math.
Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
2023 J jnl
Gallai's Path Decomposition for 2-degenerate Graphs.
Discret. Math. Theor. Comput. Sci.
Nevil Anto, Manu Basavaraju
2023 J jnl
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs.
CoRR
Nevil Anto, Manu Basavaraju, Suresh Manjanath Hegde, Shashanka Kulamarva
2022 J jnl
Gallai's Path Decomposition for 2-degenerate Graphs.
CoRR
Nevil Anto, Manu Basavaraju
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
2020 — conf
Ramsey Numbers for Line Graphs.
CALDAM
Huzaifa Abbasi, Manu Basavaraju, Eeshwar Gurushankar, Yash Jivani, Deepak Srikanth
2020 B conf
The Linear Arboricity Conjecture for 3-Degenerate Graphs.
WG
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
2020 J jnl
The linear arboricity conjecture for 3-degenerate graphs.
CoRR
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
2019 J jnl
On induced colourful paths in triangle-free graphs.
Discret. Appl. Math.
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
2018 J jnl
On the kernelization complexity of string problems.
Theor. Comput. Sci.
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
2018 A* conf
Parameterized Algorithms for Survivable Network Design with Uniform Demands.
SODA
Jørgen Bang-Jensen, Manu Basavaraju, Kristine Vitting Klinkby, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi
2017 J jnl
On Induced Colourful Paths in Triangle-free Graphs.
Electron. Notes Discret. Math.
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
2017 J jnl
On finding highly connected spanning subgraphs.
CoRR
Manu Basavaraju, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
2016 J jnl
Maximal Induced Matchings in Triangle-Free Graphs.
J. Graph Theory
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
2016 J jnl
Partially Polynomial Kernels for Set Cover and Test Cover.
SIAM J. Discret. Math.
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
2016 J jnl
Separation Dimension of Graphs and Hypergraphs.
Algorithmica
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2015 J jnl
Separation Dimension of Bounded Degree Graphs.
SIAM J. Discret. Math.
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2015 J jnl
Strong Chromatic Index of Chordless Graphs.
J. Graph Theory
Manu Basavaraju, Mathew C. Francis
2014 J jnl
2-Connecting outerplanar graphs without blowing up the pathwidth.
Theor. Comput. Sci.
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2014 J jnl
Approximating the Cubicity of Trees.
CoRR
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Naveen Sivadasan
2014 B conf
Boxicity and Separation Dimension.
WG
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
Boxicity and separation dimension.
CoRR
Manu Basavaraju, L. Sunil Chandran, Martin Charles Golumbic, Rogers Mathew, Deepak Rajendraprasad
2014 — conf
Connecting Vertices by Independent Trees.
FSTTCS
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Saket Saurabh
2014 B conf
Maximal Induced Matchings in Triangle-Free Graphs.
WG
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
2014 Misc conf
On the Kernelization Complexity of String Problems.
COCOON
Manu Basavaraju, Fahad Panolan, Ashutosh Rai, M. S. Ramanujan, Saket Saurabh
2014 — conf
Parameterized Algorithms to Preserve Connectivity.
ICALP (1)
Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
2014 J jnl
Rainbow Connection Number and Radius.
Graphs Comb.
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2014 J jnl
Rainbow Connection Number of Graph Power and Graph Products.
Graphs Comb.
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2014 J jnl
Separation dimension of bounded degree graphs.
CoRR
Noga Alon, Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2014 J jnl
Separation dimension of sparse graphs.
CoRR
Manu Basavaraju, L. Sunil Chandran, Rogers Mathew, Deepak Rajendraprasad
2013 Misc conf
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth.
COCOON
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2013 J jnl
Maximal induced matchings in triangle-free graphs.
CoRR
Manu Basavaraju, Pinar Heggernes, Pim van 't Hof, Reza Saei, Yngve Villanger
2013 — conf
Partially Polynomial Kernels for Set Cover and Test Cover.
FSTTCS
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
2013 J jnl
Strong chromatic index of chordless graphs
CoRR
Manu Basavaraju, Mathew C. Francis
2012 J jnl
2-connecting Outerplanar Graphs without Blowing Up the Pathwidth
CoRR
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad
2012 J jnl
Acyclic Chromatic Index of Fully Subdivided Graphs and Halin Graphs.
Discret. Math. Theor. Comput. Sci.
Manu Basavaraju
2012 J jnl
Acyclic Edge Coloring of Triangle-Free Planar Graphs.
J. Graph Theory
Manu Basavaraju, L. Sunil Chandran
2012 J jnl
Acyclic edge coloring of 2-degenerate graphs.
J. Graph Theory
Manu Basavaraju, L. Sunil Chandran
2012 J jnl
Maximum weight independent sets in hole- and dart-free graphs.
Discret. Appl. Math.
Manu Basavaraju, L. Sunil Chandran, T. Karthick
2011 J jnl
Acyclic Edge-Coloring of Planar Graphs.
SIAM J. Discret. Math.
Manu Basavaraju, L. Sunil Chandran, Nathann Cohen, Frédéric Havet, Tobias Müller
2011 J jnl
Rainbow Connection Number of Graph Power and Graph Products.
CoRR
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2010 J jnl
Acyclic Edge Coloring of Triangle Free Planar Graphs
CoRR
Manu Basavaraju, L. Sunil Chandran
2010 J jnl
Rainbow Connection Number and Radius
CoRR
Manu Basavaraju, L. Sunil Chandran, Deepak Rajendraprasad, Arunselvan Ramaswamy
2009 J jnl
A note on acyclic edge coloring of complete bipartite graphs.
Discret. Math.
Manu Basavaraju, L. Sunil Chandran
2009 J jnl
Acyclic Edge coloring of Planar Graphs
CoRR
Manu Basavaraju, L. Sunil Chandran
2009 J jnl
Acyclic edge coloring of graphs with maximum degree 4.
J. Graph Theory
Manu Basavaraju, L. Sunil Chandran
2008 J jnl
Acyclic edge coloring of subcubic graphs.
Discret. Math.
Manu Basavaraju, L. Sunil Chandran