{"id":2800,"date":"2022-08-13T23:24:15","date_gmt":"2022-08-13T23:24:15","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2800"},"modified":"2022-08-13T23:24:15","modified_gmt":"2022-08-13T23:24:15","slug":"modelo-filologico-para-lenguas-romances-y-germanicas-utilizando-coloracion-de-graficas-suaves","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2800","title":{"rendered":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/wp-content\/uploads\/Modelo-filol%C3%B3gico-para-lenguas-romances-y-germ%C3%A1nicas-utilizando-coloraci%C3%B3n-de-gr%C3%A1ficas-suaves.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">&nbsp;Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Profesores<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=195\">Dr.&nbsp;Pedro Lara Vel\u00e1zquez<\/a>&nbsp;y&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=191\">Dr.&nbsp;Sergio Gerardo de los Cobos Silva<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Resumen<\/strong>:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves busca encontrar una coloraci\u00f3n que minimiza la \u201ctensi\u00f3n\u201d en la gr\u00e1fica, es decir, minimizar la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos. Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable de frecuencias del espectro electromagn\u00e9tico entre otros. Se ha demostrado que es un problema NP-dif\u00edcil aunque para instancias peque\u00f1as, m\u00e1ximo de 20 v\u00e9rtices, se utiliza un modelo de programaci\u00f3n lineal entera mixto. Para instancias con m\u00e1s de 20 v\u00e9rtices es necesario el uso de t\u00e9cnicas heur\u00edsticas que resuelven el problema de forma aproximada. El modelo de este proyecto est\u00e1 basado en el Problema de Coloraci\u00f3n de Gr\u00e1ficas Suaves (PCGS) el cual es un caso especial del problema de coloraci\u00f3n donde se busca una coloraci\u00f3n que minimiza la tensi\u00f3n en la gr\u00e1fica, es decir, se minimiza la suma total de las tensiones entre los v\u00e9rtices que tienen el mismo color.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Objetivo&nbsp;general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Crear un modelo filol\u00f3gico para lenguajes romances y germ\u00e1nicos utilizando coloraci\u00f3n de gr\u00e1ficas suaves<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Construcci\u00f3n formal del modelo filol\u00f3gico utilizando coloraci\u00f3n de gr\u00e1ficas suaves<\/li><li>Seleccionar la mejor m\u00e9trica al modelo<\/li><li>Validar el modelo en un conjunto representativo de lenguas romances<\/li><li>Validar el modelo en un conjunto representativo de lenguas germ\u00e1nicas<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves busca encontrar una coloraci\u00f3n que minimiza la \u201ctensi\u00f3n\u201d en la gr\u00e1fica, es decir, minimizar la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos. Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[81],"tags":[],"class_list":["post-2800","post","type-post","status-publish","format-standard","hentry","category-81"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=2800\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves busca encontrar una coloraci\u00f3n que minimiza la \u201ctensi\u00f3n\u201d en la gr\u00e1fica, es decir, minimizar la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos. Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2800\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-08-13T23:24:15+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#\\\/schema\\\/person\\\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves\",\"datePublished\":\"2022-08-13T23:24:15+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800\"},\"wordCount\":285,\"publisher\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#organization\"},\"articleSection\":[\"2015\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800\",\"url\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800\",\"name\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#website\"},\"datePublished\":\"2022-08-13T23:24:15+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?p=2800#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#website\",\"url\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/wp-content\\\/uploads\\\/2021\\\/12\\\/logo_pcyti_small.png\",\"contentUrl\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/wp-content\\\/uploads\\\/2021\\\/12\\\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/pcyti\\\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/#\\\/schema\\\/person\\\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\\\/\\\/pcyti.izt.uam.mx\\\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=2800","og_locale":"es_MX","og_type":"article","og_title":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El problema de coloraci\u00f3n de gr\u00e1ficas suaves busca encontrar una coloraci\u00f3n que minimiza la \u201ctensi\u00f3n\u201d en la gr\u00e1fica, es decir, minimizar la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos. Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2800","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-08-13T23:24:15+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves","datePublished":"2022-08-13T23:24:15+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800"},"wordCount":285,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["2015"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800","url":"https:\/\/pcyti.izt.uam.mx\/?p=2800","name":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-08-13T23:24:15+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2800"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2800#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2800","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2800"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2800\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2800"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2800"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2800"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}