Dinâmica do fósforo no solo em função da adição de ácidos orgânicos de baixa massa molar

A baixa eficiência da adubação fosfatada em solos altamente intemperizados é devido, entre outros fatores, à adsorção do fósforo (P) à superfície das argilas silicatadas do tipo 1:1 e, principalmente, dos (hidr)óxidos de Fe e de Al. Manejos do solo que induzem a solubilização de formas de P indisponíveis para as plantas têm sido intensamente estudados nos últimos anos. Uma tentativa de aumentar a concentração de P disponível na solução do solo para sua absorção pelas plantas é a mobilização de P por ânions de ácidos orgânicos de baixa massa molar (AOBMM). Ânions derivados de AOBMM exsudados pelas raízes de plantas ou excretados por microrganismos são associados com algumas condições de rizosfera como deficiência de P e fitotoxidez de Al e interagem com o solo de forma a aumentar a biodisponibilidade de P. Dependendo dos atributos do solo, do grau de dissociação, das propriedades e do número de grupos carboxílicos dos ânions orgânicos, o P pode ser mobilizado do solo principalmente devido à dissolução complexométrica de minerais e à adsorção competitiva dos grupos funcionais carboxílicos e fosfato nos sítios de superfície coloidais. A capacidade dos ânions citrato, malato e oxalato em mobilizar P de amostras de um Neossolo Quartzarênico típico (RQ) e de um Latossolo Vermelho ácrico (LVwf) foi avaliada por meio de um estudo de lixiviação de ânions em colunas. Devido a não detecção de P nos efluentes das colunas com LVwf, foi realizado outro estudo em colunas, no qual somente citrato foi lixiviado, mas num volume maior, e as alterações das formas de P nas amostras desse solo induzidas pela lixiviação de citrato foram identificadas por espectroscopia de absorção de raios-X na borda K do fósforo (X-ray absorption near edge structure -XANES - spectroscopy). A capacidade dos ânions de AOBMM em solubilizar P foi mais dependente do teor de P disponível e de outros atributos do solo que do número de grupos funcionais carboxílicos dos ânions orgânicos. Somente o oxalato mobilizou P do RQ, enquanto todos os ânions de AOBMM foram capazes de mobilizar P do LVwf. Quando baixos volumes de solução contendo ânions de AOBMM foram lixiviados no solo, além do aumento do pH, a mobilização de P foi acompanhada pela mobilização de Al no RQ (pH água = 5), e pela mobilização de Ca no LVwf (pH água = 5.6), o que indica solubilização de P pela complexação de Al, Ca, ou Fe, de fosfatos insolúveis, ou pela inibição da precipitação de P com esses metais. Ao lixiviar um volume maior de citrato no LVwf, o P também não foi detectado nos efluentes das colunas, mas houve lixiviação intensa de Al e Fe, bem como mudanças nas proporções de formas de P no solo caracterizadas pelos espectros XANES. Embora tenhamos encontrado indícios da ação dos principais mecanismos de solubilização de P (dissolução complexométrica de minerais e troca de ligantes entre grupos funcionais carboxílicos e P adsorvido ao solo), os ânions de AOBMM mostraram pouco potencial de efetivamente aumentar a biodisponibilidade de P.

X-Ray Imaging of SAPO-34 Molecular Sieves at the Nanoscale: Influence of Steaming on the Methanol-to-Hydrocarbons Reaction

The effect of a severe steaming treatment on the physicochemical properties and catalytic performance of H-SAPO-34 molecular sieves during the methanol-to-hydrocarbons (MTH) reaction has been investigated with a combination of scanning transmission X-ray microscopy (STXM), catalytic testing, and bulk characterization techniques, including ammonia temperature programmed desorption and 27Al and 29Si magic angle spinning nuclear magnetic resonance. For this purpose, two samples, namely a calcined and a steamed H-SAPO-34 catalyst powder, have been compared. It has been found that calcined H-SAPO-34 displays a high selectivity towards light olefins, yet shows a poor stability as compared to a zeolite H-ZSM-5 catalyst. Moreover, in situ STXM at the carbon K-edge during the MTH reaction allows construction of nanoscale chemical maps of the hydrocarbon species formed within the H-SAPO-34 aggregates as a function of reaction time and steam post-treatment. It was found that there is an initial preferential formation of coke precursor species within the core of the H-SAPO-34 aggregates. For longer times on stream the formation of the coke precursor species is extended to the outer regions, progressively filling the entire H-SAPO-34 catalyst particle. In contrast, the hydrothermally treated H-SAPO-34 showed similar reaction selectivity, but decreased activity and catalyst stability with respect to its calcined counterpart. These variations in MTH performance are related to a faster and more homogeneous formation of coke precursor species filling up the entire steamed H-SAPO-34 catalyst particle. Finally, the chemical imaging capabilities of the STXM method at the Al and Si K-edge are illustrated by visualizing the silicon islands at the nanoscale before and after steaming H-SAPO-34.

