Mathew C. Francis

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 37

Top Topics

Series Parallel

Polynomial Kernels

Top Venues

Discret. Appl. Math.

Publications

Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Ankur Naskar
Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs. Electron. J. Comb. 31 (1) (2024)
Mathew C. Francis, Drimit Pattanayak
) colors. Discret. Math. 347 (1) (2024)
Arijit Bishnu, Mathew C. Francis, Pritam Majumder
Geometric Covering Number: Covering Points with Curves. CALDAM (2024)
Mathew C. Francis, Pavol Hell, Dalu Jacob
On the Kernel and Related Problems in Interval Digraphs. Algorithmica 85 (6) (2023)
Mathew C. Francis, Dalu Jacob
The lexicographic method for the threshold cover problem. Discret. Math. 346 (6) (2023)
Mathew C. Francis, Lívia Salgado Medeiros, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
On subclasses of interval count two and on Fishburn's conjecture. Discret. Appl. Math. 323 (2022)
Mathew C. Francis, Drimit Pattanayak
A p-centered coloring for the grid using O(p) colors. CoRR (2022)
Mathew C. Francis, Atrayee Majumder, Rogers Mathew
Bounding Threshold Dimension: Realizing Graphic Boolean Functions as the AND of Majority Gates. WG (2022)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On graphs whose eternal vertex cover number and vertex cover number coincide. Discret. Appl. Math. 319 (2022)
Suresh Dara, Mathew C. Francis, Dalu Jacob, N. Narayanan
Extending some results on the second neighborhood conjecture. Discret. Appl. Math. 311 (2022)
Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis, Karthik M
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths. CoRR (2021)
Mathew C. Francis, Pavol Hell, Dalu Jacob
On the Kernel and Related Problems in Interval Digraphs. ISAAC (2021)
Mathew C. Francis, Rian Neogi, Venkatesh Raman
Recognizing k-Clique Extendible Orderings. Algorithmica 83 (11) (2021)
Mathew C. Francis, Pavol Hell, Dalu Jacob
On the Kernel and Related Problems in Interval Digraphs. CoRR (2021)
Daphna Chacko, Mathew C. Francis
Representing Graphs as the Intersection of Cographs and Threshold Graphs. Electron. J. Comb. 28 (3) (2021)
Dibyayan Chakraborty, Sandip Das, Mathew C. Francis, Sagnik Sen
On rectangle intersection graphs with stab number at most two. Discret. Appl. Math. 289 (2021)
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
The linear arboricity conjecture for 3-degenerate graphs. CoRR (2020)
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
The Linear Arboricity Conjecture for 3-Degenerate Graphs. WG (2020)
Mathew C. Francis, Rian Neogi, Venkatesh Raman
Recognizing k-Clique Extendible Orderings. WG (2020)
Daphna Chacko, Mathew C. Francis
Representing graphs as the intersection of cographs and threshold graphs. CoRR (2020)
Mathew C. Francis, Dalu Jacob
The Lexicographic Method for the Threshold Cover Problem. CALDAM (2020)
Dibyayan Chakraborty, Mathew C. Francis
On the Stab Number of Rectangle Intersection Graphs. Theory Comput. Syst. 64 (5) (2020)
Mathew C. Francis, Rian Neogi, Venkatesh Raman
Recognizing k-Clique Extendible Orderings. CoRR (2020)
Mathew C. Francis, Dalu Jacob
The Lexicographic Method for the Threshold Cover Problem. CoRR (2019)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On Graphs with Minimal Eternal Vertex Cover Number. CALDAM (2019)
Dibyayan Chakraborty, Sandip Das, Mathew C. Francis, Sagnik Sen
On Rectangle Intersection Graphs with Stab Number at Most Two. CALDAM (2019)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
On induced colourful paths in triangle-free graphs. Discret. Appl. Math. 255 (2019)
Mathew C. Francis, Daniel Gonçalves
Dushnik-Miller dimension of d-dimensional tilings with boxes. CoRR (2018)
Suresh Dara, Mathew C. Francis, Dalu Jacob, N. Narayanan
The Second Neighborhood Conjecture for some Special Classes of Graphs. CoRR (2018)
Jasine Babu, L. Sunil Chandran, Mathew C. Francis, Veena Prabhakaran, Deepak Rajendraprasad, J. Nandini Warrier
On Graphs with Minimal Eternal Vertex Cover Number. CoRR (2018)
Mathew C. Francis, Dalu Jacob, Satyabrata Jana
Uniquely Restricted Matchings in Interval Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Dibyayan Chakraborty, Mathew C. Francis
On the stab number of rectangle intersection graphs. CoRR (2018)
Jasine Babu, Manu Basavaraju, L. Sunil Chandran, Mathew C. Francis
On Induced Colourful Paths in Triangle-free Graphs. Electron. Notes Discret. Math. 61 (2017)
Mathew C. Francis, Daniel Gonçalves
Dushnik-Miller dimension of contact systems of d-dimensional boxes. Electron. Notes Discret. Math. 61 (2017)
Mathew C. Francis, Dalu Jacob, Satyabrata Jana
Uniquely Restricted Matchings in Interval Graphs. CoRR (2016)
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
Partially Polynomial Kernels for Set Cover and Test Cover. SIAM J. Discret. Math. 30 (3) (2016)
Mathew C. Francis, Abhiruk Lahiri
VPG and EPG bend-numbers of Halin graphs. Discret. Appl. Math. 215 (2016)
Mathew C. Francis, Daniel Gonçalves, Pascal Ochem
The Maximum Clique Problem in Multiple Interval Graphs. Algorithmica 71 (4) (2015)
Manu Basavaraju, Mathew C. Francis
Strong Chromatic Index of Chordless Graphs. J. Graph Theory 80 (1) (2015)
Mathew C. Francis, Abhiruk Lahiri
VPG and EPG bend-numbers of Halin Graphs. CoRR (2015)
Mathew C. Francis, Pavol Hell, Juraj Stacho
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. SODA (2015)
Mathew C. Francis, Pavol Hell, Juraj Stacho
Blocking Quadruple: A New Obstruction to Circular-Arc Graphs. SIAM J. Discret. Math. 28 (2) (2014)
Mathew C. Francis, Pavol Hell, Juraj Stacho
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. CoRR (2014)
Sandip Das, Mathew C. Francis, Pavol Hell, Jing Huang
Recognition and Characterization of Chronological Interval Digraphs. Electron. J. Comb. 20 (3) (2013)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Cubicity and Bandwidth. Graphs Comb. 29 (1) (2013)
Mathew C. Francis, Pavol Hell, Juraj Stacho
Obstructions to chordal circular-arc graphs of small independence number. Electron. Notes Discret. Math. 44 (2013)
Manu Basavaraju, Mathew C. Francis, M. S. Ramanujan, Saket Saurabh
Partially Polynomial Kernels for Set Cover and Test Cover. FSTTCS (2013)
Manu Basavaraju, Mathew C. Francis
Strong chromatic index of chordless graphs CoRR (2013)
Mathew C. Francis, Daniel Gonçalves, Pascal Ochem
The Maximum Clique Problem in Multiple Interval Graphs CoRR (2012)
Mathew C. Francis, Pavol Hell, Juraj Stacho
Obstructions to chordal circular-arc graphs of small independence number CoRR (2012)
Mathew C. Francis, Jan Kratochvíl, Tomás Vyskocil
Segment representation of a subclass of co-planar graphs. Discret. Math. 312 (10) (2012)
Mathew C. Francis, Daniel Gonçalves, Pascal Ochem
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract). WG (2012)
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew
Boxicity of Leaf Powers. Graphs Comb. 27 (1) (2011)
Stefan Felsner, Mathew C. Francis
Contact representations of planar graphs with cubes. SCG (2011)
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew
Chordal Bipartite Graphs with High Boxicity. Graphs Comb. 27 (3) (2011)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes. Algorithmica 56 (2) (2010)
Anita Das, Mathew C. Francis, Rogers Mathew, N. Sadagopan
Non-contractible non-edges in 2-connected graphs. Inf. Process. Lett. 110 (23) (2010)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
On the Cubicity of Interval Graphs. Graphs Comb. 25 (2) (2009)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs. Graph Theory, Computational Intelligence and Thought (2009)
L. Sunil Chandran, Mathew C. Francis, Santhosh Suresh
Boxicity of Halin graphs. Discret. Math. 309 (10) (2009)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
On the cubicity of AT-free graphs and circular-arc graphs CoRR (2008)
L. Sunil Chandran, Mathew C. Francis, Rogers Mathew
lnn) Time. ICIT (2008)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Boxicity and maximum degree. J. Comb. Theory, Ser. B 98 (2) (2008)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
On the Cubicity of Interval Graphs. Electron. Notes Discret. Math. 29 (2007)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Representing graphs as the intersection of axis-parallel cubes CoRR (2006)
L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan
Geometric representation of graphs in low dimension CoRR (2006)