Krishnaiyan Thulasiraman

发表

Analysis of a spanning tree enumeration algorithm

R. Jayakumar, Krishnaiyan Thulasiraman, 1981 .

Structure of the submarking-reachability problem and network programming

Krishnaiyan Thulasiraman, M. A. Comeau, 1988 .

Fault-tolerant routing in meshes/tori using planarly constructed fault blocks

Jie Wu, Jia-Guang Sun, Dong Xiang, 2005, 2005 International Conference on Parallel Processing (ICPP'05).

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

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

Krishnaiyan Thulasiraman, Anindya Das, T. Ramalingom, 2000, IEEE Trans. Computers.

Self-organization in cooperative tabu search algorithms

Teodor Gabriel Crainic, Krishnaiyan Thulasiraman, Brunilde Sansò, 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

On description and realization of resistance n-port networks

Krishnaiyan Thulasiraman, 1985 .

Floorplanning with datapath optimization

Baher Haroun, Krishnaiyan Thulasiraman, Abdelhakim Safir, 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

Approximation and heuristic algorithms for delay constrained path selection under inaccurate state information

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2004, First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.

Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

Krishnaiyan Thulasiraman, K. B. Lakshmanan, M. A. Comeau, 1989, IEEE Trans. Software Eng..

Minimum order graphs with specified diameter, connectivity, and regularity

M. N. Shanmukha Swamy, Krishnaiyan Thulasiraman, V. Krishnamoorthy, 1989, Networks.

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

Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel, 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

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

Changcheng Huang, Krishnaiyan Thulasiraman, Ravi S. Ravindran, 2007, 2007 IEEE International Conference on Communications.

Failure Propagation Modeling and Analysis via System Interfaces

Xiaocheng Ge, Lin Zhao, Krishnaiyan Thulasiraman, 2016 .

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

Xi Fang, Dejun Yang, Guoliang Xue, 2012, IEEE Transactions on Computers.

O(n²) Algorithms for Graph Planarization

M. N. Shanmukha Swamy, Rajagopalan Jayakumar, Krishnaiyan Thulasiraman, 1988, WG.

Parallel hierarchical global routing for general cell layout

Shaodi Gao, Krishnaiyan Thulasiraman, Sanjay Khanna, 1995, Proceedings. Fifth Great Lakes Symposium on VLSI.

An efficient tabu search algorithm for graph bisectioning

M. N. Shanmukha Swamy, Krishnaiyan Thulasiraman, L. Tao, 1991, [1991] Proceedings. First Great Lakes Symposium on VLSI.

Topology abstraction as VPN service

Changcheng Huang, Krishnaiyan Thulasiraman, Ravi S. Ravindran, 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

Zhili Zhou, Guoliang Xue, Krishnaiyan Thulasiraman, 2017, IEEE/ACM Transactions on Networking.

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

Guoliang Xue, Krishnaiyan Thulasiraman, Muhammad S. Javed, 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

Planarity Testing Based on PC-Trees

Takao Nishizeki, Andreas Brandstädt, Krishnaiyan Thulasiraman, 2015 .

Diagnosis of t/s-Diagnosable Systems

Krishnaiyan Thulasiraman, Anindya Das, 1990, WG.

The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm

Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman, Ying Xiao, 2006, COCOON.

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

Zhili Zhou, Guoliang Xue, Krishnaiyan Thulasiraman, 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

Multilevel cooperative search for the circuit/hypergraphpartitioning problem

Fred W. Glover, Jitender S. Deogun, Min Ouyang, 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

An improved algorithm for optimal lightpath establishment on a tree topology

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2006, IEEE Journal on Selected Areas in Communications.

inear Congruential Graphs: I n te rcon nect io n N etwo r ks

J. Opatrny, N. Srinivasan, Krishnaiyan Thulasiraman, 1996 .

A Genetic Algorithm for Channel Routing in VLSI Circuits

Jens Lienig, Krishnaiyan Thulasiraman, K. Thulasiraman, 1993, Evolutionary Computation.

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

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman, 1996, J. Circuits Syst. Comput..

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

Hideo Fujiwara, Jia-Guang Sun, Dong Xiang, 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

Teodor Gabriel Crainic, Krishnaiyan Thulasiraman, Michel Toulouse, 2000, Parallel Comput..

Complex Networks: Traffic Dynamics, Network Performance, and Network Structure

Pramode K. Verma, Krishnaiyan Thulasiraman, Ziping Hu, 2013 .

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

Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel, 2003, ISCAS.

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

Krishnaiyan Thulasiraman, Anindya Das, T. Ramalingam, 1992, NETWORKS.

Unified mathematical programming frameworks for survivable logical topology routing in IP-over-WDM optical networks

Sartaj Sahni, Zhili Zhou, Guoliang Xue, 2014, IEEE/OSA Journal of Optical Communications and Networking.

Parallel network optimization on a shared memory multiprocessor and application in vlsi layout compaction and wire balancing

Krishnaiyan Thulasiraman, Raghu Prasad Chalasani, 1994 .

Faster Algorithms for Construction of Recovery Trees Enhancing QoP and QoS

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2008, IEEE/ACM Transactions on Networking.

Distributed diagnosis for multiprocessor systems using extended local neighborhoods

Linda S. DeBrunner, Krishnaiyan Thulasiraman, C. C. Lamb, 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

Multiprocessor Fault Diagnosis Under Local Constraints

Vinod K. Agarwal, Krishnaiyan Thulasiraman, K. B. Lakshmanan, 1993, IEEE Trans. Computers.

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

Krishnaiyan Thulasiraman, Prasad R. Chalasani, P. Chalasani, 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

Edge Addition Planarity Testing Algorithm

Takao Nishizeki, Andreas Brandstädt, Krishnaiyan Thulasiraman, 2015 .

Diagnosis of clustered faults and wafer testing

Vinod K. Agarwal, Krishnaiyan Thulasiraman, Kaiyuan Huang, 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

Jens Lienig, Krishnaiyan Thulasiraman, K. Thulasiraman, 1996, J. Circuits Syst. Comput..

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

Krishnaiyan Thulasiraman, Anindya Das, T. Ramalingam, 1995, Comput. Commun..

Maximum-weight markings in marked graphs: Algorithms and interpretations based on the simplex method

Krishnaiyan Thulasiraman, M. A. Comeau, 1987 .

The primal simplex approach to the QoS routing problem

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2004, First International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks.

Diagnosis of T/S-Diagnosable Systems

Vinod K. Agarwal, Krishnaiyan Thulasiraman, Anindya Das, 1991, J. Circuits Syst. Comput..

A Dynamic Managed VPN Service: Architecture And Algorithms

Changcheng Huang, Krishnaiyan Thulasiraman, Ravi S. Ravindran, 2006, 2006 IEEE International Conference on Communications.

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

Zhili Zhou, Krishnaiyan Thulasiraman, Tachun Lin, 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

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

Guoliang Xue, Krishnaiyan Thulasiraman, Muhammad S. Javed, 2006, IEEE Globecom 2006.

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

Guoliang Xue, Krishnaiyan Thulasiraman, Muhammad S. Javed, 2007, Journal of Communications and Networks.

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

Krishnaiyan Thulasiraman, K. B. Lakshmanan, N. Meenakshi, 1987, Inf. Process. Lett..

Conditional Diagnosability of Matching Composition Networks Under the PMC Model

Xiao-Dong Hu, Krishnaiyan Thulasiraman, Min Xu, 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

M. N. Shanmukha Swamy, Krishnaiyan Thulasiraman, V. Krishnamoorthy, 1990, IEEE Trans. Computers.

Correct diagnosis of almost all faulty units in a multiprocessor system

Vinod K. Agarwal, Krishnaiyan Thulasiraman, Anindya Das, 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

Computing the Shortest Network under a Fixed Topology

Guoliang Xue, Krishnaiyan Thulasiraman, 2002, IEEE Trans. Computers.

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

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman, 1994, ISAAC.

System level diagnosis with local constraints

V. K. Agarwal, Krishnaiyan Thulasiraman, K. B. Lakshmanan, 1989, IEEE International Symposium on Circuits and Systems,.

QoS routing in communication networks: approximation algorithms based on the primal simplex method of linear programming

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2006, IEEE Transactions on Computers.

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees

Zhili Zhou, Krishnaiyan Thulasiraman, Tachun Lin, 2017, Journal of Lightwave Technology.

Simulated Annealing and Tabu Search Algorithms for Multiway Graph Partition

M. N. Shanmukha Swamy, Krishnaiyan Thulasiraman, L. Tao, 1992, J. Circuits Syst. Comput..

Cross-layer network survivability under multiple cross-layer metrics

Sartaj Sahni, Zhili Zhou, Guoliang Xue, 2015, IEEE/OSA Journal of Optical Communications and Networking.

A new genetic algorithm for the channel routing problem

Jens Lienig, Krishnaiyan Thulasiraman, K. Thulasiraman, 1994, Proceedings of 7th International Conference on VLSI Design.

Faster Algorithms for Construction of Recovery Trees Enhancing QoP and QoS

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2008, IEEE/ACM Transactions on Networking.

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

Mamta Yadav, Krishnaiyan Thulasiraman, 2017, 2017 IEEE International Symposium on Circuits and Systems (ISCAS).

A class of 2-step diagnosable systems: degree off diagnosability and a diagnosis algorithm

V. K. Agarwal, Krishnaiyan Thulasiraman, Anindya Das, 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

DCC Linear Congruential Graphs: A New Class of Interconnection Networks

Jaroslav Opatrny, N. Srinivasan, Krishnaiyan Thulasiraman, 1996, IEEE Trans. Computers.

Graphs - theory and algorithms

M. N. Shanmukha Swamy, Krishnaiyan Thulasiraman, K. Thulasiraman, 1992 .

Finding a Path Subject to Many Additive QoS Constraints

Arunabha Sen, Jian Tang, Guoliang Xue, 2007, IEEE/ACM Transactions on Networking.

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

Krishnaiyan Thulasiraman, Anindya Das, T. Ramalingom, 2003, Comput. Commun..

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

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2005, ISAAC.

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

Guoliang Xue, Krishnaiyan Thulasiraman, Muhammad S. Javed, 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

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

Kshirasagar Naik, Krishnaiyan Thulasiraman, Mamta Yadav, 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

Advances in QoS path(s) selection problem

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2005, 2005 IEEE International Symposium on Circuits and Systems.

A naturally intelligent lightwave communication network

Majid Ahmadi, Krishnaiyan Thulasiraman, B. Khasnabish, 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

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

Jitender S. Deogun, Fred Glover, Krishnaiyan Thulasiraman, 2001, ICCAD 2001.

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

Fred W. Glover, Jitender S. Deogun, Min Ouyang, 2000, ISPD '00.

Distributed testing and diagnosis in a mobile computing environment

Krishnaiyan Thulasiraman, Ming-Shan Su, Daniel Phelps, 2010, IWCMC.

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

Sartaj Sahni, Zhili Zhou, Guoliang Xue, 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

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

Li Chen, Guoliang Xue, Krishnaiyan Thulasiraman, 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

A floorplanner driven by structural and timing constraints

Baher Haroun, Krishnaiyan Thulasiraman, Abdelhakim Safir, 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

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

Zhili Zhou, Guoliang Xue, Krishnaiyan Thulasiraman, 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

Synthesis of resistive networks from third-order paramount matrices

Krishnaiyan Thulasiraman, P. S. Reddy, M. Naidu, 1975 .

Modeling, Optimization, and Verification for Complex Systems

Guowu Yang, Xiaoyu Song, Guiming Luo, 2016 .

Identifying codes of cycles with odd orders

Xiao-Dong Hu, Krishnaiyan Thulasiraman, Min Xu, 2008, Eur. J. Comb..

Logical topology design for survivability in ip-over-wdm networks

Krishnaiyan Thulasiraman, Muhammad Javed, 2009 .

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

Li Chen, Guoliang Xue, Krishnaiyan Thulasiraman, 2003, IEEE J. Sel. Areas Commun..

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

Mamta Yadav, Krishnaiyan Thulasiraman, K. Thulasiraman, 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

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

Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman, 2016, ArXiv.

Dynamic light trail routing and protection issues in WDM optical networks

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

Xi Fang, Dejun Yang, Guoliang Xue, 2014, IEEE/ACM Transactions on Networking.

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

Krishnaiyan Thulasiraman, Anindya Das, T. Ramalingam, 1995, Comput. Commun..

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

Li Chen, Guoliang Xue, Krishnaiyan Thulasiraman, 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

The Handbook of Graph Algorithms and Applications , Volume 1: Theory and Optimization

Guoliang Xue, Krishnaiyan Thulasiraman, Tako Nishizeki, 2010 .

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

Fred W. Glover, Krishnaiyan Thulasiraman, Michel Toulouse, 1999, Euro-Par.

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

Krishnaiyan Thulasiraman, Anindya Das, Ming-Shan Su, 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

An efficient simulated annealing algorithm for graph bisectioning

M.N.S. Swamy, Lixin Tao, Krishnaiyan Thulasiraman, 1991, [Proceedings] 1991 Symposium on Applied Computing.

GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits

Jens Lienig, Krishnaiyan Thulasiraman, 1994, Evo Workshops.

Establishment of survivable connections in WDM networks using partial path protection

Jian Tang, Guoliang Xue, Krishnaiyan Thulasiraman, 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

Routing algorithms for multi-chip modules

M. N. Shanmukha Swamy, Jens Lienig, Krishnaiyan Thulasiraman, 1992, Proceedings EURO-DAC '92: European Design Automation Conference.

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

Vinod K. Agarwal, Krishnaiyan Thulasiraman, K. B. Lakshmanan, 1989, WG.

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

Krishnaiyan Thulasiraman, Qiang Zhu, Min Xu, 2017, Theor. Comput. Sci..

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

Guoliang Xue, Krishnaiyan Thulasiraman, Muhammad S. Javed, 2009, IEEE INFOCOM 2009.

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

Guoliang Xue, Krishnaiyan Thulasiraman, Ying Xiao, 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

Parallel Network Dual Simplex Method on a

Krishnaiyan Thulasiraman, Raghu P. Chalasani, K. Thulasiraman, 1993 .

Virtual topologies for abstraction service for IP-VPNs

Krishnaiyan Thulasiraman, Lavanya Sivakumar, S. Arumugam, 2016, 2016 17th International Telecommunications Network Strategy and Planning Symposium (Networks).

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

Guoliang Xue, Krishnaiyan Thulasiraman, Tachun Lin, 2009, 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems (ANTS).

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

Sagar Naik, Krishnaiyan Thulasiraman, Min Xu, 2020, Theor. Comput. Sci..

Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System

Vinod K. Agarwal, Krishnaiyan Thulasiraman, Anindya Das, 1998, J. Circuits Syst. Comput..

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

Vinod K. Agarwal, Krishnaiyan Thulasiraman, Laurence E. LaForge, 1995, IEEE Trans. Parallel Distributed Syst..

Ieee Transactions on Parallel and Distributed Systems Topology Abstraction Service for Ip-vpns

Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman, 2022 .

Parallel network dual simplex method on a shared memory multiprocessor

Krishnaiyan Thulasiraman, M. A. Comeau, Prasad R. Chalasani, 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

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

Mamta Yadav, Guoliang Xue, Krishnaiyan Thulasiraman, 2016, IEEE Transactions on Emerging Topics in Computing.