MCYP

AcronymDefinition
MCYPMendocino County Youth Project (California)
MCYPMadonna Collectors Yellow Pages
References in periodicals archive ?
Los temas con mayores MCyP son "Bibliotecas Publicas" (Bonacich: 16039 y Degree: 70) y "Colombia" (Bonacich: 12692 y Betweenness: 58979).
Comparando las MCyP (Tabla X) con el ranking de palabras clave (Tabla IX) se observa que "Bibliotecas Publicas" y "Colombia" se mantienen como los temas mas importantes en la RIB, lo cual es un referente respecto a las lineas de interes investigativo en dicha publicacion.
Se observa ademas que algunos de los temas mas importantes en el ranking (Tabla IX) no se presentan de igual manera en las MCyP, como el caso de "Gestion del conocimiento", "America Latina y el Caribe" y "Bibliotecas universitarias", esto se debe a que presentan temas relacionados que no se vinculan a otros (no tienen puentes con otros temas), por lo que estan aislados del resto de la red tematica.
* Las lineas de investigacion con mayor recurrencia y MCyP se relacionan con temas que pueden considerarse orientados al impacto social de la bibliotecologia, como son "bibliotecas publicas" y "Lectura" (Grafico 5).
De acuerdo a la Tabla anterior, al comparar todos los valores de las MCyP bajo un alcance general, se observa que "Argentina" es el principal tema de investigacion, el mas vinculante (puente) y de mayor alcance en toda la red tematica a lo largo de todo el periodo de estudio, teniendo las mayores MCyP (CL: 0,29, BE: 132480.5, DE: 136, EI: 0.6, BO: 23130.1), seguido de "Bibliotecas Universitarias" (EI: 0.3, BO: 11285.2) y "Ciencias Sociales" (EI: 0.22, BO: 9978.2).
De otra parte, aplicando el software NetDraw para la elaboracion de los graficos correspondientes a las relaciones entre nodos de una red, se observa claramente la preponderancia de dos subredes, la primera conformada principalmente por las palabras claves "Argentina", "Bibliotecas Universitarias" y "Ciencias Sociales", siendo esta la principal red por su recurrencia en la MCyP y por el mayor numero de nodos involucrados; la otra red la conforman principalmente tres nodos puente: "Ciencia de la Informacion", "Normalizacion" y "Documentacion", la que a su vez tiene otros terminos muy relacionados como: "Cooperacion", "Busqueda y recuperacion de la informacion" y "Tesauros".
Respecto al comportamiento historico de las redes tematicas, al aplicar la MCyP de Bonacich se observa en la Tabla 3 que la palabra clave "Argentina" es la que ha tenido los mayores valores recurrentes a lo largo del periodo de estudio, siendo los anos 1999, 2002, 2003, 2004, 2006, 2007, 2009, 2012 y 2014 donde obtuvo los mayores puntajes Bonacich.
* Respecto a la metodologia, al realizar un estudio del comportamiento historico de los temas de investigacion presentes en la red tematica aplicando la MCyP de Bonacich, los resultados fueron diferentes al del analisis general que no consideraba una evaluacion ano por ano.
Theorem 5.1 MCYP is NP-complete when restricted to triangle-free graphs.
MCYP on triangle-free graphs is clearly in NP: a nondeterministic algorithm needs only guess a set of cycles of the input graph, and check in polynomial time whether the cycles in the set are vertex-disjoint multicolored cycles that cover all the vertices of the graph, and whether the number of cycles in the set is no larger than a given positive number.
Our proof of the NP-completeness of MCYP is based on a reduction from the Minimum Set Cover problem.
Since the Minimum Set Cover problem is NP-complete ([14]), by Lemma 5.3, we have that MCYP with restriction to triangle-free graphs is NP-complete.