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)

On the Use of Synchronizers for Asynchronous Communication Networks. - K. B. Lakshmanan; Krishnaiyan Thulasiraman (WDAG, 1987)

A Time-Optimal Message-Efficient Distributed Algorithm for Depth-First-Search. - K. B. Lakshmanan; N. Meenakshi; Krishnaiyan Thulasiraman (Inf. Process. Lett., 1987)

O(n²) Algorithms for Graph Planarization. - R. Jayakumar; Krishnaiyan Thulasiraman; M. N. S. Swamy (WG, 1988)

t/s-Diagnosable Systems: A Characterization and Diagnosis Algorithm. - Anindya Das; Krishnaiyan Thulasiraman; Vinod K. Agarwal; K. B. Lakshmanan (WG, 1989)

Minimum order graphs with specified diameter, connectivity, and regularity. - V. Krishnamoorthy; Krishnaiyan Thulasiraman; M. N. S. Swamy (Networks, 1989)

O(n2) algorithms for graph planarization. - R. Jayakumar; Krishnaiyan Thulasiraman; M. N. S. Swamy (IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 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)

Diagnosis of t/s-Diagnosable Systems. - Anindya Das; Krishnaiyan Thulasiraman (WG, 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)

An efficient tabu search algorithm for graph bisectioning. - Lixin Tao; Yongchang Zhao; Krishnaiyan Thulasiraman; M. N. Shanmukha Swamy (Great Lakes Symposium on VLSI, 1991)

Diagnosis of T/S-Diagnosable Systems. - Anindya Das; Krishnaiyan Thulasiraman; Vinod K. Agarwal (J. Circuits Syst. Comput., 1991)

Graphs - theory and algorithms. - Krishnaiyan Thulasiraman; M. N. S. Swamy (Wiley, 1992)

Routing algorithms for multi-chip modules. - Jens Lienig; Krishnaiyan Thulasiraman; M. N. S. Swamy (EURO-DAC, 1992)

