HLA SERUM SCREENING BASED ON AN HEURISTIC SOLUTION OF THE SET COVER PROBLEM

被引：6

作者：

WOODBURY, MA

CIFTAN, EA

AMOS, DB

机构：

[1] Duke University Medical Center, Durham

来源：

COMPUTER PROGRAMS IN BIOMEDICINE | 1979年 / 9卷 / 03期

关键词：

FORTRAN; NP-complete; Serology; Serum screening; Specificities;

D O I：

10.1016/0010-468X(79)90038-2

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A computer program initially written by the Milwaukee Blood Bank has been modified to use a new algorithm for the assignment of HLA specificities to antisera. The assignment is based on the reactions of cells with known specificities. Specificities which are present only on cells which do not react are first ruled out. This step is followed by one or more steps in which the 'least reactive' specificities are ruled out. The rationale for the algorithm is discussed and an example is presented. © 1979.

引用

页码：263 / 273

页数：11

共 11 条

[1]

ALBERT ED, 1970, HISTOCOMPATIBILITY T, P221

[2]

BROWN BW, 1970, BIOMETRICS, P701

[3]

MICKEY MR, 1972, 5TH WORKSH HIST TEST

[4]

MICKEY MR, STEPWISE APPROACH BO

[5] COMMAND PROCESSOR FOR DETERMINATION OF SPECIFICITIES FROM MATRICES OF REACTIONS BETWEEN BLOOD-CELLS AND ANTISERA [J].

NAU, DS ;

WOODBURY, MA .

COMPUTERS AND BIOMEDICAL RESEARCH, 1977, 10 (03) :259-269

[6]

NAU DS, UNPUBLISHED

[7] HEURISTIC PROGRAM FOR EVALUATING HISTOCOMPATIBILITY TYPING DATA [J].

NORTON, LM ;

DIXON, JK ;

RAY, JG ;

KAYHOE, DE .

COMPUTERS AND BIOMEDICAL RESEARCH, 1974, 7 (06) :554-563

[8]

VIERIRA JJ, SERA0102 FORTRAN PRO

[9]

WOODBURY MA, 1978, NEWSCRN FORTRAN PROG

[10]

WOODBURY MA, 1971, AUG ANN M AM STAT AS

← 1 2 →