Search results for " algorithm"

showing 10 items of 2538 documents

An efficient distributed approach for dynamic multicast trees

2005

In this paper we present a distributed algorithm for constructing efficient multicast trees in large networks. The algorithm allows the set up of effective distribution trees using a coordination protocol among the network nodes. The algorithm has been implemented and extensively tested both in simulation, and on experimental networks. Performance evaluation indicates that our approach outperforms the state-of-the-art distributed algorithms for multicast tree setup, providing good levels of convergence time and communication complexity. Furthermore, we introduce a distributed technique for dynamically updating the multicast tree. The approach monitors the accumulated damage as nodes join or…

Protocol Independent MulticastMulticastInter-domainComputer sciencebusiness.industryDistributed computingDistance Vector Multicast Routing ProtocolMultk.ast transmissions Dynamic SteinerSource-specific multicastDistributed algorithmXcastbusinessPragmatic General MulticastComputer networkITRE 2005. 3rd International Conference on Information Technology: Research and Education, 2005.
researchProduct

A Constructive Arboricity Approximation Scheme

2020

The arboricity \(\varGamma \) of a graph is the minimum number of forests its edge set can be partitioned into. Previous approximation schemes were nonconstructive, i.e., they approximate the arboricity as a value without computing a corresponding forest partition. This is because they operate on pseudoforest partitions or the dual problem of finding dense subgraphs.

PseudoforestArboricityApproximation algorithm0102 computer and information sciences02 engineering and technology01 natural sciencesConstructiveCombinatoricsSet (abstract data type)Computer Science::Discrete Mathematics010201 computation theory & mathematics0202 electrical engineering electronic engineering information engineeringGraph (abstract data type)Partition (number theory)020201 artificial intelligence & image processingMatroid partitioningComputer Science::Data Structures and AlgorithmsGeneralLiterature_REFERENCE(e.g.dictionariesencyclopediasglossaries)Computer Science::Distributed Parallel and Cluster ComputingMathematicsofComputing_DISCRETEMATHEMATICSMathematics
researchProduct

Domain Generation Algorithm Detection Using Machine Learning Methods

2018

A botnet is a network of private computers infected with malicious software and controlled as a group without the knowledge of the owners. Botnets are used by cybercriminals for various malicious activities, such as stealing sensitive data, sending spam, launching Distributed Denial of Service (DDoS) attacks, etc. A Command and Control (C&C) server sends commands to the compromised hosts to execute those malicious activities. In order to avoid detection, recent botnets such as Conficker, Zeus, and Cryptolocker apply a technique called Domain-Fluxing or Domain Name Generation Algorithms (DGA), in which the infected bot periodically generates and tries to resolve a large number of pseudorando…

Pseudorandom number generatorDomain generation algorithmAlphanumericComputer sciencebusiness.industryDomain Name SystemComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSBotnetDenial-of-service attackMachine learningcomputer.software_genreComputingMilieux_MANAGEMENTOFCOMPUTINGANDINFORMATIONSYSTEMSCryptoLockerMalwareArtificial intelligencebusinesscomputer
researchProduct

On the genetics of psoriasis

1973

To elucidate the mode of inheritance in psoriasis, Falconer's model for estimating heritability which is under the assumption of multifactorial inheritance, was applied to the data of Hellgren (1967) from Sweden. The heritability estimates were based on both manifest and potential psoriasis since a clear separation of these two categories was impossible. These estimates were 64% for parents, 60% for siblings and 52% for all first degree relatives which included the children of psoriatic cases. For second degree relatives it was 48%. None of these differences are statistically significant. The results are discussed.

PsoriasisSeparation (statistics)Inheritance (genetic algorithm)medicineMultifactorial InheritanceDermatologyGeneral MedicineHeritabilityBiologyFirst-degree relativesmedicine.diseaseDemographyArchiv f�r Dermatologische Forschung
researchProduct

Hereditary angiodema: a current state-of-the-art review, VII: Canadian Hungarian 2007 International Consensus Algorithm for the Diagnosis, Therapy, a…

2008

Background We published the Canadian 2003 International Consensus Algorithm for the Diagnosis, Therapy, and Management of Hereditary Angioedema (HAE; C1 inhibitor [C1-INH] deficiency) in 2004. Objective To ensure that this consensus remains current. Methods In collaboration with the Canadian Network of Rare Blood Disorder Organizations, we held the second Canadian Consensus discussion with our international colleagues in Toronto, Ontario, on February 3, 2006, and reviewed its content at the Fifth C1 Inhibitor Deficiency Workshop in Budapest on June 2, 2007. Papers were presented by international investigators, and this consensus algorithm approach resulted. Results This consensus algorithm …

