Search results for "RELAXATIONS"

showing 7 items of 7 documents

A branch-and-price framework for decomposing graphs into relaxed cliques

2021

We study the family of problems of partitioning and covering a graph into/with a minimum number of relaxed cliques. Relaxed cliques are subsets of vertices of a graph for which a clique-defining property—for example, the degree of the vertices, the distance between the vertices, the density of the edges, or the connectivity between the vertices—is relaxed. These graph partitioning and covering problems have important applications in many areas such as social network analysis, biology, and disease-spread prevention. We propose a unified framework based on branch-and-price techniques to compute optimal decompositions. For this purpose, new, effective pricing algorithms are developed, and new…

Branch-and-price algorithm; Clique relaxations; Graph decomposition; Social networksCombinatoricsBranch and priceGeneral EngineeringBranch and price algorithm[object Object]GraphMathematicsMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Alignement moléculaire : caractérisation et application à la mesure de thermalisation ultra-rapide et au contrôle de génération d'harmoniques

2013

The thematic of this thesis is molecular alignment. The latter is a very important topic that opens the way toward a much more thin control of many phenomenons. So, we have developed a new measurement technique of the molecular alignment along one axis that permits to preserve the sign of alignment. This one is, like other measurement techniques developed by the team,based on the measurement of the refractive index variation induced by the molecular alignment.The technique developed then also permits the molecular alignment measurement, being also an application of it because it allows the third harmonic generation. In the last study, molecular alignment is implemented to show that it bring…

Harmonic generationMolecular alignmentAlignement moléculairePolarization stateRefractive indexGénération d’harmoniquesBoltzmann equilibrium[ PHYS.COND.CM-GEN ] Physics [physics]/Condensed Matter [cond-mat]/Other [cond-mat.other]Rotational/ translational relaxationsÉtat de polarisationÉquilibre de BoltzmannRelaxations rotationnelles/ translationnelles[PHYS.COND.CM-GEN] Physics [physics]/Condensed Matter [cond-mat]/Other [cond-mat.other][CHIM.OTHE] Chemical Sciences/OtherIndice de réfraction[ CHIM.OTHE ] Chemical Sciences/Other4f imaging[PHYS.COND.CM-GEN]Physics [physics]/Condensed Matter [cond-mat]/Other [cond-mat.other]CO2Imagerie 4f[CHIM.OTHE]Chemical Sciences/Other
researchProduct

Mechanical Characterization of Polymers on a Nanometer Scale through Nanoindentation. A Study on Pile-up and Viscoelasticity

2007

The analysis of nanoindentation force curves collected on polymers through the common Oliver and Pharr procedure does not lead to a correct evaluation of Young’s modulus. In particular, the estimated elastic modulus is several times larger than the correct one, thus compromising the possibility of a nanomechanical characterization of polymers. Pile-up or viscoelasticity is usually blamed for this failure, and a deep analysis of their influences is attempted in this work. Piling-up can be minimized by indenting on a true nanometer scale, i.e., at penetration depth smaller than 200 nm. On the other side, it is common knowledge that fast indentations minimize the effect of viscoelasticity. How…

INDENTATION EXPERIMENTSHARDNESSMaterials sciencePolymers and PlasticsTO-RUBBER TRANSITIONModulusNanotechnologyViscoelasticityInorganic ChemistryIndentationMaterials ChemistryLOADComposite materialPenetration depthTEMPERATUREElastic modulusELASTIC-MODULUSOrganic ChemistryNanoindentationCharacterization (materials science)Settore ING-IND/22 - Scienza E Tecnologia Dei MaterialiContact mechanicsRELAXATIONSCRYSTALLIZATIONMETHODOLOGYBEHAVIORMacromolecules
researchProduct

Nonlinear vector Duffing inclusions with no growth restriction on the orientor field

2019

We consider nonlinear multivalued Dirichlet Duffing systems. We do not impose any growth condition on the multivalued perturbation. Using tools from the theory of nonlinear operators of monotone type, we prove existence theorems for the convex and the nonconvex problems. Also we show the existence of extremal trajectories and show that such solutions are $C_0^1(T,\mathbb{R}^N)$-dense in the solution set of the convex problem (strong relaxation theorem).

Pure mathematicsApplied MathematicsRegular polygonSolution setPerturbation (astronomy)Dirichlet distributionDuffing systemNonlinear systemsymbols.namesakeMonotone polygonNonlinear operator of mono-tone typeGrowth restrictionSettore MAT/05 - Analisi MatematicaConvex optimizationStrong relaxationssymbolsExtremal solutionAnalysisMathematics
researchProduct

