Submitted by Cléa Mara Barradas (maraclea@hotmail.com) on 2010-11-16T22:00:28Z No. of bitstreams: 1 Josué_Laguardia _Tese.pdf: 1697668 bytes, checksum: 1a2aa02f38853a11704c27fdcfecfc5d (MD5) / Made available in DSpace on 2010-11-16T22:00:28Z (GMT). No. of bitstreams: 1 Josué_Laguardia _Tese.pdf: 1697668 bytes, checksum: 1a2aa02f38853a11704c27fdcfecfc5d (MD5) Previous issue date: 2007-09 / O uso crescente das tecnologias de informação e comunicação e da internet na constituição de ambientes virtuais de aprendizagem profissional implica em desafios às instituições de ensino frente às altas taxas de evasão registradas na educação a distância. O delineamento das ações que aumentem a retenção nos cursos on-line depende do conhecimento acerca dos fatores que influenciam a evasão dos alunos nesses ambientes. Desse modo, tomando o curso de aperfeiçoamento on-line “Processos de Gestão e Tecnologias de Informação em Saúde” da Escola Nacional de Saúde Pública – ENSP/FIOCRUZ como objeto de estudo, procedeu-se à investigação dos fatores preditores da evasão neste ambiente. As respostas de 201 alunos, coletadas em três questionários que abordaram aspectos sócio-demográficos, situação no trabalho, condições de estudo, habilidades e abordagens de estudo e lócus de controle dos alunos, constituíram a base de dados para as análises de validação e multivariada. A validação da versão resumida do inventário de abordagens e habilidades de estudo de estudantes (ASSIST) segundo a teoria da resposta aos itens mostrou que os itens das escalas de abordagem de estudo estratégica e superficial apresentaram variabilidade na informação ao longo de toda a distribuição do traço latente. As análises fatorial e de correspondência do ASSIST apontaram não confirmaram a estrutura em três fatores ou um padrão de distribuição das categorias compatível com o referido em outros estudos. Quanto à escala de lócus de controle interno-externo de Rotter, não foi identificado um padrão com um único fator que confirmasse o aspecto unidimensional da escala, nem tampouco os dois ou três fatores descritos na literatura. A inclusão em um modelo de sobrevida das escalas de abordagem de estudo reduzidas, selecionadas a partir dos resultados da análise da resposta ao item, mostrou que a discordância com as afirmações da abordagem de estudo superficial e a idade superior a 41 anos tem um efeito protetor para o abandono, juntamente com o tempo de uso do computador. Os achados desse estudo destacam a importância de se aprofundar as investigações relacionadas ao papel que desempenham as variáveis relacionadas às abordagens de estudo e às habilidades e percepções no uso do computador e da internet na permanência dos alunos em cursos on-line. / The growing use of information and communication technologies and the internet in professional virtual learning environments implies challenges to teaching institutions facing high rates of dropout registered in distance education. The drawing of actions to elevate retention in on-line courses depends on knowledge about factors that influence student dropout in those environments. Ttaking the lato sensu on-line course “Processos de Gestão e Tecnologias de Informação em Saúde” at Escola Nacional de Saúde Pública – ENSP/FIOCRUZ as the object of this study, it was investigated the predictive factors of dropout. The answers of 201 students collected in three questionnaires about socio-demographic and study conditions, job situation, skills and approaches to study and locus of control of the students formed the database for validation ands multivariate analysis. The validation of the short version of Approaches and Study Skills Inventory for Students (ASSIST) under item response theory analysis showed that strategic and superficial scales items had information variability along the latent trait distribution. The factor and correspondence analysis of the ASSIST did not confirmed the three factor structure or categories distribution pattern compatible with other studies. In the investigation of Rotter´s internal-external locus of control scale, it was not identified a pattern with one single factor that confirmed the unidimensional aspect of the scale or two or three factors described in the literature. In multivariated analysis, the inclusion in a survival model of resumed approaches of study scales, selected from the results of item response analysis, showed that the discordance with the statements of superficial approach and age above 41 years had a protector effect in dropout, along with time of computer use. The findings of this study highlight the importance of deepening the investigations related to the role that study approaches and computers use skills and perceptions have on the student retention in on-line courses.

