A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision

2022 ◽  
pp. 1013-1035
Author(s):  
Sumanta Ghosh ◽  
Rohit Gurjar ◽  
Roshan Raj
Keyword(s):  
Matroid Intersection ◽  
Parallel Reduction

A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments

1995 ◽  
Vol 19 (3) ◽  
pp. 432-440 ◽  
Author(s):  
E. Bampis ◽  
M. Elhaddad ◽  
Y. Manoussakis ◽  
M. Santha
Keyword(s):  
Hamiltonian Cycle ◽  
Hamiltonian Path ◽  
Parallel Reduction

Parallel algorithms for matroid intersection and matroid parity

2015 ◽  
Vol 07 (02) ◽  
pp. 1550019
Author(s):  
Jinyu Huang
Keyword(s):  
Parallel Algorithms ◽  
Polynomial Identity ◽  
Black Box ◽  
Matroid Intersection ◽  
Polynomial Identity Testing ◽  
Identity Testing ◽  
Common Base ◽  
Graphic Matroid ◽  
Matroid Parity ◽  
Nc Algorithms

A maximum linear matroid parity set is called a basic matroid parity set, if its size is the rank of the matroid. We show that determining the existence of a common base (basic matroid parity set) for linear matroid intersection (linear matroid parity) is in NC2, provided that there are polynomial number of common bases (basic matroid parity sets). For graphic matroids, we show that finding a common base for matroid intersection is in NC2, if the number of common bases is polynomial bounded. To our knowledge, these algorithms are the first deterministic NC algorithms for matroid intersection and matroid parity. We also give a new RNC2 algorithm that finds a common base for graphic matroid intersection. We prove that if there is a black-box NC algorithm for Polynomial Identity Testing (PIT), then there is an NC algorithm to determine the existence of a common base (basic matroid parity set) for linear matroid intersection (linear matroid parity).

The convection-driven non-additivity of the faradaic currents for the parallel reduction of some metal and hydrogen cations at the mercury electrode

2008 ◽  
Vol 623 (1) ◽  
pp. 120-128 ◽  
Author(s):  
Albin Wiśniewski ◽  
Wojciech K. Czerwiński ◽  
Piotr Paklepa ◽  
Piotr K. Wrona ◽  
Marek Orlik
Keyword(s):  
Mercury Electrode ◽  
Parallel Reduction

scholarly journals Experience with a clustered parallel reduction machine

1993 ◽  
Vol 9 (3) ◽  
pp. 175-200
Author(s):  
M Beemster ◽  
P.H Hartel ◽  
L.O Hertzberger ◽  
R.F.H Hofman ◽  
K.G Langendoen ◽  
...  
Keyword(s):  
Parallel Reduction ◽  
Reduction Machine

Effects on Behavior State of Prone Versus Seated Positioning for Infants With Gastroesophageal Reflux

PEDIATRICS ◽  
1990 ◽  
Vol 85 (5) ◽  
pp. 765-767
Author(s):  
Susan R. Orenstein
Keyword(s):  
Gastroesophageal Reflux ◽  
Prone Position ◽  
Sleep Time ◽  
Postprandial Period ◽  
Parallel Reduction ◽  
Age Range

To evaluate the effect of positioning on behavior in infants with gastroesophageal reflux, 48 infants younger than 6 months of age (range 1.5 to 28 weeks, median 13.5) with reflux were positioned continuously prone (24 infants) or seated (24 infants) during a 120-minute postprandial period, during which behavior was monitored continuously. The prone position was associated with more sleep time, 83.5 (16 to 113) vs 43 (0 to 117) minutes, P = .01. This increase in sleep time in the prone position could be largely accounted for by a tendency toward a decrease in crying time, 19 (0 to 82) vs 38.5 (0 to 91) minutes, P = .07, which is expressed further by the significantly smaller number of prone than seated infants who cried longer than 30 minutes, P = .02. A parallel reduction in noncrying awake time in the prone vs the seated position was not significant: 15 (0-51) vs 31 (3 to 84) minutes, P = .13.

Sign in / Sign up

Export Citation Format

Share Document