
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
B.J. Oommen, D.C.Y. Ma, "Deterministic Learning Automata Solutions to the Equipartitioning Problem," IEEE Transactions on Computers, vol. 37, no. 1, pp. 213, January, 1988.  
BibTex  x  
@article{ 10.1109/12.75146, author = {B.J. Oommen and D.C.Y. Ma}, title = {Deterministic Learning Automata Solutions to the Equipartitioning Problem}, journal ={IEEE Transactions on Computers}, volume = {37}, number = {1}, issn = {00189340}, year = {1988}, pages = {213}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.75146}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Deterministic Learning Automata Solutions to the Equipartitioning Problem IS  1 SN  00189340 SP2 EP13 EPD  213 A1  B.J. Oommen, A1  D.C.Y. Ma, PY  1988 KW  convergence rate; epsilon optimal solutions; equipartitioning problem; deterministic learning automata solutions; deterministic automata; learning systems; set theory. VL  37 JA  IEEE Transactions on Computers ER   
[1] D. M. Arnow and A. M. Tenenbaum, "An investigation of the moveaheadkrules," inCongressus Numerantium, Proc. Thirteenth Southeastern Conf. Combinatorics, Graph Theory Comput., Florida, Feb. 1982, pp. 4765.
[2] J. R. Bitner, "Heuristics that dynamically organize data structures,"SIAM J. Comput., vol. 8, pp. 82110, 1979.
[3] G. H. Gonnet, J. I. Munro, and H. Suwanda, "Exegesis of self organizing linear search,"SIAM J. Comput., vol. 10, pp. 613637, 1981.
[4] M. Hammer and B. Niamir, "A heuristic approach to attribute partitioning," inProc. ACM SIGMOD Conf., 1979, pp. 93101.
[5] M. Hammer and A. Chan, "Index selection in a selfadaptive database management system," inProc. 1976 ACMSIGMOD Conf.(Washington, DC).
[6] W. J. Hendricks, "An account of selforganizing systems,"SIAM J. Comput., vol. 5, pp. 715723, 1976.
[7] Y. C. Kan and S. M. Ross, "Optimal list order under partial memory constraints,"J. Appl. Probability, vol. 17, pp. 10041015, 1980.
[8] D. E. Knuth,The Art of Computer Programming, Vol. 3, Reading, MA: AddisonWesley, 1973.
[9] S. Lakshmivarahan and M. A. L. Thathachar, "Absolutely expedient algorithms for stochastic automata,"IEEE Trans. Syst., Man, Cybern., vol. SMC3, pp. 281286, 1973.
[10] S. Lakshmivarahan,Learning Algorithms Theory and Applications, New York: SpringerVerlag, 1981.
[11] K. Lam and C. T. Yu, "A clustered search algorithm incorporating arbitrary term dependencies," Dep. Inform. Eng., Univ. Illinois, Chicago Circle, 1978.
[12] K. Lam and C. T. Yu, "An approximation algorithm for a file allocation problem in a hierarchical distributed system," inProc. ACM SIGMOD Conf., 1980, pp. 125132.
[13] J. McCabe, "On serial files with relocatable records,"Oper. Res., vol. 12, pp. 609618, 1965.
[14] K. S. Narendra and M. A. L. Thathachar, "Learning automataA survey,"IEEE Trans. Syst., Man, Cybern., vol. SMC4, pp. 323 334, 1974.
[15] K. S. Narendra and M. A. L. Thathachar, "On the behavior of a learning automaton in a changing environment with routing applications,"IEEE Trans. Syst., Man, Cybern., vol. SMC10, pp. 262269, 1980.
[16] K. S. Narendra, E. Wright, and L. G. Mason, "Application of learning automata to telephone traffic routing,"IEEE Trans. Syst., Man, Cybern., vol. SMC7, pp. 785792, 1977.
[17] B. J. Oommen and E. R. Hansen, "The asymptotic optimality of two action discretized linear rewardinaction learning automata,"IEEE Trans. Syst., Man, Cybern., pp. 542545, May/June 1984.
[18] B. J. Oommen, "Absorbing and ergodic discretized two action learning automata,"IEEE Trans. Syst., Man, Cybern., pp. 282293, 1986.
[19] B. J. Oommen, "On the use of smoothsort and stochastic movetofront operations for optimal list organization," inProc. TwentySecond Allerton Conf., Oct. 1984, Urbana, IL, pp. 243252.
[20] B. J. Oommen and E. R. Hansen, "List organizing strategies using stochastic movetofront and stochastic movetorear operations,"Siam J. Comput., vol. 16, pp. 705716, 1987.
[21] R. L. Rivest, "On self organizing sequential search heuristics,"Comm. Ass. Comput. Mach., vol. 19, pp. 6367, 1976.
[22] D. Sleator and R. Tarjan, "Amortized efficiency of list update rules," inProc. Sixteenth Annu. ACM Symp. Theory of Comput., Apr. 1984, pp. 488492.
[23] G. Salton,Dynamic Information and Library Processing. Englewood Cliffs, NJ: PrenticeHall, 1975.
[24] M. Schkolnick, "A clustering algorithm for hierarchical structures,"ACM Trans. Database Syst., 1977, pp. 2744.
[25] M. L. Tsetlin, "On the behavior of finite automata in random media,"Automat. Telemek., vol. 22, pp. 13451354, 1961.
[26] M. L. Tsetlin,Automaton Theory and Modelling of Biological Systems. New York: Academic, 1973.
[27] C. J. Van Rijsbergen, "A theoretical basis for the use of cooccurrence data in information retrieval,"J. Documentation, pp. 106119, 1977.
[28] C. T. Yu and G. Salton, "Precision weightingAn effective automatic indexing method,"J. Ass. Comput. Mach., pp. 7678, 1976.
[29] C. T. Yu, M. K. Siu, K. Lam, and M. Ozsoyoglu, "Performance analysis of three related assignment problems," inProc. ACM SIGMOD Conf., May 1979.
[30] C. T. Yu, M. K. Siu, K. Lam, and F. Tai, "Adaptive clustering schemes: General framework," inProc. IEEE COMPSAC Conf., 1981, pp. 8189.
[31] D. C. Y. Ma, "Object partitioning by using learning automata," M.C.S. Thesis, School Comput. Sci., Carleton Univ., Ottawa, Canada, Apr. 1986.