Amitava Bagchi

Home * People * Amitava Bagchi

Amitava Bagchi, an Indian physicist, computer scientist and professor emeritus at Management Information Systems at the Indian Institute of Management, Calcutta, and West Bengal University of Technology. He defended his Ph.D. thesis under Ronald da Silva Meyer at Massachusetts Institute of Technology in 1972 on Topics in Complexity Theory and Recursion Theory. Along with his Ph.D. student Subir Bhattacharya, he researched on search algorithms. They investigated Stockman's SSS* algorithm, and proposed a recursive implementation, called RecSSS*.

=Selected Publications=

1970 ...

 * Amitava Bagchi (1972). Topics in Complexity Theory and Recursion Theory. Ph.D. thesis, Massachusetts Institute of Technology, advisor Ronald da Silva Meyer

1980 ...

 * Amitava Bagchi, Ambuj Mahanti (1983). Search Algorithms Under Different Kinds of Heuristics - A Comparative Study. Journal of the ACM, Vol. 30, No. 1
 * Ambuj Mahanti, Amitava Bagchi (1985). AND/OR graph heuristic search methods. Journal of the ACM, Vol. 32, No. 1
 * Subir Bhattacharya, Amitava Bagchi (1986). Making Best Use of Available Memory when Searching Game Trees. AAAI-86
 * Subir Bhattacharya, Amitava Bagchi (1989). Searching Game Trees in Parallel Using SSS. IJCAI 1989, pdf
 * Anup K. Sen, Amitava Bagchi (1989). Fast Recursive Formulations for Best-First Search that allow Controlled use of Memory. IJCAI 1989, pdf

1990 ...

 * Subir Bhattacharya, Amitava Bagchi (1990). Unified Recursive Schemes for Search in Game Trees. Technical Report WPS-144, Indian Institute of Management, Calcutta
 * Subir Bhattacharya, Amitava Bagchi (1992). QuickGame: A Compromise Between Pure Depth-first and Pure Best-first Game Tree Search Strategies. IWAR 1992
 * Subir Bhattacharya, Amitava Bagchi (1993). A Faster Alternative to SSS* with Extension to Variable Memory. Information Processing Letters, Vol. 47, No. 4
 * K. V. Viswanathan, Amitava Bagchi (1993). Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems. Operations Research, Vol. 41, No. 4
 * Subir Bhattacharya, Amitava Bagchi (1996). Searching Game Trees Under Memory Constraints. AAAI-96

=External Links=
 * The Mathematics Genealogy Project - Amitava Bagchi
 * Dr. Amitava Bagchi | West Bengal University of Technology | India

=References= Up one level