Treewidth: theory and applications to computer science

This report is an introduction to the concept of treewidth, a property of graphs that has important implications in algorithms. Some basic concepts of graph theory are presented in the first chapter for those readers that are not familiar with the notation. In Chapter 2, the definition of treewidth and some different ways of characterizing it are explained. The last two chapters focus on the algorithmic implications of treewidth, which are very relevant in Computer Science. An algorithm to compute the treewidth of a graph is presented and its result can be later applied to many other problems in graph theory, like those introduced in the last chapter.

Combination of web usage, content and structure information for diverse web mining applications in the tourism context and the context of users with disabilities

188 p.

Nd : YAG ceramic laser obtained high slope-efficiency of 62% in high power applications

By using quite uniformly nine-stacks side-around arranged compact pumping system, a high power Nd:YAG ceramic quasi-CW laser with high slope efficiency of 62% has been demonstrated. With 450 W quasi-CW stacked laser diode bars pumping at 808 nm, performance of the Nd: YAG ceramic laser with different output coupling mirrors has been investigated. Optimum output power of 236 W at 1064 nm was obtained and corresponding optical-to-optical conversion efficiency was as high as 52.5%. The laser system operated quite stably and no saturation phenomena have been observed, which means higher output laser power could be obtained if injecting higher pumping power. The still-evolving Nd: YAG ceramics are potential super excellent media for high power practical laser applications. (c) 2005 Optical Society of America.

Elements of Decision under Uncertainty with Applications

This work presents the basic elements for the analysis of decision under uncertainty: Expected Utility Theory and its citicisms and risk aversion and its measurement. The concepts of certainty equivalent, risk premium, absolute risk aversion and relative risk aversion, and the "more risk averse than" relation are discussed. The work is completed with several applications of decision making under uncertainty to different economic problems: investment in risky assets and portfolio selection, risk sharing, investment to reduce risk, insurance, taxes and income underreporting, deposit insurance and the value of information.