|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
August 1975 (vol. 24 no. 8)
pp. 838-840
| ASCII Text | x | ||
| F. Handoko, "A Discussion on Two Algorithms for Determining Maximum Compatibles," IEEE Transactions on Computers, vol. 24, no. 8, pp. 838-840, August, 1975. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1975.224318, author = {F. Handoko}, title = {A Discussion on Two Algorithms for Determining Maximum Compatibles}, journal ={IEEE Transactions on Computers}, volume = {24}, number = {8}, issn = {0018-9340}, year = {1975}, pages = {838-840}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1975.224318}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Discussion on Two Algorithms for Determining Maximum Compatibles IS - 8 SN - 0018-9340 SP838 EP840 EPD - 838-840 A1 - F. Handoko, PY - 1975 KW - Compatibility KW - decomposition KW - lexicographic order KW - maximum compatibles (MC's). VL - 24 JA - IEEE Transactions on Computers ER - | |||
The algorithm for determining the set of maximum compatibles of Sinha Roy and Sheng is compared with the more recent algorithm of Stoffers. A refinement of the former algorithm is given and a minor mistake in the latter is pointed out.
Index Terms:
Compatibility, decomposition, lexicographic order, maximum compatibles (MC's).
Citation:
F. Handoko, "A Discussion on Two Algorithms for Determining Maximum Compatibles," IEEE Transactions on Computers, vol. 24, no. 8, pp. 838-840, Aug. 1975, doi:10.1109/T-C.1975.224318
Usage of this product signifies your acceptance of the Terms of Use.