On Conformance Test and Fault Resolution of Protocols based on FSM Model. - T. Ramalingam; Anindya Das; Krishnaiyan Thulasiraman (NETWORKS, 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)

Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor. - Krishnaiyan Thulasiraman; Prasad R. Chalasani; M. A. Comeau (SPDP, 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 (VLSI Design, 1993)

A Genetic Algorithm for Channel Routing in VLSI Circuits. - Jens Lienig; Krishnaiyan Thulasiraman (Evol. Comput., 1993)

Distributed Fault diagnosis of a Ring of Processors. - Anindya Das; Krishnaiyan Thulasiraman; K. B. Lakshmanan; Vinod K. Agarwal (Parallel Process. Lett., 1993)

Multiprocessor Fault Diagnosis Under Local Constraints. - Anindya Das; Krishnaiyan Thulasiraman; Vinod K. Agarwal; K. B. Lakshmanan (IEEE Trans. Computers, 1993)

GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits. - Jens Lienig; Krishnaiyan Thulasiraman (Evo Workshops, 1994)

On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing. - Michael Kaufmann 001; Shaodi Gao; Krishnaiyan Thulasiraman (ISAAC, 1994)

A Floorplanner driven by Structural & Timing Constraints. - Abdelhakim Safir; Baher Haroun; Krishnaiyan Thulasiraman (ISCAS, 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 (ISPAN, 1994)

A New Genetic Algorithm for the Channel Routing Problem. - Jens Lienig; Krishnaiyan Thulasiraman (VLSI Design, 1994)

Diagnosis of t/(t+1)-Diagnosable Systems. - Anindya Das; Krishnaiyan Thulasiraman; Vinod K. Agarwal (SIAM J. Comput., 1994)

Parallel hierarchical global routing for general cell layout. - Sanjay Khanna; Shaodi Gao; Krishnaiyan Thulasiraman (Great Lakes Symposium on VLSI, 1995)

Floorplanning with Datapath Optimization. - Abdelhakim Safir; Baher Haroun; Krishnaiyan Thulasiraman (ISCAS, 1995)

Parallel computing for network optimization: a cluster-based approach for the dual transshipment problem. - Prasad R. Chalasani; Krishnaiyan Thulasiraman (SPDP, 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)

On Testing and Diagnosis of Communication Protocols Based on the FSM Model. - T. Ramalingam; Anindya Das; Krishnaiyan Thulasiraman (Comput. Commun., 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)

Context Independent Unique Sequences Generation for Protocol Testing. - T. Ramalingom; Krishnaiyan Thulasiraman; Anindya Das (INFOCOM, 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)

An Algorithm for Steiner Trees in Grid Graphs and its Application to Homotopic Routing. - Michael Kaufmann 001; Shaodi Gao; Krishnaiyan Thulasiraman (J. Circuits Syst. Comput., 1996)

Gasbor: a Genetic Algorithm Approach for Solving the switchbox Routing Problem. - Jens Lienig; Krishnaiyan Thulasiraman (J. Circuits Syst. Comput., 1996)

DCC Linear Congruential Graphs: A New Class of Interconnection Networks. - Jaroslav Opatrny; Dominique Sotteau; N. Srinivasan; Krishnaiyan Thulasiraman (IEEE Trans. Computers, 1996)

Self-organization in cooperative tabu search algorithms. - Michel Toulouse; Teodor Gabriel Crainic; Brunilde Sansò; Krishnaiyan Thulasiraman (SMC, 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)

Diagnosis of clustered faults and wafer testing. - Kaiyuan Huang; Vinod K. Agarwal; Krishnaiyan Thulasiraman (IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1998)

Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning. - Michel Toulouse; Krishnaiyan Thulasiraman; Fred W. Glover (Euro-Par, 1999)

Multilevel cooperative search: application to the circuit/hypergraph partitioning problem. - Min Ouyang; Michel Toulouse; Krishnaiyan Thulasiraman; Fred W. Glover; Jitender S. Deogun (ISPD, 2000)

Global optimization properties of parallel cooperative search algorithms: A simulation study. - Michel Toulouse; Teodor Gabriel Crainic; Krishnaiyan Thulasiraman (Parallel Comput., 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)

A scalable on-line multilevel distributed network fault detection/monitoring system based on the SNMP protocol. - Ming-Shan Su; Krishnaiyan Thulasiraman; Anindya Das (GLOBECOM, 2002)

Delay reduction in redundant trees for preplanned protection against single link/node failure in 2-connected graphs. - Guoliang Xue; Li Chen; Krishnaiyan Thulasiraman (GLOBECOM, 2002)

QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs. - Guoliang Xue; Li Chen; Krishnaiyan Thulasiraman (ICC, 2002)

Computing the Shortest Network under a Fixed Topology. - Guoliang Xue; Krishnaiyan Thulasiraman (IEEE Trans. Computers, 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)

The multi-level paradigm for distributed fault detection in networks with unreliable processors. - Krishnaiyan Thulasiraman; Ming-Shan Su; V. Goel (ISCAS (3), 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)

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)

The Primal Simplex Approach to the QoS Routing Problem. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue (QSHINE, 2004)

Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue (QSHINE, 2004)

Dynamic light trail routing and protection issues in WDM optical networks. - Weiyi Zhang 001; Guoliang Xue; Jian Tang 008; Krishnaiyan Thulasiraman (GLOBECOM, 2005)

Topology abstraction as VPN service. - Ravi S. Ravindran; Changcheng Huang; Krishnaiyan Thulasiraman (ICC, 2005)

Establishment of survivable connections in WDM networks using partial path protection. - Guoliang Xue; Weiyi Zhang 001; Jian Tang 008; Krishnaiyan Thulasiraman (ICC, 2005)

Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks. - Dong Xiang; Jia-Guang Sun; Jie Wu 001; Krishnaiyan Thulasiraman (ICPP, 2005)

Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS. - Weiyi Zhang 001; Guoliang Xue; Jian Tang 008; Krishnaiyan Thulasiraman (INFOCOM, 2005)

GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue (ISAAC, 2005)

Advances in QoS path(s) selection problem. - Krishnaiyan Thulasiraman; Ying Xiao 001; Guoliang Xue (ISCAS (1), 2005)

The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm. - Ying Xiao 001; Christoforos N. Hadjicostis; Krishnaiyan Thulasiraman (COCOON, 2006)

Survivability Aware Routing of Logical Topologies: On Thiran-Kurant Approach, Enhancements and Evaluation. - Muhammad S. Javed; Krishnaiyan Thulasiraman; Matthew A. Gaines; Guoliang Xue (GLOBECOM, 2006)

A Dynamic Managed VPN Service: Architecture And Algorithms. - Ravi S. Ravindran; Changcheng Huang; Krishnaiyan Thulasiraman (ICC, 2006)

An improved algorithm for optimal lightpath establishment on a tree topology. - Guoliang Xue; Weiyi Zhang 001; Jian Tang 008; Krishnaiyan Thulasiraman (IEEE J. Sel. Areas Commun., 2006)

QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue (IEEE Trans. Computers, 2006)

Constrained shortest link-disjoint paths selection: a network programming based approach. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue (IEEE Trans. Circuits Syst. I Regul. Pap., 2006)

Managed Dynamic VPN Service: Core Capacity Sharing Schemes For Improved VPN Performance. - Ravi S. Ravindran; Changcheng Huang; Krishnaiyan Thulasiraman (ICC, 2007)

Lightpaths routing for single link failure survivability in IP-over-WDM networks. - Muhammad S. Javed; Krishnaiyan Thulasiraman; Guoliang Xue (J. Commun. Networks, 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)

Finding a path subject to many additive QoS constraints. - Guoliang Xue; Arunabha Sen; Weiyi Zhang 001; Jian Tang 008; Krishnaiyan Thulasiraman (IEEE/ACM Trans. Netw., 2007)

Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints. - Weiyi Zhang 001; Guoliang Xue; Jian Tang 008; Krishnaiyan Thulasiraman (GLOBECOM, 2008)

Logical Topology Design for IP-over-WDM Networks: A Hybrid Approach for Minimum Protection Capacity. - Muhammad S. Javed; Krishnaiyan Thulasiraman; Guoliang Xue (ICCCN, 2008)

Identifying codes of cycles with odd orders. - Min Xu 005; Krishnaiyan Thulasiraman; Xiao-Dong Hu 001 (Eur. J. Comb., 2008)

Polynomial time approximation algorithms for multi-constrained QoS routing. - Guoliang Xue; Weiyi Zhang 001; Jian Tang 008; Krishnaiyan Thulasiraman (IEEE/ACM Trans. Netw., 2008)

Faster algorithms for construction of recovery trees enhancing QoP and QoS. - Weiyi Zhang 001; Guoliang Xue; Jian Tang 008; Krishnaiyan Thulasiraman (IEEE/ACM Trans. Netw., 2008)

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 (INFOCOM, 2009)

Conditional Diagnosability of Matching Composition Networks Under the PMC Model. - Min Xu 005; Krishnaiyan Thulasiraman; Xiao-Dong Hu 001 (IEEE Trans. Circuits Syst. II Express Briefs, 2009)

Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks. - Krishnaiyan Thulasiraman; Muhammad S. Javed; Guoliang Xue (COMSNETS, 2010)

Distributed testing and diagnosis in a mobile computing environment. - Daniel Phelps; Ming-Shan Su; Krishnaiyan Thulasiraman (IWCMC, 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)

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 003; Krishnaiyan Thulasiraman (DRCN, 2011)

Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network. - Krishnaiyan Thulasiraman; Tachun Lin; Zhili Zhou 003; Guoliang Xue (COMSNETS, 2012)

Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set. - Zhili Zhou 003; Tachun Lin; Krishnaiyan Thulasiraman; Guoliang Xue; Sartaj Sahni (ICUMT, 2012)

Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes. - Ying Xiao 001; Krishnaiyan Thulasiraman; Xi Fang 001; Dejun Yang; Guoliang Xue (IEEE Trans. Computers, 2012)

Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach. - Tachun Lin; Zhili Zhou 003; Krishnaiyan Thulasiraman; Guoliang Xue (ICUMT, 2013)

Topology Abstraction Service for IP-VPNs. - Ravishankar Ravindran; Changcheng Huang; Krishnaiyan Thulasiraman (IEEE Trans. Parallel Distributed Syst., 2013)

Intelligent Modeling and Verification 2014. - Guiming Luo; Xiaoyu Song; Xiaojing Yang; Krishnaiyan Thulasiraman (J. Appl. Math., 2014)

Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks. - Tachun Lin; Zhili Zhou 003; Krishnaiyan Thulasiraman; Guoliang Xue; Sartaj Sahni (JOCN, 2014)

A Polynomial-Time Algorithm for Computing Disjoint Lightpath Pairs in Minimum Isolated-Failure-Immune WDM Optical Networks. - Guoliang Xue; Ravi Gottapu; Xi Fang 001; Dejun Yang; Krishnaiyan Thulasiraman (IEEE/ACM Trans. Netw., 2014)

Survivable cloud network mapping with multiple failures. - Zhili Zhou 003; Tachun Lin; Krishnaiyan Thulasiraman (ICC, 2015)

Independent Dominator Sequence Number of a Graph. - S. Arumugam 001; B. Jayaram 003; Krishnaiyan Thulasiraman (ICGTIS, 2015)

Network science meets circuit theory: Kirchhoff index of a graph and the power of node-to-datum resistance matrix. - Mamta Yadav; Krishnaiyan Thulasiraman (ISCAS, 2015)

Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics. - Zhili Zhou 003; Tachun Lin; Krishnaiyan Thulasiraman; Guoliang Xue; Sartaj Sahni (JOCN, 2015)

Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing. - Ravishankar Ravindran; Changcheng Huang; Krishnaiyan Thulasiraman; Tachun Lin (CoRR, 2016)

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees. - Zhili Zhou 003; Tachun Lin; Krishnaiyan Thulasiraman (CoRR, 2016)

QoS Routing Under Multiple Additive Constraints: A Generalization of the LARAC Algorithm. - Ying Xiao 001; Krishnaiyan Thulasiraman; Guoliang Xue; Mamta Yadav (IEEE Trans. Emerg. Top. Comput., 2016)

Weighted Kirchhoff index of a resistance network and generalization of Foster's theorem. - Krishnaiyan Thulasiraman; Mamta Yadav (ISCAS, 2017)

Dominator sequences in bipartite graphs. - B. Jayaram 003; S. Arumugam 001; Krishnaiyan Thulasiraman (Theor. Comput. Sci., 2017)

Conditional diagnosability of a class of matching composition networks under the comparison model. - Min Xu 005; Krishnaiyan Thulasiraman; Qiang Zhu 003 (Theor. Comput. Sci., 2017)

Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks. - Zhili Zhou 003; Tachun Lin; Krishnaiyan Thulasiraman; Guoliang Xue (IEEE/ACM Trans. Netw., 2017)

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)

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)

The spectral characterization of the connected multicone graphs. - Ali Zeydi Abdian; Krishnaiyan Thulasiraman; Kewen Zhao (AKCE Int. J. Graphs Comb., 2020)

Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks. - Qiang Zhu 003; Krishnaiyan Thulasiraman; Min Xu 005; Sridhar Radhakrishnan (AKCE Int. J. Graphs Comb., 2020)

Fault tolerance of hypercube like networks: Spanning laceability under edge faults. - Min Xu 005; Kshirasagar Naik; Krishnaiyan Thulasiraman (Theor. Comput. Sci., 2020)

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)

Symmetric PMC model of diagnosis, b-matchings in graphs and fault identification in t-diagnosable systems. - Qiang Zhu 003; Krishnaiyan Thulasiraman; Kshirasagar Naik; Sridhar Radhakrishnan; Min Xu 005 (Theor. Comput. Sci., 2021)

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 003 (Opt. Switch. Netw., 2022)

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., 2023)