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  

Let G be a graph, a dominating induced matching (DIM) of G is an induced matching that dominates every edge of G. In this paper we show that if a graph G has a DIM, then χ(G) ≤ 3. Also, it is shown that if G is a connected graph whose all edges can be partitioned into DIM, then G is either a regular graph or a biregular graph and indeed we characterize all graphs whose edge set can be partitioned into DIM. Also, we prove that if G is an r-regular graph of order n whose edges can be partitioned into DIM, then n is divisible by (2r-1r-1) and n=(2r-1r-1) if and only if G is the Kneser graph with parameters r- 1 , 2 r- 1. © 2022, The Author(s), under exclusive licence to Springer Japan KK, part... 

In this study, the Polyaniline/Polyvinyl Alcohol (PANi/PVA) composite was examined for arsenite (As(III)) removal from aqueous solution. The effect of several parameters including PVA concetration (0–5 g/L), pH (1–13), adsorbent dosage (0.5–6 g/L), contact time (0–120 min), initial As(III) concentration (0.5–100 mg/L), and As(III) oxidation were evaluated on the adsorption efficiency. The results indicated that PVA has an effective role in increasing adsorptive capacity of PANi, by changing its morphology and extending its active surface sites. The adsorption process was pH dependent and As(III) removal consistently improved by increasing solution pH. Adsorption reached equilibrium within... 

The anti-Ramsey numbers are a fundamental notion in graph theory, introduced in 1978, by Erdös, Simonovits and Sós. For given graphs G and H the anti-Ramsey number ar(G, H) is defined to be the maximum number k such that there exists an assignment of k colors to the edges of G in which every copy of H in G has at least two edges with the same color. Usually, combinatorists study extremal values of anti-Ramsey numbers for various classes of graphs. There are works on the computational complexity of the problem when H is a star. Along this line of research, we study the complexity of computing the anti-Ramsey number ar(G, Pk), where Pk is a path of length k. First, we observe that when k is... 

Nanogels are three-dimensional nanoscale networks formed by physically or chemically cross-linking polymers. Nanogels have been explored as drug delivery systems due to their advantageous properties, such as biocompatibility, high stability, tunable particle size, drug loading capacity, and possible modification of the surface for active targeting by attaching ligands that recognize cognate receptors on the target cells or tissues. Nanogels can be designed to be stimulus responsive, and react to internal or external stimuli such as pH, temperature, light and redox, thus resulting in the controlled release of loaded drugs. This “smart” targeting ability prevents drug accumulation in... 

Using multiple antennas at the transmit and receive sides of a passive radar brings both the benefits of MIMO radar and passive radar. However one of the obstacles arisen in such configuration is the receive antennas placement in proper positions so that the radar performance is improved. Here we just consider the case of positioning one receiver among multiple illuminators of opportunity. Indeed it is a start for the solution of optimizing the geometry of the multiple receivers in a passive radar  

SbCl3 supported on montmorillonite K-10 is an efficient catalyst for the ring opening of epoxides with aromatic amines under solvent-free conditions and microwave irradiation to give the corresponding b-amino alcohols in high yields with high regioselectivity  

In this paper, we consider an integrated sensing and communication (ISAC) system with wireless power transfer (WPT) where an unmanned aerial vehicle (UAV)-based radar serves a group of energy-limited communication users in addition to its sensing functionality. In this architecture, the radar senses the environment in phase 1 (namely sensing phase) and mean-while, the communications users (nodes) harvest and store the energy from the radar transmit signal. The stored energy is then used for information transmission from the nodes to UAV in phase 2, i.e., uplink phase. Performance of the radar system depends on the transmit signal as well as the receive filter; the energy of the transmit... 

One of the important obstacles in MIMO (Multiple Input Multiple Output) radars is the issue of designing proper transmit signals. Indeed, the capability of signal design is a significant advantage in MIMO radars, through which, the system can achieve much better performance. Many different aspects of this performance improvement have been considered yet, and the transmit signals have been designed to attain such goal, e.g., getting higher SNR or better detector's performance at the receiver. However, an important tool for evaluating the radar's performance is its ambiguity function. In this paper, we consider the problem of transmit signal design, in order to optimize the ambiguity function... 

Two gains play key roles in recently developed MIMO wireless communication systems: "spatial diversity" gain and "spatial multiplexing" gain. The diversity gain refers to the capability to decrease the error rate of the MIMO channel, while the multiplexing gain implicitly refers to the amount of increase in the capacity of the MIMO channel. It has been shown that there is a fundamental tradeoff between these two types of gains, meaning interplay between increasing reliability (via an increase in the diversity gain) and increasing data rate (via an increase in the multiplexing gain). On the other hand, recently, MIMO radars have attracted much attention for their superior ability to enhance... 

It is a well known fact that using multiple antennas at transmit and receive sides improves the detection performance. However, in such multiple-input multiple-output (MIMO) configuration, proper positioning of transmitters and receivers is a big challenge that can have significant influence on the performance of the overall system. In addition, determining the power of each transmitter under a total power constraint is a problem that should be solved in order to enhance the performance and coverage of such a system. In this paper, we design the Neyman-Pearson detector under the Rayleigh scatter model and use it to introduce a criterion for the antenna placement at both transmit and receive... 

There has been much interest, recently, towards exploiting the Multiple-Input Multiple-Output (MIMO) technique in radar. It is shown that using multiple antennas at transmit and receive sides can improve the performance of the system. However, in order to analyze the system's performance, its ambiguity function, i.e. the ambiguity function of a MIMO radar, is needed to be defined. In this paper, beginning from the information theoretic definitions, we derive such function, specifically for a MIMO radar with widely separated antennas  

By combining the two ideas of MIMO (Multiple Input Multiple Output) and PCL (Passive Coherent Location) in radar, one can achieve the advantages of both recently developed techniques simultaneously. While using multiple antennas at the receive side provides a spatial diversity of the object to be detected, using multiple illuminators of opportunity, most importantly, makes the radar covert to the interceptors. One obstacle in such MIMO configuration is choosing the positions of the receive antennas. In this paper, after analyzing the Neyman-Pearson detector for the DVB-T based PCL, we introduce the probability of missed detection as a criterion to place the receive antenna. Here, we only... 

One of the most important obstacles in passive radar applications is removing the direct signal from the target channel. Otherwise, week echoes from the targets in the target channel would be ignored due to the limited dynamic range of the system. One of the most effective techniques in this field is using adaptive filters. In this paper various adaptive filters are introduced and their performances are shown and compared  

It has been shown that using multiple antennas in a radar system improves the performance considerably, since multiple target echoes are received from different aspect angles of the target. In this way, the target detection is improved. However, when using multiple antennas, some problems, such as designing the transmit signals, synchronization, etc. emerge that should be solved. One of such problems is the receiver placement. Receiver placement deals with choosing a proper position for the receive antenna in order to optimize the whole system's performance. In this paper, a receiver placement procedure based on improving the radar ambiguity function is proposed for the case of a multisite...