Towards Accurate and Efficient Description of Excited States

Thesis (Ph.D.)--University of Washington, 2016-06

Structure of the active site of sulfite dehydrogenase from Starkeya novella

In this paper, we report the results of molybdenum K-edge X-ray absorption studies performed on the oxidized and reduced active sites of the sulfite dehydrogenase from Starkeya novella. Our results provide the first direct structural information on the active site of the oxidized form of this enzyme and confirm the conclusions derived from protein crystallography that the molybdenum coordination is analogous to that of the sulfite oxidases. The molybdenum atom of the oxidized enzyme is bound by two Mo=O ligands at 1.73 angstrom and three thiolate Mo-S ligands at 2.42 angstrom, whereas the reduced enzyme has one oxo at 1.74 angstrom, one long oxygen at 2.19 angstrom (characteristic of Mo-OH2), and three Mo-S ligands at 2.40 angstrom.

Local structures around Y and Ce cations in 10 mol% Y2O3 doped ceria ceramics by EXAFS spectroscopy

Local structures around host Ce and dopant Y cations in 10 mol% Y2O3 doped ceria solid solutions have been investigated by room and high temperature EXAFS spectroscopy. The results show that the local structures around the Cc cation in doped ceria samples are similar to that in the fluorite CeO2 structure though the coordination numbers of Ce-O tend to be smaller than 8. The local structures around Y cation, however, are significantly different from those around Ce cation, and show more resemblance to that around Y cation in the C-type Y2O3 Structure. A more accurate description of the local structures around Y cation in doped ceria was given by analyzing Y-K edge EXAFS spectra based on the C-type Y2O3 structure. (c) 2006 Elsevier B.V. All rights reserved.

Advanced fibre gratings and their applications

This thesis describes a detailed study of advanced fibre grating devices using Bragg (FBG) and long-period (LPG) structures and their applications in optical communications and sensing. The major contributions presented in this thesis are summarised below. One of the most important contributions from the research work presented in this thesis is a systematic theoretical study of many distinguishing structures of fibre gratings. Starting from the Maxwell equations, the coupled-mode equations for both FBG and LPG were derived and the mode-overlap factor was analytically discussed. Computing simulation programmes utilising matrix transform method based on the models built upon the coupled-mode equations were developed, enabling simulations of spectral response in terms of reflectivity, bandwidth, sidelobes and dispersion of gratings of different structures including uniform and chirped, phase-shifted, Moiré, sampled Bragg gratings, phase-shifted and cascaded long-period gratings. Although the majority of these structures were modelled numerically, analytical expressions for some complex structures were developed with a clear physical picture. Several apodisation functions were proposed to improve sidelobe suppression, which guided effective production of practical devices for demanding applications. Fibre grating fabrication is the other major part involved in the Ph.D. programme. Both the holographic and scan-phase-mask methods were employed to fabricate Bragg and long-period gratings of standard and novel structures. Significant improvements were particularly made in the scan-phase-mask method to enable the arbitrarily tailoring of the spectral response of grating devices. Two specific techniques - slow-shifting and fast-dithering the phase-mask implemented by a computer controlled piezo - were developed to write high quality phase-shifted, sampled and apodised gratings. A large number of LabVIEW programmes were constructed to implement standard and novel fabrication techniques. In addition, some fundamental studies of grating growth in relating to the UV exposure and hydrogenation induced index were carried out. In particular, Type IIa gratings in non-hydrogenated B/Ge co-doped fibres and a re-generated grating in hydrogenated B/Ge fibre were investigated, showing a significant observation of thermal coefficient reduction. Optical sensing applications utilising fibre grating devices form the third major part of the research work presented in this thesis. Several experiments of novel sensing and sensing-demodulating were implemented. For the first time, an intensity and wavelength dual-coding interrogation technique was demonstrated showing significantly enhanced capacity of grating sensor multiplexing. Based on the mode-splitting measurement, instead of using conventional wavelength-shifting detection technique, successful demonstrations were also made for optical load and bend sensing of ultra-high sensitivity employing LPG structures. In addition, edge-filters and low-loss high-rejection bandpass filters of 50nm stop-band were fabricated for application in optical sensing and high-speed telecommunication systems

