Publications by the members of CSE Department :

Filters Type : Member : Area : Lab:

- An efficient heuristic algorithm for mapping parallel programs onto multicomputers.

S. Selvakumar , C. Siva Ram Murthy

Appeared in*Microprocessing and Microprogramming*, Vol 36, pp.83-92, 1993. - Scheduling of precedence-constrained parallel program tasks on multiprocessors.

C. Siva Ram Murthy , K. N. Balasubramanya Murthy , A. Sreenivas

Appeared in*Microprocessing and Microprogramming*, Vol 36, pp.93-104, 1993. - Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs.

R. Srikant , Ravi Sundaram , Karan Sher Singh , C. Pandu Rangan

Appeared in*Theor. Comput. Sci.*, Vol 115, pp.351-357, 1993. - A Unified Approach to Parallel Algorithms for the Domatic Partition Problem on Special Classes of Perfect Graphs.

- A Linear Algorithm for the All-Bidirectional-Edges Problem on Planar Graphs.

- Efficient Load Information Management for Load Sharing in Distributed Systems.

Atul B. Mahamuni , Timothy A. Gonsalves , Bhaskar Ramamurthi

Appeared in*Computer Networks, Architecture and Applications, Proceedings of the IFIP TC6 Working Conference on Computer Networks, Architecture and Applications, NETWORKS '92, Trivandrum, India, 28-29 October, 1992*, IFIP Transactions, pp.43-54, Oct 1992. - Test Case Generation for Transport Protocols.

S. V. Raghavan , Vaduvur Bharghavan , S. Satish

Appeared in*Information Network and Data Communication, IV, Proceedings of the IFIP TC6 International Conference on Information Network and Data Communication, IV, Espoo, Finland, 16-19 March, 1992*, IFIP Transactions, pp.159-178, Mar 1992. - A Parallel Algorithm for Recognizing the Shuffle of Two Strings.

Ahmed Saoudi , Maurice Nivat , C. Pandu Rangan , Ravi Sundaram , G. D. S. Ramkumar

Appeared in*Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, USA, March 1992*, pp.112-115, Mar 1992. - An optimal algorithm to solve the all-pair shortest path problem on interval graphs.

- Generalized Vertex Covering in Interval Graphs.

Madhav V. Marathe , R. Ravi 0001 , C. Pandu Rangan

Appeared in*Discrete Applied Mathematics*, Vol 39, pp.87-93, 1992. - An O(n log n) algorithm for a maxmin location problem.

C. Pandu Rangan , Ramesh Govindan

Appeared in*Discrete Applied Mathematics*, Vol 36, pp.203-205, 1992. - An Optimal Algorithm for Reconstructing a Binary Tree.

- Relativised Cellular Automata and Complexity Classes.

Meena Mahajan , Kamala Krithivasan

Appeared in*Foundations of Software Technology and Theoretical Computer Science, 11th Conference, New Delhi, India, December 17-19, 1991, Proceedings*, Lecture Notes in Computer Science, Vol 560, pp.172-185, Dec 1991. - Synthesizing intonation for speech in hindi.

A. S. Madhukumar , S. Rajendran , C. Chandra Sekhar , B. Yegnanarayana

Appeared in*Second European Conference on Speech Communication and Technology, EUROSPEECH 1991, Genova, Italy, September 24-26, 1991 (EUROSPEECH 1991)*, Sep 1991. - Treewidth of Circular-Arc Graphs (Abstract).

Ravi Sundaram , Karan Sher Singh , C. Pandu Rangan

Appeared in*Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings*, Lecture Notes in Computer Science, Vol 519, pp.41, Aug 1991. - Fastest Path Across Constrained Moving Rectilinear Obstacles.

- Formant extraction from group delay function.

- An efficient algorithm for mapping VLSI circuit simulation programs onto multiprocessors.

- Downloading node programs/data into hypercubes.

- Efficient Reduction for Path Problems on Circular-Arc Graphs.

Srinivasa Rao Arikati , C. Pandu Rangan , Glenn K. Manacher

Appeared in*BIT*, Vol 31, pp.182-193, 1991. - Efficient Algorithms for the Minimum Weighted Dominating Clique Problem on Permutation Graphs.

- An efficient algorithm for finding a two-pair, and its applications.

Srinivasa Rao Arikati , C. Pandu Rangan

Appeared in*Discrete Applied Mathematics*, Vol 31, pp.71-74, 1991. - On Finding the Minimum Bandwidth of Interval Graphs

R. Mahesh , C. Pandu Rangan , Aravind Srinivasan

Appeared in*Inf. Comput.*, Vol 95, pp.218-224, 1991. - Speech enhancement using group delay functions.

B. Yegnanarayana , Hema A. Murthy , V. R. Ramachandran

Appeared in*The First International Conference on Spoken Language Processing, ICSLP 1990, Kobe, Japan, November 18-22, 1990 (ICSLP 1990)*, Nov 1990. - Efficient Algorithms for the Maximum Empty Rectangle Problem in Shared Memory and Other Architectures.

Amitava Datta , Kamala Krithivasan

