Research Publications -@ CSE-IITM

Publications by the members of CSE Department :

Page: 51 of 53 » Prev 1 ... 50 51 52 53 Next page : items per page :

Filters Type : Member : Area : Lab:

Edge-disjoint paths in permutation graphs.

C. P. Gopalakrishnan, C. Pandu Rangan
Appeared in Discussiones Mathematicae Graph Theory, Vol 15, pp.59-72, 1995.

A linear algorithms for the two paths problem on permutation graphs.

C. P. Gopalakrishnan, C. Pandu Rangan
Appeared in Discussiones Mathematicae Graph Theory, Vol 15, pp.147-166, 1995.

Efficient algorithms for minimal disjoint path problems on chordal graphs.

C. P. Gopalakrishnan, C. Pandu Rangan, Satyan R. Coorg
Appeared in Discussiones Mathematicae Graph Theory, Vol 15, pp.119-145, 1995.

Performance Bounds for Static Multiprocessor Scheduling of Multi-Task Jobs.

Sathi Mahesh, C. Siva Ram Murthy, C. Pandu Rangan
Appeared in Parallel Processing Letters, Vol 5, pp.343-355, 1995.

Weighted Independent Perfect Domination on Cocomparability Graphs.

Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg
Appeared in Discrete Applied Mathematics, Vol 63, pp.215-222, 1995.

Edge Domination on Bipartite Permutation Graphs and Cotriangulated Graphs.

Anand Srinivasan, K. Madhukar, P. Nagavamsi, C. Pandu Rangan, Maw-Shang Chang
Appeared in Inf. Process. Lett., Vol 56, pp.165-171, 1995.

Systematic Design of an Algorithm for Biconnected Components.

K. Madhukar, D. Pavan Kumar, C. Pandu Rangan, R. Sundar
Appeared in Sci. Comput. Program., Vol 25, pp.63-77, 1995.

Efficient Parallel Algorithms for Permutation Graphs.

K. Arvind, V. Kamakoti, C. Pandu Rangan
Appeared in J. Parallel Distrib. Comput., Vol 26, pp.116-124, 1995.

Pitch extraction from root cepstrum.

Hema A. Murthy
Appeared in The 3rd International Conference on Spoken Language Processing, ICSLP 1994, Yokohama, Japan, September 18-22, 1994 (ICSLP 1994), Sep 1994.

Edge-Disjoint Paths in Permutation Graphs.

C. P. Gopalakrishnan, C. Pandu Rangan
Appeared in Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings, Lecture Notes in Computer Science, Vol 834, pp.208-216, Aug 1994.

Weighted Irredundance of Interval Graphs.

C. Pandu Rangan, Maw-Shang Chang
Appeared in Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings, Lecture Notes in Computer Science, Vol 834, pp.567-574, Aug 1994.

Quality of Service Negotiation for Orchestrated, Distributed Mulitmedia Presentation.

S. V. Raghavan, B. Prabhakaran, Satish K. Tripathi
Appeared in High Performance Networking V, Proceedings of the IFIP TC6/WG6.4 Fifth International Conference on High Performance Networking, Grenoble, France, 27 June - 1 July, 1994, IFIP Transactions, pp.219-240, Jun 1994.

Planning with Thematic Actions.

Deepak Khemani
Appeared in Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, University of Chicago, Chicago, Illinois, USA, June 13-15, 1994, pp.287-292, Jun 1994.

Reverse scheduling - an effective method for scheduling tasks of parallel programs employing a divide-and-conquer strategy onto multiprocessors.

A. Sreenivas, K. N. Balasubramanya Murthy, C. Siva Ram Murthy
Appeared in Microprocessors and Microsystems - Embedded Hardware Design, Vol 18, pp.187-192, 1994.

Generative Networkload Models for a Single Server Environment.

S. V. Raghavan, D. Vasuki Ammaiyar, Gnter Haring
Appeared in , pp.118-127, Jan 1994.

Example Implementation of Name Services using X.500 Directory.

S. V. Raghavan, R. Sriram
Appeared in Computer Networks and ISDN Systems, Vol 26, pp.1425-1436, 1994.

Synchronization Models for Multimedia Presentation with User Participation.

B. Prabhakaran, S. V. Raghavan
Appeared in Multimedia Syst., Vol 2, pp.53-62, 1994.

Static Task Allocation of Concurrent Programs for Distributed Computing Systems with Processor and Resource Heterogeneity.

S. Selvakumar, C. Siva Ram Murthy
Appeared in Parallel Computing, Vol 20, pp.835-851, 1994.

Two-sided Elimination Algorithm for Parallel Solution of Linear Equations Using Householder Reductions.

K. N. Balasubramanya Murthy, C. Siva Ram Murthy
Appeared in Parallel Algorithms Appl., Vol 3, pp.287-309, 1994.

Scheduling Precedence Constrained Task Graphs with Non-Negligible Intertask Communication onto Multiprocessors.

