Sharif Digital Repository

The task preparation system (TPS) is a tool developed mainly for preparing IOI tasks. It was originally developed for, and successfully used in IOI 2017, and since then, it has been used in several other nationwide and international programming contests, including IOI 2019. The tool consists of a command-line interface for local (offline) work, and a web interface which integrates with git and provides more features. This article presents the main features of the task preparation system, and briefly describes how it works. © 2019 IOI, Vilnius University  

The task preparation system (TPS) is a tool developed mainly for preparing IOI tasks. It was originally developed for, and successfully used in IOI 2017, and since then, it has been used in several other nationwide and international programming contests, including IOI 2019. The tool consists of a command-line interface for local (offline) work, and a web interface which integrates with git and provides more features. This article presents the main features of the task preparation system, and briefly describes how it works. © 2019 IOI, Vilnius University  

We study a weighted balanced version of the k-center problem, where each center has a fixed capacity, and each element has an arbitrary demand. The objective is to assign demands of the elements to the centers, so as the total demand assigned to each center does not exceed its capacity, while the maximum distance between centers and their assigned elements is minimized. We present a deterministic O(1)-approximation algorithm for this generalized version of the k-center problem in the distributed setting, where data is partitioned among a number of machines. Our algorithm substantially improves the approximation factor of the current best randomized algorithm available for the problem. We... 

Given a metric graph G, we are concerned with finding a spanning tree of G where the maximum weighted degree of its vertices is minimum. In a metric graph (or its spanning tree), the weighted degree of a vertex is defined as the sum of the weights of its incident edges. In this paper, we propose a 4.5-approximation algorithm for this problem. We also prove it is NP-hard to approximate this problem within a 2 - ε factor. © 2007 Elsevier B.V. All rights reserved  

Given a set of points in the plane, the unit clustering problem asks for finding a minimum-size set of unit disks that cover the whole input set. We study the unit clustering problem in a distributed setting, where input data is partitioned among several machines. We present a (3 + ϵ)-approximation algorithm for the problem in the Euclidean plane, and a (4 + ϵ)-approximation algorithm for the problem under general Lp metric (p1). We also study the capacitated version of the problem, where each cluster has a limited capacity for covering the points. We present a distributed algorithm for the capacitated version of the problem that achieves an approximation factor of 4+" in the L2 plane, and a... 

Given a set of points in the plane, the unit clustering problem asks for finding a minimum-size set of unit disks that cover the whole input set. We study the unit clustering problem in a distributed setting, where input data is partitioned among several machines. We present a (3 + ϵ)-approximation algorithm for the problem in the Euclidean plane, and a (4 + ϵ)-approximation algorithm for the problem under general Lp metric (p1). We also study the capacitated version of the problem, where each cluster has a limited capacity for covering the points. We present a distributed algorithm for the capacitated version of the problem that achieves an approximation factor of 4+" in the L2 plane, and a... 

Al-Zn-Mg-Cu alloys (7xxx series Al alloys) are extensively used for their superior mechanical and corrosion performance. These properties are microstructure-sensitive and highly dependent on the formation, growth and coarsening of precipitates. To date, a wide variety of ageing procedures have been developed to tailor the evolved microstructures so as to yield a good combination of mechanical capacity and corrosion resistance of 7xxx series Al alloys. Among these methods, isothermal ageing, multi-stage ageing, non-isothermal ageing, retrogression and re-ageing (RRA), and stress ageing (i.e. creep ageing) are the most significant. In the present review, all of these approaches are... 

After an earthquake, the residual stiffness and strength of structural elements are typically estimated based on a qualitative visual inspection of cracks that is prone to error. In this paper a new approach is proposed to automatically estimate the updated stiffness and strength of damaged unreinforced masonry walls by characterization of crack patterns by a mathematical index. It is shown that structural and textural fractal dimensions of a crack pattern reflect the extent of cracking and the type of cracking or crushing, i.e., whether the cracks pass through joints or whether bricks have been damaged and crushed. Using results of six quasi-static cyclic tests on unreinforced brick masonry... 

In order to optimize the aging treatment of Mg-1.8Zn-0.7Si-0.4Ca alloy, different times and temperatures of solid solution and age hardening were applied to the alloy specimens. Microstructures and mechanical properties of the specimens were investigated using the optical microscopy, field emission scanning electron microscopy equipped with an energy dispersive x-ray spectrometer, x-ray diffraction, hardness, and shear punch tests. The lowest hardness and strength were achieved by solution treating of the alloy at 500 °C for 8 h, presenting the optimal condition for solution treatment of the alloy. The microstructural examinations revealed three different precipitates consisting of CaMgSi,... 

The concept of a nonlinear transfer function of a fibre-optic communication link is reviewed. Also an approximation of the nonlinear transfer function is introduced, which allows to define an equivalent single-span model of a dispersion-managed multi-span system. In this paper we will show its limits of validity and try to extent these limits by enhancing the theoretical model. In this respect we will discuss the impact of dispersion precompensation and show the influence of residual dispersion per span, number of spans and local dispersion on transmission systems with on-off keying and differential phase-shift keying modulation formats. This approach allows fast assessment of the... 

