×

zbMATH — the first resource for mathematics

Francis, Mathew C.

Compute Distance To:
Author ID: francis.mathew-c Recent zbMATH articles by "Francis, Mathew C."
Published as: Francis, Mathew; Francis, Mathew C.
Documents Indexed: 30 Publications since 2007

Publications by Year

Citations contained in zbMATH

21 Publications have been cited 96 times in 75 Documents Cited by Year
Boxicity and maximum degree. Zbl 1136.05045
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
19
2008
Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
13
2010
VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135
Francis, Mathew C.; Lahiri, Abhiruk
7
2016
Contact representations of planar graphs with cubes. Zbl 1283.05071
Felsner, Stefan; Francis, Mathew C.
7
2011
Partially polynomial kernels for set cover and test cover. Zbl 1344.68270
Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket
6
2016
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
5
2013
Chordal bipartite graphs with high boxicity. Zbl 1235.05096
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers
5
2011
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
4
2015
Strong chromatic index of chordless graphs. Zbl 1321.05072
Basavaraju, Manu; Francis, Mathew C.
4
2015
Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286
Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket
4
2013
Uniquely restricted matchings in interval graphs. Zbl 1378.05137
Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata
3
2018
The maximum clique problem in multiple interval graphs. Zbl 1325.68107
Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal
3
2015
On the cubicity of interval graphs. Zbl 1188.05091
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
3
2009
Boxicity of Halin graphs. Zbl 1177.05029
Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh
3
2009
On induced colourful paths in triangle-free graphs. Zbl 1378.05043
Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C.
2
2017
Segment representation of a subclass of co-planar graphs. Zbl 1242.05067
Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš
2
2012
Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067
Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N.
2
2010
On the stab number of rectangle intersection graphs. Zbl 1442.05187
Chakraborty, Dibyayan; Francis, Mathew C.
1
2020
Cubicity and bandwidth. Zbl 1258.05086
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
1
2013
Boxicity of leaf powers. Zbl 1234.05169
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers
1
2011
On the cubicity of interval graphs. Zbl 1341.05221
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
1
2007
On the stab number of rectangle intersection graphs. Zbl 1442.05187
Chakraborty, Dibyayan; Francis, Mathew C.
1
2020
Uniquely restricted matchings in interval graphs. Zbl 1378.05137
Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata
3
2018
On induced colourful paths in triangle-free graphs. Zbl 1378.05043
Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C.
2
2017
VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135
Francis, Mathew C.; Lahiri, Abhiruk
7
2016
Partially polynomial kernels for set cover and test cover. Zbl 1344.68270
Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket
6
2016
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244
Francis, Mathew; Hell, Pavol; Stacho, Juraj
4
2015
Strong chromatic index of chordless graphs. Zbl 1321.05072
Basavaraju, Manu; Francis, Mathew C.
4
2015
The maximum clique problem in multiple interval graphs. Zbl 1325.68107
Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal
3
2015
Recognition and characterization of chronological interval digraphs. Zbl 1295.05161
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing
5
2013
Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286
Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket
4
2013
Cubicity and bandwidth. Zbl 1258.05086
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
1
2013
Segment representation of a subclass of co-planar graphs. Zbl 1242.05067
Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš
2
2012
Contact representations of planar graphs with cubes. Zbl 1283.05071
Felsner, Stefan; Francis, Mathew C.
7
2011
Chordal bipartite graphs with high boxicity. Zbl 1235.05096
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers
5
2011
Boxicity of leaf powers. Zbl 1234.05169
Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers
1
2011
Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
13
2010
Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067
Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N.
2
2010
On the cubicity of interval graphs. Zbl 1188.05091
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
3
2009
Boxicity of Halin graphs. Zbl 1177.05029
Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh
3
2009
Boxicity and maximum degree. Zbl 1136.05045
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
19
2008
On the cubicity of interval graphs. Zbl 1341.05221
Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen
1
2007
all top 5

Cited by 129 Authors

20 Chandran, L. Sunil
13 Francis, Mathew C.
7 Sivadasan, Naveen
6 Mathew, Rogers
5 Adiga, Abhijin
4 Huang, Jing
4 Ries, Bernard
3 Babu, Jasine
3 Basavaraju, Manu
3 Galby, Esther
3 Mazzoleni, María Pía
2 Alam, Muhammad Jawaherul
2 Alcón, Liliana
2 Balachandran, Niranjan
2 Bhowmick, Diptendu
2 Biedl, Therese C.
2 Bonomo, Flavia
2 Chakraborty, Dibyayan
2 Chan, Tsz Lung
2 Chaplick, Steven
2 Damaschke, Peter
2 Das, Anita
2 Durán, Guillermo Alfredo
2 Esperet, Louis
2 Feder, Tomás
2 Felsner, Stefan
2 Golumbic, Martin Charles
2 Gonçalves, Daniel
2 Gutierrez, Marisa
2 Gutin, Gregory Z.
2 Hell, Pavol
2 Kaufmann, Michael
2 Kobourov, Stephen G.
2 Manzer, Josh
2 Mishra, Tapas Kumar
2 Morgenstern, Gila
2 Pal, Sudebkumar Prasant
2 Pergel, Martin
2 Rafiey, Arash
2 Ramanujan, M. S.
2 Rautenbach, Dieter
2 Rzążewski, Paweł
2 Valencia-Pabon, Mario E.
1 Araújo, Júlio César Silva
1 Aravind, N. R.
1 Baños, Hector
1 Baste, Julien
1 Belova, Tatiana
1 Bera, Somnath
1 Bliznets, Ivan A.
1 Bonomo-Braberman, Flavia
1 Cabello, Sergio
1 Campos, Victor A.
1 Cao, Yixin
1 Cardinal, Jean-Paul
1 Ceyhan, Elvan
1 Champseix, Nicolas
1 Chang, Gerard Jennhwa
1 Crowston, Robert
1 Da Lozzo, Giordano
1 Das, Sandip
1 Dȩbski, Michał
1 Derka, Martin
1 Devanny, William E.
1 Ding, Yanheng
1 Duh, Guan-Huei
1 Eppstein, David Arthur
1 Epstein, Dror
1 Fernandes dos Santos, Vinícius
1 Fijavž, Gašper
1 Fürst, Maximilian
1 Golovach, Petr A.
1 Gonzalez, Carolina Lucía
1 Grippo, Luciano Norberto
1 Guo, Yubao
1 Heggernes, Pinar
1 Johnson, Timothy A.
1 Jones, Matthew T.
1 Joret, Gwenaël
1 Junosza-Szaniawski, Konstanty
1 Kamibeppu, Akira
1 Kang, Sungsik
1 Kanté, Mamadou Moustapha
1 Knauer, Kolja B.
1 Kratsch, Dieter
1 Lahiri, Abhiruk
1 Langerman, Stefan
1 Lévêque, Benjamin
1 Lima, Carlos Vinícius G. C.
1 Liu, Xiaoying
1 Mahalingam, Kalpana
1 Mathew, K. Ashik
1 Mertzios, George B.
1 Muciaccia, Gabriele
1 Munaro, Andrea
1 Oliveros, Deborah
1 Park, Boram
1 Pinlou, Alexandre
1 Pupyrev, Sergey
1 Rajendraprasad, Deepak
...and 29 more Authors

Citations by Year