A Linear Algorithm for Computing of a Minimum Weight Maximal Induced Matching in an Edge-Weighted Tree

2006 ◽  
Vol 24 ◽  
pp. 111-116
Author(s):  
V.V. Lepin
Keyword(s):  
Minimum Weight ◽  
Weighted Tree ◽  
Induced Matching ◽  
Linear Algorithm

A linear algorithm for double Roman domination of proper interval graphs

2019 ◽  
Vol 12 (01) ◽  
pp. 2050011 ◽  
Author(s):  
Abolfazl Poureidi
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Interval Graph ◽  
Roman Domination ◽  
Linear Algorithm ◽  
Roman Domination Number ◽  
Double Roman Domination ◽  
Proper Interval Graph ◽  
Roman Dominating Function ◽  
Dominating Function

A function [Formula: see text] is a double Roman dominating function on a graph [Formula: see text] if for every vertex [Formula: see text] with [Formula: see text] either there is a vertex [Formula: see text] with [Formula: see text] or there are distinct vertices [Formula: see text] with [Formula: see text] and for every vertex [Formula: see text] with [Formula: see text] there is a vertex [Formula: see text] with [Formula: see text]. The weight of a double Roman dominating function [Formula: see text] on [Formula: see text] is the value [Formula: see text]. The minimum weight of a double Roman dominating function on [Formula: see text] is called the double Roman domination number of [Formula: see text]. In this paper, we give an algorithm to compute the double Roman domination number of a given proper interval graph [Formula: see text] in [Formula: see text] time.

Further Studies on the Mechanisms for the Antithrombotic Effects of Sulfated Polysaccharides in Rabbits

1988 ◽  
Vol 60 (02) ◽  
pp. 188-192 ◽  
Author(s):  
F A Ofosu ◽  
F Fernandez ◽  
N Anvari ◽  
C Caranobe ◽  
F Dol ◽  
...  
Keyword(s):  
Antithrombin Iii ◽  
Ex Vivo ◽  
Thrombus Formation ◽  
Minimum Weight ◽  
Sulfated Polysaccharides ◽  
Pentosan Polysulfate ◽  
Heparin Cofactor Ii ◽  
Thrombin Inhibition ◽  
The Relationship ◽  
Prothrombin Activation

SummaryA recent study (Fernandez et al., Thromb. Haemostas. 1987; 57: 286-93) demonstrated that when rabbits were injected with the minimum weight of a variety of glycosaminoglycans required to inhibit tissue factor-induced thrombus formation by —80%, exogenous thrombin was inactivated —twice as fast in the post-treatment plasmas as the pre-treatment plasmas. In this study, we investigated the relationship between inhibition of thrombus formation and the extent of thrombin inhibition ex vivo. We also investigated the relationship between inhibition of thrombus formation and inhibition of prothrombin activation ex vivo. Four sulfated polysaccharides (SPS) which influence coagulation in a variety of ways were used in this study. Unfractionated heparin and the fraction of heparin with high affinity to antithrombin III potentiate the antiproteinase activity of antithrombin III. Pentosan polysulfate potentiates the activity of heparin cofactor II. At less than 10 pg/ml of plasma, all three SPS also inhibit intrinsic prothrombin activation. The fourth agent, dermatan sulfate, potentiates the activity of heparin cofactor II but fails to inhibit intrinsic prothrombin activation even at concentrations which exceed 60 pg/ml of plasma. Inhibition of thrombus formation by each sulfated polysaccharides was linearly related to the extent of thrombin inhibition achieved ex vivo. These observations confirm the utility of catalysis of thrombin inhibition as an index for assessing antithrombotic potential of glycosaminoglycans and other sulfated polysaccharides in rabbits. With the exception of pentosan polysulfate, there was no clear relationship between inhibition of thrombus formation and inhibition of prothrombin activation ex vivo.

CARTECH Ti-3Al-8V-6Cr-4Mo-4Zr (BETA C)