Hydrogen technology through water electrolyzer systems has attracted a great attention to overcome the energy crisis. So, rationally designed non-noble metal based-electrocatalysts with high activity and durability can lead to high performance water electrolyzer systems and high purity hydrogen generation. Herein, a facile two-step method: hydrothermal and electrodeposition, respectively, are developed to decorate highly porous three-dimensional binder-free structure NiFeO/NiO nanosheets array on Ni foam (NiFeO/NiO/NF) with robust adhesion as a high-performance electrode for Hydrogen Evolution Reaction (HER). The electrodeposition process applied after the initial hydrothermal process... 

In this paper, first we shall define a list of technology transfer barriers in the biotechnology field through interviews and literature reviews. Next, we shall categorize them into four major categories of technology, and at last introduce all of the hypotheses on the existence of relationship between each part of technology and failure in the technology transfer process. Questionnaires consisting of two parts were created and handed out to all of the specialists and biotechnology idea-holders in the Iranian National Research center of Biotechnology, Lidco Co, Iran Pastor Institute, Biotechnology Department of University of Tehran, etc. Going on, we've evaluated the factors' validity... 

New techniques for Class-AB Operational Transconductance Amplifiers (OTAs) are presented. These new techniques are two topologies based on current boosting in class-AB stage which achieve considerable improvement of Slew Rate and Gain-Bandwidth while maintaining the same power consumption as the conventional design. Circuit level analysis and simulation results of proposed circuits in 0.18μm CMOS technology for gain, GBW, slew rate, and settling time are presented to prove the effectiveness of the proposed design method  

Most researches on the application of the adjoint method in turbine blade design are concentrated on the aerodynamic shape optimization without considering the heat transfer to/from the blade material. In this study, the adjoint method is extended to the conjugate heat transfer problems in which the viscous flow field is coupled to heat transfer in the solid region. Introducing a new adjoint variable in the solid domain, a heat adjoint equation is derived which is coupled with the energy adjoint equation in the fluid zone at the fluid/solid interface. The detailed mathematical description associated with the derivation of the heat adjoint equation with corresponding boundary conditions are... 

L-tryptophan functionalized AgNPs were successfully fabricated using a one-pot synthesis method and assessed as a colorimetric probe for rapid and accurate determination of Mg2+ ions. The developed sensor showed a selective response towards Mg2+ with no interference from Ca2+ in the wide concentration range of 1–200 µM. The sensor's response was optimized in the pH range of 9–10, which can be attributed to the protonation of amine groups and their interaction with Mg2+ ions. The stability and selectivity of the sensor were examined in different salt (NaCl) and other metal ions, respectively. The L-tryptophan-AgNPs sensor detected Mg2+ with the limit of detection of 3 µM, which is way lower... 

This article presents a novel identification approach which can deal with nonlinear and time-varying characteristics of complex dynamic systems, especially an aerial vehicle in the entire flight envelope. A set of local sub-models are first developed at different operating points of the system, and subsequently a self-organizing multi-model ensemble is introduced to aggregate the outputs of the local models as a single model. The number of employed local models in the proposed multi-model ensemble is optimized using a novel self-organizing approach. Also, wavelet neural networks, which combine both the universal approximation property of neural networks and the wavelet decomposition... 

In the present work, the effect of brazing pa rameters on the properties of the brazed joint of pure titanium and 304 stainless steel (304SS) was investigated. Three different Ag-Cu filler metals were used, while the temperature and time of brazing were in the range of 800-950°C and 5-45 minutes, respectively. The microstructural observations show that, depending on the brazing conditions, different intermetallic phases such as CuTi2, CuTi, Cu3Ti4, and FeTi were formed at the phases interface. Based on the microstructural observations, a model was developed to characterize the formation of phases at the interfaces and brazed joint. The results show that, while some phases may form during the... 

In this paper, we propose what we believe is a novel sensitive micro-optoelectromechanical systems (MOEMS) accelerometer based on intensity modulation by using a one-dimensional photonic crystal. The optical sensing system of the proposed structure includes an air-dielectric multilayer photonic bandgap material, a laser diode (LD) light source, a typical photodiode (1550 nm) and a set of integrated optical waveguides. The proposed sensor provides several advantages, such as a relatively wide measurement range, good linearity in the whole measurement range, integration capability, negligible cross-axis sensitivity, high reliability, and low air-damping coefficient, which results in a wider... 

Displacement-based assessment procedures require as input reliable estimates of the deformation capacity of all structural elements. For unreinforced masonry (URM) walls, current design codes specify the in-plane deformation capacity as empirical equations of interstory drift. National codes differ with regard to the parameters that are considered in these empirical drift capacity equations, but the inhomogeneity of datasets on URM wall tests renders it difficult to validate the hypotheses with the currently available experimental data. This paper contributes to the future development of such empirical relationships by investigating the sensitivity of the drift capacity to the shear span,... 

Empirical drift capacity models for in-plane loaded unreinforced masonry (URM) walls are derived from results of quasi-static cyclic shear-compression tests. The experimentally determined drift capacities are, however, dependent on the applied demand, i.e., on the loading protocol that is used in the test. These loading protocols differ between test campaigns. The loading protocols applied in tests are also different from the displacement histories to which URM walls are subjected in real earthquakes. In the absence of experimental studies on the effect of loading histories on the wall response, this article presents numerical simulations of modern unreinforced clay block masonry walls that...