Appeared in*Proceedings of the 1990 International Conference on Parallel Processing, Urbana-Champaign, IL, USA, August 1990. Volume 3: Algorithms and Applications.*, pp.344-345, Aug 1990. - Parallel Algorithms on Interval Graphs.

G. D. S. Ramkumar , C. Pandu Rangan

Appeared in*Proceedings of the 1990 International Conference on Parallel Processing, Urbana-Champaign, IL, USA, August 1990. Volume 3: Algorithms and Applications.*, pp.72-74, Aug 1990. - Conference Report: INDOLAN '90: International Conference on Local Area Networks.

- Parallel Iterative Solution of Large Linear Systems on Hypercubes.

C. Siva Ram Murthy

Appeared in*International Journal of High Speed Computing*, Vol 2, pp.257-264, 1990. - New Sequential and Parallel Algorithms for Interval Graph Recognition.

- Linear Algorithm for Optimal Path Cover Problem on Interval Graphs.

- A Fast Algorithm for Computing Sparse Visibility Graphs.

- Optimal Parallel Algorithms on Circular-Arc Graphs.

A. Srinivasa Rao , C. Pandu Rangan

Appeared in*Foundations of Software Technology and Theoretical Computer Science, Ninth Conference, Bangalore, India, December 19-21, 1989, Proceedings*, Lecture Notes in Computer Science, Vol 405, pp.44-55, Dec 1989. - Parsing spoken utterances in an inflectional language.

M. Prakash , G. V. Ramana Rao , C. Chandra Sekhar , B. Yegnanarayana

Appeared in*First European Conference on Speech Communication and Technology, EUROSPEECH 1989, Paris, France, September 27-29, 1989 (EUROSPEECH 1989)*, pp.1546-1549, Sep 1989. - Linear Algorithms for Parity Path and Two Path Problems on Circular-Arc Graph.

A. Srinivasa Rao , C. Pandu Rangan

Appeared in*Algorithms and Data Structures, Workshop WADS '89, Ottawa, Canada, August 17-19, 1989, Proceedings*, Lecture Notes in Computer Science, Vol 382, pp.267-290, Aug 1989. - Comparative performance of voice/data local area networks.

Timothy A. Gonsalves , Fouad A. Tobagi

Appeared in*IEEE Journal on Selected Areas in Communications*, Vol 7, pp.657-669, 1989. - Systolic Pyramid Automata, Cellular Automata and Array Languages.

- Hexagonal Cellular Automata.

- Application of L-Systems to Algorithmic Generation of South Indian Folk Art Patterns and Karnatic Music.

Przemyslaw Prusinkiewicz , Kamala Krithivasan , M. G. Vijaynarayana

Appeared in - Systolic Pyramid Automata, Cellular Automata and Array Languages.

- Algorithms for Weighted Graph Problems on The Modified Cellular Graph Automaton.

Suresh Venkatasubramanian , Kamala Krithivasan , C. Pandu Rangan

Appeared in*ITA*, Vol 23, pp.251-279, 1989. - Linear Algorithm for Domatic Number Problem on Interval Graphs.

- Optimal Parallel Algorithms on Circular-Arc Graphs.

- Path Planning with Local Information.

Amitava Datta , Kamala Krithivasan

Appeared in*Foundations of Software Technology and Theoretical Computer Science, Eighth Conference, Pune, India, December 21-23, 1988, Proceedings*, Lecture Notes in Computer Science, Vol 338, pp.108-121, Dec 1988. - A New Linear Algorithm for the Two Path Problem on Chordal Graphs.

S. V. Krishnan , C. Pandu Rangan , S. Seshadri

Appeared in*Foundations of Software Technology and Theoretical Computer Science, Eighth Conference, Pune, India, December 21-23, 1988, Proceedings*, Lecture Notes in Computer Science, Vol 338, pp.49-66, Dec 1988. - On the performance effects of station locations and access protocol parameters in Ethernet networks.

Timothy A. Gonsalves , Fouad A. Tobagi

Appeared in*IEEE Transactions on Communications*, Vol 36, pp.441-449, 1988. - A Unified Approach to Domination Problems on Interval Graphs.

- Total Domination in Interval Graphs Revisited.

- Processing of noisy speech using partial phase.

B. Yegnanarayana , K. V. Madhu Murthy , Hema A. Murthy

Appeared in*European Conference on Speech Technology, ECST 1987, Edinburgh, Scotland, UK, September 1987 (ECST 1987)*, pp.1203-1206, Sep 1987. - An acoustic-phonetic expert for analysis and processing of continuous speech in hindi.

P. Eswar , S. K. Gupta , C. Chandra Sekhar , B. Yegnanarayana , K. Nagamma Reddy

Appeared in*European Conference on Speech Technology, ECST 1987, Edinburgh, Scotland, UK, September 1987 (ECST 1987)*, pp.1369-1372, Sep 1987. - New Parallel Algorithms for the Maximum Empty Rectangle Problem.

T. Hari Krishna Prasad , C. Pandu Rangan

Appeared in*International Conference on Parallel Processing, ICPP'87, University Park, PA, USA, August 1987.*, pp.286-288, Aug 1987.

© 2016 - All Rights Reserved - Dept of CSE, IIT Madras