Sharif Digital Repository

This paper is aimed at investigating some computational aspects of different isoperimetric problems on weighted trees. In this regard, we consider different connectivity parameters called minimum normalized cuts/isoperimetric numbers defined through taking the minimum of the maximum or the mean of the normalized outgoing flows from a set of subdomains of vertices, where these subdomains constitute a partition/subpartition. We show that the decision problem for the case of taking k-partitions and the maximum (called the max normalized cut problem NCP^M), and the other two decision problems for the mean version (referred to as IPP^m and NCP^m) are NP-complete problems for weighted trees. On... 

The purpose of this paper is to present a polynomial time algorithm which determines the lot sizes for purchase component in Material Requirement Planning (MRP) environments with deterministic time-phased demand with zero lead time. In this model, backlog is not permitted, the unit purchasing price is based on the all-units discount system and resale of the excess units is possible at the ordering time. The properties of an optimal order policy are argued and on the basis of them, a branch and bound algorithm is presented to construct an optimal sequence of order policies. In the proposed B&B algorithm, some useful fathoming rules have been proven to make the algorithm very efficient. By... 

In this paper, we propose a hybrid packet-circuit switching for networks-on-chip to benefit from the advantages of both switching mechanisms. Integrating circuit and packet switching into a single NoC is achieved by partitioning the link bandwidth and router data-path and control-path elements into two parts and allocating each part to one of the switching methods. In this NoC, during injection in the source node, packets are initially forwarded on the packet-switched sub-network, but keep requesting a circuit towards the destination node. The circuit-switched part, at each cycle, collects the circuit construction requests, performs arbitration among the conflicting requests, and constructs... 

This paper proposes three ILP-based static thermalaware mapping algorithms for 3D Networks on Chip (NoC) to explore the thermal constraints and their effects on temperature and performance. Through complexity analysis, we show that the first algorithm, an optimal one, is not suitable for 3D NoC. Therefore, we develop two approximation algorithms and analyze their algorithmic complexities to show their proficiency. As the simulation results show, the mapping algorithms that employ direct thermal calculation to minimize the temperature reduce the peak temperature by up to 24% and 22%, for the benchmarks that have the highest communication rate and largest number of tasks, respectively. This... 

The N-3 Revolute-Prismatic-Spherical (N-3RPS) manipulator is a kind of serial-parallel manipulator and has higher stiffness and accuracy compared with serial mechanisms, and a larger workspace compared with parallel mechanisms. The locking mechanism in each joint allows the manipulator to be controlled by only three wires. Modeling the dynamics of this manipulator presents an inherent complexity due to its closed-loop structure and kinematic constraints. In the first part of this paper, the inverse kinematics of the manipulator, which consists of position, velocity, and acceleration, is studied. In the second part, the inverse and forward dynamics of the manipulator is formulated based on... 

Realistic description of fractured reservoirs demands primarily for a comprehensive understanding of fracture networks and their geometry including various individual fracture parameters as well as network connectivities. Newly developed multiple-point geostatistical simulation methods like SIMPAT and FILTERSIM are able to model connectivity and complexity of fracture networks more effectively than traditional variogrambased methods. This approach is therefore adopted to be used in this paper. Among the multiple-point statistics algorithms, FILTERSIM has the priority of less computational effort than does SIMPAT by applying filters and modern dimensionality reduction techniques to the... 

Decision on the location of new wells through infill drilling projects is a complex problem that depends on the reservoir rock and fluid properties, well and surface facilities specifications, and economic measures. Conventional approach to address this is a direct optimization that uses the numerical flow simulation. However, this is computationally very extensive. In this study the authors use a hybrid genetic algorithm (HGA) optimization technique based on the genetic algorithm (GA) with helper functions based on the polytope algorithm and the neural network. This hybridization introduces hill-climbing into the stochastic search and makes use of proxies created and calibrated iteratively... 