Pulmonary and Respiratory MedicineConsensus algorithmmedicine.medical_specialtyCanadaC1 inhibitor deficiencyConsensus Development Conferences as TopicInternational CooperationImmunologyMEDLINEEcallantidemedicineImmunology and AllergyHumansHungarybusiness.industryAngioedemas HereditaryState of the art reviewEvidence-based medicinemedicine.diseaseBlood DisorderFamily medicineHereditary angioedemaControlled Clinical Trials as TopicbusinessAlgorithmsmedicine.drugAnnals of allergy, asthmaimmunology : official publication of the American College of Allergy, Asthma,Immunology
researchProduct

ISHLT consensus document on lung transplantation in patients with connective tissue disease: Part I: Epidemiology, assessment of extrapulmonary condi…

2021

Patients with connective tissue disease (CTD) and advanced lung disease are often considered suboptimal candidates for lung transplantation (LTx) due to their underlying medical complexity and potential surgical risk. There is substantial variability across LTx centers regarding the evaluation and listing of these patients. The International Society for Heart and Lung Transplantation-supported consensus document on lung transplantation in patients with CTD standardization aims to clarify definitions of each disease state included under the term CTD, to describe the extrapulmonary manifestations of each disease requiring consideration before transplantation, and to outline the absolute contr…

Pulmonary and Respiratory Medicinemedicine.medical_specialtyConsensusmedicine.medical_treatmentDiseaseGlobal HealthEpidemiologyHumansMedicineLung transplantationConnective Tissue DiseasesIntensive care medicineSelection (genetic algorithm)TransplantationLungbusiness.industryContraindicationsPatient Selectionmedicine.diseaseConnective tissue diseaseTransplantationmedicine.anatomical_structureSurgeryCTDMorbidityCardiology and Cardiovascular MedicinebusinessLung TransplantationThe Journal of Heart and Lung Transplantation
researchProduct

Care pathways for the selection of a biologic in severe asthma.

2017

Physicians need care pathways to select a biologic in type 2 severe asthma (omalizumab, mepolizumab, reslizumab) http://ow.ly/pygw30gB7Bv

Pulmonary and Respiratory Medicinemedicine.medical_specialtySevere asthmaMEDLINEmacromolecular substancesOmalizumab03 medical and health sciences0302 clinical medicineReslizumabmedicineHumans030212 general & internal medicineIntensive care medicineSelection (genetic algorithm)Randomized Controlled Trials as TopicAsthma therapyBiological Productsbusiness.industryAntibodies MonoclonalAsthma030228 respiratory systemPractice Guidelines as TopicCritical PathwaysbusinessMepolizumabmedicine.drugThe European respiratory journal
researchProduct

Analyticity of a restricted formality

2020

International audience; The Kontsevich formality can be viewed as a non-linear map ℱ from the L∞ algebra of poly-vector fields on ℝd to the space of poly-differential operators. The space of the half-homogenous poly-vector fields is a sub-L∞ algebra. We prove here that the restriction of ℱto this subspace is weakly analytic.

Pure mathematics010102 general mathematicsStatistical and Nonlinear PhysicsFormalityComputer Science::Computational Complexity16. Peace & justiceSpace (mathematics)01 natural sciences0103 physical sciences010307 mathematical physics0101 mathematicsAlgebra over a field[MATH]Mathematics [math]Computer Science::Data Structures and AlgorithmsMathematical PhysicsSubspace topologyMathematics
researchProduct

Existence and gap-bifurcation of multiple solutions to certain nonlinear eigenvalue problems

1993

IN THIS PAPER we study: (i) a class of operator equations in an abstract Hilbert space; and (ii) the L2-theory of certain nonlinear Schrodinger equations which can be viewed as special cases of (i). In order to describe the type of abstract nonlinear eigenvalue problems to be discussed, consider a real Hilbert space H with scalar product (* , *) and norm II.11 and let S be a (not necessarily bounded) positive self-adjoint linear operator in li. We write S in the form

Pure mathematicsApplied MathematicsMathematical analysisHilbert spaceNonlinear systemsymbols.namesakeBounded functionNorm (mathematics)symbolsSpectral gapDivide-and-conquer eigenvalue algorithmAnalysisSelf-adjoint operatorEigenvalues and eigenvectorsMathematicsNonlinear Analysis: Theory, Methods & Applications
researchProduct

Singularities of rational Bézier curves

2001

We prove that if an nth degree rational Bezier curve has a singular point, then it belongs to the two (n − 1)th degree rational Bezier curves defined in the (n − 1)th step of the de Casteljau algorithm. Moreover, both curves are tangent at the singular point. A procedure to construct Bezier curves with singularities of any order is given.  2001 Elsevier Science B.V. All rights reserved.

Pure mathematicsDe Casteljau's algorithmDegree (graph theory)Mathematical analysisAerospace EngineeringTangentBézier curveSingular point of a curveComputer Graphics and Computer-Aided DesignPolynomial interpolationComputer Science::GraphicsSingularityModeling and SimulationComputer Science::MultimediaAutomotive EngineeringCurve fittingMathematicsComputer Aided Geometric Design
researchProduct