Boots – shoes – and leggings
Patent
1995-07-13
1998-03-31
Voeltz, Emanuel T.
Boots, shoes, and leggings
364552, 36455101, 705 7, G01D 702
Patent
active
057345929
ABSTRACT:
A computer-implemented process for determining a ranked set of solutions to a bipartite graph matching problem, such is involved in multi-target tracking, maximum flow matching, or data association in matching elements of a first set to elements of a second set to minimize the cost of the association. A feature of the process is a partitioning into subproblems such that the most probable solutions are in the smaller subproblems and the computation begins by solving the smallest subproblem in the search for the best solution.
REFERENCES:
patent: 4931952 (1990-06-01), Hyder
patent: 5077661 (1991-12-01), Jain et al.
patent: 5351202 (1994-09-01), Kurtzberg et al.
patent: 5379044 (1995-01-01), Carlson et al.
patent: 5479361 (1995-12-01), Kurtzberg et al.
patent: 5546329 (1996-08-01), Kurtzberg et al.
D.B. Reid "An Algorithm for Tracking Multiple Targets," IEEE Trans. on Automatic Control, vol. AC-24, No. 6, Dec. 1979, pp. 843-854.
K.G. Murty, "An Algorithm for Ranking All the Assignments in Order of Increasing Cost," Operations Research, vol. 16, No. 3, May-Jun. 1968, pp. 682-687.
R. Jonker and A. Volgenant, "A Shortest Augmenting Path Algorithm for Dense and Sparese Linear Assignment Problems," Computing, vol. 38 (1987), pp. 325-340.
T. Mizuike, and Y. Ito, "Optimization of Frequency Assignment," IEEE Trans. on Communications, vol. 37, No. 10, Oct. 1989, pp. 1031-1041.
Cox Ingemar J.
Miller Matthew L.
Stone Harold S.
Bui Bryan
Feig Philip J.
NEC Research Institute Inc.
Torsiglieri Arthur J.
Voeltz Emanuel T.
LandOfFree
Method for determining a ranked set of associations does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining a ranked set of associations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a ranked set of associations will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-57121