نتایج جستجو برای: incidence cut

تعداد نتایج: 315055  

Journal: :J. Comb. Optim. 2011
Luis A. Dupont Rafael H. Villarreal

Let C be a uniform clutter and let A be the incidence matrix of C. We denote the column vectors of A by v1, . . . , vq . Under certain conditions we prove that C is vertex critical. If C satisfies the max-flow min-cut property, we prove that A diagonalizes over Z to an identity matrix and that v1, . . . , vq form a Hilbert basis. We also prove that if C has a perfect matching such that C has th...

2008
Alejandro Flores-Méndez Enrique Reyes

We introduce 2-partitionable clutters as the simplest case of the class of kpartitionable clutters and study some of their combinatorial properties. In particular, we study properties of the rank of the incidence matrix of these clutters and properties of their minors. A well known conjecture of Conforti and Cornuéjols [1, 2] states: That all the clutters with the packing property have the max-...

Journal: :Sport Sciences for Health 2021

First, to provide insight into the differences in ankle kinetics, kinematics and lateral ligament strain between males females during functional sports movements. In addition this study explores prophylactic efficacy of different footwear bracing modalities. Experiment 1 examined male female athletes performing run, 45° cut one-legged hop movements, experiment 2 observed court, energy return tr...

Journal: :SIAM Journal on Discrete Mathematics 2022

The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the treewidth minors. In this paper, we provide first algorithmic applications of hard combinatorial problems. Tree-cut is known be lower-bounded by function treewidth, but it can much larger and hence has potential facilitate efficient solution problems that are not fixed-parameter tractab...

2015
Robert Ganian Eun Jung Kim Stefan Szeider

The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper we provide the first algorithmic applications of tree-cut width to hard combinatorial problems. Tree-cut width is known to be lower-bounded by a function of treewidth, but it can be much larger and hence has the poten...

Journal: :Haematologica 2014
Max Hubmann Thomas Köhnke Eva Hoster Stephanie Schneider Annika Dufour Evelyn Zellmeier Michael Fiegl Jan Braess Stefan K Bohlander Marion Subklewe Maria-Cristina Sauerland Wolfgang E Berdel Thomas Büchner Bernhard Wörmann Wolfgang Hiddemann Karsten Spiekermann

Monitoring minimal residual disease is an important way to identify patients with acute myeloid leukemia at high risk of relapse. In this study we investigated the prognostic potential of minimal residual disease monitoring by quantitative real-time polymerase chain reaction analysis of NPM1 mutations in patients treated in the AMLCG 1999, 2004 and 2008 trials. Minimal residual disease was moni...

Journal: :Anaesthesia 1993

2009
Clayton W. Commander

The MAXIMUM CUT problem (MAX-CUT) is one of the simplest graph partitioning problems to conceptualize, and yet it is one of the most difficult combinatorial optimization problems to solve. The objective of MAX-CUT is to partition the set of vertices of a graph into two subsets, such that the sum of the weights of the edges having one endpoint in each of the subsets is maximum. This problem is k...

2015
Nitin Pandey Sharique Ahmad

Gestational diabetes mellitus (GDM) incidence is rising in developing countries. It is associated with varied fetal and maternal morbidities. Normal pregnancy is also associated with insulin resistance in later half of pregnancy, which along with other pathogenic mechanism like decreased β cell response is associated with GDM. Glucose tolerance test is used to diagnose GDM but there is controve...

Journal: :Complexity 2022

The study aims to investigate wind effects on the equal area and same height building model having plan cross-sectional shape in form of regular irregular bulidings. ratio modification is kept for shaped models because limited studies are available such type comparison. responses structure resist load increased by applying these modifications corner configuration as cut, chamfer, fillet structu...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید