scholarly journals Building above Read-once Polynomials: Identity Testing and Hardness of Representation

2014 ◽  
pp. 1-12 ◽  
Author(s):  
Meena Mahajan ◽  
B. V. Raghavendra Rao ◽  
Karteek Sreenivasaiah
Keyword(s):  
Identity Testing

HPTLC identity testing for Rhamni purshianae cortex and isolation of Cascarosides B, C and D as reference compounds

2019 ◽  
Author(s):  
S Peter ◽  
BNK Abdelmalek ◽  
C Demuth ◽  
B Meier ◽  
E Wolfram
Keyword(s):  
Identity Testing

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).

Strategy for streamlined release identity testing of chromatography media

The Analyst ◽  
2004 ◽  
Vol 129 (11) ◽  
pp. 1091 ◽  
Author(s):  
Nataliya Afonina ◽  
Lokesh Bhattacharyya ◽  
John P. Hennessey, Jr.
Keyword(s):  
Identity Testing

New Zealand population data at five VNTR loci: validation as databases for forensic identity testing

1996 ◽  
Vol 36 (2) ◽  
pp. 109-117 ◽  
Author(s):  
J.F. Hamilton ◽  
L. Starling ◽  
S.J. Cordiner ◽  
D.L. Monahan ◽  
J.S. Buckleton ◽  
...  
Keyword(s):  
New Zealand ◽  
Population Data ◽  
Identity Testing ◽  
Zealand Population

Identity Testing in Cervical Carcinoma in Case of Suspected Mix-Up

2000 ◽  
Vol 19 (4) ◽  
pp. 387-389 ◽  
Author(s):  
Lars-Christian Horn ◽  
Jeanette Edelmann ◽  
Claudia H??nel ◽  
Uta Fischer ◽  
Anke M??ller ◽  
...  
Keyword(s):  
Cervical Carcinoma ◽  
Identity Testing
Sign in / Sign up

Export Citation Format

Share Document