Publications by the members of CSE Department :

Filters Type : Member : Area : Lab:

- Deterministic Protocols for Real-Time Communication in Multiple Access Networks.

Samphel Norden, S. Balaji, G. Manimaran, C. Siva Ram Murthy

Appeared in*Computer Communications*, Vol 22, pp.128-136, 1999. - A new algorithm for virtual path network design in ATM networks.

K. K. Varghese Panicker, C. Siva Ram Murthy, Ravi Mittal

Appeared in*Computer Communications*, Vol 22, pp.1481-1492, 1999. - Efficient algorithms for wavelength rerouting in WDM multi-fiber unidirectional ring networks.

- An improved scheme for self-healing in ATM networks.

K. K. Varghese Panicker, C. Siva Ram Murthy, Ravi Mittal

Appeared in*Computer Communications*, Vol 22, pp.1400-1414, 1999. - A pre-run-time scheduling algorithm for object-based distributed real-time systems.

I. Santhoshkumar, G. Manimaran, C. Siva Ram Murthy

Appeared in*Journal of Systems Architecture*, Vol 45, pp.1169-1188, 1999. - Application Semantics and Seamlessness Based Admission Control Policy for Multimedia Mobile Networks.

- A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees.

Sriram Raghavan, G. Manimaran, C. Siva Ram Murthy

Appeared in*IEEE/ACM Trans. Netw.*, Vol 7, pp.514-529, 1999. - A new distributed route selection approach for channel establishment in real-time networks.

G. Manimaran, Hariharan Shankar Rahul, C. Siva Ram Murthy

Appeared in*IEEE/ACM Trans. Netw.*, Vol 7, pp.698-709, 1999. - Symmetric Min-Max Heap: A Simpler Data Structure for Double-Ended Priority Queue.

- Performance analysis of wavelength converters in WDM wavelength routed optical networks.

K. R. Venugopal, E. Ezhil Rajan, P. Sreenivasa Kumar

Appeared in*5th International Conference On High Performance Computing, HiPC 1998, Madras, India, 20-20 December, 1998*, pp.239-246, Dec 1998. - On Generating Strong Elimination Orderings of Strongly Chordal Graphs.

N. Kalyana Rama Prasad, P. Sreenivasa Kumar

Appeared in*Foundations of Software Technology and Theoretical Computer Science, 18th Conference, Chennai, India, December 17-19, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1530, pp.221-232, Dec 1998. - Integrated Dynamic Scheduling of Hard and QoS Degradable Real-Time Tasks in Multiprocessor Systems.

Anita Mittal, G. Manimaran, C. Siva Ram Murthy

