Skip to content

Mathew C. Francis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

4

Active years

2008–2022

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2022WGBounding Threshold Dimension: Realizing Graphic Boolean Functions as the AND of Majority Gates.Mathew C. Francis, Atrayee Majumder, Rogers Mathew
2021ISAACOn the Kernel and Related Problems in Interval Digraphs.Mathew C. Francis, Pavol Hell, Dalu Jacob
2020WGThe Linear Arboricity Conjecture for 3-Degenerate Graphs.Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
2020WGRecognizing k-Clique Extendible Orderings.Mathew C. Francis, Rian Neogi, Venkatesh Raman
2015SODAForbidden structure characterization of circular-arc graphs and a certifying recognition algorithm.Mathew C. Francis, Pavol Hell, Juraj Stacho
2012WGThe Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract).Mathew C. Francis, Daniel Gonalves, Pascal Ochem
2008CITFinding a Box Representation for a Graph in O(nL. Sunil Chandran, Mathew C. Francis, Rogers Mathew