{"id":46841,"date":"2020-01-12T17:53:40","date_gmt":"2020-01-12T17:53:40","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/ordenacion-lineal-de-grafos-para-el-almacenamiento-de-registros-en-memorias-secundarias\/"},"modified":"2020-01-12T17:53:40","modified_gmt":"2020-01-12T17:53:40","slug":"ordenacion-lineal-de-grafos-para-el-almacenamiento-de-registros-en-memorias-secundarias","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/ordenacion-lineal-de-grafos-para-el-almacenamiento-de-registros-en-memorias-secundarias\/","title":{"rendered":"Ordenacion lineal de grafos para el almacenamiento de registros en memorias secundarias."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Mar\u00eda Troya Linero <\/strong><\/h2>\n<p>Se aborda el problema de minimizar el tiempo de acceso a una memoria secundaria cuando los datos que se quieren almacenar estan relacionados entre si. El problema se reduce a ordenar linealmente los vertices del grafo que representa las relaciones entre los registros  de forma que se optimice una determinada funcion de coste. El problema planteado es np-completo  por lo que la solucion optima solo puede obtenerse mediante un algoritmo de complejidad exponencial en el tiempo. Se realiza un algoritmo  basado en la programacion dinamica  que obtiene la solucion optima en un tiempo o(a32n). Se encuentra un subproblema resoluble optimamente en tiempo polinomial y se realizan algoritmos de aproximacion que obtienen buenas soluciones aproximadas. El estudio se aplica a dos casos particulares.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Ordenacion lineal de grafos para el almacenamiento de registros en memorias secundarias.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Ordenacion lineal de grafos para el almacenamiento de registros en memorias secundarias. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Mar\u00eda Troya Linero <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Complutense de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1980<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Antonio  Ram\u00f3n Vaquero S\u00e1nchez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio  Ram\u00f3n Vaquero S\u00e1nchez <\/li>\n<li>Maximino Rodriguez Vidal (vocal)<\/li>\n<li>Rafael Dominguez Ruiz (vocal)<\/li>\n<li>Mar\u00eda no Mellado Rodriguez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Mar\u00eda Troya Linero Se aborda el problema de minimizar el tiempo de acceso a una memoria [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[4810,1890,332,13880,126,2535],"tags":[6568,4814,107784,107765,111431],"class_list":["post-46841","post","type-post","status-publish","format-standard","hentry","category-arquitectura-de-ordenadores","category-ciencia-de-los-ordenadores","category-ciencias-tecnologicas","category-informatica","category-matematicas","category-tecnologia-de-los-ordenadores","tag-antonio-ramon-vaquero-sanchez","tag-jose-maria-troya-linero","tag-maria-no-mellado-rodriguez","tag-maximino-rodriguez-vidal","tag-rafael-dominguez-ruiz"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/46841","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=46841"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/46841\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=46841"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=46841"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=46841"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}