The effect of zinc and titanium on the structure of calcium-sodium phosphate based glass

An array of different structural probes has been used to define the effect of adding Zn and Ti to a sodium-calcium phosphate glass. X-ray absorption spectroscopy at the Zn K-edge suggests that the Zn atoms occupy mixed (4- and 6-fold) sites within the glass matrix. X-ray diffraction reveals a feature at 2.03 angstrom that develops with the addition of Zn and Ti and is consistent with Zn-O and Ti-O near-neighbour distances. Neutron diffraction is used to resolve two distinct P-O distances and highlights the decrease in P center dot center dot center dot P coordination number from 2.0 to 1.7 as the Ti metal concentration rises, which is attributed to the O/P fraction moving away from the metaphosphate value of 3.0 to 3.1 with the addition of Ti. Other correlations, such as those associated with CaO(x) and NaO(x) polyhedra, remain largely unaffected. These results suggest that the network forming P center dot center dot center dot P correlation is most disrupted, with the disorder parameter rising from 0.07 to 0.10 angstrom with the additional modifiers. Zn appears to be introduced into the network as a direct replacement for Ca and causes no structural variation over the composition range studied.

An examination of the calcium and strontium site distribution in bioactive glasses through isomorphic neutron diffraction, X-ray diffraction, EXAFS and multinuclear solid state NMR.

Strontium has been substituted for calcium in the glass series (SiO2)49.46(Na2O)26.38(P2O5)1.07(CaO)23.08x(SrO)x (where x = 0, 11.54, 23.08) to elucidate their underlying atomic-scale structural characteristics as a basis for understanding features related to the bioactivity. These bioactive glasses have been investigated using isomorphic neutron and X-ray diffraction, Sr K-edge EXAFS and solid state 17O, 23Na, 29Si, 31P and 43Ca magic-angle-spinning (MAS) NMR. An effective isomorphic substitution first-order difference function has been applied to the neutron diffraction data, confirming that Ca and Sr behave in a similar manner within the glass network, with residual differences attributed to solely the variation in ionic radius between the two species. The diffraction data provides the first direct experimental evidence of split Ca–O nearest-neighbour correlations in these melt quench bioactive glasses, together with an analogous splitting of the Sr–O correlations; the correlations are attributed to the metal ions correlated either to bridging or to non-bridging oxygen atoms. Triple quantum (3Q) 43Ca MAS NMR corroborates the split Ca–O correlations. Successful simplification of the 2 < r (A) < 3 region via the difference method has also revealed two distinct Na environments. These environments are attributed to sodium correlated either to bridging or to nonbridging oxygen atoms. Complementary multinuclear MAS NMR, Sr K-edge EXAFS and X-ray diffraction data supports the structural model presented. The structural sites present will be intimately related to their release properties in physiological fluids such as plasma and saliva, and hence the bioactivity of the material. Detailed structural knowledge is therefore a prerequisite for optimising material design.

Novel sol–gel preparation of (P2O5)0.4–(CaO)0.25–(Na2O)X–(TiO2)(0.35−X) bioresorbable glasses (X = 0.05, 0.1, and 0.15)

