Hasil untuk "cs.CC"

Menampilkan 20 dari ~114319 hasil · dari arXiv, DOAJ, CrossRef

JSON API
arXiv Open Access 2026
Tensor Hinted Mv Conjectures

Zhao Song

Brand, Nanongkai, and Saranurak introduced a conjecture known as the Hinted Mv Conjecture. Although it was originally formulated for the matrix case, we generalize it here to the tensor setting.

en cs.CC, cs.DS
CrossRef Open Access 2024
The Influence of Abaca Fiber Treated with Sodium Hydroxide on the Deformation Coefficients Cc, Cs, and Cv of Organic Soils

Carlos Contreras, Jorge Albuja-Sánchez, Oswaldo Proaño et al.

This study shows the influence of the inclusion of abaca fiber (Musa Textilis) on the coefficients of consolidation, expansion, and compression for normally consolidated clayey silt organic soil specimens using reconstituted samples. For this purpose, abaca fiber was added according to the dry mass of the soil, in lengths (5, 10, and 15 mm) and concentrations (0.5, 1.0, and 1.5%) subjected to a curing process with sodium hydroxide (NaOH). The virgin and fiber-added soil samples were reconstituted as slurry, and one-dimensional consolidation tests were performed in accordance with ASTM D2435. The results showed a reduction in void ratio (compared to the soil without fiber) and an increase in the coefficient of consolidation (Cv) as a function of fiber concentration and length, with values corresponding to 1.5% and 15 mm increasing from 75.16 to 144.51 cm2/s. Although no significant values were obtained for the compression and expansion coefficients, it was assumed that the soil maintained its compressibility. The statistical analysis employed hierarchical linear models to assess the significance of the effects of incorporating fibers of varying lengths and percentages on the coefficients, comparing them with the control samples. Concurrently, mixed linear models were utilized to evaluate the influence of the methods for obtaining the Cv, revealing that Taylor’s method yielded more conservative values, whereas the Casagrande method produced higher values.

CrossRef Open Access 2022
Local Governance Capacity Needs for Implementing Climate Change Adaptation in Seychelles: An Assessment Based on the Capital Approach

Daniel Etongo, Kelsy Gill

As a Small Island Developing State, Seychelles is disproportionately affected by climate change, and enhancing her adaptive capacity is a national priority. Identifying and integrating local capacity needs into policy measures can improve multilevel governance and the effective implementation of National Adaptation Plans (NAPs), given that local governments have contextual knowledge about their territories and the climate change challenges affecting them. Based on the Capital Approach Framework (CAF), this study carries out an analysis of local governance capacity needs for implementing climate change adaptation in Seychelles. Data were collected using two methods: (i) questionnaire-led interviews among twenty-four district administrators (DAs), and (ii) an interactive workshop involving thirty-one participants, of which twenty-six were DAs and five were members of the National Climate Change Committee. The CAF was measured in two ways: (i) through descriptive statistics such as frequencies based on interview data, and (ii) through the ranking of types of capital to assess their weightings across four categories using a consensus approach during the participatory workshop. The findings of this study indicate significant political, financial, and human resource capacity gaps, which collectively hinder local adaptation. The critical shortcomings identified include the low participation in national-level decision-making processes, the inability to access external funding sources, and the lack of technical know-how. Through a participatory approach involving the local government representatives and the National Climate Change Committee, ten recommendations for policy measures that can enhance the effectiveness of local governance in climate change adaptation were co-developed. Seven of these recommendations partly address issues related to political capital. These recommendations highlight that a siloed approach cannot effectively address the impacts of climate change. For example, one of the recommendations stated that land-use planning should be guided by location-specific vulnerabilities, as these differ across districts.

arXiv Open Access 2021
An in-place truncated Fourier transform

Nicholas Coxon

We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhead in complexity.

en cs.CC, cs.DS
arXiv Open Access 2021
Analyzing XOR-Forrelation through stochastic calculus

Xinyu Wu

In this note we present a simplified analysis of the quantum and classical complexity of the $k$-XOR Forrelation problem (introduced in the paper of Girish, Raz and Zhan) by a stochastic interpretation of the Forrelation distribution.

en cs.CC, quant-ph
arXiv Open Access 2014
TrackMania is NP-complete

Franck Dernoncourt

We prove that completing an untimed, unbounded track in TrackMania Nations Forever is NP-complete by using a reduction from 3-SAT and showing that a solution can be checked in polynomial time.

en cs.CC
arXiv Open Access 2008
Common Permutation Problem

Marián Dvorský

In this paper we show that the following problem is NP-complete: Given an alphabet $Σ$ and two strings over $Σ$, the question is whether there exists a permutation of $Σ$ which is a subsequence of both of the given strings.

en cs.CC

Halaman 5 dari 5716