Le concept de l'avion plus électrique a conduit les industriels à focaliser une partie de leurs efforts sur les risques liés à l'utilisation de la haute tension dans un environnement sévère (Basse pression, large plage de température et d'humidité …). Les risques associés sont l'existence et le développement de décharges partielles conduisant à terme à la défaillance du système dans lequel, elles se produisent. Considérant cette problématique, le groupe Liebherr Elektronik GmbH, en collaboration avec le laboratoire Laplace, a lancé l'étude d'une méthode permettant de détecter les décharges partielles dans des convertisseurs destinés à des applications aéronautiques. Ce sont les résultats de ce travail qui font l'objet de cette thèse. La première partie fait état des connaissances actuelles sur les décharges partielles, de leur nature physique aux méthodes de détection utilisées. Dans la seconde partie, trois phases de mesures validant l'efficacité de la méthode étudiée sont présentées et leurs résultats sont discutés. Enfin, dans une troisième partie, les conclusions de nos travaux et leurs perspectives sont présentées. / The more electrical airplane concept led industrial companies to focus a part of their efforts on risks linked to the use of high voltage in a severe environment (Low pressure, wide range of temperature and humidity …). Associated risks are the existence and the growing of partial discharges ultimately leading to the breakdown of the system in which they occur. Considering this problematic, the Liebherr Elektronik GmbH group, in collaboration with the Laplace laboratory, launched the study of a method allowing partial discharges detection in converters intended to be used in aeronautical applications. The results of this work are the subject of this thesis. The first part brings the status of the current knowledge about partial discharges from their physical nature to the detection methods which are used. In the second part, three measurement phases assessing the efficiency of the studied method are introduced and their results discussed. Finally, in the third part, the conclusionsof our works and their perspectives are presented.

A integração da equação da transferência radiante (RTE) é uma tarefa complexa devido a forte variação do coeficiente de absorção com relação ao número de onda. O modelo da soma ponderada dos gases cinza (WSGG) evita a integração linha por linha da RTE reduzindo o esforço computacional na resolução de problemas que envolvam gases participantes. Com a atualização dos coeficientes do WSGG, obtidos através do banco de dados HITEMP 2010, este trabalho se propôs a validá-los por meio de problemas unidimensionais de transferência de calor radiante. Os problemas são resolvidos pelo modelo WSGG e comparados com a solução obtida pela integração LBL (solução benchmark). Nas comparações foram utilizados diferentes perfis de temperatura, distâncias características, gradientes de temperatura e concentrações de espécies. Nos casos analisados é possível verificar uma boa concordância geral entre os resultados WSGG e LBL. O modelo também é testado na resolução de perfis advindos de seções de uma câmara de combustão cilíndrica que apresentaram condições diferentes para os quais os coeficientes WSGG foram propostos. Mesmo assim os resultados obtidos apresentaram uma boa concordância para o termo fonte radiante e para o fluxo de calor, sendo que os maiores erros foram observados na entrada da câmera onde os gradientes de temperatura são mais significativos. / The spectral integration of the radiative transfer equation (RTE) is still a complex task due to the strong variation of the absorption coefficient with the wavenumber. The Weighted-Sumof- Gray-Gases (WSGG) model avoids the Line-by-Line (LBL) integration of RTE. The aim of this study is to evaluate the updated WSGG coefficients, obtained from the database HITEMP 2010, in one-dimensional problems of radiative heat transfer. The problems are solved by the WSGG model and compared with the solution obtained by the LBL integration (benchmark solution). Various temperature and concentration profiles were evaluated and showed a good overall agreement between the WSGG and LBL results. The model was also tested by solving profiles arising from cylindrical combustion chamber and the obtained results showed good agreement for the radiative heat source term and the heat flux. The largest errors were observed near the chamber entrance where the temperature gradients are most significant.

Algoritmos de detecção de linhas são usados em muitos campos de aplicação, tais como visão computacional e automação como base para análises mais complexas. Por exemplo, a informação de linha pode ser usada como dado de entrada para algoritmos de detecção de objetos ou mesmo para a estimativa da orientação espacial de robôs aéreos. Uma das formas de detectar linhas é através do uso de um processo de filtragem não linear chamado deWide Line Detector (WLD). Esse algoritmo é eficaz na marcação de pixels de linha em imagens em tons de cinza, separando linhas claras ou linhas escuras. Contudo, os algoritmos de detecção de linha não estão normalmente preocupados com a estimativa de largura local individual associada a um pixel. Se disponível, tal informação poderia ser explorada por algoritmos de visão computacional. Além do mais, a informação de cor também é extensivamente usada em visão computacional como um discriminante de objetos, mas o WLD não a usa. Neste Trabalho, nós propusemos a extensão do WLD para imagens em cores. Nós também desenvolvemos um novo kernel monotonicamente crescente que é mais eficiente e mais robusto para detectar linhas do que que os kernels monotonicamente decrescentes usados pelo WLD. Por fim, desenvolvemos uma maneira de obter uma estimativa de largura de linha partindo da densidade local associada a similaridade entre pixels, revertendo o processo usado pelo WLD para estimar qual kernel deve ser usado. Diversos experimentos foram realizados com o método proposto considerando diferentes parâmetros, além da comparação com o WLD tradicional, para analizar a eficácia do método. / Line detection algorithms are used by many application fields, such as computer vision and automation, as a basis for more complex analysis. For instance, line information can be used as input to object detection algorithms or even attitude estimation in flying robots. One way to detect lines is to use an isotropic nonlinear filtering procedure called the Wide Line Detector (WLD). This algorithm is effective to highlight the line pixels in gray scale images, separating dark or bright lines. However, line detection algorithms are not normally concerned with the pixel-wise estimation of thickness. If available, such information could be further explored by computer vision algorithms. Furthermore, color is extensively used in computer vision as an object discriminant, but not by the WLD. In this work, we propose the extension of the WLD to color images. We also develop a method that allows the estimation of the line width locally using only the density information and no border or center line information. Finally, we develop a new monotonically increasing kernel that is more efficient and yet effective to detect lines than the monotonically decreasing kernels used by the WLD. Finally, we devise a way ro obtain the wideline thickness from the density estimate obtained from the similarity between pixels, reverting the process used by the WLD to determine which kernel should be used. We perform several experiments with the proposed method, considering different parameters, and comparing it to the traditional WLD algorithm to assess the effectiveness of the method.

A concorrência nos mercados mundiais impõe a necessidade de aumento da eficiência das empresas que desejam assumir posições de liderança nos segmentos em que atuam. Neste ínterim, o balanceamento de linha de montagem assume papel fundamental ao permitir a eficiente utilização dos recursos produtivos visando à realização dos objetivos estratégicos. Esta dissertação aborda o balanceamento de linhas de montagem uni-modelo e mistas. Primeiramente, objetiva-se amenizar os impactos causados pela introdução de novos produtos em linhas de produção. Apoiada na integração da ferramenta Delphi a uma nova heurística de balanceamento uni-modelo, a sistemática foi aplicada em uma empresa de produção puxada com lote unitário de fabricação cuja linha de montagem é sujeita à introdução de novos produtos. Os resultados obtidos foram considerados satisfatórios em comparação à tradicional heurística de balanceamento de linha de montagem. Na sequência, objetivou-se atenuar as restrições de capacidade produtiva nas estações de trabalho de linhas de montagem mistas sujeitas a diversos mix de produtos, com a finalidade de incrementar a eficiência e capacidade produtiva da linha. O incremento da capacidade produtiva, a redução do ciclo de fabricação, o aumento da eficiência de balanceamento foram considerados satisfatórios na aplicação da heurística em uma linha de montagem mista que produz 7 modelos de produtos. / Companies aiming to assume leadership positions are required to increase their effectiveness due to competitive global markets. Thus, assembly line balancing plays a critical role in the efficient utilization of productive resources for achieving strategic goals. This dissertation focuses on the balancing of both single and mixed model assembly lines. The first goal is to mitigate impacts derived from the introduction of new products into the assembly line by associating the Delphi method with a new single-model balancing heuristic; such an approach was applied to a new product in a one-piece flow, pulled production company. Results were taken as satisfactory when compared with a traditional assembly line balancing heuristic. Next, we intended to attenuate capacity restrictions in workstations of assembly lines exposed to several combinations of products with the purpose of increasing the assembly line efficiency. The results were considered satisfactory, when aspects of production capacity, manufacturing cycle time and assembly line balancing were evaluated in a mixed assembly line with seven different products.

Submitted by Tatiana Lima (tatianasl@ufba.br) on 2016-04-07T21:46:47Z No. of bitstreams: 1 Sales, Ronaldo Héber Torres Barreto.pdf: 652887 bytes, checksum: 949d2d98797713b21a6a780b72db7327 (MD5) / Approved for entry into archive by Tatiana Lima (tatianasl@ufba.br) on 2016-04-19T18:32:41Z (GMT) No. of bitstreams: 1 Sales, Ronaldo Héber Torres Barreto.pdf: 652887 bytes, checksum: 949d2d98797713b21a6a780b72db7327 (MD5) / Made available in DSpace on 2016-04-19T18:32:41Z (GMT). No. of bitstreams: 1 Sales, Ronaldo Héber Torres Barreto.pdf: 652887 bytes, checksum: 949d2d98797713b21a6a780b72db7327 (MD5) / Esta dissertação discute o papel das comunidades on-line no processo de manufatura e movimento de significados no mundo dos bens a partir da exploração etnográfica de uma lista de discussão por e-mail dedicada ao American Pit Bull Terrier, a Pit Bull BR. O estudo desse grupo buscou ainda atender a outros dois objetivos: primeiro, ampliar a compreensão sobre o relacionamento entre os consumidores e seus cães; e depois, contribuir para um debate científico nacional em torno dos aspectos socioculturais do relacionamento entre os brasileiros e seus animais de companhia. Ao longo da pesquisa, verificou-se que a comunidade Pit Bull BR não é apenas um recurso usado pelos seus membros para se apropriarem e cultivarem os significados carregados pela raça Pit Bull, mas também serve rotineiramente como uma plataforma completa para a manufatura e movimento dos significados culturais relacionados à raça. O grupo revelouse muito empenhado na luta contra a marginalização da raça e dos seus donos, envolvendo-se rotineiramente na re-construção da imagem pública do Pit Bull. Constatou-se, porém, que os significados cultivados pela comunidade variavam de acordo com o grupo social de origem dos membros da lista de discussão. A parte final da dissertação discute as implicações desses achados para o entendimento da relação dos consumidores com seus Pit Bulls e do papel das comunidades on-line orientadas ao consumo nos sistemas de moda e de publicidade. Recomendações para práticas de marketing e para o desenvolvimento de políticas públicas relacionadas à aquisição e posse de cães da raça são discutidas na conclusão. This dissertation discusses the role of the on-line communities in the process of manufacture and movement of meanings in the world of goods through the ethnographic exploration of a list of discussion by email, the Pit Bull BR, dedicated to the American Bull Terrier. The study of this group went further ahead and sought to attain two other goals: first, to extend the understanding of the relationship between the consumers and their dogs; afterwards, they sought to contribute to a national scientific debate about the sociocultural aspects of the relationship between Brazilians and their pets. Throughout the research, we verified that the community Pit Bull BR is not just a resource used by its members to appropriate and cultivate the meanings carried on by the breed Pit Bull, but it also works regularly as a complete platform to the manufacture and to the movement of the cultural meanings related to the breed. The group came about as very engaged in the fight against the marginalization of such breed and of its owners, regularly involving itself in the reconstruction of the public image of the Pit Bull. We testified, however, that the meanings cultivated by the community vary according to the original social groups of the members of the discussion list. The final part of the dissertation discusses the implications of these findings in the understanding of the relationship of the consumers with their Pit Bulls, and of the role of the on-line communities guided for consumption in the systems of fashion and publicity. Recommendations for marketing practices and for the development of public politics related to the acquisition and ownership of pure-breed dogs are discussed in the conclusion.

Made available in DSpace on 2014-06-11T19:26:00Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-03-27Bitstream added on 2014-06-13T19:53:52Z : No. of bitstreams: 1 guimaraes_lb_me_prud.pdf: 1157949 bytes, checksum: e0d6a0fc66ac75adfdaa70975c3b64f9 (MD5) / Este trabalho insere-se no contexto da linha de pesquisa “Tecnologias de Informação e Comunicação e Educação” e investiga um processo de formação continuada de professores do ensino superior para o uso do ambiente colaborativo on-line MOODLE para apoiar sua prática docente e a ocorrência da formação de uma rede de aprendizagem on-line após a capacitação. Baseia-se principalmente em pressupostos teóricos que norteiam a formação continuada contextualizada e na perspectiva da simetria invertida, nos conceitos de professor reflexivo e pesquisador, nas competências digitais necessárias para atuação docente, nas redes de aprendizagem on-line e na utilização da EAD para apoiar processos formativos. Utiliza-se da metodologia quanti-qualitativa na abordagem da investigação-formação. Os dados foram coletados no ambiente virtual utilizado durante o período da capacitação docente analisada. Os resultados apontam a possibilidade de se formar uma rede de aprendizagem on-line a partir da formação continuada, cujo foco seja o desenvolvimento das competências docentes necessárias para a mediação pedagógica com as tecnologias digitais. / This paper is within the context of the Information and Communication Technologies and Education research line and investigates a process of continuous training of higher teachers for the use of on-line collaborative environment MOODLE to support their teaching practice and the occurrence of the formation of a network of on-line learning after the training. It is mainly based on theoretical assumptions that guide the continuing education context and in view of the reverse symmetry, on the concepts of reflective teacher and researcher, on the skills necessary for proper teacher performance in networks of on-line learning and the use of LMS to support training processes. It uses the methodology in the qualitative-quantitative approach to research and training. Data were collected in the virtual environment used during the teacher training examination. The results indicate the possibility of forming a network of on-line learning from continuing education, whose focus is the development of teaching skills necessary to mediation training with digital technologies.

This thesis presents a study about the use of on- line marketing tools by master s students in Administration programs in public Brazilian universities, emphasizing the importance of such tools for the construction of a relationship between the institutions and those audiences in particular. Through the research, it has been investigated the behavior of the master s students in the Internet , his/her preference in relation to the different available tools and which the attributes of such ones he/she judges more important. The on- line marketing is seen as a group of activities which uses electronic communications to publish and to promote the organization, establishing an interaction with the customer and, this way, satisfying his/her needs in an appropriate way. The adoption of electronic tools for such marketing type offers precision, convenience and speed in the moment of looking for the on- line user's knowledge. In that sense, this research revealed that the master's students already have a contact with the Internet up to six years, demonstrating affinity with the technology. Tools as e- mail and web site are constantly used, pointing to a larger preference; following by the newsletter , discussion groups by e- mail , forum of on- line discussion and chats , respectively. Among the attributes of such tools, considered as very important, one can quote the agility, the information, the trust, the safety, the credibility and functionality. Finally, it is necessary to highlight that the present work is divided into six chapters dealing respectively with: revision of the literature (Technology of the Internet ; Discussion and retrospective of the marketing ; The electronic marketing ; The relationship with the customer); methodological aspects (Formulation of the problem; Delineation of the research; Selection of the sample; Plan, instrument and analysis of data; Limitations of the research); the presentation and analysis of the data; conclusion and the author's contributions and considerations on the accomplished research. / Este trabalho apresenta um estudo sobre a utilização das ferramentas de marketing on- line pelos mestrandos em administração das universidades federais brasileiras, ressaltando a importância de tais ferramentas para a construção de um relacionamento entre as instituições e esses públicos em específico. Por meio da pesquisa, procurou- se investigar o comportamento do mestrando na Internet , sua preferência em relação às diferentes ferramentas disponibilizadas e quais os atributos das mesmas que ele julga mais importantes. O marketing on- line é visto como um conjunto de atividades que se utilizam de comunicações eletrônicas para divulgar e promover a organização, estabelecendo uma interatividade com o cliente e, assim, atendendo suas necessidades de forma adequada. A adoção de ferramentas eletrônicas por tal tipo de marketing oferece precisão, conveniência e rapidez no momento de buscar o conhecimento do usuário on- line . Nesse sentido, a pesquisa realizada revelou que o mestrando já possui um contato com a Internet superior a seis anos, demonstrando uma proximidade com essa tecnologia. Ferramentas como e- mail e web site são, constantemente, utilizadas, apontando para uma maior preferência; seguidas pela newsletter , grupos de discussão por e- mail , fórum de discussão on- line e chats , respectivamente. Entre os atributos de tais ferramentas, apontados como muito importantes, estão a agilidade, a informação, a confiança, a segurança, a credibilidade e funcionalidade. Por fim, é necessário acrescentar que o trabalho está dividido em seis capítulos tratando respectivamente de: revisão da literatura (Tecnologia da Internet ; Discussão e retrospectiva do marketing ; O marketing eletrônico; O relacionamento com o cliente); de aspectos metodológicos (Formulação do problema; Delineamento da pesquisa; Seleção da amostra; Plano, instrumento e análise de dados; Limitações da pesquisa); da apresentação e análise dos dados; da conclusão e das contribuições e considerações da autora sobre a pesquisa realizada.

Algoritmos de detecção de linhas são usados em muitos campos de aplicação, tais como visão computacional e automação como base para análises mais complexas. Por exemplo, a informação de linha pode ser usada como dado de entrada para algoritmos de detecção de objetos ou mesmo para a estimativa da orientação espacial de robôs aéreos. Uma das formas de detectar linhas é através do uso de um processo de filtragem não linear chamado deWide Line Detector (WLD). Esse algoritmo é eficaz na marcação de pixels de linha em imagens em tons de cinza, separando linhas claras ou linhas escuras. Contudo, os algoritmos de detecção de linha não estão normalmente preocupados com a estimativa de largura local individual associada a um pixel. Se disponível, tal informação poderia ser explorada por algoritmos de visão computacional. Além do mais, a informação de cor também é extensivamente usada em visão computacional como um discriminante de objetos, mas o WLD não a usa. Neste Trabalho, nós propusemos a extensão do WLD para imagens em cores. Nós também desenvolvemos um novo kernel monotonicamente crescente que é mais eficiente e mais robusto para detectar linhas do que que os kernels monotonicamente decrescentes usados pelo WLD. Por fim, desenvolvemos uma maneira de obter uma estimativa de largura de linha partindo da densidade local associada a similaridade entre pixels, revertendo o processo usado pelo WLD para estimar qual kernel deve ser usado. Diversos experimentos foram realizados com o método proposto considerando diferentes parâmetros, além da comparação com o WLD tradicional, para analizar a eficácia do método. / Line detection algorithms are used by many application fields, such as computer vision and automation, as a basis for more complex analysis. For instance, line information can be used as input to object detection algorithms or even attitude estimation in flying robots. One way to detect lines is to use an isotropic nonlinear filtering procedure called the Wide Line Detector (WLD). This algorithm is effective to highlight the line pixels in gray scale images, separating dark or bright lines. However, line detection algorithms are not normally concerned with the pixel-wise estimation of thickness. If available, such information could be further explored by computer vision algorithms. Furthermore, color is extensively used in computer vision as an object discriminant, but not by the WLD. In this work, we propose the extension of the WLD to color images. We also develop a method that allows the estimation of the line width locally using only the density information and no border or center line information. Finally, we develop a new monotonically increasing kernel that is more efficient and yet effective to detect lines than the monotonically decreasing kernels used by the WLD. Finally, we devise a way ro obtain the wideline thickness from the density estimate obtained from the similarity between pixels, reverting the process used by the WLD to determine which kernel should be used. We perform several experiments with the proposed method, considering different parameters, and comparing it to the traditional WLD algorithm to assess the effectiveness of the method.

abstract: A central concept of combinatorics is partitioning structures with given constraints. Partitions of on-line posets and on-line graphs, which are dynamic versions of the more familiar static structures posets and graphs, are examined. In the on-line setting, vertices are continually added to a poset or graph while a chain partition or coloring (respectively) is maintained. %The optima of the static cases cannot be achieved in the on-line setting. Both upper and lower bounds for the optimum of the number of chains needed to partition a width $w$ on-line poset exist. Kierstead's upper bound of $\frac{5^w-1}{4}$ was improved to $w^{14 \lg w}$ by Bosek and Krawczyk. This is improved to $w^{3+6.5 \lg w}$ by employing the First-Fit algorithm on a family of restricted posets (expanding on the work of Bosek and Krawczyk) . Namely, the family of ladder-free posets where the $m$-ladder is the transitive closure of the union of two incomparable chains $x_1\le\dots\le x_m$, $y_1\le\dots\le y_m$ and the set of comparabilities $\{x_1\le y_1,\dots, x_m\le y_m\}$. No upper bound on the number of colors needed to color a general on-line graph exists. To lay this fact plain, the performance of on-line coloring of trees is shown to be particularly problematic. There are trees that require $n$ colors to color on-line for any positive integer $n$. Furthermore, there are trees that usually require many colors to color on-line even if they are presented without any particular strategy. For restricted families of graphs, upper and lower bounds for the optimum number of colors needed to maintain an on-line coloring exist. In particular, circular arc graphs can be colored on-line using less than 8 times the optimum number from the static case. This follows from the work of Pemmaraju, Raman, and Varadarajan in on-line coloring of interval graphs. / Dissertation/Thesis / Ph.D. Mathematics 2012