LIST OF PUBLICATIONS

By Research Area

Note:

• Conference papers subsequently published as journal papers are not listed.

Fault Diagnosis and Diagnosability

• System Level Diagnosis: Graph Models and Centralized Algorithms.
• Probabilistic Diagnosis and VLSI Testing.
• Distributed Diagnosis and Network Monitoring.
• Fault Tolerant Routing.

Telecommunication Networks

• QoS Path(s) Selection Protection and Restoration in Optical Networks.
• Communication Protocol Testing.
• Alarm Placement and Vertex Identification in Sensor Networks.
• Abstraction for Virtual Private Networks. Communication Network Planning.

Fault Tolerant Graphical Design and Extremel Problems

• Design of Graphs for Fault Tolerance.
• Extremal Graphs Problems.

Parallel and Distributed Computing/Architectures

• Depth First Search.
• Shortest Paths.
• Synchronizer Design.
• Minimum Cost Flows.
• Graph Partitioning.

VLSI Physical Design

• Routing. Parallel
• CAD.

Meta Heuristics for Combinatorial Optimization

• Simulated Annealing.
• Tabu Search.
• Genetic Algorithms.
• Cooperative Search.

Planar Graphs

• Planar Embedding.
• Planarization.

Reachability on Marked Graphs

• Maximum Weight Markings.
• Submarking Reachability.
• Optimum Firing Sequences.
• 0-1 Marked Graphs.

Graph Isomorphism/Coding

Counting and Enumeration

• Analysis of Char's Spanning Tree Enumeration Algorithm.
• Spanning Tree Counting.
• Similarity of Graphs.

Mathematical Theory of Multiport Resistance Networks

Graphs, Vector Space, and Electrical Circuits

• Graphs and Vector Spaces.
• A-Matrix Realization.
• Active Networks.
• Sensitivity Invariants.