Krishnaiyan Thulasiraman

According to our database, Krishnaiyan Thulasiraman authored at least 111 papers between 1985 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Efficient survivable mapping algorithm for logical topology in IP-over-WDM optical networks against node failure.

Dun-Wei Cheng, Jo-Yi Chang, Chen-Yen Lin, Limei Lin, Yanze Huang, Krishnaiyan Thulasiraman, Sun-Yuan Hsieh

J. Supercomput., March, 2023

2022

Circuits/cutsets duality and theoretical foundation of a structural approach to survivable logical topology mapping in IP-over-WDM optical networks.

Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue, Zhili Zhou

Opt. Switch. Netw., 2022

2021

Symmetric PMC model of diagnosis, <i>b</i>-matchings in graphs and fault identification in <i>t</i>-diagnosable systems.

Qiang Zhu, Krishnaiyan Thulasiraman, Kshirasagar Naik, Sridhar Radhakrishnan, Min Xu

Theor. Comput. Sci., 2021

The spectral determination of the connected multicone graphs.

Ali Zeydi Abdian, Lowell W. Beineke, Krishnaiyan Thulasiraman, Reza Tayebi Khorami, Mohammad Reza Oboudi

AKCE Int. J. Graphs Comb., 2021

2020

Fault tolerance of hypercube like networks: Spanning laceability under edge faults.

Min Xu, Kshirasagar Naik, Krishnaiyan Thulasiraman

Theor. Comput. Sci., 2020

Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks.

Qiang Zhu, Krishnaiyan Thulasiraman, Min Xu, Sridhar Radhakrishnan

AKCE Int. J. Graphs Comb., 2020

The spectral characterization of the connected multicone graphs.

Ali Zeydi Abdian, Krishnaiyan Thulasiraman, Kewen Zhao

AKCE Int. J. Graphs Comb., 2020

On the spectral determinations of the connected multicone graphs.

Ali Zeydi Abdian, Lowell W. Beineke, Mohammad Reza Oboudi, Afshin Behmaram, Krishnaiyan Thulasiraman, Saeid Alikhani, Kewen Zhao

AKCE Int. J. Graphs Comb., 2020

2019

Network Science Meets Circuit Theory: Resistance Distance, Kirchhoff Index, and Foster's Theorems With Generalizations and Unification.

Krishnaiyan Thulasiraman, Mamta Yadav, Kshirasagar Naik

IEEE Trans. Circuits Syst. I Regul. Pap., 2019

2017

Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks.

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue

IEEE/ACM Trans. Netw., 2017

Conditional diagnosability of a class of matching composition networks under the comparison model.

Min Xu, Krishnaiyan Thulasiraman, Qiang Zhu

Theor. Comput. Sci., 2017

Dominator sequences in bipartite graphs.

B. Jayaram, S. Arumugam, Krishnaiyan Thulasiraman

Theor. Comput. Sci., 2017

Weighted Kirchhoff index of a resistance network and generalization of Foster's theorem.

Krishnaiyan Thulasiraman, Mamta Yadav

Proceedings of the IEEE International Symposium on Circuits and Systems, 2017

2016

QoS Routing Under Multiple Additive Constraints: A Generalization of the LARAC Algorithm.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue, Mamta Yadav

IEEE Trans. Emerg. Top. Comput., 2016

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees.

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman

CoRR, 2016

Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing.

Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman, Tachun Lin

CoRR, 2016

2015

Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics.

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni

JOCN, 2015

Network science meets circuit theory: Kirchhoff index of a graph and the power of node-to-datum resistance matrix.

Mamta Yadav, Krishnaiyan Thulasiraman

Proceedings of the 2015 IEEE International Symposium on Circuits and Systems, 2015

Independent Dominator Sequence Number of a Graph.

S. Arumugam, B. Jayaram, Krishnaiyan Thulasiraman

Proceedings of the 2nd International Conference of Graph Theory and Information Security, 2015

Survivable cloud network mapping with multiple failures.

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman

Proceedings of the 2015 IEEE International Conference on Communications, 2015

2014

A Polynomial-Time Algorithm for Computing Disjoint Lightpath Pairs in Minimum Isolated-Failure-Immune WDM Optical Networks.

Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, Krishnaiyan Thulasiraman

IEEE/ACM Trans. Netw., 2014

Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks.

Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni

JOCN, 2014