Alloy Digest ◽  
2020 ◽  
Vol 69 (11) ◽  
Keyword(s):  
Corrosion Resistance ◽  
Minimum Weight ◽  
High Strength ◽  
Heat Treating ◽  
Beta Alloy ◽  
Heat Treated ◽  
Technology Corporation ◽  
Carpenter Technology Corporation ◽  
Metastable Beta ◽  
Good Workability

Abstract CarTech Ti-3Al-8V-6Cr-4Mo-4Zr, also known as Ti-3-8-6-4-4 and Beta C, is a metastable beta alloy used in the solution heat treated or solution heat treated and aged condition. It is appropriate for applications where very high strength, minimum weight, and corrosion resistance are important. Ti-3Al-8V-6Cr-4Mo-4Zr has gained in popularity among beta alloys because it is easier to melt and process, exhibiting low segregation, good workability, and good heat-treating properties. This datasheet provides information on composition, physical properties, elasticity, and tensile properties. It also includes information on corrosion resistance as well as forming, heat treating, machining, and joining. Filing Code: Ti-172. Producer or source: Carpenter Technology Corporation.

Sistem Pendukung Keputusan Pemilihan Taksi Berbasis Web dengan Algoritma Pencarian Linear

2016 ◽  
Vol 7 (2) ◽  
pp. 148-154
Author(s):  
Bimo Satriantoro ◽  
Ni Made Satvika Iswari
Keyword(s):  
Public Transportation ◽  
Time Variable ◽  
Variable Speed ◽  
Linear Algorithm ◽  
High Interest ◽  
Distance Variable ◽  
Google Apps

Indonesian people have a high interest for public transportation. There are few kind of public transportation, and taxi is one of them. Taxi use taximeter to calculate passanger fares. Taximeters between taxi companies are different in term of results although using the same equation and principle. The total fare from the taximeter is based on equation that includes distance variable, speed of the vehicle, and time variable. People have a problem to choose taxi because of the differnces of taximeter fares and taxi pool. Based on the problem, the solution is an application to help customer to decide choosing taxi. The application will help customer by giving informations about taximeter and carpool form two different company. The informations are based on the distance of the start point and the finish point of the customer and based on the distances of the customer and the carpool of the taxy company that will processed trough the application to calculating the total fares for the customer between two taxi companies. By using algorithm for linear searching, customer will get the informations to help them to decide which taxi the customer will use. Keywords: Linear Algorithm, Taximeter, Google Apps, Choice, Taxi

The identification of minimum-weight sound packages

2018 ◽  
Vol 66 (6) ◽  
pp. 523-540 ◽  
Author(s):  
Hyunjun Shin ◽  
J. Stuart Bolton
Keyword(s):  
Minimum Weight

scholarly journals Quadruple Roman Domination in Trees

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1318
Author(s):  
Zheng Kou ◽  
Saeed Kosari ◽  
Guoliang Hao ◽  
Jafar Amjadi ◽  
Nesa Khalili
Keyword(s):  
Open Neighborhood ◽  
Minimum Weight ◽  
Domination Number ◽  
Theoretical Computer Science ◽  
Upper And Lower Bounds ◽  
Discrete Mathematics ◽  
Roman Domination ◽  
Roman Domination Number ◽  
Vertex Set ◽  
Roman Dominating Function

This paper is devoted to the study of the quadruple Roman domination in trees, and it is a contribution to the Special Issue “Theoretical computer science and discrete mathematics” of Symmetry. For any positive integer k, a [k]-Roman dominating function ([k]-RDF) of a simple graph G is a function from the vertex set V of G to the set {0,1,2,…,k+1} if for any vertex u∈V with f(u)<k, ∑x∈N(u)∪{u}f(x)≥|{x∈N(u):f(x)≥1}|+k, where N(u) is the open neighborhood of u. The weight of a [k]-RDF is the value Σv∈Vf(v). The minimum weight of a [k]-RDF is called the [k]-Roman domination number γ[kR](G) of G. In this paper, we establish sharp upper and lower bounds on γ[4R](T) for nontrivial trees T and characterize extremal trees.

Sign in / Sign up

Export Citation Format

Share Document