Publications by the members of CSE Department :

Filters Type : Member : Area : Lab:

- An Optimal Algorithm for One-Separation of a Set of Isothetic Polygons.

Amitava Datta, Kamala Krithivasan, Thomas Ottmann

Appeared in*Algorithms and Complexity, Third Italian Conference, CIAC '97, Rome, Italy, March 12-14, 1997, Proceedings*, Lecture Notes in Computer Science, Vol 1203, pp.110-121, Mar 1997. - Sparse Dominance Queries for Many Points in Optimal Time and Space.

- A new scheduling approach supporting different fault-tolerant techniques for real-time multiprocessor systems.

Govindarasu Manimaran, C. Siva Ram Murthy

Appeared in*Microprocessors and Microsystems - Embedded Hardware Design*, Vol 21, pp.163-173, 1997. - Differential priority-based adaptive rate service discipline for QoS guarantee of video stream.

- Optimal allocation of clients to file servers.

- BRP: A new learning bridge for OSInet.

- Array Splicing Systems.

Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama

Appeared in*New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jrgen Dassow on the occasion of his 50th birthday)*, Lecture Notes in Computer Science, Vol 1218, pp.346-365, Jan 1997. - A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One.

- A clustering algorithm using an evolutionary programming-based approach.

Manish Sarkar, B. Yegnanarayana, Deepak Khemani

Appeared in*Pattern Recognition Letters*, Vol 18, pp.975-986, 1997. - A modified noising algorithm for the graph partitioning problem.

- Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems.

- An Improved Mapping of Cyclic Elimination onto Hypercubes Using Data Replication.

Kartik Gopalan, C. Siva Ram Murthy

Appeared in*International Journal of High Speed Computing*, Vol 9, pp.311-336, 1997. - A New Bidirectional Cholesky Factorization Algorithm for Parallel Solution of Sparse Symmetric Positive Definite Systems.

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

Appeared in*International Journal of High Speed Computing*, Vol 9, pp.57-71, 1997. - New Parallel Algorithms for Direct Solution of Sparse Linear Systems: Part I - Symmetric Coefficient Matrix.

Kartik Gopalan, C. Siva Ram Murthy

Appeared in*International Journal of High Speed Computing*, Vol 9, pp.259-290, 1997. - New Parallel Algorithms for Direct Solution of Sparse Linear Systems: Part II - Non-Symmetric Coefficient Matrix.

Kartik Gopalan, C. Siva Ram Murthy

Appeared in*International Journal of High Speed Computing*, Vol 9, pp.291-310, 1997. - New Algorithms for Resource Reclaiming from Precedence Constrained Tasks in Multiprocessor Real-Time Systems.

G. Manimaran, C. Siva Ram Murthy, Machiraju Vijay, Krithi Ramamritham

Appeared in*J. Parallel Distrib. Comput.*, Vol 44, pp.123-132, 1997. - An Improved Algorithm for Module Allocation in Distributed Computing Systems.

- A New and Faster Gaussian Elimination Based Fault Tolerant Systolic Linear System Solver.

K. Bhuvaneswari, K. N. Balasubramanya Murthy, C. Siva Ram Murthy

Appeared in*J. Parallel Distrib. Comput.*, Vol 44, pp.107-122, 1997. - Restrictions of Minimum Spanner Problems.

G. Venkatesan, Udi Rotics, M. S. Madanlal, Johann A. Makowsky, C. Pandu Rangan

Appeared in*Inf. Comput.*, Vol 136, pp.143-164, 1997. - A new study for fault-tolerant real-time dynamic scheduling algorithms.

G. Manimaran, C. Siva Ram Murthy

Appeared in*3rd International Conference on High Performance Computing, HIPC 1996, Proceedings, Trivandrum, India, 19-22 December, 1996 (HIPC 1996)*, pp.289-294, Dec 1996. - Velocity Planning for a Robot Moving along the Shortest Straight Line Path Among Moving Obstacles.

Kamala Krithivasan, Anna Rema, Stefan Schirra, P. I. Vijaykumar

Appeared in*Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University, Ottawa, Canada, August 12-15, 1996*, pp.149-154, Aug 1996. - Synchronization Representation and Traffic Source Modeling in Orchestrated Presentation.

S. V. Raghavan, B. Prabhakaran, Satish K. Tripathi

Appeared in*IEEE Journal on Selected Areas in Communications*, Vol 14, pp.104-113, 1996. - A Flexible Traffic Shaper for High Speed Networks: Design and Comparative Study with Leaky Bucket.

S. Radhakrishnan, S. V. Raghavan, Ashok K. Agrawala

Appeared in*Computer Networks and ISDN Systems*, Vol 28, pp.453-469, 1996. - Handling QoS negotiations in orchestrated multimedia presentations.

S. V. Raghavan, B. Prabhakaran, Satish K. Tripathi

