The k–server problem is of significant importance to the theoretical computer science and the operations research community. In this problem, we are given k servers, their initial locations and a sequence of n requests that arrive one at a time. All these locations are points from some metric space and the cost of serving a request is given by the distance between the location of the request and the current location of the server selected to process the request. We must immediately process the request by moving a server to the request location. The objective in this problem is to minimize the total distance traveled by the servers to process all the requests. In this thesis, we present an empirical analysis of a new online algorithm for k-server problem. This algorithm maintains two solutions, online solution, and an approximately optimal offline solution. When a request arrives we update the offline solution and use this update to inform the online assignment. This algorithm is motivated by the Robust-Matching Algorithm [RMAlgorithm, Raghvendra, APPROX 2016] for the closely related online bipartite matching problem. We then give a comprehensive experimental analysis of this algorithm and also provide a graphical user interface which can be used to visualize execution instances of the algorithm. We also consider these problems under stochastic setting and implement a lookahead strategy on top of the new online algorithm. / MS / Motivated by real-time logistics, we study the online versions of the well-known bipartite matching and the k-server problems. In this problem, there are servers (delivery vehicles) located in different parts of the city. When a request for delivery is made, we have to immediately assign a delivery vehicle to this request without any knowledge of the future. Making cost-effective assignments, therefore, becomes incredibly challenging. In this thesis, we implement and empirically evaluate a new algorithm for the k-server and online matching problems.

This thesis focuses on understanding the chemistry involved in a variety of surface modification reactions, both on metal oxides and graphene. In this work, the rates of chemisorption of a prototypical phosphonic acid on ITO under several processing protocols are measured using XPS to determine the optimal procedure. UPS is used to track the dependence of the electronic structure of the system, specifically of the work function and position of the valence band maximum on coverage. Phosphonic acid monolayers with appropriate tail groups can also be used to initiate chemistry from surfaces, which has potential for building layers of organic-electronic devices, including organic solar cells and capacitors. The growth of non-conjugated polymers from BaTiO₃ nanoparticles using a facile ATRP technique is studied via solution-phase and solid-state techniques to determine its applicability to make matrix-free composites for hybrid dielectrics. In addition, the surface chemistry involved in Kumada Catalyst-Transfer to grow polythiophene derivatives from ITO is examined via XPS. Finally, the newly emerged alternative for replacement of ITO as transparent electrode, graphene, is n- and p-doped using redox-active, solution-processable metal-organics, which increased its conductivity and allowed the work function to be tuned over a range of 1.8 eV. The systems are characterized in a systematic study, and the results are promising for future applications of graphene.

The work function of hydrogen-terminated, polycrystalline diamond was studied using ultraviolet photoelectron spectroscopy. Polycrystalline diamond films were deposited onto molybdenum substrates by electrophoresis for grain sizes ranging from 0.3 to 108 microns. The work function and electron affinity were measured using 21.2 eV photons from a helium plasma source. The films were characterized by x-ray photoelectron spectroscopy to determine elemental composition and the sp2/sp3 carbon fraction. The percentage of (111) diamond was determined by x-ray diffraction, and scanning electron microscopy was performed to determine average grain size. The measured work function has a maximum of 5.1 eV at 0.3 microns, and decreases to 3.2 eV at approximately 4 microns. Then the work function increases with increasing grain size to 4.0 eV at 15 microns and then asymptotically approaches the 4.8 eV work function of single crystal diamond at 108 microns. These results are consistent with a 3-component model in which the work function is controlled by single-crystal (111) diamond at larger grain sizes, graphitic carbon at smaller grain sizes, and by the electron affinity for the intervening grain sizes.

Organic solar cells have been showing promise as a way of producing renewableenergy with the help of light, flexible, and production effective materials.The efficiencies and lifetimes reached in organic solar cells have steadily beenincreasing over the years as more research in the field is being conducted.One way of increasing the efficiency in organic solar cell devices is introducingan interlayer between the photoactive material and the anode, referred toas the ’hole transport layer’. Most commonly used as a hole transport layer isthe material PEDOT:PSS, which offers desired properties such as transparency,simple processing and good ohmic contact between anode and photoactive material.PEDOT:PSS is also known to be a degradation site in organic solar cells,as it will corrode the electrode in the presence of water.This project has consisted of investigating PEDOT:PSS along with two othercandidates that may one day come to replace PEDOT:PSS as the most commonlyused material, molybdenum trioxide (MoO3) and phosphomolybdic acid(PMA). The aim was to investigate how the different materials energy bandstructure would be affected upon exposure to sunlight, air and annealing, byobserving the work function under different conditions.

In this dissertation, the studies aim to characterize the electronic structure at the internal interface of hybrid materials. The characterization challenge is originating from the spectral superposition of hybrid constituents. A characterization protocol based on photoemission spectroscopy (PES) was developed and applied to investigate the orbital alignment at the internal interface of the oligothiophene-TiO2 and ArS-CdSe hybrid materials by characterizing the individual constituents and the assembly hybrids respectively. Electrospray deposition technique was used to deposit targeting materials which enabled preparation of thin films in vacuum minimizing ambient contaminations while transmission electron microscopy (TEM) was used to investigate the morphology and the particle size of the pure nanoparticles and the hybrids. Ultraviolet-visible (UV-vis) spectroscopy was also used in the estimation of the optical band gap of the pure nanoparticles and the HOMO-LUMO gap of the organic ligands. One of the hybrid materials studied in this dissertation is oligothiophene-TiO2 nanoparticle hybrids in which the oligothiophene ligands are bonded to the surface of TiO2 nanoparticles covalently. This hybrid system was used to develop and demonstrate a measurement protocol to characterize the orbital alignment at the internal interface. Low intensity X-ray photoemission spectroscopy (LIXPS) was used to determine the work function of the oligothiophene ligands and the TiO2 nanoparticles. In combination with the highest occupied molecular orbital (HOMO) cutoff and the valence band maximum (VBM) measured by ultraviolet photoemission spectroscopy (UPS), the ionization energies (IE) of these two constituents were determined. X-ray photoemission spectroscopy (XPS) was used to characterize the core level emissions of the constituents and the hybrid assembly, which were used to determine the charge injection barriers at the internal interface. The results showed that there was an interface dipole at the internal interface between organic and inorganic constituents of the hybrid. The dipole was determined to be 0.61 eV and the hole injection barrier at the internal interface amounted to 0.73 eV. The electron injection barrier was estimated by taking into account the gap between highest occupied and lowest unoccupied molecular orbitals (HOMO, LUMO). The procedure followed only suggested the presence of an insignificant barrier in the oligothiophene-TiO2 nanoparticle hybrids. Arylthiol functionalized Cadmium Selenide (ArS-CdSe) is a novel hybrid material which can be used in hetero-junction solar cells. The ArSH ligands are bonded on the surface of the CdSe nanoparticles covalently through sulfur atoms serving as anchors. The internal interface in the ArS-CdSe hybrids between the organic constituent and the inorganic constituent was studied by the same characterization protocol developed in this dissertation. Furthermore, a physisorbed interface between the ArSH ligands and the CdSe nanoparticles was created through multi-step in-vacuum deposition procedure. The electrospray deposition technique enabled the formation of a well-defined physisorbed interface which was characterized by LIXPS, UPS and XPS for each deposition step. Accordingly, the orbital alignment at the physisorbed interface was determined. Based on the results obtained, detailed orbital alignments at the ArSH/CdSe physisorbed interface and the internal interface in the ArS-CdSe hybrid materials were delineated and discussed. The hole injection and electron injection barrier at the physisorbed ArSH/CdSe interface are 0.7 eV and 1.0 eV respectively. An interface dipole of 0.4 eV was observed at the interface. In the ArS-CdSe hybrid materials, the electronic system of the ArSH component shifts down due to the charge transfer induced by the covalent hybridization. The hybridization also shifts the electronic system of the CdSe constituent to a lower energy level due to saturation of the unoccupied bonds of the Cd atoms on the surface. The hole injection barrier and electron injection barrier were determined to be 0.5 eV and 1.2 eV respectively. A small interface dipole (0.2 eV) was observed at the internal interface as a result of the presence of covalent bonds.

The discovery of unique properties of graphene has led to the development of graphene for a variety of applications like integrated circuits, organic electronic devices, supercapacitors, sensors, and composite materials. Fluorination of graphene enables control of its physical, chemical, and electronic properties. Our initial studies demonstrated the viability of sulfur hexafluoride plasmas to fluorinate epitaxial graphene as a safer alternative to the commonly reported techniques of fluorination that include exposures to fluorine and xenon difluoride gas. Formation of carbon-fluorine bonds after SF6 plasma-treatment was confirmed by x-ray photoelectron spectroscopy. Raman spectroscopy and low-energy electron diffraction studies suggest that the framework of sp2-hybridized carbon atoms remains intact after the plasma-treatment. Increase in work function after the fluorination was determined by ultra-violet photoelectron spectroscopy. The findings of our subsequent investigation to controllably modify the work function of epitaxial graphene via plasma-fluorination indicate that the work function of fluorinated epitaxial graphene is controlled by the polarity of carbon-fluorine bonds. Further studies to investigate the effect of the surface topography of epitaxial graphene on the work function of plasma-fluorinated epitaxial graphene were performed using scanning Kelvin probe microscopy (SKPM). The results of SKPM characterization of plasma-fluorinated epitaxial graphene demonstrated that the increase in the work function of epitaxial graphene after plasma-treatment is independent of its surface topography, but non-uniform fluorination may result from non-uniformities in plasma density.

Semiconductor-based gas sensors have been used for a wide range of applications over the last few decades. In this thesis, sensing properties of pure ZnO and Ga doped ZnO are investigated. There are three types of tested gas species, H2, O2 and NO, and three test temperatures, 300oC, 400oC and 500oC. After measurements of response to exposure to H2 and O2, it is concluded that Ga doped ZnO and ZnO are both n-type metal oxides. In measurements of NO, two test conditions were considered, the case with background O2 (10%) in the gas flow and the case without background O2. NO can be oxidized to NO2 or reduced to N2 and O2. The resistance of Ga doped ZnO and ZnO sensors always decreases for all exposures to NO except for the case in which the Ga doped ZnO sensor was exposed to NO in a background of O2 at 500 oC. In this special case, the resistance of Ga doped ZnO actually increases during exposure to low concentrations of NO (< 30 ppm). It is not clear whether the change in response direction is due to an n-p transition or different reactions between gas molecules and Ga doped ZnO. Work function measurements were therefore conducted to understand more about the electron transfer during gas exposure. The work function measurements suggest that there are probably several stages of interactions between gas molecules and Ga doped ZnO during each gas pulse exposure.

In order to gain insights into the electronic interactions between metallic gold and self-assembled monolayers composed of π-conjugated thiols, a series of thiol-containing molecules based on a stilbene backbone were synthesized and assembled on gold surface. The resulted monolayers were characterized with a variety of surface-sensitive techniques and the electronic properties of the obtained surfaces were studied with the use of ultraviolet photoelectron spectroscopy. Work-function changes and alignment of the molecular energy levels with respect to the Fermi level of the metal were investigated and important insights regarding the electronic properties of the metal / organic interfaces were obtained. Another aspect of interactions between organic dyes and metallic gold was studied in the context of spectroscopic properties of systems incorporating gold nanoparticles with organic fluorophores covalently attached to the nanoparticle surface. Ultrafast dynamics of the excited-state deactivation of the organic fluorophores attached to the surface of gold nanoparticles were studied with the use of a fs transient absorption technique. It was found that the close proximity of a gold nanoparticle had a profound impact on the excited-state lifetime of the studied organic fluorophore. The influence of the structure of the studied systems on the excited-state deactivation dynamics of the organic fluorophores was described.

Dispenser cathodes emit electrons through thermionic emission and are a critical component of space-based and telecommunication devices. The emission of electrons is enhanced when coated with a refractory metal such as osmium (Os), osmium-ruthenium (Os-Ru), or iridium (Ir). In this work the microstructure, thermionic emission, and work function of thin film Os-Ru coatings were studied in order to relate microstructural properties and thermionic emission. Os-Ru thin film coatings were prepared through magnetron sputtering and substrate biasing to produce films with an array of preferred orientations, or texture. The effect of texture on thermionic emission was studied in detail through closely-spaced diode testing, SEM imaging, and x-ray diffraction. Results indicated that there was a strong correlation with emission behavior and specific preferred orientations. An ultra-high vacuum compatible Kelvin Probe was used to measure the work function of W-Os-Ru ternary alloy films to determine the effect W interdiffusion has on work function. The results indicated that a high work function alloy coating corresponded to low work function cathodes, as expected. It was inferred that a high work function alloy coating results in a low work function cathode because it aligns more closely with ionization energy of Ba. The results also proved that this method of evaluating dispenser cathode coatings can distinguish small variations in microstructure and composition and may be a beneficial tool in the development of improved dispenser cathode coatings. A novel experimental apparatus was constructed to measure the work function of dispenser cathode coatings in-vacuo using the ultra-high vacuum Kelvin Probe. The apparatus is capable of activating cathodes at high temperature and measuring the work function at elevated temperature. The design of this apparatus allows for more rapid evaluation of dispenser cathode coatings.

