Search results for " Max"
showing 10 items of 878 documents
Maximum weight relaxed cliques and Russian Doll Search revisited
2015
Trukhanov et al. [Trukhanov S, Balasubramaniam C, Balasundaram B, Butenko S (2013) Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations. Comp. Opt. and Appl., 56(1), 113–130] used the Russian Doll Search (RDS) principle to effectively find maximum hereditary structures in graphs. Prominent examples of such hereditary structures are cliques and some clique relaxations intensely discussed and studied in network analysis. The effectiveness of the tailored RDS by Trukhanov et al. for s-plex and s-defective clique can be attributed to their cleverly designed incremental verification procedures used to distinguish feasible from infeasible struct…
Maximal Closed Substrings
2022
A string is closed if it has length 1 or has a nonempty border without internal occurrences. In this paper we introduce the definition of a maximal closed substring (MCS), which is an occurrence of a closed substring that cannot be extended to the left nor to the right into a longer closed substring. MCSs with exponent at least 2 are commonly called runs; those with exponent smaller than 2, instead, are particular cases of maximal gapped repeats. We show that a string of length n contains O(n1.5) MCSs. We also provide an output-sensitive algorithm that, given a string of length n over a constant-size alphabet, locates all m MCSs the string contains in O(nlog n+ m) time.
MIS 5.5 highstand and future sea level flooding at 2100 and 2300 in tectonically stable areas of central mediterranean sea: Sardinia and the pontina …
2021
Areas of the Mediterranean Sea are dynamic habitats in which human activities have been conducted for centuries and which feature micro-tidal environments with about 0.40 m of range. For this reason, human settlements are still concentrated along a narrow coastline strip, where any change in the sea level and coastal dynamics may impact anthropic activities. We analyzed light detection and ranging (LiDAR) and Copernicus Earth observation data. The aim of this research is to provide estimates and detailed maps (in three coastal plain of Sardinia (Italy) and in the Pontina Plain (southern Latium, Italy) of: (i) the past marine transgression occurred during MIS 5.5 highstand 119 kyrss BP
How complex is the evolution of small mammal communities during the Late Glacial in southwest France?
2016
11 pages; International audience; The Late Glacial was a slow gradual warming associated with short, cold events that occurred between 18.0 and 11.7 ka cal. BP. Pollen analyses from deep-sea and lacustrine cores have well documented the evolution of floral communities in western Europe and suggest that climatic fluctuations influenced the evolution of terrestrial ecosystems. However, the exact impact of these climate changes on small faunal communities in southwest France is still poorly documented. Peyrazet Cave is an archaeological site located in the Lot (France) that has been excavated since 2008 and has yielded a Late Glacial sequence dated between 15.5 and 11.1 ka cal. BP. Thousands o…
Prevalence of vulval lichen planus in a cohort of women with oral lichen planus: an interdisciplinary study
2006
Summary Background Lichen planus (LP) is a mucocutaneous inflammatory dermatosis that frequently involves the oral and genital mucosae. Patients with LP affecting these sites are often seen by oral medicine specialists or gynaecologists who work in isolation and depend heavily on histopathologists to help them in confirming the diagnosis. There are few studies in the literature combining the experiences of these specialists who share the care of patients with both oral and genital LP. Objectives To estimate the prevalence of vulval LP (VLP) in a cohort of patients with histologically confirmed oral LP (OLP). Methods The study group consisted of 42 women histologically diagnosed with OLP.…
Entropic Profiles, Maximal Motifs and the Discovery of Significant Repetitions in Genomic Sequences
2014
The degree of predictability of a sequence can be measured by its entropy and it is closely related to its repetitiveness and compressibility. Entropic profiles are useful tools to study the under- and over-representation of subsequences, providing also information about the scale of each conserved DNA region. On the other hand, compact classes of repetitive motifs, such as maximal motifs, have been proved to be useful for the identification of significant repetitions and for the compression of biological sequences. In this paper we show that there is a relationship between entropic profiles and maximal motifs, and in particular we prove that the former are a subset of the latter. As a furt…
Nonlinear Nonhomogeneous Robin Problems with Almost Critical and Partially Concave Reaction
2020
We consider a nonlinear Robin problem driven by a nonhomogeneous differential operator, with reaction which exhibits the competition of two Caratheodory terms. One is parametric, $$(p-1)$$-sublinear with a partially concave nonlinearity near zero. The other is $$(p-1)$$-superlinear and has almost critical growth. Exploiting the special geometry of the problem, we prove a bifurcation-type result, describing the changes in the set of positive solutions as the parameter $$\lambda >0$$ varies.
Thermal solitons in nanotubes
2022
Starting from a recent proposal of a nonlinear Maxwell-Cattaneo equation for the heat transport with relaxational effects at nanoscale, in a special case of thermal-wave propagation we derive a nonlinear Schrodinger equation for the amplitudes of the heatflux perturbation. The complete integrability of the obtained equation is investigated in order to prove the existence of infinite conservation laws, as well as the existence of infinite exact solutions. In this regards, we have considered the simplest nontrivial solutions, namely, the bright and dark (thermal) solitons, which may be interesting for energy transport and for information transmission in phononic circuits. (c) 2022 Elsevier B.…
Towards a Functional Explanation of the Connectivity LGN - V1
2016
The principles behind the connectivity between LGN and V1 are not well understood. Models have to explain two basic experimental trends: (i) the combination of thalamic responses is local and it gives rise to a variety of oriented Gabor-like receptive felds in V1 [1], and (ii) these filters are spatially organized in orientation maps [2]. Competing explanations of orientation maps use purely geometrical arguments such as optimal wiring or packing from LGN [3-5], but they make no explicit reference to visual function. On the other hand, explanations based on func- tional arguments such as maximum information transference (infomax) [6,7] usually neglect a potential contribution from LGN local…
Adaptive Service Offloading for Revenue Maximization in Mobile Edge Computing With Delay-Constraint
2019
Mobile Edge Computing (MEC) is an important and effective platform to offload the computational services of modern mobile applications, and has gained tremendous attention from various research communities. For delay and resource constrained mobile devices, the important issues include: 1) minimization of the service latency; 2) optimal revenue maximization; 3) high quality-of-service (QoS) requirement to offload the computational service offloading. To address the above issues, an adaptive service offloading scheme is designed to provide the maximum revenue and service utilization to MEC. Unlike most of the existing works, we consider both the delay-tolerant and delay-constraint services i…