×
Author ID: lin.min-chih Recent zbMATH articles by "Lin, Min Chih"
Published as: Lin, Min Chih; Min Chih Lin; Lin, Min C.
External Links: MGP · ORCID · ResearchGate · dblp

Publications by Year

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 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

Citations by Year