INVESTIGADORES
LIN Min Chih
congresos y reuniones científicas
MIN CHIH LIN; MICHEL MIZRAHI; JAYME L. SZWARCFITER
O(n) Time Algorithms for Dominating Induced Matching Problems
LATIN 2014 (11th Latin American Theoretical Informatics Symposium)
Lugar: Montevideo; Año: 2014;
MIN CHIH LIN; MICHEL MIZRAHI; JAYME L. SZWARCFITER
An $O^*(1.1939^n)$ time algorithm for minimum weighted dominating induced matching
ISAAC 2013 (24th International Symposium on Algorithms and Computation)
Lugar: Hong Kong; Año: 2013;
MIN CHIH LIN; FRANCISCO J. SOULIGNAC; JAYME L. SZWARCFITER
A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
SWAT'08 (11th Scandinavian Workshop on Algorithm Theory)
Lugar: Gotenburgo, Suecia; Año: 2008;
MIN CHIH LIN; FRANCISCO J. SOULIGNAC; JAYME L. SZWARCFITER
Efficient Representation Of Unit Interval Graphs
XIV CLAIO (Congreso Latino Iberoamericano de Investigación de Operaciones)
Lugar: Cartagenas de Indias, Colombia; Año: 2008;
MARINA GROSHAUS; MIN CHIH LIN; JAYME L. SZWARCFITER
Characterizations And Recognitions For Neighborhood Helly Graphs
XIV CLAIO (Congreso Latino Iberoamericano de Investigación de Operaciones)
Lugar: Cartagenas de Indias, Colombia; Año: 2008;
MIN CHIH LIN; FRANCISCO J. SOULIGNAC; JAYME L. SZWARCFITER
Proper Helly Circular-Arc Graphs
WG'07 (33rd International Workshop on Graph-Theoretic Concepts in Computer Science)
Lugar: Dornburg, Alemania; Año: 2007;
MIN CHIH LIN; JAYME L. SZWARCFITER
Efficient Construction of Unit Circular-Arc Models
SODA'06 (ACM-SIAM Symposium on Discrete Algorithms)
Lugar: MIAMI, EEUU; Año: 2006;
MIN CHIH LIN; JAYME L. SZWARCFITER
Characterizations and linear time recognition of Helly circular-arc graphs
COCOON'06 (12th Annual International Computing and Combinatorics Conference)
Lugar: Taipei, Taiwan; Año: 2006;
GUILLERMO DURÁN; MIN CHIH LIN; SERGIO MERA; JAYME L. SZWARCFITER
Clique-transversals of Helly circular-arc graphs
XII CLAIO (Congreso Latino Iberoamericano de Investigación de Operaciones)
Lugar: La Habana, Cuba; Año: 2004;
GUILLERMO DURÁN; MIN CHIH LIN; SERGIO MERA; JAYME L. SZWARCFITER
Clique-transversals and clique independent sets on Helly circular-arc graphs
IV ALIO/EURO Workshop on Applied Combinatorial Optimization
Lugar: Pucón, Chile; Año: 2002;