Appeared in*J. High Speed Networks*, Vol 5, pp.277-292, 1996. - Security in computer networks and distributed systems.

- On Mapping Production Systems Onto Multiprocessors.

- Optimal Compile-Time Multiprocessor Scheduling Based on the 0-1 Linear Programming Algorithm with the Branch and Bound Technique.

Douglas Antony Louis Piriyakumar, C. Siva Ram Murthy

Appeared in*J. Parallel Distrib. Comput.*, Vol 35, pp.199-204, 1996. - The Parity Path Problem on Some Subclasses of Perfect Graphs.

Satyan R. Coorg, C. Pandu Rangan

Appeared in*Discrete Applied Mathematics*, Vol 68, pp.293-302, 1996. - All-pairs-shortest-length on Strongly Chordal Graphs.

V. Balachandhran, C. Pandu Rangan

Appeared in*Discrete Applied Mathematics*, Vol 69, pp.169-182, 1996. - Clique Transversal and Clique Independence on Comparability Graphs.

V. Balachandran, P. Nagavamsi, C. Pandu Rangan

Appeared in*Inf. Process. Lett.*, Vol 58, pp.181-184, 1996. - Tree 3-Spanners on Interval, Permutation and Regular Bipartite Graphs.

M. S. Madanlal, G. Venkatesan, C. Pandu Rangan

Appeared in*Inf. Process. Lett.*, Vol 59, pp.97-102, 1996. - Approximate Triclique Coloring for Register Allocation.

- An Efficient Distributed Algorithm for Centering a Spanning Tree of a Biconnected Graph.

- Optimal Parallel Algorithm for Finding st-Ambitus of a Planar Biconnected Graph.

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

Appeared in*Algorithmica*, Vol 15, pp.242-255, 1996. - A Memory-Based Hierarchical Planner.

Deepak Khemani, P. V. S. R. Bhanu Prasad

Appeared in*Case-Based Reasoning Research and Development, First International Conference, ICCBR-95, Sesimbra, Portugal, October 23-26, 1995, Proceedings*, Lecture Notes in Computer Science, Vol 1010, pp.501-509, Oct 1995. - Workload Models for Multiwindow Distributed Environments.

S. V. Raghavan, P. J. Joseph

Appeared in*Quantitative Evaluation of Computing and Communication Systems, 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Performance Tools '95, 8th GI/ITG Conference on Measuring, Modeling and Evaluating Computing and Communication Systems, MMB '95, Heidelberg, Germany, September 20-22, 1995, Proceedings*, Lecture Notes in Computer Science, Vol 977, pp.314-326, Sep 1995. - Efficient Randomized Incremental Algorithm For The Closest Pair Problem Using Leafary Trees.

V. Kamakoti, Kamala Krithivasan, C. Pandu Rangan

Appeared in*Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings*, Lecture Notes in Computer Science, Vol 959, pp.71-80, Aug 1995. - Schema Publishing in X.500 Directory.

- Design and performance study of a flexible traffic shaper for high speed networks.

S. Radhakrishnan, S. V. Raghavan, Ashok K. Agrawala

Appeared in*High Performance Networking VI, IFIP Sixth International Conference on High Performance Networking 1995*, IFIP Conference Proceedings, Vol 29, pp.363-374, Jan 1995. - Hierarchical Approach to Building Generative Networkload Models.

S. V. Raghavan, D. Vasuki Ammaiyar, Gnter Haring

Appeared in*Computer Networks and ISDN Systems*, Vol 27, pp.1193-1206, 1995. - Experience in Test Generation Using Multi-Level Approach.

R. S. Kripanandan, S. V. Raghavan

Appeared in*Computer Networks and ISDN Systems*, Vol 27, pp.591-610, 1995. - Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models.

- Transformation of formants for voice conversion using artificial neural networks.

M. Narendranath, Hema A. Murthy, S. Rajendran, B. Yegnanarayana

Appeared in*Speech Communication*, Vol 16, pp.207-216, 1995. - A New Parallel Algorithm for Solving Sparse Linear Systems.

- A genetic algorithm for the knowledge base partitioning problem.

- A Constant Time Algorithm for Theorem Proving in Propositional Logic on Reconfigurable Meshes.

- A New Modified Gram-schmidt Orthogonal Matrix Factorization Based Algorithm for Parallel Solution of Linear Equations.

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

Appeared in*Parallel Algorithms Appl.*, Vol 6, pp.39-52, 1995. - A note on "task allocation and scheduling models for multiprocessor digital signal processing".

C. S. R. Krishnan, Douglas Antony Louis Piriyakumar, C. Siva Ram Murthy

Appeared in*IEEE Transactions on Signal Processing*, Vol 43, pp.802-805, 1995. - An Efficient Distributed Algorithm For st-numbering The Verices Of A Biconnected Graph

- Optimal Parallel Algorithms for Path Problems on Planar Graphs.

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