Subquadratic Algorithms for 3SUM

We obtain subquadratic algorithms for 3SUM on integers and rationals in several models. On a standard word RAM with w-bit words, we obtain a running time of . In the circuit RAM with one nonstandard AC ⁰ operation, we obtain . In external memory, we achieve O(n ²/(MB)), even under the standard assumption of data indivisibility. Cache-obliviously, we obtain a running time of . In all cases, our speedup is almost quadratic in the “parallelism” the model can afford, which may be the best possible. Our algorithms are Las Vegas randomized; time bounds hold in expectation, and in most cases, with high probability.     

Multiplicity results for some elliptic problems with nonlinear boundary conditions involving variable exponents

In this paper we analyze an elliptic partial differential equation involving variable exponent growth conditions coupled with a nonlinear boundary condition. We show the existence of infinitely many bounded weak solutions provided there is a suitable oscillatory behavior of the nonlinearity either at infinity or at zero. Our proofs rely on a method due to Saint Raymond.     

Characterization of microdevices for ferrous chloride separation for biosensing applications

Ferrous chloride has a variety of applications such as a reducing flocculation agent in waste-water treatment, especially for wastes containing chromate, in the laboratory synthesis of iron complexes and it is employed as a reducing agent in many organic syntheses. The device used for experiment was fabricated on the silicon wafer as support for two electrodes in a SU8 polymer microchannel with an inlet, for the injection of aqueous solution of ferrous chloride, and two outlets, for the two by-products of separated solutions. The various parameters of the device were measured by White Light Interferometer (WLI) and Scanning Electron Microscopy (SEM). The magnetic field created by applying different types of potential between two electrodes determined ferrous chloride to separate in ferrous oxide and chlorine (in gaseous form). If a protein is added in this solution we have the possibility to immobilize the protein on the iron particles and on the channel area. The electrical results were collected using a semiconductor system analyzer Keithley and were examined subsequently. The Fe complexes deposited on the electrodes were characterized by XRD analyses.     

Educational recommender systems and their application in lifelong learning

The almost unlimited access to educational information plethora came with a drawback: finding meaningful material is not a straightforward task anymore. Recommender algorithms can be used to make smart decisions in complex information systems and help the users decide upon useful materials; therefore, they become a promising area in academia and industry. The current paper presents a survey on educational recommender systems (RS): a set of analysis criteria are exposed and the technological specifications and challenges of each analysed system are provided, in the context of the main trends in the development of RS. Also, an ontology-based educational recommendation mechanism is proposed and its application to lifelong learning is highlighted, proving that RS can successfully support new learning paradigms.     

Web-service based architecture to support SCM context-awareness and interoperability

Integration of Web-Services and “smart objects” in supply chain manufacturing systems (SCM) enables enterprise innovation and competitiveness in a globalized economy. The paper proposes a web-service based architecture for SCM that enables enterprises to develop context-awareness and to achieve interoperability at data, services, processes and business levels using event based web service notifications. The architecture is analyzed and implemented following the case study of an enterprise in the automotive industry.     

Sensitivity of SAR data to post-fire forest regrowth in Mediterranean and boreal forests

Disturbed forests may need decades to reach a mature stage and optically-based vegetation indices are usually poorly suited for monitoring purposes due to the rapid saturation of the signal with increasing canopy cover. Spaceborne synthetic aperture radar (SAR) data provide an alternate monitoring approach since the backscattered microwave energy is sensitive to the vegetation structure. Images from two regions in Spain and Alaska were used to analyze SAR metrics (cross-polarized backscatter and co-polarized interferometric coherence) from regrowing forests previously affected by fire. TerraSAR-X X-band backscatter showed the lowest sensitivity to forest regrowth, with the average backscatter increasing by 1-2 dB between the most recent fire scar and the unburned forest. Increased sensitivity (around 3-4 dB) was observed for C-band Envisat Advanced Synthetic Aperture (ASAR) backscatter. The Advanced Land Observing Satellite (ALOS) Phased Array-type L-band Synthetic Aperture Radar (PALSAR) L-band backscatter presented the highest dynamic range from unburned to recently burned forests (approximately 8 dB). The interferometric coherence showed low sensitivity to forest regrowth at all SAR frequencies. For Mediterranean forests, five phases of forest regrowth were discerned whereas for boreal forest, up to four different regrowth phases could be discerned with L-band SAR data. In comparison, the Normalized Difference Vegetation Index (NDVI) provided reliable differentiation only for the most recent development stages. The results obtained were consistent in both environments.     

