Results 101 to 110 of about 1,007,914 (329)

Complexity of Roman {2}-domination and the double Roman domination in graphs

AKCE International Journal of Graphs and Combinatorics, 2020
For a simple, undirected graph a Roman {2}-dominating function (R2DF) has the property that for every vertex with f(v) = 0, either there exists a vertex with f(u) = 2, or at least two vertices with The weight of an R2DF is the sum The minimum weight of ...
Chakradhar Padamutham, Venkata Subba Reddy Palagiri   +1 more
doaj   +1 more source

Scelestial: Fast and accurate single-cell lineage tree inference based on a Steiner tree approximation algorithm. [PDF]

PLoS Comput Biol, 2022
Foroughmand-Araabi MH, Goliaei S, McHardy AC.   +2 more
europepmc   +1 more source

Analysing the significance of small conformational changes and low occupancy states in serial crystallographic data

FEBS Open Bio, EarlyView.
This protocol paper outlines methods to establish the success of a time‐resolved serial crystallographic experiment, by means of statistical analysis of timepoint data in reciprocal space and models in real space. We show how to amplify the signal from excited states to visualise structural changes in successful experiments.
Jake Hill, Yelyzaveta Pulnova, Elke De Zitter, Helen M. Ginn, Briony A. Yorke   +4 more
wiley   +1 more source

Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions. [PDF]

Algorithms Mol Biol, 2021
Siqueira G, Alexandrino AO, Oliveira AR, Dias Z.   +3 more
europepmc   +1 more source

Approximating some network problems with scenarios

, 2018
In this paper the shortest path and the minimum spanning tree problems in a graph with $n$ nodes and $K$ cost scenarios (objectives) are discussed. In order to choose a solution the min-max criterion is applied.
Kasperski, Adam, Zielinski, Pawel
core  

Large‐scale bidirectional arrayed genetic screens identify OXR1 and EMC4 as modifiers of αSynuclein aggregation

FEBS Open Bio, EarlyView.
Activation of the mitochondrial protein OXR1 increases pSyn129 αSynuclein aggregation by lowering ATP levels and altering mitochondrial membrane potential, particularly in response to MSA‐derived fibrils. In contrast, ablation of the ER protein EMC4 enhances autophagic flux and lysosomal clearance, broadly reducing α‐synuclein aggregates.
Sandesh Neupane, Lea Nikolić, Lorenzo Maraio, Thomas Goiran, Nathan Karpilovsky, Stefano Sellitto, Vangelis Bouris, Jiang‐An Yin, Ronald Melki, Edward A Fon, Adriano Aguzzi, Elena De Cecco   +11 more
wiley   +1 more source

An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes. [PDF]

Algorithms Mol Biol, 2021
Brito KL, Oliveira AR, Alexandrino AO, Dias U, Dias Z.   +4 more
europepmc   +1 more source

Network Localization of Fatigue in Multiple Sclerosis

Annals of Clinical and Translational Neurology, EarlyView.
ABSTRACT Background Fatigue is among the most common symptoms and one of the main factors determining the quality of life in multiple sclerosis (MS). However, the neurobiological mechanisms underlying fatigue are not fully understood. Here we studied lesion locations and their connections in individuals with MS, aiming to identify brain networks ...
Olli Likitalo, Jaakko Kungshamn, Albert Bellmunt‐Gil, Silvia Tommasin, Abhineet Ojha, Matias Viitala, Juho Aaltonen, Jyrki Lötjönen, Juha Koikkalainen, Pauli Ylikotila, Patrizia Pantano, Merja Soilu‐Hänninen, Juho Joutsa   +12 more
wiley   +1 more source

Fast approximation algorithms for some maximin clustering problems [PDF]

Yugoslav Journal of Operations Research
In this paper, we consider three cases of an intractable problem of searching for two subsets in a finite set of points of Euclidean space. In all three cases, it is required to maximize the minimum cluster’s cardinality under constraint on each cluster ...
Khandeev V., Neshchadim S.
doaj   +1 more source

A constant FPT approximation algorithm for hard-capacitated k-means [PDF]

, 2019
Yicheng Xu, Rolf H. Möhring, Dachuan Xu, Yong Zhang, Yifei Zou   +4 more
openalex   +1 more source