Publications by the members of CSE Department :

Filters Type : Member : Area : Lab:

- 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

- 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. - Competitive Location in the L1and LINFMetrics.

Ramesh Govindan, C. Pandu Rangan

Appeared in*Graph-Theoretic Concepts in Computer Science, International Workshop, WG '87, Kloster Banz/Staffelstein, Germany, June 29 - July 1, 1987, Proceedings*, Lecture Notes in Computer Science, Vol 314, pp.70-83, Jun 1987. - Performance of the Expressnet with Voice/Data Traffic.

- Efficient two-dimensional pattern matching in the presence of errors.

- A Linear Space Algorithm for the LCS Problem.

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