Intelligent Modeling and Verification 2014.

Guiming Luo, Xiaoyu Song, Xiaojing Yang, Krishnaiyan Thulasiraman

J. Appl. Math., 2014

2013

Topology Abstraction Service for IP-VPNs.

Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman

IEEE Trans. Parallel Distributed Syst., 2013

Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach.

Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue

Proceedings of the 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 2013

2012

Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes.

Ying Xiao, Krishnaiyan Thulasiraman, Xi Fang, Dejun Yang, Guoliang Xue

IEEE Trans. Computers, 2012

Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set.

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni

Proceedings of the 4th International Congress on Ultra Modern Telecommunications and Control Systems, 2012

Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network.

Krishnaiyan Thulasiraman, Tachun Lin, Zhili Zhou, Guoliang Xue

Proceedings of the Fourth International Conference on Communication Systems and Networks, 2012

2011

Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements.

Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman

Proceedings of the 8th International Workshop on the Design of Reliable Communication Networks, 2011

2010

Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks.

Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue

Opt. Switch. Netw., 2010

Distributed testing and diagnosis in a mobile computing environment.

Daniel Phelps, Ming-Shan Su, Krishnaiyan Thulasiraman

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, 2010

Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks.

Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue

Proceedings of the Second International Conference on Communication Systems and Networks, 2010

2009

Conditional Diagnosability of Matching Composition Networks Under the PMC Model.

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu

IEEE Trans. Circuits Syst. II Express Briefs, 2009

Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Networks.

Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008

Faster algorithms for construction of recovery trees enhancing QoP and QoS.

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman

IEEE/ACM Trans. Netw., 2008

Polynomial time approximation algorithms for multi-constrained QoS routing.

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman

IEEE/ACM Trans. Netw., 2008

Identifying codes of cycles with odd orders.

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu

Eur. J. Comb., 2008

Logical Topology Design for IP-over-WDM Networks: A Hybrid Approach for Minimum Protection Capacity.

Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue

Proceedings of the 17th International Conference on Computer Communications and Networks, 2008

Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints.

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman

Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

2007

Finding a path subject to many additive QoS constraints.

Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman

IEEE/ACM Trans. Netw., 2007

Constraining Transition Propagation for Low-Power Scan Testing Using a Two-Stage Scan Architecture.

Dong Xiang, Kaiwei Li, Hideo Fujiwara, Krishnaiyan Thulasiraman, Jiaguang Sun

IEEE Trans. Circuits Syst. II Express Briefs, 2007

Lightpaths routing for single link failure survivability in IP-over-WDM networks.

Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue

J. Commun. Networks, 2007

Managed Dynamic VPN Service: Core Capacity Sharing Schemes For Improved VPN Performance.

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman

Proceedings of IEEE International Conference on Communications, 2007

2006

Constrained shortest link-disjoint paths selection: a network programming based approach.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue

IEEE Trans. Circuits Syst. I Regul. Pap., 2006

QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue

IEEE Trans. Computers, 2006

An improved algorithm for optimal lightpath establishment on a tree topology.

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman

IEEE J. Sel. Areas Commun., 2006

A Dynamic Managed VPN Service: Architecture And Algorithms.

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman

Proceedings of IEEE International Conference on Communications, 2006

Survivability Aware Routing of Logical Topologies: On Thiran-Kurant Approach, Enhancements and Evaluation.

Muhammad S. Javed, Krishnaiyan Thulasiraman, Matthew A. Gaines, Guoliang Xue

Proceedings of the Global Telecommunications Conference, 2006. GLOBECOM '06, San Francisco, CA, USA, 27 November, 2006

The <i>d</i>-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm.

Ying Xiao, Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

2005

Advances in QoS path(s) selection problem.

Krishnaiyan Thulasiraman, Ying Xiao, Guoliang Xue

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005

GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS.

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks.

Dong Xiang, Jia-Guang Sun, Jie Wu, Krishnaiyan Thulasiraman

Proceedings of the 34th International Conference on Parallel Processing (ICPP 2005), 2005

Establishment of survivable connections in WDM networks using partial path protection.

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman

Proceedings of IEEE International Conference on Communications, 2005

Topology abstraction as VPN service.

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman

Proceedings of IEEE International Conference on Communications, 2005

Dynamic light trail routing and protection issues in WDM optical networks.

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman

