MCYP

AcronymDefinition
MCYPMendocino County Youth Project (California)
MCYPMadonna Collectors Yellow Pages
Copyright 1988-2018 AcronymFinder.com, All rights reserved.
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).
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.