Quaternary phosphate-based glasses in the P2O5–CaO–Na2O–TiO2 system with a fixed P2O5 and CaO content of 40 and 25 mol% respectively have been successfully synthesised via sol–gel method and bulk, transparent samples were obtained. The structure, elemental proportion, and thermal properties of stabilised sol–gel glasses have been characterised using X-ray diffraction (XRD), energy dispersive X-ray spectroscopy (EDX), 31P nuclear magnetic resonance (31P NMR), titanium K-edge X-ray absorption near-edge structure (XANES), fourier transform infrared (FTIR) spectroscopy, and differential thermal analysis (DTA). The XRD results confirmed the amorphous nature for all stabilized sol–gel derived glasses. The EDX result shows the relatively low loss of phosphorus during the sol–gel process and Ti K-edge XANES confirmed titanium in the glass structure is in mainly six-fold coordination environment. The 31P NMR and FTIR results revealed that the glass structure consist of mainly Q1 and Q2 phosphate units and the Ti4+ cation was acting as a cross-linking between phosphate units. In addition DTA results confirmed a decrease in the glass transition and crystallisation temperature with increasing Na2O content. Ion release studies also demonstrated a decrease in degradation rates with increasing TiO2 content therefore supporting the use of these glasses for biomedical applications that require a degree of control over glass degradation. These sol–gel glasses also offer the potential to incorporate proactive molecules for drug delivery application due to the low synthesis temperature employed.

Simulação computacional de materiais bidimensionais: funcionalização de defeitos extensos no grafeno e retenção de contaminantes por argilominerais

In this work are considered two bidimensional systems, with distints chacacteristcs and applicabilitys. Is studied the adsorption of transition metals (MT) Fe, Co, Mn and Ru in extended defects, formed by graphene grain boundaries. First in pristine graphene The hollow site of carbon hexagon, in pristine graphene, are the most stable for MT adsorption. The Dirac cone in eletronic structure of graphene was manteined with the presence of MT. For the considered grain boundaries the MT has a greater stability for absorption in the grain boundaries sites in comparison with pristine graphene. Through the energy barrier values, are observed diffusion chanels for MT localized on the grain boundaries. This diffusion chanels indicate a possible formation of nanolines of MT in graphene. For the first stage of the nanolines, ate observed a better stability for the system with greater MT concentration, due to MT-MT interactions. Also, due to the magnetic moment of the MT, the nanolines show a magnetization. For the most stable configurations the system are metallics, particularly for Fe the band structure indicates an anisotropic spin current. In a second study, are considereted the retention capacity for metallic contaminants Cd and Hg in clayminerals, kaolinite (KAO) and montmorillonite (MMT). Through the adsorption energies of contaminantes in the clayminerals, was observed a increase in stability with the increase of contaminants concentration, due to the interaction Cd-Cd and Hg-Hg. Also, was observed that KAO has a strong interaction beteween monolayers than MMT. In this sence, for the adsoption process of contaminantes in the natural form of KAO and MMT, the latter has a better retention capacity, due to the small net work for contaminant intercalation. However, when the modification of clayminerals, with molecules that increase the spacing between monolayers, exist a optimal condition, which the contaminant absorption are more stable in KAO system than in MMT. In the Langmuir adsorption model for the clayminerals in the optimal monolayer spacing, the retention capacity for Cd and Hg in KAO system are 21% greater than in MMT system. Also, for the X-ray Absorption Near Edge Spectroscopy (XANES) for the K edge of Cd and Hg, are found a positive shift of absorption edge with the decreasing of monolayer spacing. This result indicates a possible way to determine the concentration of adsorbed contaminats in relation to unabsorbed ones, from the decomposition of experimental XANES in the obteined spectras.

Machine Learning-based Techniques to Address Spectral Distortions in Photon Counting X-ray Computed Tomography

Spectral CT using a photon counting x-ray detector (PCXD) shows great potential for measuring material composition based on energy dependent x-ray attenuation. Spectral CT is especially suited for imaging with K-edge contrast agents to address the otherwise limited contrast in soft tissues. We have developed a micro-CT system based on a PCXD. This system enables full spectrum CT in which the energy thresholds of the PCXD are swept to sample the full energy spectrum for each detector element and projection angle. Measurements provided by the PCXD, however, are distorted due to undesirable physical eects in the detector and are very noisy due to photon starvation. In this work, we proposed two methods based on machine learning to address the spectral distortion issue and to improve the material decomposition. This rst approach is to model distortions using an articial neural network (ANN) and compensate for the distortion in a statistical reconstruction. The second approach is to directly correct for the distortion in the projections. Both technique can be done as a calibration process where the neural network can be trained using 3D printed phantoms data to learn the distortion model or the correction model of the spectral distortion. This replaces the need for synchrotron measurements required in conventional technique to derive the distortion model parametrically which could be costly and time consuming. The results demonstrate experimental feasibility and potential advantages of ANN-based distortion modeling and correction for more accurate K-edge imaging with a PCXD. Given the computational eciency with which the ANN can be applied to projection data, the proposed scheme can be readily integrated into existing CT reconstruction pipelines.