A five-coordinated Fe(III) complex with the distorted trigonal bipyramidal configuration was synthesized by reactions of FeCl36H2O and 2-(2′-hydroxyphenyl)oxazoline (Hphox) as a bidentate ON donor oxazoline ligand. Complex [Fe(phox)2Cl] was fully characterized, including by single-crystal X-ray structure analysis. DFT calculations were accompanied with experimental results in order to obtain a deeper insight into the electronic structure and vibrational normal modes of complex. Oxidation of sulfides to sulfoxides in one-step was conducted by this complex as catalyst using urea hydrogen peroxide (UHP) in mixture of CH2Cl 2/CH3OH (1:1) under air at room temperature. The results show that using... 

This paper presents a new inference algorithm for active learning method (ALM). ALM is a pattern-based algorithm for soft computing, which uses the ink drop spread (IDS) algorithm as its main engine for feature extraction. In this paper, a fuzzy number is extracted from each IDS plane rather than from the narrow path and the spread, as in previous approaches. This leads to a significant reduction in the hardware required to implement the inference part of the algorithm and real-time computation of the implemented hardware. A modified version of the memristor crossbar structure is used to solve the problem of varying shapes of the ink drops, as reported in previous studies. In order to... 

We design and simulate the motion of a swimmer, the Quadroar, with three-dimensional translation and reorientation capabilities in low-Reynolds-number conditions. The Quadroar is composed of an I-shaped frame whose body link is a simple linear actuator and four disks that can rotate about the axes of flange links. The time symmetry is broken by a combination of disk rotations and the one-dimensional expansion or contraction of the body link. The Quadroar propels on forward and transverse straight lines and performs full three-dimensional reorientation maneuvers, which enable it to swim along arbitrary trajectories. We find continuous operation modes that propel the swimmer on planar and... 

A highly sensitive and selective colorimetric method for detection of copper ions, based on anti-aggregation of D-penicillamine (D-PC) induced aggregated gold nanoparticles (AuNPs) was developed. Copper ions can hinder the aggregation of AuNPs induced by D-PC, through formation of mixed-valence complex with D-PC that is a selective copper chelator. In the presence of a fixed amount of D-PC, the aggregation of AuNPs decreases with increasing concentrations of Cu2+ along with a color change from blue to red in AuNPs solution and an increase in the absorption ratio (A520/A 650). Under the optimum experimental conditions (pH 7, [AuNPs] =3.0 nmol L-1 and [NaCl]=25 mmol L-1), a linear calibration... 

