Edit Profile (opens in new tab) Lin, Min Chih Co-Author Distance Author ID: lin.min-chih Published as: Lin, Min Chih; Min Chih Lin; Lin, Min C. more...less External Links: MGP · ORCID · ResearchGate · dblp Documents Indexed: 43 Publications since 2000, including 2 Additional arXiv Preprints Co-Authors: 26 Co-Authors with 43 Joint Publications 782 Co-Co-Authors all top 5 Co-Authors 0 single-authored 36 Szwarcfiter, Jayme Luiz 10 Soulignac, Francisco Juan 9 Durán, Guillermo Alfredo 8 Mizrahi, Michel J. 4 Moyano, Veronica A. 3 McConnell, Ross M. 3 Mera, Sergio 3 Vasiliev, Saveliy 2 Bondy, Adrian 2 do Forte, Vinicius L. 2 Lucena, Abilio 2 Maculan, Nelson F. 2 Mestre, Julián 2 Rautenbach, Dieter 2 Spinrad, Jeremy P. 1 Bonomo-Braberman, Flavia 1 Curtis, Andrew R. 1 Dourado, Mitre Costa 1 Groshaus, Marina E. 1 Joeris, Benson L. 1 Lozin, Vadim Vladislavovich 1 Nussbaum, Yahav 1 Oliveira, Fabiano S. 1 Pinto, Paulo Eustáquio Duarte 1 Protti, Fábio 1 Sampaio, Moysés S. Jr. all top 5 Serials 7 Discrete Applied Mathematics 6 Information Processing Letters 3 Annals of Operations Research 2 Journal of Graph Theory 2 Algorithmica 1 Discrete Mathematics 1 Ars Combinatoria 1 Theoretical Computer Science 1 SIAM Journal on Discrete Mathematics 1 Mathematical Programming. Series A. Series B 1 Congressus Numerantium 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 RAIRO. Operations Research 1 Optimization Letters 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 36 Combinatorics (05-XX) 20 Computer science (68-XX) 3 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 304 times in 161 Documents Cited by ▼ Year ▼ Characterizations and recognition of circular-arc graphs and subclasses: a survey. Zbl 1228.05218 Lin, Min Chih; Szwarcfiter, Jayme L. 27 2009 On clique-transversals and clique-independent sets. Zbl 1013.90107 Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 26 2002 On balanced graphs. Zbl 1080.05058 Bonomo, Flavia; Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 18 2006 Normal Helly circular-arc graphs and its subclasses. Zbl 1263.05064 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 15 2013 Linear-time recognition of Helly circular-arc models and graphs. Zbl 1209.68376 Joeris, Benson L.; Lin, Min Chih; McConnell, Ross M.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 14 2011 Proper Helly circular-arc graphs. Zbl 1141.68539 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 13 2007 Self-clique graphs and matrix permutations. Zbl 1031.05115 Bondy, Adrian; Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 13 2003 Unit circular-arc graph representations and feasible circulations. Zbl 1232.05145 Lin, Min Chih; Szwarcfiter, Jayme L. 13 2008 Algorithms for finding clique-transversals of graphs. Zbl 1163.90768 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme L. 13 2008 Characterizations and linear time recognition of Helly circular-arc graphs. Zbl 1162.05360 Lin, Min Chih; Szwarcfiter, Jayme L. 12 2006 Faster recognition of clique-Helly and hereditary clique-Helly graphs. Zbl 1183.05059 Lin, Min Chih; Szwarcfiter, Jayme L. 12 2007 The clique operator on circular-arc graphs. Zbl 1209.05246 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 12 2010 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172 Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 12 2013 Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148 Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz 11 2011 Algorithms for clique-independent sets on subclasses of circular-arc graphs. Zbl 1104.05054 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme Luiz 10 2006 Clique graphs of Helly circular-arc graphs. Zbl 1072.05565 Durán, Guillermo; Lin, Min Chih 9 2001 A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. Zbl 1155.05339 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 9 2008 On cliques of Helly circular-arc graphs. Zbl 1341.05196 Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 8 2008 Efficient construction of unit circular-arc models. Zbl 1192.68487 Lin, Min Chih; Szwarcfiter, Jayme L. 8 2006 An \(O ^{*}(1.1939^{n })\) time algorithm for minimum weighted dominating induced matching. Zbl 1407.05223 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 7 2013 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Arboricity, \(h\)-index, and dynamic algorithms. Zbl 1243.68228 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2012 Fast algorithms for some dominating induced matching problems. Zbl 1370.05170 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 5 2014 Short models for unit interval graphs. Zbl 1268.05138 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2009 Approximating weighted induced matchings. Zbl 1387.05207 Lin, Min Chih; Mestre, Julián; Vasiliev, Saveliy 3 2018 The maximum number of dominating induced matchings. Zbl 1309.05137 Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 3 2015 Exact algorithms for minimum weighted dominating induced matching. Zbl 1359.05125 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 3 2017 Efficient and perfect domination on circular-arc graphs. Zbl 1347.05146 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 3 2015 Clique-independent sets of Helly circular-arc graphs. Zbl 1075.05573 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme Luiz 2 2004 Modelling and solving the perfect edge domination problem. Zbl 1442.90193 do Forte, Vinicius L.; Lin, Min Chih; Lucena, Abilio; Maculan, Nelson; Moyano, Veronica A.; Szwarcfiter, Jayme L. 2 2020 Perfect edge domination: hard and solvable cases. Zbl 1388.05139 Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L. 2 2018 On some subclasses of circular-arc graphs. Zbl 0976.05054 Durán, Guillermo; Min Chih Lin 1 2000 On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size. Zbl 1321.05184 Lin, Min Chih; Mizrahi, Michel J. 1 2015 On neighborhood-Helly graphs. Zbl 1350.05167 Groshaus, Marina; Lin, Min Chih; Szwarcfiter, Jayme L. 1 2017 \(O(n)\) time algorithms for dominating induced matching problems. Zbl 1405.68143 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 1 2014 Modelling and solving the perfect edge domination problem. Zbl 1442.90193 do Forte, Vinicius L.; Lin, Min Chih; Lucena, Abilio; Maculan, Nelson; Moyano, Veronica A.; Szwarcfiter, Jayme L. 2 2020 Approximating weighted induced matchings. Zbl 1387.05207 Lin, Min Chih; Mestre, Julián; Vasiliev, Saveliy 3 2018 Perfect edge domination: hard and solvable cases. Zbl 1388.05139 Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L. 2 2018 Exact algorithms for minimum weighted dominating induced matching. Zbl 1359.05125 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 3 2017 On neighborhood-Helly graphs. Zbl 1350.05167 Groshaus, Marina; Lin, Min Chih; Szwarcfiter, Jayme L. 1 2017 The maximum number of dominating induced matchings. Zbl 1309.05137 Lin, Min Chih; Moyano, Veronica A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 3 2015 Efficient and perfect domination on circular-arc graphs. Zbl 1347.05146 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 3 2015 On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size. Zbl 1321.05184 Lin, Min Chih; Mizrahi, Michel J. 1 2015 Fast algorithms for some dominating induced matching problems. Zbl 1370.05170 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 5 2014 \(O(n)\) time algorithms for dominating induced matching problems. Zbl 1405.68143 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 1 2014 Normal Helly circular-arc graphs and its subclasses. Zbl 1263.05064 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 15 2013 Isomorphism of graph classes related to the circular-ones property. Zbl 1283.05172 Curtis, Andrew R.; Lin, Min Chih; McConnell, Ross M.; Nussbaum, Yahav; Soulignac, Francisco J.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 12 2013 An \(O ^{*}(1.1939^{n })\) time algorithm for minimum weighted dominating induced matching. Zbl 1407.05223 Lin, Min Chih; Mizrahi, Michel J.; Szwarcfiter, Jayme L. 7 2013 Arboricity, \(h\)-index, and dynamic algorithms. Zbl 1243.68228 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2012 Linear-time recognition of Helly circular-arc models and graphs. Zbl 1209.68376 Joeris, Benson L.; Lin, Min Chih; McConnell, Ross M.; Spinrad, Jeremy P.; Szwarcfiter, Jayme L. 14 2011 Powers of cycles, powers of paths, and distance graphs. Zbl 1213.05148 Lin, Min Chih; Rautenbach, Dieter; Soulignac, Francisco Juan; Szwarcfiter, Jayme Luiz 11 2011 The clique operator on circular-arc graphs. Zbl 1209.05246 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 12 2010 Characterizations and recognition of circular-arc graphs and subclasses: a survey. Zbl 1228.05218 Lin, Min Chih; Szwarcfiter, Jayme L. 27 2009 Short models for unit interval graphs. Zbl 1268.05138 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 5 2009 Unit circular-arc graph representations and feasible circulations. Zbl 1232.05145 Lin, Min Chih; Szwarcfiter, Jayme L. 13 2008 Algorithms for finding clique-transversals of graphs. Zbl 1163.90768 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme L. 13 2008 A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs. Zbl 1155.05339 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 9 2008 On cliques of Helly circular-arc graphs. Zbl 1341.05196 Lin, Min Chih; McConnell, Ross M.; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 8 2008 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Proper Helly circular-arc graphs. Zbl 1141.68539 Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. 13 2007 Faster recognition of clique-Helly and hereditary clique-Helly graphs. Zbl 1183.05059 Lin, Min Chih; Szwarcfiter, Jayme L. 12 2007 On balanced graphs. Zbl 1080.05058 Bonomo, Flavia; Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 18 2006 Characterizations and linear time recognition of Helly circular-arc graphs. Zbl 1162.05360 Lin, Min Chih; Szwarcfiter, Jayme L. 12 2006 Algorithms for clique-independent sets on subclasses of circular-arc graphs. Zbl 1104.05054 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme Luiz 10 2006 Efficient construction of unit circular-arc models. Zbl 1192.68487 Lin, Min Chih; Szwarcfiter, Jayme L. 8 2006 Clique-independent sets of Helly circular-arc graphs. Zbl 1075.05573 Durán, Guillermo; Lin, Min Chih; Mera, Sergio; Szwarcfiter, Jayme Luiz 2 2004 Self-clique graphs and matrix permutations. Zbl 1031.05115 Bondy, Adrian; Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 13 2003 On clique-transversals and clique-independent sets. Zbl 1013.90107 Durán, Guillermo; Lin, Min Chih; Szwarcfiter, Jayme L. 26 2002 Clique graphs of Helly circular-arc graphs. Zbl 1072.05565 Durán, Guillermo; Lin, Min Chih 9 2001 On some subclasses of circular-arc graphs. Zbl 0976.05054 Durán, Guillermo; Min Chih Lin 1 2000 all cited Publications top 5 cited Publications all top 5 Cited by 204 Authors 24 Szwarcfiter, Jayme Luiz 21 Durán, Guillermo Alfredo 20 Lin, Min Chih 18 Bonomo-Braberman, Flavia 16 Safe, Martín Darío 11 Shan, Erfang 11 Soulignac, Francisco Juan 9 Grippo, Luciano Norberto 8 Liang, Zuosong 7 Groshaus, Marina E. 7 Kang, Liying 6 Wagler, Annegret Katrin 5 Alcón, Liliana 5 Dourado, Mitre Costa 5 Ducoffe, Guillaume 5 Gutierrez, Marisa 5 Villarroel-Flores, Rafael 4 de Figueiredo, Celina M. Herrera 4 Larrion, Francisco 4 Lee, Chuan-Min 4 Milanič, Martin 4 Pizanã, Miguel Algel 4 Rautenbach, Dieter 3 Cao, Yixin 3 Dragan, Feodor F. 3 Guedes, André Luiz P. 3 Köbler, Johannes 3 Kuhnert, Sebastian 3 Mazzoleni, María Pía 3 McConnell, Ross M. 3 Mizrahi, Michel J. 3 Moyano, Veronica A. 3 Nussbaum, Yahav 3 Ries, Bernard 3 Schaudt, Oliver 3 Schweitzer, Pascal 3 Verbitsky, Oleg 3 Zeman, Peter 2 Adams, Henry 2 Barbosa, Rommel M. 2 Baste, Julien 2 Chandran, L. Sunil 2 Chang, Maw-Shang 2 Chaplick, Steven 2 Cheng, Tai-Chiu Edwin 2 Chudnovsky, Maria 2 Crespelle, Christophe 2 do Forte, Vinicius L. 2 Faria, Luerbio 2 Fürst, Maximilian 2 Guarnera, Heather M. 2 Kaplan, Haim 2 Lucena, Abilio 2 Mera, Sergio 2 Nagamochi, Hiroshi 2 Oversberg, Andrea 2 Phan, Thi Ha Duong 2 Puppo, J. P. 2 Valencia-Pabon, Mario E. 2 Xiao, Mingyu 1 Adamaszek, Michal 1 Adiga, Abhijin 1 Ağaoğlu Çağırıcı, Deniz 1 Andrade, Enide 1 Apke, Alexander 1 Apollonio, Nicola 1 Araújo, Júlio César Silva 1 Babu, Jasine 1 Bhowmick, Diptendu 1 Borodin, Allan B. 1 Burzyn, Pablo 1 Cameron, Kathie 1 Campos, Victor A. 1 Cao, Zhigang 1 Cardinal, Jean 1 Cardoso, Domingos Moreira 1 Cerioli, Márcia R. 1 Chakraborty, Ritapa 1 Chandoo, Maurice 1 Chaudhary, Juhi 1 Chia, Gek-Ling 1 Coelho, Erika Morais Martins 1 Coldren, Sophia 1 Colombi, Marco 1 Cook, Kathryn 1 Cruz, E. P. 1 Dantas, Simone 1 Das, Ashok Kumar 1 de Freitas, Rosiane 1 de Melo, Alexsander A. 1 De Souza Oliveira, Fabiano 1 Djahangiri, Mehdi 1 dos Santos, Vinícius Fernandes 1 Eschen, Elaine M. 1 Fiala, Jiří 1 Figueiredo, Celina M. H. 1 Galby, Esther 1 Galluccio, Anna 1 Ganesan, Ashwin 1 Gao, Xiaolu ...and 104 more Authors all top 5 Cited in 38 Serials 43 Discrete Applied Mathematics 10 Discrete Mathematics 10 Theoretical Computer Science 9 Algorithmica 8 Information Processing Letters 6 Graphs and Combinatorics 5 Journal of Graph Theory 5 Journal of Combinatorial Optimization 3 Annals of Operations Research 2 European Journal of Combinatorics 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 Journal of Graph Algorithms and Applications 2 Algorithms 1 Applied Mathematics and Computation 1 Journal of Combinatorial Theory. Series B 1 Networks 1 Pacific Journal of Mathematics 1 Mathematical Social Sciences 1 Applied Mathematics Letters 1 Science in China. Series A 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 Journal of Algebraic Combinatorics 1 Journal of Combinatorial Designs 1 Complexity 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Theory of Computing Systems 1 Optimization Methods & Software 1 Journal of Shanghai University 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Optimization Letters 1 ISRN Discrete Mathematics 1 Computer Science Review 1 Sahand Communications in Mathematical Analysis all top 5 Cited in 9 Fields 141 Combinatorics (05-XX) 61 Computer science (68-XX) 12 Operations research, mathematical programming (90-XX) 3 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Algebraic topology (55-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year