The role of glass modifiers in the solubility of Tm3+ ions in As2S3 glasses

Au cours des années une variété des compositions de verre chalcogénure a été étudiée en tant qu’une matrice hôte pour les ions Terres Rares (TR). Pourtant, l’obtention d’une matrice de verre avec une haute solubilité des ions TR et la fabrication d’une fibre chalcogénure dopée au TR avec une bonne qualité optique reste toujours un grand défi. La présente thèse de doctorat se concentre sur l’étude de nouveaux systèmes vitreux comme des matrices hôtes pour le dopage des ions TR, ce qui a permis d’obtenir des fibres optiques dopées au TR qui sont transparents dans l’IR proche et moyenne. Les systèmes vitreux étudiés ont été basés sur le verre de sulfure d’arsenic (As2S3) co-dopé aux ions de Tm3+ et aux différents modificateurs du verre. Premièrement, l’addition de Gallium (Ga), comme un co-dopant, a été examinée et son influence sur les propriétés d’émission des ions de Tm a été explorée. Avec l’incorporation de Ga, la matrice d’As2S3 dopée au Tm a montré trois bandes d’émission à 1.2 μm (1H5→3H6), 1.4 μm (3H4→3F4) et 1.8 μm (3F4→3H6), sous l’excitation des longueurs d’onde de 698 nm et 800 nm. Les concentrations de Tm et de Ga ont été optimisées afin d’obtenir le meilleur rendement possible de photoluminescence. À partir de la composition optimale, la fibre Ga-As-S dopée au Tm3+ a été étirée et ses propriétés de luminescence ont été étudiées. Un mécanisme de formation structurale a été proposé pour ce système vitreux par la caractérisation structurale des verres Ga-As-S dopés au Tm3+, en utilisant la spectroscopie Raman et l’analyse de spectrométrie d’absorption des rayons X (EXAFS) à seuil K d’As, seuil K de Ga et seuil L3 de Tm et il a été corrélé avec les caractéristiques de luminescence de Tm. Dans la deuxième partie, la modification des verres As2S3 dopés au Tm3+, avec l’incorporation d’halogénures (Iode (I2)), a été étudiée en tant qu’une méthode pour l’adaptation des paramètres du procédé de purification afin d’obtenir une matrice de verre de haute pureté par distillation chimique. Les trois bandes d’émission susmentionnées ont été aussi bien observées pour ce système sous l’excitation à 800 nm. Les propriétés optiques, thermiques et structurelles de ces systèmes vitreux ont été caractérisées expérimentalement en fonction de la concentration d’I2 et de Tm dans le verre, où l’attention a été concentrée sur deux aspects principaux: l’influence de la concentration d’I2 sur l’intensité d’émission de Tm et les mécanismes responsables pour l’augmentation de la solubilité des ions de Tm dans la matrice d’As2S3 avec l’addition I2.

Coupling of magnetic, strain and electric polarization fields in the structure of multiferroic material

