Get started
Author

Mathew C. Francis

Boxicity and maximum degree
2007 · L. Sunil Chandran, Mathew C. Francis, et al. · Journal of Combinatorial Theory Series B · 51
PDF
Partially Polynomial Kernels for Set Cover and Test Cover
2016 · Manu Basavaraju, Mathew C. Francis, et al. · SIAM Journal on Discrete Mathematics · 45
Contact representations of planar graphs with cubes
2011 · Stefan Felsner, Mathew C. Francis · Annual Symposium on Computational Geometry (SoCG) · 37
Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes
2008 · L. Sunil Chandran, Mathew C. Francis, et al. · Algorithmica · 26
VPG and EPG bend-numbers of Halin graphs
2016 · Mathew C. Francis, Abhiruk Lahiri · Discrete Applied Mathematics · 19
The Maximum Clique Problem in Multiple Interval Graphs
2013 · Mathew C. Francis, Daniel Gonçalves, et al. · Algorithmica · 18
Chordal Bipartite Graphs with High Boxicity
2011 · L. Sunil Chandran, Mathew C. Francis, et al. · Graphs and Combinatorics · 18
PDF
On graphs whose eternal vertex cover number and vertex cover number coincide
2021 · Jasine Babu, L. Sunil Chandran, et al. · Discrete Applied Mathematics · 13
PDF
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
2014 · Mathew Francis, Pavol Hell, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 13
Uniquely Restricted Matchings in Interval Graphs
2018 · Mathew C. Francis, Dalu Jacob, et al. · SIAM Journal on Discrete Mathematics · 12
Boxicity of Halin graphs
2008 · L. Sunil Chandran, Mathew C. Francis, et al. · Discrete Mathematics · 9
On Graphs with Minimal Eternal Vertex Cover Number
2019 · Jasine Babu, L. Sunil Chandran, et al. · Lecture notes in computer science · 8
Strong Chromatic Index of Chordless Graphs
2014 · Manu Basavaraju, Mathew C. Francis · Journal of Graph Theory · 8
Segment representation of a subclass of co-planar graphs
2012 · Mathew C. Francis, Jan Kratochvíl, et al. · Discrete Mathematics · 8
PDF
On Induced Colourful Paths in Triangle-free Graphs
2017 · Jasine Babu, Manu Basavaraju, et al. · Discrete Applied Mathematics · 7
PDF
Partially Polynomial Kernels for Set Cover and Test Cover
2013 · Basavaraju, Manu, Francis, Mathew C., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 7
PDF
Extending some results on the second neighborhood conjecture
2022 · Suresh Dara, Mathew C. Francis, et al. · Discrete Applied Mathematics · 6
On the Cubicity of Interval Graphs
2009 · L. Sunil Chandran, Mathew C. Francis, et al. · Graphs and Combinatorics · 6
On subclasses of interval count two and on Fishburn’s conjecture
2022 · Mathew C. Francis, Lívia S. Medeiros, et al. · Discrete Applied Mathematics · 5
Recognition and Characterization of Chronological Interval Digraphs
2013 · Sandip Das, Mathew Francis, et al. · The Electronic Journal of Combinatorics · 5
PDF
The Linear Arboricity Conjecture for 3-Degenerate Graphs
2020 · Manu Basavaraju, Arijit Bishnu, et al. · Lecture notes in computer science · 4
Uniquely Restricted Matchings in Interval Graphs
2016 · Francis, Mathew C., Jacob, Dalu, et al. · arXiv (Cornell University) · 4
PDF
Boxicity of Leaf Powers
2010 · L. Sunil Chandran, Mathew C. Francis, et al. · Graphs and Combinatorics · 4
The lexicographic method for the threshold cover problem
2023 · Mathew C. Francis, Dalu Jacob · Discrete Mathematics · 3
On the Stab Number of Rectangle Intersection Graphs
2019 · Dibyayan Chakraborty, Mathew C. Francis · Theory of Computing Systems · 3
PDF
Works count: 84
Citation count: 368
H-index: 10
I10-index: 10
Year
Topic
Type