Three new Cu(I) complexes containing bidentate N^N donor ligands with the general formula [Cu(N^N)2][PF6] (N^N = 2,3-diphenyl-6,7-di-p-tolyl-1,4,5,8-tetraazaphenanthrene (L1), 2,3-diphenyl-6,7-di(2-thienyl)-1,4,5,8-tetraazaphenanthrene (L2), and 2,3-diphenyl-6,7-di-p-fluorophenyl-1,4,5,8-tetraazaphenanthrene (L3), were prepared by the reaction of [Cu(CH3CN)4][PF6] with two equivalents of the N^N ligand. Single-crystal X-ray diffraction analysis confirmed that in each complex the metal displays a distorted tetrahedral geometry surrounded by the four N atoms of the two sterically hindered substituted tetraazaphenanthrene (TAP) ligands. Density functional theory (DFT) and time-dependent density... 

In this paper, we present a framework for biclique cryptanalysis of block ciphers which extremely requires a low amount of data. To that end, we enjoy a new representation of biclique attack based on a new concept of cutset that describes our attack more clearly. Then, an algorithm for choosing two differential characteristics is presented to simultaneously minimize the data complexity and control the computational complexity. Then, we characterize those block ciphers that are vulnerable to this technique and among them, we apply this attack on lightweight block ciphers Piccolo-80, Piccolo-128, and HIGHT. The data complexity of these attacks is only 16-plaintext-ciphertext pairs, which is... 

Application of the DOE with the ANN in kinetic study of the ODHP was investigated.•The catalyst of vanadium/graphene synthesized through the hydrothermal technique.•The ANN and RSM's simulations were utilized to generate the extra data points.•Power law models and corresponding parameters determined to describe the reactions.•The optimization conducted in order to minimize the COx production. In the current investigation, an application of the design of experiments (DOE) along with the artificial neural networks (ANN) in a kinetic study of oxidative dehydrogenation of propane (ODHP) reaction over a synthesized vanadium-graphene catalyst at 400-500. °C presented aiming at minimizing the CO. x... 

In this article, the transesterification of waste cooking oil (WCO) to biodiesel fuel (BDF) has been studied using KOH loaded on millimetric γ-Al2O3 particles in a novel type of two-impinging-jets reactor (TIJR). The effects of various parameters such as KOH loading (wt %), catalyst loading, and methanol-to-oil molar ratio on the BDF yield were studied. The catalyst particles with a KOH loading of 25 wt % at appropriate reaction conditions (i.e., catalyst loading = 4 wt % and methanol-to-oil molar ratio = 15:1) and at 65 °C were used in the TIJR. The influences of various operating and design parameters such as jet Reynolds number value, feed flow rate, jet diameter, and the internozzle... 

In this research the application of design of experiment (DOE) coupled with the artificial neural networks (ANN) in kinetic study of oxidative dehydrogenation of propane (ODHP) over a vanadium-graphene catalyst at 400-500 °C and a method of data collection/fitting for the experiments were presented. The proposed reaction network composed of consecutive and simultaneous reactions with kinetics expressed by simple power law equations involving a total of 20 unknown parameters (10 reaction orders and 5 rate constants each expressed in terms of a pre-exponential factors and activation energies) determined through non-linear regression analysis. Because of the complex nature of the system, neural... 

The reaction of a solution of MoO2(acac)2 in CH3OH and salicylidene 2-picoloyl hydrazone as a tridentate ONO donor Schiff base (ONO) afford a six-coordinated Mo(VI) complex [MoO2(ONO)(CH3OH)], with a distorted octahedral configuration. [MoO2(ONO)(CH3OH)] was isolated as an air-stable crystalline solid and fully characterized by single-crystal X-ray structure analysis. [MoO2(ONO)(CH3OH)] shows reactivity in the oxidation of sulfides to their corresponding sulfoxides using urea hydrogen peroxide as the oxidant at room temperature under air  

A metal-organic framework [Co3(BDC)3(DMF)2(H2O)2] was synthesized and structurally characterized. X-ray single crystal analysis revealed that the framework contains a 2D polymeric chain through coordination of 1,4-benzenedicarboxylic acid linker ligand to cobalt centers. The polymer crystallize in monoclinic P21 /n space group with a=13.989(3) Å, b=9.6728(17) Å, c=16.707(3) Å, and Z=2. The polymer features a framework based on the perfect octahedral Co-O6 secondary building units. The catalytic activities of [Co3(BDC)3(DMF)2(H2O)2]n for olefins oxidation was conducted. The heterogeneous catalyst could be facilely separated from the reaction mixture, and reused three times without significant... 

The regular number of a graph (Formula presented.) denoted by (Formula presented.) is the minimum number of subsets into which the edge set of (Formula presented.) can be partitioned so that the subgraph induced by each subset is regular. In this work we answer to the problem posed as an open problem in Ganesan et al. (J Discrete Math Sci Cryptogr 15(2-3):49-157, 2012) about the complexity of determining the regular number of graphs. We show that computation of the regular number for connected bipartite graphs is NP-hard. Furthermore, we show that, determining whether (Formula presented.) for a given connected (Formula presented.)-colorable graph (Formula presented.) is NP-complete. Also, we... 

The rising velocity of air bubbles in surfactant solutions is a sensitive measure for the formation of a dynamic adsorption layer (DAL) at the bubble surface. Due to a certain surface coverage by adsorbed species the bubble surface starts to become immobilized and the rising velocity is retarded. There is a large difference in the retardation effect in presence of the protein β-lactoglobulin (BLG) alone and its mixed solutions with surfactants. In presence of added surfactants BLG forms complexes, which adsorb and retard the bubble rising velocity according to their respective surface activity and adsorption kinetics. While the nonionic surfactant C12DMPO does not show significant increase...