The comprehensive study on the coupling of magnetism, electrical polarization and the crystalline lattice with the off-stoichiometric effects in self-doped multiferroic hexagonal h-LuMnxO3±δ (0.92≤x≤1.12) ceramic oxides was carried out for the PhD work. There is a complex coupling of the three ferroic degrees. The cancelation of the magnetic moments of ions in the antiferromagnetic order, electric polarization with specific vortex/antivortex topology and lattice properties have pushed researchers to find out ways to disclose the underlying physics and chemistry of magneto-electric and magneto-elastic couplings of h-RMnO3 multiferroic materials. In this research work, self-doping of Lu-sites or Mn-sites of h-LuMnxO3±δ ceramics prepared via solid state route was done to pave a way for deeper understanding of the antiferromagnetic transition, the weak ferromagnetism often reported in the same crystalline lattices and the ferroelectric properties coupled to the imposed lattice changes. Accordingly to the aim of the PhD thesis, the objectives set for the sintering study in the first chapter on experimental results were two. First, study of sintering off-stoichiometric samples within conditions reported in the bibliography and also extracted from the phase diagrams of the LuMnxO3±δ, with a multiple firings ending with a last high temperature step at 1300ºC for 24 hours. Second, explore longer annealing times of up to 240 hours at the fixed temperature of 1300 ºC in a search for improving the properties of the solid solution under study. All series of LuMnxO3±δ ceramics for each annealing time were characterized to tentatively build a framework enabling comparison of measured properties with results of others available in literature. XRD and Rietveld refinement of data give the evolution the lattice parameters as a function to x. Shrinkage of the lattice parameters with increasing x values was observed, the stability limit of the solid solution being determined by analysis of lattice parameters. The evolution of grain size and presence of secondary phases have been investigated by means of TEM, SEM, EDS and EBSD techniques. The dependencies of grain growth and regression of secondary phases on composition x and time were further characterized. Magnetic susceptibility of samples and magnetic irreversibility were extensively examined in the present work. The dependency of magnetic susceptibility, Neel ordering transition and important magnetic parameters are determined and compared to observation in other multiferroics in the following chapter of the thesis. As a tool of high sensitivity to detect minor traces of the secondary phase hausmannite, magnetic measurements are suggested for cross-checking of phase diagrams. Difficulty of previous studies on interpreting the magnetic anomaly below 43 K in h-RMnO3 oxides was discussed and assigned to the Mn3O4 phase, with supported of the electron microscopy. Magneto-electric coupling where AFM ordering is coupled to dielectric polarization is investigated as a function of x and of sintering condition via frequency and temperature dependent complex dielectric constant measurements in the final chapter of the thesis. Within the limits of solid solubility, the crystalline lattice of off-stoichiometric ceramics was shown to preserve the magneto-electric coupling at TN. It represents the first research work on magneto-electric coupling modified by vacancy doping to author’s knowledge. Studied lattices would reveal distortions at the atomic scale imposed by local changes of x dependent on sintering conditions which were widely inspected by using TEM/STEM methods, complemented with EDS and EELS spectroscopy all together to provide comprehensive information on cross coupling of distortions, inhomogeneity and electronic structure assembled and discussed in a specific chapter. Internal interfaces inside crystalline grains were examined. Qualitative explanations of the measured magnetic and ferroelectric properties were established in relation to observed nanoscale features of h-LuMnxO3±δ ceramics. Ferroelectric domains and topological defects are displayed both in TEM and AFM/PFM images, the later technique being used to look at size, distribution and switching of ferroelectric domains influenced by vacancy doping at the micron scale bridging to complementary TEM studies on the atomic structure of ferroelectric domains. In support to experimental study, DFT simulations using Wien2K code have been carried out in order to interpret the results of EELS spectra of O K-edge and to obtain information on the cation hybridization to oxygen ions. The L3,2 edges of Mn is used to access the oxidation state of the Mn ions inside crystalline grains. In addition, rehybridization driven ferroelectricity is also evaluated by comparing the partial density of states of the orbitals of all ions of the samples, also the polarization was calculated and correlated to the off-stoichiometric effect.

Approximation Algorithms for Network Design and Orienteering

