Results 21 to 30 of about 54,095 (272)
Max-Leaves Spanning Tree is APX-hard for Cubic Graphs [PDF]
Journal of Discrete Algorithms, 2009 We consider the problem of finding a spanning tree with maximum number of leaves (MaxLeaf). A 2-approximation algorithm is known for this problem, and a 3/2-approximation algorithm when restricted to graphs where every vertex has degree 3 (cubic graphs).
Bonsma, Paul
core +2 more sources
The complexity of cost constrained vehicle scheduling problem [PDF]
AUT Journal of Mathematics and Computing, 2021 This paper considered the cost constrained vehicle scheduling problem under the constraint that the total number of vehicles is known in advance. Each depot has a different time processing cost. The goal of this problem is to find a feasible minimum cost
Malihe Niksirat, Seyed Naser Hashemi
doaj +1 more source
Ascorbate peroxidase neofunctionalization at the origin of APx-R and APx-L: evidences from basal Archaeplastida [PDF]
, 2020 AbstractAscorbate peroxidases (APx) are class I members of the non-animal peroxidases superfamily, a large group of evolutionarily related enzymes. Through mining in public databases, our group has previously identified two unusual subsets of APx homologs, disclosing the existence of two uncharacterized families of class I peroxidases, which were named
Fernanda Lazzarotto +3 more
openalex +2 more sources
Water Science and Technology, 2022 Nanoparticles are widely used in many industries such as food and cosmetics. With increasing use, its spread to environmental environments is also increasing. Microalgae have an important place in the uptake of nanoparticles into the food chain.
Mesut Sezer +2 more
doaj +1 more source
Frontiers in Genetics, 2022 Winter Brassica rapa (B. rapa) is an important oilseed crop in northern China, but the mechanism of its cold resistance remains unclear. Ascorbate peroxidase (APX) plays important roles in the response of this plant to abiotic stress and in scavenging ...
Li Ma +13 more
semanticscholar +1 more source
APX-hardness of maximizing Nash social welfare with indivisible items [PDF]
Information Processing Letters, 2015 6 ...
Euiwoong Lee
semanticscholar +4 more sources
Genes, 2021 Ascorbate peroxidase (APX) is a member of class I of the heme-containing peroxidase family. The enzyme plays important roles in scavenging reactive oxygen species for protection against oxidative damage and maintaining normal plant growth and development,
Xueyuan Leng +6 more
semanticscholar +1 more source
Biologia Plantarum, 2022 Woody plants faced multiple abiotic stresses in forest plantation that can influence their growth and development. Dalbergia odorifera T. Chen is a vulnerably endangered tree species, and references about its responses to abiotic stresses are very rare ...
E.H.M. CISSE +5 more
doaj +1 more source
APX welcomes review article submissions from authors
Advances in Physics: XRiccardo Ferrando
doaj +2 more sources
Unconstrained traveling tournament problem is APX-complete
Operations Research Letters, 2023 We show that the Unconstrained Traveling Tournament Problem (UTTP) is APX-complete by presenting an L-reduction from a version of metric (1,2)-TSP to UTTP.
Salomon Bendayan +2 more
openaire +2 more sources