{"id":27805,"date":"2018-03-09T09:20:14","date_gmt":"2018-03-09T09:20:14","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/complejidad-y-estructuras-de-datos-para-el-problema-de-los-rangos-variables\/"},"modified":"2018-03-09T09:20:14","modified_gmt":"2018-03-09T09:20:14","slug":"complejidad-y-estructuras-de-datos-para-el-problema-de-los-rangos-variables","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-madrid\/complejidad-y-estructuras-de-datos-para-el-problema-de-los-rangos-variables\/","title":{"rendered":"Complejidad y estructuras de datos para el problema de los rangos variables"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Adriana Toni Delgado <\/strong><\/h2>\n<p>La tesis trata del dise\u00f1o y an\u00e1lisis de complejidad de estructuras de datos y programas que implementen las operaciones de modificaci\u00f3n del valor de una posici\u00f3n de un vector y la suma de los valores almacenados en posiciones consecutivas del mismo.  se utilizan t\u00e9cnicas algebraicas y estructuras de datos como \u00e1rboles, grafos y matrices para tratar distintos aspectos del problema: cotas inferiores para la complejidad de las operaciones, b\u00fasqueda de soluciones eficientes, optimizaci\u00f3n de la complejidad seg\u00fan alg\u00fan criterio etc.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Complejidad y estructuras de datos para el problema de los rangos variables<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Complejidad y estructuras de datos para el problema de los rangos variables <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Adriana Toni Delgado <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/12\/2003<\/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>M. Carmen Torres Blanc<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: emilio Torrano jim\u00e9nez <\/li>\n<li>Javier Y\u00e1nez gestoso (vocal)<\/li>\n<li>Mar\u00eda  emilia Alonso garcia (vocal)<\/li>\n<li>jacinto ramon Martin jimenez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Adriana Toni Delgado La tesis trata del dise\u00f1o y an\u00e1lisis de complejidad de estructuras de datos y [&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":[16008],"tags":[79606,72934,30819,6973,79607,79608],"class_list":["post-27805","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-madrid","tag-adriana-toni-delgado","tag-emilio-torrano-jimenez","tag-jacinto-ramon-martin-jimenez","tag-javier-yanez-gestoso","tag-m-carmen-torres-blanc","tag-maria-emilia-alonso-garcia"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27805","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=27805"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/27805\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=27805"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=27805"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=27805"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}