Edit Profile Francis, Mathew C. Compute Distance To: Compute Author ID: francis.mathew-c Published as: Francis, Mathew; Francis, Mathew C. Documents Indexed: 30 Publications since 2007 all top 5 Co-Authors 0 single-authored 12 Chandran, L. Sunil 6 Sivadasan, Naveen 5 Basavaraju, Manu 3 Babu, Jasine 3 Chakraborty, Dibyayan 3 Das, Sandip 3 Gonçalves, Daniel 3 Hell, Pavol 3 Mathew, Rogers 2 Jacob, Dalu 2 Ochem, Pascal 2 Ramanujan, M. S. 2 Saurabh, Saket 2 Sen, Sagnik 2 Stacho, Juraj 1 Das, Anita 1 Felsner, Stefan 1 Huang, Jing 1 Jana, Satyabrata 1 Kratochvíl, Jan 1 Lahiri, Abhiruk 1 Prabhakaran, Veena 1 Rajendraprasad, Deepak 1 Sadagopan, Narasimhan 1 Suresh, Santhosh 1 Vyskočil, Tomáš 1 Warrier, J. Nandini all top 5 Serials 4 Graphs and Combinatorics 3 Discrete Applied Mathematics 3 SIAM Journal on Discrete Mathematics 2 Discrete Mathematics 2 Algorithmica 1 Information Processing Letters 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems Fields 27 Combinatorics (05-XX) 10 Computer science (68-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 21 Publications have been cited 96 times in 75 Documents Cited by ▼ Year ▼ Boxicity and maximum degree. Zbl 1136.05045Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 19 2008 Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 13 2010 VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135Francis, Mathew C.; Lahiri, Abhiruk 7 2016 Contact representations of planar graphs with cubes. Zbl 1283.05071Felsner, Stefan; Francis, Mathew C. 7 2011 Partially polynomial kernels for set cover and test cover. Zbl 1344.68270Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 6 2016 Recognition and characterization of chronological interval digraphs. Zbl 1295.05161Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing 5 2013 Chordal bipartite graphs with high boxicity. Zbl 1235.05096Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 5 2011 Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm. Zbl 1371.05244Francis, Mathew; Hell, Pavol; Stacho, Juraj 4 2015 Strong chromatic index of chordless graphs. Zbl 1321.05072Basavaraju, Manu; Francis, Mathew C. 4 2015 Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 4 2013 Uniquely restricted matchings in interval graphs. Zbl 1378.05137Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata 3 2018 The maximum clique problem in multiple interval graphs. Zbl 1325.68107Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 3 2015 On the cubicity of interval graphs. Zbl 1188.05091Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 3 2009 Boxicity of Halin graphs. Zbl 1177.05029Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh 3 2009 On induced colourful paths in triangle-free graphs. Zbl 1378.05043Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C. 2 2017 Segment representation of a subclass of co-planar graphs. Zbl 1242.05067Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš 2 2012 Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N. 2 2010 On the stab number of rectangle intersection graphs. Zbl 1442.05187Chakraborty, Dibyayan; Francis, Mathew C. 1 2020 Cubicity and bandwidth. Zbl 1258.05086Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2013 Boxicity of leaf powers. Zbl 1234.05169Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 1 2011 On the cubicity of interval graphs. Zbl 1341.05221Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2007 On the stab number of rectangle intersection graphs. Zbl 1442.05187Chakraborty, Dibyayan; Francis, Mathew C. 1 2020 Uniquely restricted matchings in interval graphs. Zbl 1378.05137Francis, Mathew C.; Jacob, Dalu; Jana, Satyabrata 3 2018 On induced colourful paths in triangle-free graphs. Zbl 1378.05043Babu, Jasine; Basavaraju, Manu; Sunil Chandran, L.; Francis, Mathew C. 2 2017 VPG and EPG bend-numbers of Halin graphs. Zbl 1346.05135Francis, Mathew C.; Lahiri, Abhiruk 7 2016 Partially polynomial kernels for set cover and test cover. Zbl 1344.68270Basavaraju, 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.05244Francis, Mathew; Hell, Pavol; Stacho, Juraj 4 2015 Strong chromatic index of chordless graphs. Zbl 1321.05072Basavaraju, Manu; Francis, Mathew C. 4 2015 The maximum clique problem in multiple interval graphs. Zbl 1325.68107Francis, Mathew C.; Gonçalves, Daniel; Ochem, Pascal 3 2015 Recognition and characterization of chronological interval digraphs. Zbl 1295.05161Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing 5 2013 Partially polynomial kernels for Set Cover and Test Cover. Zbl 1359.68286Basavaraju, Manu; Francis, Mathew C.; Ramanujan, M. S.; Saurabh, Saket 4 2013 Cubicity and bandwidth. Zbl 1258.05086Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2013 Segment representation of a subclass of co-planar graphs. Zbl 1242.05067Francis, Mathew C.; Kratochvíl, Jan; Vyskočil, Tomáš 2 2012 Contact representations of planar graphs with cubes. Zbl 1283.05071Felsner, Stefan; Francis, Mathew C. 7 2011 Chordal bipartite graphs with high boxicity. Zbl 1235.05096Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 5 2011 Boxicity of leaf powers. Zbl 1234.05169Chandran, L. Sunil; Francis, Mathew C.; Mathew, Rogers 1 2011 Geometric representation of graphs in low dimension using axis parallel boxes. Zbl 1216.05089Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 13 2010 Non-contractible non-edges in 2-connected graphs. Zbl 1379.05067Das, Anita; Francis, Mathew C.; Mathew, Rogers; Sadagopan, N. 2 2010 On the cubicity of interval graphs. Zbl 1188.05091Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 3 2009 Boxicity of Halin graphs. Zbl 1177.05029Chandran, L. Sunil; Francis, Mathew C.; Suresh, Santhosh 3 2009 Boxicity and maximum degree. Zbl 1136.05045Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 19 2008 On the cubicity of interval graphs. Zbl 1341.05221Chandran, L. Sunil; Francis, Mathew C.; Sivadasan, Naveen 1 2007 all cited Publications top 5 cited Publications 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 all top 5 Cited in 23 Serials 20 Discrete Applied Mathematics 7 Discrete Mathematics 7 Graphs and Combinatorics 4 Theoretical Computer Science 4 Algorithmica 2 Information Processing Letters 2 European Journal of Combinatorics 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Journal of Graph Theory 1 Transactions of the American Mathematical Society 1 Combinatorica 1 Acta Mathematica Hungarica 1 Statistics 1 Discrete & Computational Geometry 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 The Australasian Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Contributions to Discrete Mathematics 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications all top 5 Cited in 6 Fields 72 Combinatorics (05-XX) 19 Computer science (68-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Partial differential equations (35-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Citations by Year