Proceedings of the Global Telecommunications Conference, 2005. GLOBECOM '05, St. Louis, Missouri, USA, 28 November, 2005

2004

Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue

Proceedings of the 1st International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE 2004), 2004

The Primal Simplex Approach to the QoS Routing Problem.

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue

Proceedings of the 1st International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE 2004), 2004

2003

Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees.

Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman

IEEE J. Sel. Areas Commun., 2003

Context independent unique state identification sequences for testing communication protocols modelled as extended finite state machines.

T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das

Comput. Commun., 2003

The multi-level paradigm for distributed fault detection in networks with unreliable processors.

Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel

Proceedings of the 2003 International Symposium on Circuits and Systems, 2003

2002

Multilevel cooperative search for the circuit/hypergraphpartitioning problem.

Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover, Jitender S. Deogun

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2002

Computing the Shortest Network under a Fixed Topology.

Guoliang Xue, Krishnaiyan Thulasiraman

IEEE Trans. Computers, 2002

QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs.

Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman

Proceedings of the IEEE International Conference on Communications, 2002

Delay reduction in redundant trees for preplanned protection against single link/node failure in 2-connected graphs.

Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman

Proceedings of the Global Telecommunications Conference, 2002

A scalable on-line multilevel distributed network fault detection/monitoring system based on the SNMP protocol.

Ming-Shan Su, Krishnaiyan Thulasiraman, Anindya Das

Proceedings of the Global Telecommunications Conference, 2002

2000

A Matroid-Theoretic Solution to an Assignment Problem in the Conformance Testing of Communication Protocols.

T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das

IEEE Trans. Computers, 2000

Global optimization properties of parallel cooperative search algorithms: A simulation study.

Michel Toulouse, Teodor Gabriel Crainic, Krishnaiyan Thulasiraman

Parallel Comput., 2000

Multilevel cooperative search: application to the circuit/hypergraph partitioning problem.

Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover, Jitender S. Deogun

Proceedings of the 2000 International Symposium on Physical Design, 2000

1999

Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.

Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover

Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999

1998

Diagnosis of clustered faults and wafer testing.

Kaiyuan Huang, Vinod K. Agarwal, Krishnaiyan Thulasiraman

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1998

Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System.

Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal

J. Circuits Syst. Comput., 1998

Self-organization in cooperative tabu search algorithms.

Michel Toulouse, Teodor Gabriel Crainic, Brunilde Sansò, Krishnaiyan Thulasiraman

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1998

1996

DCC Linear Congruential Graphs: A New Class of Interconnection Networks.

Jaroslav Opatrny, Dominique Sotteau, N. Srinivasan, Krishnaiyan Thulasiraman

IEEE Trans. Computers, 1996

Gasbor: a Genetic Algorithm Approach for Solving the switchbox Routing Problem.

Jens Lienig, Krishnaiyan Thulasiraman

J. Circuits Syst. Comput., 1996

An Algorithm for Steiner Trees in Grid Graphs and its Application to Homotopic Routing.

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman

J. Circuits Syst. Comput., 1996

Corrigendum to 'fault detection and diagnosis capabilities of test sequence selection methods based on the FSM model' : [Computer Comm. 18(1995) 113].

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman

Comput. Commun., 1996

Context Independent Unique Sequences Generation for Protocol Testing.

T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das

Proceedings of the Proceedings IEEE INFOCOM '96, 1996

1995

A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing.

Kaiyuan Huang, Vinod K. Agarwal, Laurence E. LaForge, Krishnaiyan Thulasiraman

IEEE Trans. Parallel Distributed Syst., 1995

On Testing and Diagnosis of Communication Protocols Based on the FSM Model.

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman

Comput. Commun., 1995

Fault Detection and Diagnosis Capabilities of Test Sequence Selection Methods Based on the FSM Model.

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman

Comput. Commun., 1995

Parallel computing for network optimization: a cluster-based approach for the dual transshipment problem.

Prasad R. Chalasani, Krishnaiyan Thulasiraman

Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995

Floorplanning with Datapath Optimization.

Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman

Proceedings of the 1995 IEEE International Symposium on Circuits and Systems, ISCAS 1995, Seattle, Washington, USA, April 30, 1995

Parallel hierarchical global routing for general cell layout.

Sanjay Khanna, Shaodi Gao, Krishnaiyan Thulasiraman

