Determination of a state of flow through or a cut of a...

Details Determination of a state of flow through or a cut of a... Determination of a state of flow through or a cut of a...

2005-06-22

2010-11-02

Harrell, Robert B (Department: 2442)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Reexamination Certificate

active

07827305

ABSTRACT:
Provided are techniques for determining a state of flow through, or a cut of, a network in which some the capacities of at least some of the conduits are dependent upon a specified parameter. Initially, a derived network is obtained by replacing capacities in the original network that depend upon the parameter. A particular flow state then is identified for that derived network, and this flow state is used to determine either a state of flow through or a cut of the original network.

REFERENCES:
patent: 6862731 (2005-03-01), Roth et al.
patent: 6885641 (2005-04-01), Chan et al.
patent: 2005/0018611 (2005-01-01), Chan et al.
Hochbaum, D. Selection, provisioning, shared fixed costs, maximum closure and implications on algorithmic methods today. Mar. 14, 2004. University of California, Berkeley.
Gallo, G. et al., “A Fast Parametric Maximum Flow Algorithm and Applications,” SIAM J. Comput., vol. 18, No. 1, pp. 30-55, Feb. 1989.

Affiliated with

Also associated with

Rating

Determination of a state of flow through or a cut of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Determination of a state of flow through or a cut of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determination of a state of flow through or a cut of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4161149