This thesis presents approximation algorithms for some NP-Hard combinatorial optimization problems on graphs and networks; in particular, we study problems related to Network Design. Under the widely-believed complexity-theoretic assumption that P is not equal to NP, there are no efficient (i.e., polynomial-time) algorithms that solve these problems exactly. Hence, if one desires efficient algorithms for such problems, it is necessary to consider approximate solutions: An approximation algorithm for an NP-Hard problem is a polynomial time algorithm which, for any instance of the problem, finds a solution whose value is guaranteed to be within a multiplicative factor of the value of an optimal solution to that instance. We attempt to design algorithms for which this factor, referred to as the approximation ratio of the algorithm, is as small as possible. The field of Network Design comprises a large class of problems that deal with constructing networks of low cost and/or high capacity, routing data through existing networks, and many related issues. In this thesis, we focus chiefly on designing fault-tolerant networks. Two vertices u,v in a network are said to be k-edge-connected if deleting any set of k − 1 edges leaves u and v connected; similarly, they are k-vertex connected if deleting any set of k − 1 other vertices or edges leaves u and v connected. We focus on building networks that are highly connected, meaning that even if a small number of edges and nodes fail, the remaining nodes will still be able to communicate. A brief description of some of our results is given below. We study the problem of building 2-vertex-connected networks that are large and have low cost. Given an n-node graph with costs on its edges and any integer k, we give an O(log n log k) approximation for the problem of finding a minimum-cost 2-vertex-connected subgraph containing at least k nodes. We also give an algorithm of similar approximation ratio for maximizing the number of nodes in a 2-vertex-connected subgraph subject to a budget constraint on the total cost of its edges. Our algorithms are based on a pruning process that, given a 2-vertex-connected graph, finds a 2-vertex-connected subgraph of any desired size and of density comparable to the input graph, where the density of a graph is the ratio of its cost to the number of vertices it contains. This pruning algorithm is simple and efficient, and is likely to find additional applications. Recent breakthroughs on vertex-connectivity have made use of algorithms for element-connectivity problems. We develop an algorithm that, given a graph with some vertices marked as terminals, significantly simplifies the graph while preserving the pairwise element-connectivity of all terminals; in fact, the resulting graph is bipartite. We believe that our simplification/reduction algorithm will be a useful tool in many settings. We illustrate its applicability by giving algorithms to find many trees that each span a given terminal set, while being disjoint on edges and non-terminal vertices; such problems have applications in VLSI design and other areas. We also use this reduction algorithm to analyze simple algorithms for single-sink network design problems with high vertex-connectivity requirements; we give an O(k log n)-approximation for the problem of k-connecting a given set of terminals to a common sink. We study similar problems in which different types of links, of varying capacities and costs, can be used to connect nodes; assuming there are economies of scale, we give algorithms to construct low-cost networks with sufficient capacity or bandwidth to simultaneously support flow from each terminal to the common sink along many vertex-disjoint paths. We further investigate capacitated network design, where edges may have arbitrary costs and capacities. Given a connectivity requirement R_uv for each pair of vertices u,v, the goal is to find a low-cost network which, for each uv, can support a flow of R_uv units of traffic between u and v. We study several special cases of this problem, giving both algorithmic and hardness results. In addition to Network Design, we consider certain Traveling Salesperson-like problems, where the goal is to find short walks that visit many distinct vertices. We give a (2 + epsilon)-approximation for Orienteering in undirected graphs, achieving the best known approximation ratio, and the first approximation algorithm for Orienteering in directed graphs. We also give improved algorithms for Orienteering with time windows, in which vertices must be visited between specified release times and deadlines, and other related problems. These problems are motivated by applications in the fields of vehicle routing, delivery and transportation of goods, and robot path planning.

Characterization of Copper Covetic Bulk and Films: Copper with High Carbon Content

Incorporation of carbon nanostructures in metals is desirable to combine the strongly bonded electrons in the metal and the free electrons in carbon nanostructures that give rise to high ampacity and high conductivity, respectively. Carbon in copper has the potential to impact industries such as: building construction, power generation and transmission, and microelectronics. This thesis focuses on the structure and properties of bulk and thin films of a new material, Cu covetic, that contains carbon in concentrations up to 16 at.%. X-ray photoelectron spectroscopy (XPS) shows C 1s peak with both sp2 and sp3 bonded C measuring up to 3.5 wt.% (16 at.%). High resolution transmission electron microscopy and electron diffraction of bulk covetic samples show a modulated structure of ≈ 1.6 nm along several crystallographic directions in regions that have high C content suggesting that the carbon incorporates into the copper lattice forming a network. Electron energy loss spectra (EELS) from covetics reveal that the level of graphitization from the source material, activated carbon, is maintained in the covetic structure. Bulk Cu covetics have a slight increase in the lattice constant, as well as <111> texturing, or possibly a different structure, compared to pure Cu. Density functional theory calculations predict bonding between C and Cu at the edges and defects of graphene sheets. The electrical resistivity of bulk covetics first increases and then decreases with increasing C content. Cu covetic films were deposited using e-beam and pulsed laser deposition (PLD) at different temperatures. No copper oxide or any allotropes of carbon are present in the films. The e-beam films show enhanced electrical and optical properties when compared to pure Cu films of the same thickness even though no carbon was detected by XPS or EELS. They also have slightly higher ampacity than Cu metal films. EELS analysis of the C-K-edge in the PLD films indicate that graphitic carbon is transferred from the bulk into the films with uniform carbon distribution. PLD films exhibit flatter and higher transmittance curves and sheet resistance two orders of magnitude lower than e-beam films leading to a high figure of merit as transparent conductors.