Proceedings of the 5th Great Lakes Symposium on VLSI (GLS-VLSI '95), 1995

1994

Diagnosis of t/(t+1)-Diagnosable Systems.

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal

SIAM J. Comput., 1994

A New Genetic Algorithm for the Channel Routing Problem.

Jens Lienig, Krishnaiyan Thulasiraman

Proceedings of the Seventh International Conference on VLSI Design, 1994

Integrated VLSI layout compaction and wire balancing on a shared memory multiprocessor: evaluation of a parallel algorithm.

Prasad R. Chalasani, Krishnaiyan Thulasiraman, M. A. Corneau

Proceedings of the International Symposium on Parallel Architectures, 1994

A Floorplanner driven by Structural & Timing Constraints.

Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman

Proceedings of the 1994 IEEE International Symposium on Circuits and Systems, ISCAS 1994, London, England, UK, May 30, 1994

On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing.

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits.

Jens Lienig, Krishnaiyan Thulasiraman

Proceedings of the Process in Evolutionary Computation, 1994

1993

Multiprocessor Fault Diagnosis Under Local Constraints.

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan

IEEE Trans. Computers, 1993

Distributed Fault diagnosis of a Ring of Processors.

Anindya Das, Krishnaiyan Thulasiraman, K. B. Lakshmanan, Vinod K. Agarwal

Parallel Process. Lett., 1993

A Genetic Algorithm for Channel Routing in VLSI Circuits.

Jens Lienig, Krishnaiyan Thulasiraman

Evol. Comput., 1993

Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and a Unified Approach to VLSI Layout Compaction and Wire Balancing.

Krishnaiyan Thulasiraman, Prasad R. Chalasani, Parimala Thulasiraman, M. A. Comeau

Proceedings of the Sixth International Conference on VLSI Design, 1993

Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor.

Krishnaiyan Thulasiraman, Prasad R. Chalasani, M. A. Comeau

Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, 1993

1992

Simulated Annealing and Tabu Search Algorithms for Multiway Graph Partition.

Lixin Tao, Yongchang Zhao, Krishnaiyan Thulasiraman, M. N. S. Swamy

J. Circuits Syst. Comput., 1992

On Conformance Test and Fault Resolution of Protocols based on FSM Model.

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman

Proceedings of the Computer Networks, 1992

Routing algorithms for multi-chip modules.

Jens Lienig, Krishnaiyan Thulasiraman, M. N. S. Swamy

Proceedings of the conference on European design automation, 1992

Graphs - theory and algorithms.

Krishnaiyan Thulasiraman, M. N. S. Swamy

Wiley, ISBN: 978-0-471-51356-8, 1992

1991

Diagnosis of T/S-Diagnosable Systems.

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal

J. Circuits Syst. Comput., 1991

An efficient tabu search algorithm for graph bisectioning.

Lixin Tao, Yongchang Zhao, Krishnaiyan Thulasiraman, M. N. Shanmukha Swamy

Proceedings of the First Great Lakes Symposium on VLSI, 1991

1990

Incremental Distance and Diameter Sequences of a Graph: New Measures of Network Performance.

V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy

IEEE Trans. Computers, 1990

Diagnosis of t/s-Diagnosable Systems.

Anindya Das, Krishnaiyan Thulasiraman

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1990

1989

An Efficient Distributed Protocol for Finding Shortest Paths in Networks with Negative Weights.

K. B. Lakshmanan, Krishnaiyan Thulasiraman, M. A. Comeau

IEEE Trans. Software Eng., 1989

O(n²) algorithms for graph planarization.

R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1989

Minimum order graphs with specified diameter, connectivity, and regularity.

V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy

Networks, 1989

t/s-Diagnosable Systems: A Characterization and Diagnosis Algorithm.

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1989

1988

O(n²) Algorithms for Graph Planarization.

R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1988

1987

A Time-Optimal Message-Efficient Distributed Algorithm for Depth-First-Search.

K. B. Lakshmanan, N. Meenakshi, Krishnaiyan Thulasiraman

Inf. Process. Lett., 1987

On the Use of Synchronizers for Asynchronous Communication Networks.

K. B. Lakshmanan, Krishnaiyan Thulasiraman

Proceedings of the Distributed Algorithms, 1987

1985

Comment on "Graph-theoretic proof of a network theorem and some consequences".

N. K. Bose, Krishnaiyan Thulasiraman, M. N. S. Swamy, R. Jayakumar

Proc. IEEE, 1985