| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ying Xiao, Krishnaiyan Thulasiraman, Xi Fang, Dejun Yang, Guoliang Xue |
Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes.  |
IEEE Trans. Computers  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Tachun Lin, Zhili Zhou, Guoliang Xue |
Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network.  |
COMSNETS  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman |
Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements.  |
DRCN  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue |
Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks.  |
Optical Switching and Networking  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Phelps, Ming-Shan Su, Krishnaiyan Thulasiraman |
Distributed testing and diagnosis in a mobile computing environment.  |
IWCMC  |
2010 |
DBLP DOI BibTeX RDF |
distributed testing/diagnosis, ad hoc network, mobile computing, system level diagnosis |
| 1 | Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue |
Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks.  |
COMSNETS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu |
Conditional Diagnosability of Matching Composition Networks Under the PMC Model.  |
IEEE Trans. on Circuits and Systems  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue |
Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Networks.  |
INFOCOM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu |
Identifying codes of cycles with odd orders.  |
Eur. J. Comb.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman |
Faster algorithms for construction of recovery trees enhancing QoP and QoS.  |
IEEE/ACM Trans. Netw.  |
2008 |
DBLP DOI BibTeX RDF |
protection and restoration, quality of protection (QoP), redundant trees, quality of service (QoS), bottleneck bandwidth |
| 1 | Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman |
Polynomial time approximation algorithms for multi-constrained QoS routing.  |
IEEE/ACM Trans. Netw.  |
2008 |
DBLP DOI BibTeX RDF |
efficient approximation algorithms, multiple additive constraints, quality-of-service (QoS) routing |
| 1 | Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue |
Logical Topology Design for IP-over-WDM Networks: A Hybrid Approach for Minimum Protection Capacity.  |
ICCCN  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman |
Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints.  |
GLOBECOM  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue |
Lightpaths routing for single link failure survivability in IP-over-WDM networks.  |
Journal of Communications and Networks  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman |
Finding a path subject to many additive QoS constraints.  |
IEEE/ACM Trans. Netw.  |
2007 |
DBLP DOI BibTeX RDF |
efficient approximation algorithms, multiple additive constraints, QoS routing |
| 1 | Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman |
Managed Dynamic VPN Service: Core Capacity Sharing Schemes For Improved VPN Performance.  |
ICC  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue |
QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming.  |
IEEE Trans. Computers  |
2006 |
DBLP DOI BibTeX RDF |
linear programming, routing protocols, graph algorithms, communication networks, QoS routing, simplex method, Constrained shortest path |
| 1 | Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman |
An improved algorithm for optimal lightpath establishment on a tree topology.  |
IEEE Journal on Selected Areas in Communications  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Muhammad S. Javed, Krishnaiyan Thulasiraman, Matthew A. Gaines, Guoliang Xue |
Survivability Aware Routing of Logical Topologies: On Thiran-Kurant Approach, Enhancements and Evaluation.  |
GLOBECOM  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xiao, Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman |
The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm.  |
COCOON  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Xiang, Jia-Guang Sun, Jie Wu, Krishnaiyan Thulasiraman |
Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks.  |
ICPP  |
2005 |
DBLP DOI BibTeX RDF |
extended local safety, unsafe systems, mesh/torus, fault-tolerant routing, Computational power |
| 1 | Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman |
Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS.  |
INFOCOM  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Ying Xiao, Guoliang Xue |
Advances in QoS path(s) selection problem.  |
ISCAS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue |
GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints.  |
ISAAC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue |
Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information.  |
QSHINE  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue |
The Primal Simplex Approach to the QoS Routing Problem.  |
QSHINE  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das |
Context independent unique state identification sequences for testing communication protocols modelled as extended finite state machines.  |
Computer Communications  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman |
Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees.  |
IEEE Journal on Selected Areas in Communications  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel |
The multi-level paradigm for distributed fault detection in networks with unreliable processors.  |
ISCAS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Guoliang Xue, Krishnaiyan Thulasiraman |
Computing the Shortest Network under a Fixed Topology.  |
IEEE Trans. Computers  |
2002 |
DBLP DOI BibTeX RDF |
shortest network under a fixed topology, uniform orientation metric plane, linear programming, Steiner trees |
| 1 | Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, Jitender S. Deogun |
Multilevel cooperative search for the circuit/hypergraphpartitioning problem.  |
IEEE Trans. on CAD of Integrated Circuits and Systems  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Toulouse, Teodor Gabriel Crainic, Krishnaiyan Thulasiraman |
Global optimization properties of parallel cooperative search algorithms: A simulation study.  |
Parallel Computing  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das |
A Matroid-Theoretic Solution to an Assignment Problem in the Conformance Testing of Communication Protocols.  |
IEEE Trans. Computers  |
2000 |
DBLP DOI BibTeX RDF |
algorithms, communication, Protocol, graph theory, communication protocol, matroids, protocol testing |
| 1 | Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, Jitender S. Deogun |
Multilevel cooperative search: application to the circuit/hypergraph partitioning problem.  |
ISPD  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover |
Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.  |
Euro-Par  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal |
Correct diagnosis of almost all faulty units in a multiprocessor system.  |
ISCAS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal |
Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System.  |
Journal of Circuits, Systems, and Computers  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaiyuan Huang, Vinod K. Agarwal, Krishnaiyan Thulasiraman |
Diagnosis of clustered faults and wafer testing.  |
IEEE Trans. on CAD of Integrated Circuits and Systems  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman |
Corrigendum to 'fault detection and diagnosis capabilities of test sequence selection methods based on the FSM model' : [Computer Comm. 18(1995) 113].  |
Computer Communications  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslav Opatrny, Dominique Sotteau, N. Srinivasan, Krishnaiyan Thulasiraman |
DCC Linear Congruential Graphs: A New Class of Interconnection Networks.  |
IEEE Trans. Computers  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das |
Context Independent Unique Sequences Generation for Protocol Testing.  |
INFOCOM  |
1996 |
DBLP BibTeX RDF |
|
| 1 | T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman |
On Testing and Diagnosis of Communication Protocols Based on the FSM Model.  |
Computer Communications  |
1995 |
DBLP BibTeX RDF |
|
| 1 | T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman |
Fault Detection and Diagnosis Capabilities of Test Sequence Selection Methods Based on the FSM Model.  |
Computer Communications  |
1995 |
DBLP BibTeX RDF |
|
| 1 | Kaiyuan Huang, Vinod K. Agarwal, Laurence E. LaForge, Krishnaiyan Thulasiraman |
A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing.  |
IEEE Trans. Parallel Distrib. Syst.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjay Khanna, Shaodi Gao, Krishnaiyan Thulasiraman |
Parallel hierarchical global routing for general cell layout.  |
Great Lakes Symposium on VLSI  |
1995 |
DBLP DOI BibTeX RDF |
parallel hierarchical global routing, general cell layout, hierarchical decomposition strategy, network flow optimization, parallel algorithms, parallel processing, VLSI, integer programming, integer programming, routing algorithm, network routing, circuit layout CAD, integrated circuit layout, shared-memory machine |
| 1 | Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman |
Floorplanning with Datapath Optimization.  |
ISCAS  |
1995 |
DBLP BibTeX RDF |
|
| 1 | Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal |
Diagnosis of t/(t+1)-Diagnosable Systems.  |
SIAM J. Comput.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Lienig, Krishnaiyan Thulasiraman |
GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits.  |
Evo Workshops  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Lienig, Krishnaiyan Thulasiraman |
A New Genetic Algorithm for the Channel Routing Problem.  |
VLSI Design  |
1994 |
DBLP BibTeX RDF |
|
| 1 | Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman |
A Floorplanner driven by Structural & Timing Constraints.  |
ISCAS  |
1994 |
DBLP BibTeX RDF |
|
| 1 | Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman |
On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing.  |
ISAAC  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan |
Multiprocessor Fault Diagnosis Under Local Constraints.  |
IEEE Trans. Computers  |
1993 |
DBLP DOI BibTeX RDF |
multiprocessor fault diagnosis, local constraints, fault constraints, local domain, comparison-based model, t-in-L diagnosable, regular interconnected systems, fault tolerant computing, multiprocessing systems |
| 1 | Jens Lienig, Krishnaiyan Thulasiraman |
A Genetic Algorithm for Channel Routing in VLSI Circuits.  |
Evolutionary Computation  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya Das, Krishnaiyan Thulasiraman, K. B. Lakshmanan, Vinod K. Agarwal |
Distributed Fault diagnosis of a Ring of Processors.  |
Parallel Processing Letters  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Prasad R. Chalasani, Parimala Thulasiraman, M. A. Comeau |
Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and a Unified Approach to VLSI Layout Compaction and Wire Balancing.  |
VLSI Design  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, Prasad R. Chalasani, M. A. Comeau |
Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor.  |
SPDP  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Krishnaiyan Thulasiraman, M. N. S. Swamy |
Graphs - theory and algorithms.  |
|
1992 |
RDF |
|
| 1 | T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman |
On Conformance Test and Fault Resolution of Protocols based on FSM Model.  |
NETWORKS  |
1992 |
DBLP BibTeX RDF |
|
| 1 | V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy |
Incremental Distance and Diameter Sequences of a Graph: New Measures of Network Performance.  |
IEEE Trans. Computers  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya Das, Krishnaiyan Thulasiraman |
Diagnosis of t/s-Diagnosable Systems.  |
WG  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | K. B. Lakshmanan, Krishnaiyan Thulasiraman, M. A. Comeau |
An Efficient Distributed Protocol for Finding Shortest Paths in Networks with Negative Weights.  |
IEEE Trans. Software Eng.  |
1989 |
DBLP DOI BibTeX RDF |
efficient distributed protocol, negative weights, single-source shortest-path problem, asynchronous directed network, unbounded message complexity, synchronous version, Chandy-Misra algorithm, efficient synchronizer, computational complexity, protocols, distributed algorithms, distributed processing, directed graphs, time complexities, edges, cycle, nodes, worst case, asynchronous protocol |
| 1 | R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy |
O(n2) algorithms for graph planarization.  |
IEEE Trans. on CAD of Integrated Circuits and Systems  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan |
t/s-Diagnosable Systems: A Characterization and Diagnosis Algorithm.  |
WG  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy |
O(n²) Algorithms for Graph Planarization.  |
WG  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | K. B. Lakshmanan, N. Meenakshi, Krishnaiyan Thulasiraman |
A Time-Optimal Message-Efficient Distributed Algorithm for Depth-First-Search.  |
Inf. Process. Lett.  |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | K. B. Lakshmanan, Krishnaiyan Thulasiraman |
On the Use of Synchronizers for Asynchronous Communication Networks.  |
WDAG  |
1987 |
DBLP DOI BibTeX RDF |
|