A unified access bound on comparison-based dynamic dictionaries

We present a dynamic comparison-based search structure that supports insertions, deletions, and searches within the unified bound. The unified bound specifies that it is quick to access an element that is near a recently accessed element. More precisely, if w(y)$w\left(y\right)$ distinct elements have been accessed since the last access to element y$y$, and d(x,y)$d(x,y)$ denotes the rank distance between x$x$ and y$y$ among the current set of elements, then the amortized cost to access element x$x$ is O(_minylog[w(y)+d(x,y)+2])$O({min}_{y}log[w\left(y\right)+d(x,y)+2])$. This property generalizes the working-set and dynamic-finger properties of splay trees.     

An object-oriented approach for mechanical components design and visualization

In this paper, development of shape modeling tools for engineering design, analysis, simulation, and visualization is presented. The approach based on the idea of function-based shape modeling is combined with the power and versatility of the object-oriented programming (OOP). An OOP code, initially developed as a teaching and learning tool for educational use in an undergraduate Modeling and Simulation course, to generate mechanism components is presented. Different parametric, explicit, and implicit functions or their combination are used to generate mechanical components shapes. Using a blending process, sophisticated shapes have been generated on the graphical interface. However, the ideas and concept of the OOP mechanical components design presented in this paper can be applied to other application areas.     

Surface modification of activated carbon fabric with ozone. Part 2: Thermal analysis with TGA-FTIR and DTA

Two samples of activated carbon fabrics (ACF) with very high surface area (>1300 to >1800 m²/g) fully ozonized in the part 1 of this study were analyzed by thermogravimetric analysis (TGA) coupled both with differential thermal analysis (DTA) and FT-IR spectroscopy (TGA-FTIR). The adsorbed water and the amount of oxygenated functional groups were determined. The ozonized ACF shows an exothermal decomposition at about 181–189°C which may be due at least in part to the decomposition of ozonide and/or peroxide groups. The TGA-FTIR has revealed that the main products released from the thermal decomposition are CO₂ followed by CO. Formic acid was detected only in correspondence to the exothermal transition at 181°C and was taken as a proof of the decomposition of secondary ozonides.     

Synthesis and characterization of a titanium phosphate-tellurite glass for Faraday rotators

This work is focused on investigation of thermal, structural, optical, magnetic, and magneto-optical properties of novel titanium phosphate-tellurite glass applied as Faraday rotators. The glass belonging to the system 35Li₂O–10Al₂O₃–5TiO₂–45P₂O₅–5TeO₂ was prepared by a nonconventional wet route of raw materials processing, followed by melting-quenching-annealing steps. Some important physical properties of the investigated glass have been measured and calculated, providing knowledge related to glass compactness, electronic structure, glass forming capability, etc. XRD analysis evidenced an amorphous network structure of the investigated glass. The optical absorption in the Vis domain is mainly due to Ti³⁺ ions and Te₂ clusters formed during the glass melting process. A relatively low optical absorption is noticed over 600 nm that activates a significant Faraday magneto-optical effect. Photoluminescence bands in the blue, red, and infrared domains are observed, caused by Te₂ clusters formed during the glass melting process. The magnetization in dependency on applied magnetic field reveals a complex behavior of the glass, depending on temperature. Thus, it is found a ferromagnetic behavior up to 2000 Oe, a paramagnetic component up to 40 000 Oe, followed by a diamagnetic one over 40 000 Oe. Faraday rotation angle and Verdet constant values in the visible domain are correlated with the reduced TeO₂ content of the glass.