La compréhension des propriétés électriques de nano-objets est essentielle pour le développement s des nanotechnologies. La microscopie à force Kelvin (KFM) est une des techniques les plus utiles pour cartographier simultanément la topographie et la différence de potentiel de contact (CPD) à l'échelle nanométrique. Après 20 ans de développement, la KFM est principalement utilisé dans des conditions normales de pression et de température, permettant d'effectuer, de manière simple, de multiples analyses comparatives. Toutefois, sous ultra-vide (UHV), comme la surface est contrôlée et que la sensibilité est meilleure, des mesures plus précises et plus fiables sont réalisables. Dans la première partie, la mesure KFM sous atmosphère ambiante est améliorée en développant la technique simple-passage à la fois en modulation de fréquence (FM) et en modulation d'amplitude (AM). Une électronique externe Nanonis a été adaptée sur les AFMs commerciaux (Dimension 3100 et MultiMode, Bruker). Une étude comparative avec le mode Lift a été réalisée sur des couches de graphène épitaxié sur échantillon de SiC. L'effet de la distance pointe-échantillon sur le contraste et la résolution est décrit ainsi que l'influence des paramètres expérimentaux. Une amélioration significative du contraste et de la résolution est clairement observée sur les résultats obtenus par la technique simple passage en modulation de fréquence, indépendamment de la distance pointe-échantillon. Dans une deuxième partie, la technique KFM est développée sous vide secondaire. Le travail instrumental est réalisé sur un AFM EnviroScope de chez Bruker, qui a été équipé d'une électronique externe Nanonis, permettant de mesurer simultanément la topographie en mode non-contact et la CPD en modulation d'amplitude ou de fréquence. Les résultats montrent que la CPD mesurée est comparable à celle obtenue avec une mesure sous ultravide. Enfin, après avoir posé les bases à la fois expérimentale et théorique de la KFM, cette technique est utilisée pour caractériser les hétérostructures CdTe/CdS en films minces utilisés pour les applications de cellules solaires. Un protocole de préparation d'échantillon sur la tranche a été spécialement développé. L'hétérojonction CdTe/CdS est étudiée sous polarisation à la fois dans l'obscurité et sous éclairement. L'influence de l'épaisseur de la couche de CdS est également étudiée pour comprendre son effet dramatique sur le rendement des cellules solaires. / The development of nanoscience makes the understanding of the electrical properties of nano-objects essential. The Kelvin Force Microscopy (KFM) is one of the most useful techniques to map at the nanoscale and simultaneously both the topography and contact potential difference (CPD). After 20 years of development, KFM is mainly operated under air at normal pressure, allowing to perform, in an easy way, multiple comparative analyses. However, under UHV, as the surface is controlled and the sensitivity improved, more accurate and reliable measurements can be achieved. In the first part, KFM under ambient atmosphere is improved by developing the single-scan method using either a frequency modulation (FM) or an amplitude modulation (AM) mode. An external Nanonis electronic has been implemented on commercial AFMs (Dimension 3100 and MultiMode, Bruker). A comparative study with the common Lift-mode is done by imaging epitaxial graphene layers on SiC sample. The tip-sample separation effect on the CPD contrast and resolution is described as well as experimental settings. It is shown that higher contrasts are obtained using single-scan frequency modulation KFM regardless the tip-sample operating distance. In a second part, the KFM technique under secondary vacuum is developed. The instrumental work is carried out with an EnviroScope AFM from Bruker. We outfitted our Veeco's AFMs with an external Nanonis electronic to perform simultaneously the acquisition of topography and CPD using either the amplitude or the frequency modulation mode. The upgrade of the electronic has raised compatibility issues. Our results show that the comparable results are obtained with KFM under UHV. Finally, having laid down both the experimental and theoretical groundwork of the KFM, this technique is used to characterize CdTe/CdS heterostructures used in thin films solar cell application. A protocol for the cross section sample preparation has been specifically developed. The CdTe/CdS heterojunction is studied under polarization both in dark and under illumination. The influence of the CdS layer thickness is also studied to understand its dramatic effect on the solar cell efficiency.