Search results for " function"

Optimal Tree Decompositions Revisited: A Simpler Linear-Time FPT Algorithm

2020

In 1996, Bodlaender showed the celebrated result that an optimal tree decomposition of a graph of bounded treewidth can be found in linear time. The algorithm is based on an algorithm of Bodlaender and Kloks that computes an optimal tree decomposition given a non-optimal tree decomposition of bounded width. Both algorithms, in particular the second, are hardly accessible. We present the second algorithm in a much simpler way in this paper and refer to an extended version for the first. In our description of the second algorithm, we start by explaining how all tree decompositions of subtrees defined by the nodes of the given tree decomposition can be enumerated. We group tree decompositions …

Stand-Alone or Combinatorial Effects of Grafting and Microbial and Non-Microbial Derived Compounds on Vigour, Yield and Nutritive and Functional Qual…

2022

The current research investigated the effects of endophytic fungi such as Trichoderma atroviride (Ta) or Ascophyllum nodosum seaweed extract (An) and their combination on growth, yield, nutritive and functional features, and mineral profile of ‘Birgah’ F1 eggplant either ungrafted, self-grafted or grafted onto the Solanum torvum rootstock. Eggplant exposed to An or An+Ta had a significant increase in root collar diameter 50 days after transplanting (RCD50), total yield (TY), marketable yield (MY), ascorbic acid (AA) content, Mg, Cu, and Zn concentration, and a reduction in glycoalkaloids (GLY) compared with the control. Furthermore, grafted plants had a higher TY, MY, number of marketable f…

Compressibility and phase stability of iron-rich ankerite

2021

ABSTRACT: The structure of the naturally occurring, iron-rich mineral Ca₁․₀₈(₆)Mg₀.₂₄(₂)Fe₀.₆₄(₄)Mn₀.₆₄(₄)(CO₃)₂ ankerite was studied in a joint experimental and computational study. Synchrotron X-ray powder diffraction measurements up to 20 GPa were complemented by density functional theory calculations. The rhombohedral ankerite structure is stable under compression up to 12 GPa. A third-order Birch-Murnaghan equation of state yields V₀ = 328.2(3) ų, bulk modulus B₀ = 89(4) GPa, and its first-pressure derivative B'₀ = 5.3(8)-values which are in good agreement with those obtained in our calculations for an ideal CaFe(CO₃)₂ ankerite composition. At 12 GPa, the iron-rich ankerite structure …

Synthesis, Characterization, and Properties of Weakly Coordinating Anions Based on tris-Perfluoro-tert-Butoxyborane

2017

A convenient method for the preparation of strongly Lewis acidic tris-perfluoro-tert-butoxyborane B(ORF)3 (1), (ORF = OC(CF3)3) was developed, and its X-ray structure was determined. 1 was used as a precursor, guided by density functional theory (DFT) calculations and volume-based thermodynamics, for the synthesis of [NEt4][NCB(ORF)3] (3) and [NMe4][FB(ORF)3] (5) and the novel large and weakly coordinating anion salts [Li 15-Crown-5][B(ORF)4] (2) and [NEt4][CN{B(ORF)3}2] (4). The stability of [B(ORF)4]− was compared with that of some related known weakly coordinating anions by appropriate DFT calculations.

Surgical treatment for renal cell carcinoma

2010

Renal cell carcinoma is chemoresistent and radio-therapy so that surgical tumour excision of the tumor is the only potentially curative option, either as radical nephrectomy or as nephron sparing surgery. As a result of continuously improving radiological imaging modalities, renal tumours are nowadays detected incidentally at an asymptomatic stage in up to 75 %. The ten-year cancer-specific survival for organ-confined disease (T1, T2) after R0-excision is > 90 %. Moreover, locally extending renal tumours (T3) can be treated successfully with five-year survival rates of > 65 %. In case of tumours in a single kidney or synchronous bilateral tumours, good functional and oncological long-term r…

Stark ionization of atoms and molecules within density functional resonance theory

2013

We show that the energetics and lifetimes of resonances of finite systems under an external electric field can be captured by Kohn–Sham density functional theory (DFT) within the formalism of uniform complex scaling. Properties of resonances are calculated self-consistently in terms of complex densities, potentials, and wave functions using adapted versions of the known algorithms from DFT. We illustrate this new formalism by calculating ionization rates using the complex-scaled local density approximation and exact exchange. We consider a variety of atoms (H, He, Li, and Be) as well as the H2 molecule. Extensions are briefly discussed.

The Problem of Time Arrow in Financial Time Series

According to the efficient market hypothesis, future movements of the market cannot be predicted. This introduces an intrinsic time asymmetry of the financial time series as there are no laws forbidding “predicting” past based on the current market fluctuations. This clear time asymmetry in the basic laws of finance raises a question which we shall be referring to as the problem of time arrow: are there any noticeable statistical differences between forward-in-time and reverse-in-time market data. Majority of the statistical methods used for financial time series are time-symmetric and hence, not usable for our purposes. The first method used in our study is the analysis of the length-distr…

The predictive power of power-laws: An empirical time-arrow based investigation

2022

The efficient market hypothesis forbids any predictability towards future, but there is no such restriction in the case of reversed-looking approaches. We analyze if this asymmetry in non-predictability is reflected in the statistical features of financial time series. Our study is based on the analysis of the length-distribution of periods with high variability, and introduces time-asymmetric modifications of the method which are capable of revealing differences of the time series in forward and reversed time. We show that the future and reversed-looking time-series possess very similar properties, with some features being distinguishable with our method. Our findings give also evidence of…

Stationary heat flux profile in turbulent helium II in a semi-infinite cylindrical channel

2012

In this paper we determine a set of solutions for a system of partial dif- ferential equations describing stationary heat flux in a semi-infinite cylindrical channel filled with turbulent superfluid helium. This study uses a continuous model for liquid helium II, derived from Extended Thermodynamics, in which the heat flux q is a fundamental variable. The influence of the vortex line den- sity on the radial distribution of the heat flux is especially discussed.

Inductive inference of recursive functions: Qualitative theory

2005

This survey contains both old and very recent results in non-quantitative aspects of inductive inference of total recursive functions. The survey is not complete. The paper was written to stress some of the main results in selected directions of research performed at the University of Latvia rather than to exhaust all of the obtained results. We concentrated on the more explored areas such as the inference of indices in non-Goedel computable numberings, the inference of minimal Goedel numbers, and the specifics of inference of minimal indices in Kolmogorov numberings.