Acceso abierto

B-Tree Algorithm Complexity Analysis to Evaluate the Feasibility of its Application in the University Course Timetabling Problem


[1] M.R. Garey, and D.S. Johnson, Computers and Intractability, A Guide to the Theory of NPCompleteness, W.H. Freeman and Company, New York, USA, ISBN 0-7167-1044-7, 1979.Search in Google Scholar

[2] S. Even, A. Itai, and A. Shamir, On the Complexity of Timetable and Multicommodity Flow Problems, SIAM Journal on Computing, 5(4):691-703, ISSN 0097-5397, 1976.10.1137/0205048Search in Google Scholar

[3] C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications Inc., U.S.A., ISBN 0-486-40258-4, p. 496, 1998.Search in Google Scholar

[4] R. Johnsonbaugh, Discrete Mathematics, 6th Edition, Prentice Hall, U.S.A., ISBN 0-13-117686-2, ISBN 0-13-117686-2.Search in Google Scholar

[5] B. Paechter, R. C. Ranking, A. Cumming and T. C. Fogarty, Timetabling the Classes of an Entire University with an Evolutionary Algorithm. Parallel Problem Solving from Nature (PPSN) V. Lectures Notes in Computer Science 1498, Springer-Verlag, Berlin, pp. 865-874, 1998.10.1007/BFb0056928Search in Google Scholar

[6] O. Rossi-Doria, M. Samples, M. Birattari, M. Chiarandini, M. Dorigo, L. M. Gambardella, J. Knowles, M. Manfrin, M. Mastrolilli, B. Paechter, L. Paquete, and T. Sttzle. A Comparison of the Performance of Different Metaheuristics on the Timetabling Problem, Lecture Notes in Computer Science, Vol. 2740 pp. 329-351. Springer- Verlag, Berlin, Germany, 2003.Search in Google Scholar

[7] J. F. Korsh, Data Structures, Algorithms and Program Style, ISBN: 0871509369, PWS Computer Science, USA, p. 499, 1986.Search in Google Scholar

[8] O. Cair, and S. Guardati., Data Structures, ISBN: 9701059085, McGraw-Hill, p. 423, Mxico 2006.Search in Google Scholar

[9] D. F. Stubbs and N. W. Webre, Data Structures with Abstract Data Types and Pascal, ISBN: 0534092640, Brooks/Cole Pub. Co., p. 471, 1994.Search in Google Scholar

[10] T. H. Cormen, C. E. Leiserson and C. D. Stein, Introduction to Algorithms, 2nd Edition. Mit Press, U.S.A., ISBN 0-262-03293-7, 2001.Search in Google Scholar

[11] T. Cunnolly and C. Begg, Database Systems, A Practical Approach to Design, Implementation and Management, Fourth Edition, Addison Wesley, U.S.A., ISBN 0-201-70857-4, 2004.Search in Google Scholar

Calendario de la edición:
4 veces al año
Temas de la revista:
Computer Sciences, Artificial Intelligence, Databases and Data Mining