C. Selvakumar, C. Siva Ram Murthy
Appeared in IEEE Trans. Parallel Distrib. Syst., Vol 5, pp.328-336, 1994.

Parallel Arithmetic Expression Evaluation on Reconfigurable Meshes.

B. Pradeep, C. Siva Ram Murthy
Appeared in Comput. Lang., Vol 20, pp.267-277, 1994.

Parallel Recognition and Parsing on Mesh Connected Computers with Multiple Broadcasting.

B. Pradeep, C. Siva Ram Murthy
Appeared in Comput. Lang., Vol 20, pp.43-51, 1994.

Optimal scheduling of independent jobs in multiprocessor systems.

Paul P. Ignatius, C. Siva Ram Murthy
Appeared in Microprocessing and Microprogramming, Vol 40, pp.651-672, 1994.

Efficient Randomized Parallel Algorithm for the Closest Pair Problem in D-dimension.

P. Jagan Mohan, V. Kamakoti, C. Pandu Rangan
Appeared in , pp.547-552, Jan 1994.

Efficient Parallel Shuffle Recognition.

Maurice Nivat, G. D. S. Ramkumar, C. Pandu Rangan, Ahmed Saoudi, Ravi Sundaram
Appeared in Parallel Processing Letters, Vol 4, pp.455-463, 1994.

Treewidth of Circular-Arc Graphs.

Ravi Sundaram, Karan Sher Singh, C. Pandu Rangan
Appeared in SIAM J. Discrete Math., Vol 7, pp.647-655, 1994.

A Linear Algorithm for Centering a Spanning Tree of a Biconnected Graph.

K. S. Easwarakumar, C. Pandu Rangan, Grant A. Cheston
Appeared in Inf. Process. Lett., Vol 51, pp.121-124, 1994.

Weighted Independent Perfect Domination on Cocomparability Graphs.

Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg
Appeared in Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings, Lecture Notes in Computer Science, Vol 762, pp.506-514, Dec 1993.

Synchronization Models for Multimedia Presentation with User Participation.

B. Prabhakaran, S. V. Raghavan
Appeared in Proceedings of the First ACM International Conference on Multimedia '93, Anaheim, CA, USA, August 1-6, 1993., pp.157-166, Aug 1993.

Connected Domination and Steiner Set on Asteroidal Triple-Free Graphs.

Hari Balakrishnan, Anand Rajaraman, C. Pandu Rangan
Appeared in Algorithms and Data Structures, Third Workshop, WADS '93, Montral, Canada, August 11-13, 1993, Proceedings, Lecture Notes in Computer Science, Vol 709, pp.131-141, Aug 1993.

A list scheduling anomaly.

S. Selvakumar, C. Siva Ram Murthy
Appeared in Microprocessors and Microsystems - Embedded Hardware Design, Vol 17, pp.471-474, 1993.

A constant time algorithm for finding maxima on reconfigurable bus systems using fewer processors.

C. S. R. Krishnan, C. Siva Ram Murthy
Appeared in Microprocessors and Microsystems - Embedded Hardware Design, Vol 17, pp.607-610, 1993.

Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models.

Kamala Krithivasan, Meena Mahajan
Appeared in , pp.342-354, Jan 1993.

Language Classes Defined by Time-Bounded Relativised Cellular Automata.

Meena Mahajan, Kamala Krithivasan
Appeared in ITA, Vol 27, pp.403-432, 1993.

A Constant Time Algorithm for Redundancy Elimination in Task Graphs on Processor Arrays with Reconfigurable Bus Systems.

B. Pradeep, C. Siva Ram Murthy
Appeared in Parallel Processing Letters, Vol 3, pp.171-177, 1993.

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.

Arjun Raman, C. Pandu Rangan
Appeared in Parallel Processing Letters, Vol 3, pp.233-241, 1993.

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

P. B. Ramprasad, C. Pandu Rangan
Appeared in Algorithmica, Vol 9, pp.199-216, 1993.

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.

Significance of group delay functions in spectrum estimation.

Bayya Yegnanarayana, Hema A. Murthy
Appeared in IEEE Trans. Signal Process., Vol 40, pp.2281-2289, 1992.

Some results on time-varying and relativised cellular automata.

Meena Mahajan, Kamala Krithivasan
Appeared in Int. J. Comput. Math., Vol 43, pp.21-38, 1992.

An optimal algorithm to solve the all-pair shortest path problem on interval graphs.

R. Ravi 0001, Madhav V. Marathe, C. Pandu Rangan
Appeared in Networks, Vol 22, pp.21-35, 1992.

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.

V. Kamakoti, C. Pandu Rangan
Appeared in Inf. Process. Lett., Vol 42, pp.113-115, 1992.

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.

Page: 51 of 53 » Prev 1 ... 50 51 52 53 Next page : items per page :

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

Website Credits