In the Massively Parallel Computation (MPC) model, data is distributed across multiple processors, and we call an algorithm space-efficient if each machine has n^1-ε + o(1) memory with a machine count of Ømega(n^ε).

In this paper, we study the string ...

We settle the pseudo-polynomial complexity of the Demand Strip Packing (DSP) problem: Given a strip of fixed width and a set of items with widths and heights, the items must be placed inside the strip with the objective of minimizing the peak height. ...

In this article, we study a wide range of variants for computing the (discrete and continuous) Fréchet distance between uncertain curves. An uncertain curve is a sequence of uncertainty regions, where each region is a disk, a line segment, or a set of ...

We present a haptic display system with changeable hardness using magneto-rheological (MR) fluid. The major component is the haptic device with layers of MR fluid, contact point and pressure sensors, and electromagnet. The system enables multi-modal ...

The effect of friction stir process (FSP) parameters on the microstructure and mechanical properties of AM60B magnesium alloy was investigated in this paper. The alloy was friction stir processed with rotation speed of 1600 rpm and three traverse speeds ...

Hardness is often used as an index to compare similar objects. To measure an object's hardness, a hardness meter is required and certain conditions must be met. The object and the hardness meter corresponding to that object have to be close at hand. ...

We prove various results on the complexity of MCSP (Minimum Circuit Size Problem) and the related MKTP (Minimum Kolmogorov Time-Bounded Complexity Problem):

• We observe that under standard cryptographic assumptions, MCSP has a pseudorandom self-...

An errorless circuit for a Boolean function is one that outputs the correct answer or "don't know" on each input (and never outputs the wrong answer). The goal of errorless hardness amplification is to show that if f has no size s errorless circuit that ...

The cores of carbon nanotubes (CNTs) are partially filled by Fe nanowires during synthesis by chemical vapor deposition from an acetylene-ferrocene mixture. A Fe-filled CNT turf is produced with a height exceeding 100 μm and a Fe-filling ratio of ...

Algorithmic mechanism design (AMD) studies the delicate interplay between computational efficiency, truthfulness, and optimality. We focus on AMD's paradigmatic problem: combinatorial auctions. We present a new generalization of the VC dimension to ...

This paper reviewed on prediction of hardness performances for Titanium Aluminium Nitride (TiA1N) coating process. A new application in predicting the hardness performances of TiA1N coatings using a method called support vector machine (SVM) is ...

the microstructure and hardness of electroless Ni-La-P alloy plating on 2024 aluminum alloys substrate in an alkaline plating bath with sodium hydrophosphite as reducing agent were investigated. The effects of LaNO3 concentration on the plating rate ...

Predicting the folding of an RNA sequence, while allowing general pseudoknots (PK), consists in finding a minimal free-energy matching of its n positions. Assuming independently contributing base-pairs, the problem can be solved in Θ(n³)-time using a ...

Society relies heavily on its networked physical infrastructure and information systems. Accurately assessing the vulnerability of these systems against disruptive events is vital for planning and risk management. Existing approaches to vulnerability ...

In this study different substrates are saturated in vacuum with N, C and O in NH₃ and CO₂ gas mixture in order to increase their surfaces' properties. The carbon amount (CO₂) in the nitriding atmosphere (NH₃) was 10 vol. % at a pressure of 8.10⁴ Pa and ...

We show that the pre-processing versions of the closest vector problem and the nearest codeword problem are $${\mathsf {NP}}$$ -hard to approximate within any constant factor.

We propose a new jamming attack model from spatial perspective: given k jammers, how does the attacker minimize the pair-wise connectivity among the nodes in Wireless Sensor Network (WSN)? We call this problem k-Jammer Deployment Problem (k-JDP). First, ...

Planar configurations of fixed-angle chains and trees are well studied in polymer science and molecular biology. We prove that it is strongly NP-hard to decide whether a polygonal chain with fixed edge lengths and angles has a planar configuration ...

For improving the working Life of engine cyLinder Liner, using relevant equipments, instruments and methods, the test studys the wear-resistant treatment to CyLinder Liner Inner Surface. The results showed that: after plasma beam scanning, cyLinder ...

Interconnect dominated electronic design stimulates a demand for developing circuits on the third dimension, leading to 3-D integration. Recent advances in chip fabrication technology enable 3-D circuit manufacturing. However, there is still a possible ...