Appeared in*5th International Workshop on Real-Time Computing Systems and Applications (RTCSA '98), 27-29 October 1998, Hiroshima, Japan*, pp.127-136, Oct 1998. - New Protocols for Hard Real-time Communication in the Switched LAN Environment.

Samphel Norden, G. Manimaran, C. Siva Ram Murthy

Appeared in*Proceedings 23rd Conference on Local Computer Networks, Boston, Massachusetts, USA, October 11-14, 1998*, pp.364-373, Oct 1998. - The Colored Sector Search Tree: A Dynamic Data Structure for Efficient High Dimensional Nearest-Foreign-Neighbor Queries.

Thomas Graf, V. Kamakoti, N. S. Janaki Latha, C. Pandu Rangan

Appeared in*Computing and Combinatorics, 4th Annual International Conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1449, pp.35-44, Aug 1998. - An Optimal Algorithm for Computing Vissible Nearest Foreign Neighbors Among Colored Line Segments.

Thorsten Graf, V. Kamakoti

Appeared in*Algorithm Theory - SWAT '98, 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1432, pp.59-70, Jul 1998. - Reducing Simple Polygons to Triangles - A Proof for an Improved Conjecture.

Thorsten Graf, V. Kamakoti

Appeared in*Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1443, pp.130-139, Jul 1998. - Probabilistic Data Structures for Priority Queues (Extended Abstract).

Sridhar Ramachandran, K. Rajasekar, C. Pandu Rangan

Appeared in*Algorithm Theory - SWAT '98, 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1432, pp.143-154, Jul 1998. - The Vertex-Disjoint Triangles Problem.

Venkatesan Guruswami, C. Pandu Rangan, Maw-Shang Chang, Gerard J. Chang, C. K. Wong

Appeared in*Graph-Theoretic Concepts in Computer Science, 24th International Workshop, WG '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1517, pp.26-37, Jun 1998. - A New A*Based Optimal Task Scheduling in Heterogeneous Multiprocessor Systems applied to Computer Vision.

Douglas Antony Louis Piriyakumar, C. Siva Ram Murthy, Paul Levi

Appeared in*High-Performance Computing and Networking, International Conference and Exhibition, HPCN Europe 1998, Amsterdam, The Netherlands, April 21-23, 1998, Proceedings*, Lecture Notes in Computer Science, Vol 1401, pp.315-323, Apr 1998. - Visibility of rectagular objects inL1metric.

- A constant time string shuffle algorithm on reconfigurable meshes.

- A fault tolerant systolic mesh for linear system solution.

- Scientific foundations to the multilevel method.

- Minimal Vertex Separators of Chordal Graphs.

P. Sreenivasa Kumar, C. E. Veni Madhavan

Appeared in*Discrete Applied Mathematics*, Vol 89, pp.155-168, 1998. - Pattern Matching in Matrix Grammars.

Viswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan

Appeared in*Journal of Automata, Languages and Combinatorics*, Vol 3, pp.59-76, 1998. - Backpropagation learning algorithms for classification with fuzzy mean square error.

Manish Sarkar, B. Yegnanarayana, Deepak Khemani

Appeared in*Pattern Recognition Letters*, Vol 19, pp.43-51, 1998. - Scheduling Algorithms Exploiting Spare Capacity and Tasks' Laxities for Fault Detection and Location in Real-Time Multiprocessor Systems.

- Integrated Scheduling of Tasks and Messages in Distributed Real-Time Systems.

G. Manimaran, Shashidhar Merugu, Anand Manikutty, C. Siva Ram Murthy

Appeared in*Scalable Computing: Practice and Experience*, Vol 1, 1998. - A New Approach for Scheduling of Parallelizable Tasks in Real-Time Multiprocessor Systems.

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

Appeared in*Real-Time Systems*, Vol 15, pp.39-60, 1998. - Real-time simulation of dynamic systems on systolic arrays.

Machiraju Vijay, C. Siva Ram Murthy

Appeared in*IEEE Transactions on Industrial Electronics*, Vol 45, pp.326-332, 1998. - A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis.

G. Manimaran, C. Siva Ram Murthy

Appeared in*IEEE Trans. Parallel Distrib. Syst.*, Vol 9, pp.1137-1152, 1998. - A New Algorithm Based on Givens Rotations for Solving Linear Equations on Fault-Tolerant Mesh-Connected Processors.

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

Appeared in*IEEE Trans. Parallel Distrib. Syst.*, Vol 9, pp.825-832, 1998. - An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems.

G. Manimaran, C. Siva Ram Murthy

Appeared in*IEEE Trans. Parallel Distrib. Syst.*, Vol 9, pp.312-319, 1998. - Permutation Routing in Wavelength-Routed Wrapped-Around Shuffle Networks Using Fewer Wavelengths.

G. Mohan, C. Siva Ram Murthy, Vijayshankar Raman

Appeared in*Computer Networks*, Vol 30, pp.2349-2358, 1998. - Algorithms for reliability-oriented module allocation in distributed computing systems.

Tom P. Ajith, C. Siva Ram Murthy

Appeared in*Journal of Systems and Software*, Vol 40, pp.125-138, 1998. - Preferred link based delay-constrained least-cost routing in wide area networks.

R. Sriram, Govindarasu Manimaran, C. Siva Ram Murthy

Appeared in*Computer Communications*, Vol 21, pp.1655-1669, 1998. - Algorithms for delay-constrained low-cost multicast tree construction.

R. Sriram, Govindarasu Manimaran, C. Siva Ram Murthy

Appeared in*Computer Communications*, Vol 21, pp.1693-1706, 1998. - A new study for fault-tolerant real-time dynamic scheduling algorithms.

G. Manimaran, C. Siva Ram Murthy

Appeared in*Journal of Systems Architecture*, Vol 45, pp.1-13, 1998. - Distributed computation for a hypercube network of sensor-driven processors with communication delays including setup time.

Douglas Antony Louis Piriyakumar, C. Siva Ram Murthy

Appeared in*IEEE Transactions on Systems, Man, and Cybernetics, Part A*, Vol 28, pp.245-251, 1998. - Efficient mapping of backpropagation algorithm onto a network of workstations.

V. Sudhakar, C. Siva Ram Murthy

Appeared in*IEEE Transactions on Systems, Man, and Cybernetics, Part B*, Vol 28, pp.841-848, 1998. - Scheduling Algorithms with Fault Detection and Location Capabilities for Real-Time Multiprocessor Systems.

K. Mahesh, G. Manimaran, C. Siva Ram Murthy

Appeared in*J. Parallel Distrib. Comput.*, Vol 51, pp.136-150, 1998. - Partial and Perfect Path Covers of Cographs.

David G. Kirkpatrick, Madhukar K. Reddy, C. Pandu Rangan, Anand Srinivasan

Appeared in*Discrete Applied Mathematics*, Vol 89, pp.143-153, 1998. - On The g-centroidal Problem in Special Classes of Perfect Graphs.

- A Natural Family of Optimization Problems with Arbitrarily Small Approximation Thresholds.

- Weighted Irredundance of Interval Graphs.

Maw-Shang Chang, P. Nagavamsi, C. Pandu Rangan

Appeared in*Inf. Process. Lett.*, Vol 66, pp.65-70, 1998. - A Residue Number Arithmetic based Circuit for Pipelined Computation of Autocorrelation Coefficients of Speech Signal.

Ansgar Drolshagen, Walter Anheier, C. Chandra Sekhar

Appeared in*11th International Conference on VLSI Design (VLSI Design 1991), 4-7 January 1998, Chennai, India*, pp.122-127, Jan 1998. - Efficient Algorithms for Prefix and General Prefix Computations on Distributed Shared Memory Systems with Applications.

V. Kamakoti, N. Balakrishnan

Appeared in*1997 International Conference on Parallel and Distributed Systems (ICPADS '97), 11-13 December 1997, Seoul, Korea, Proceedings*, pp.44-51, Dec 1997. - Probabilistic routing in wavelength-routed multistage, hypercube, and Debruijn networks.

G. Venkatesan, Gurusamy Mohan, C. Siva Ram Murthy

Appeared in*Proceedings of the Fourth International on High-Performance Computing, HiPC 1997, Bangalore, India, 18-21 December, 1997*, pp.310-315, Dec 1997. - Dynamic scheduling of parallelizable tasks and resource reclaiming in real-time multiprocessor systems.

Govindarasu Manimaran, C. Siva Ram Murthy

Appeared in*Proceedings of the Fourth International on High-Performance Computing, HiPC 1997, Bangalore, India, 18-21 December, 1997*, pp.206-211, Dec 1997. - An optimal parallel algorithm for the all-nearest-foreign-neighbors problem in arbitrary dimensions.

Thomas Graf, V. Kamakoti, N. S. Janaki Latha, C. Pandu Rangan

Appeared in*Proceedings of the Fourth International on High-Performance Computing, HiPC 1997, Bangalore, India, 18-21 December, 1997*, pp.132-136, Dec 1997.

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