Nuclear Magnetic Resonance for Cultural Heritage

2007

Abstract Nuclear magnetic resonance (NMR) portable devices are now being used for nondestructive in situ analysis of water content, pore space structure and protective treatment performance in porous media in the field of cultural heritage. It is a standard procedure to invert T 1 and T 2 relaxation data of fully water-saturated samples to get “pore size” distributions, but the use of T 2 requires great caution. It is well known that dephasing effects due to water molecule diffusion in a magnetic field gradient can affect transverse relaxation data, even if the smallest experimentally available half echo time τ is used in Carr–Purcell–Meiboom–Gill experiments. When a portable single-sided N…

Single-sided NMR deviceGeologic SedimentsPORE SIZE DISTRIBUTIONSMagnetic Resonance SpectroscopyTime FactorsField (physics)Scale (ratio)Surface PropertiesSample (material)DiffusionDephasingBiomedical EngineeringBiophysicsInhomogeneous magnetic fieldsDiffusionNuclear magnetic resonanceRadiology Nuclear Medicine and imagingNMR SINGLE-SIDEDChemistryConstruction MaterialsRelaxation (NMR)WaterPOROUS MEDIANMRArchaeologyNMR relaxationNuclear magnetic resonance in porous mediaPorous mediaNMR relaxationSingle-sided NMR deviceInhomogeneous magnetic fieldsCultural heritageCULTURAL HERITAGEPorous mediumPorosity
researchProduct

Graph-based exploration and clustering analysis of semantic spaces

2019

Abstract The goal of this study is to demonstrate how network science and graph theory tools and concepts can be effectively used for exploring and comparing semantic spaces of word embeddings and lexical databases. Specifically, we construct semantic networks based on word2vec representation of words, which is “learnt” from large text corpora (Google news, Amazon reviews), and “human built” word networks derived from the well-known lexical databases: WordNet and Moby Thesaurus. We compare “global” (e.g., degrees, distances, clustering coefficients) and “local” (e.g., most central nodes and community-type dense clusters) characteristics of considered networks. Our observations suggest that …

Text corpusSemantic spacesComputer Networks and CommunicationsComputer sciencegraph theory0211 other engineering and technologiesWordNetNetwork science02 engineering and technologysemanttinen webSemantic networkword2vec similarity networksWord2vec similarity networksClique relaxationscohesive clusters0202 electrical engineering electronic engineering information engineeringWord2vecCluster analysisThesaurus (information retrieval)021103 operations researchMultidisciplinaryInformation retrievalverkkoteorialcsh:T57-57.97Graph theorycliquesGraph theoryclique relaxationsComputational MathematicsCliqueslcsh:Applied mathematics. Quantitative methodssemantic spaces020201 artificial intelligence & image processingCohesive clusters
researchProduct

Hydration dependence of myoglobin dynamics studied with elastic neutron scattering, differential scanning calorimetry and broadband dielectric spectr…

2014

In this work we present a thorough investigation of the hydration dependence of myoglobin dynamics. The study is performed on D2O-hydrated protein powders in the hydration range 0<h<0.5 (h≡gr[D2O]/gr[protein]) and in the temperature range 20-300K. The protein equilibrium fluctuations are investigated with Elastic Neutron Scattering using the spectrometer IN13 at ILL (Grenoble), while the relaxations of the protein + hydration water system are investigated with Broadband Dielectric Spectroscopy; finally, Differential Scanning Calorimetry is used to obtain a thermodynamic description of the system. The effect of increasing hydration is to speed up the relaxations of the myoglobin + hydration …

inorganic chemicalsWork (thermodynamics)BiophysicsNeutron scatteringMolecular Dynamics SimulationBiochemistryPhase Transitionchemistry.chemical_compoundDifferential scanning calorimetryAnimalsHorsesRange (particle radiation)Calorimetry Differential ScanningMyoglobinProtein dynamicsOrganic ChemistryDynamics (mechanics)WaterSettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)Neutron DiffractionMyoglobinchemistryChemical physicsDielectric SpectroscopyPhysical chemistryGlass transition•Protein dynamics •Equilibrium fluctuations •Protein/hydration water relaxations •Glass transition •Hydration water liquid-liquid transitionBiophysical chemistry
researchProduct