| Publication | Date of Publication | Type |
|---|
On the hardness and approximation of the densest \(k\)-subgraph problem in parameterized metric graphs
Acta Informatica | 2026-02-20 | Paper |
A perfect matching reciprocity method for embedding multiple hypercubes in an augmented cube: application to Hamiltonian decomposition
Information and Computation | 2026-02-02 | Paper |
An innovative algorithm for generating three completely independent spanning trees in folded hypercube networks
International Journal of Foundations of Computer Science | 2025-12-18 | Paper |
The \(g\)-good-neighbor diagnosability of product networks under the PMC model
Information and Computation | 2025-12-15 | Paper |
A hybrid fault detection algorithm with the \(g\)-good-neighbor pattern and its applications
Discrete Applied Mathematics | 2025-11-04 | Paper |
\(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
Theoretical Computer Science | 2025-01-16 | Paper |
| Hardness and approximation for the star \(\beta \)-hub routing cost problem in \(\varDelta_\beta \)-metric graphs | 2024-08-22 | Paper |
On the \(d\)-claw vertex deletion problem
Algorithmica | 2024-01-25 | Paper |
On the \(d\)-claw vertex deletion problem
(available as arXiv preprint) | 2023-03-30 | Paper |
| A study for conditional diagnosability of pancake graphs | 2023-03-30 | Paper |
Improved IP lookup technology for trie-based data structures
Journal of Computer and System Sciences | 2023-01-06 | Paper |
Pancake graphs: structural properties and conditional diagnosability
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
Characterization of component diagnosability of regular networks
Discrete Applied Mathematics | 2022-10-13 | Paper |
| A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks | 2022-07-01 | Paper |
On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality
Algorithmica | 2022-06-28 | Paper |
Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs
Theoretical Computer Science | 2022-06-13 | Paper |
A Novel Measurement for Network Reliability
IEEE Transactions on Computers | 2022-03-23 | Paper |
An improved algorithm for the Steiner tree problem with bounded edge-length
Journal of Computer and System Sciences | 2021-10-28 | Paper |
| Constructing independent spanning trees in alternating group networks | 2021-04-21 | Paper |
| A survey for conditional diagnosability of alternating group networks | 2021-04-21 | Paper |
Matching cut in graphs with large minimum degree
Algorithmica | 2021-04-19 | Paper |
| An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem | 2020-11-25 | Paper |
\( R_3\)-connectivity of folded hypercubes
Discrete Applied Mathematics | 2020-08-31 | Paper |
An Efficient Approximation Algorithm for the Steiner Tree Problem
Complexity and Approximation | 2020-07-20 | Paper |
| scientific article; zbMATH DE number 7219313 (Why is no real title available?) | 2020-07-10 | Paper |
Multilevel length-based classified index table for IP lookups and updates
Journal of Computer and System Sciences | 2020-06-09 | Paper |
Matching cut in graphs with large minimum degree
Lecture Notes in Computer Science | 2020-02-24 | Paper |
Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs
Theoretical Computer Science | 2020-01-16 | Paper |
On the \(g\)-good-neighbor connectivity of graphs
Theoretical Computer Science | 2019-12-27 | Paper |
Vulnerability of super extra edge-connected graphs
Journal of Computer and System Sciences | 2019-11-29 | Paper |
Performance evaluation on hybrid fault diagnosability of regular networks
Theoretical Computer Science | 2019-11-13 | Paper |
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
Journal of Combinatorial Optimization | 2019-10-29 | Paper |
| On the $g$-extra connectivity of graphs | 2019-04-13 | Paper |
The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
Journal of Computer and System Sciences | 2018-05-08 | Paper |
Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality
Journal of Computer and System Sciences | 2017-11-14 | Paper |
Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
IEEE Transactions on Computers | 2017-11-10 | Paper |
Random and conditional \((t,k)\)-diagnosis of hypercubes
Algorithmica | 2017-11-09 | Paper |
| The approximability of the \(p\)-hub center problem with parameterized triangle inequality | 2017-10-23 | Paper |
Strongly Diagnosable Systems under the Comparison Diagnosis Model
IEEE Transactions on Computers | 2017-08-08 | Paper |
(t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
IEEE Transactions on Computers | 2017-07-27 | Paper |
Multiprefix Trie: A New Data Structure for Designing Dynamic Router-Tables
IEEE Transactions on Computers | 2017-07-27 | Paper |
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality
Lecture Notes in Computer Science | 2017-07-21 | Paper |
The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
IEEE Transactions on Computers | 2017-07-12 | Paper |
Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
IEEE Transactions on Computers | 2017-07-12 | Paper |
Pancyclicity of Matching Composition Networks under the Conditional Fault Model
IEEE Transactions on Computers | 2017-07-12 | Paper |
Component-Composition Graphs: (t,k)-Diagnosability and Its Application
IEEE Transactions on Computers | 2017-07-12 | Paper |
A Classified Multisuffix Trie for IP Lookup and Update
IEEE Transactions on Computers | 2017-07-12 | Paper |
Construction independent spanning trees on locally twisted cubes in parallel
Journal of Combinatorial Optimization | 2017-06-22 | Paper |
On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes
IEEE Transactions on Computers | 2017-06-20 | Paper |
Multi-Inherited Search Tree for Dynamic IP Router-Tables
IEEE Transactions on Computers | 2017-06-08 | Paper |
Conditional (t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model
IEEE Transactions on Computers | 2017-05-16 | Paper |
The -Diagnosability for Regular Networks
IEEE Transactions on Computers | 2017-05-16 | Paper |
An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem
IEEE Transactions on Computers | 2017-05-16 | Paper |
\(h\)-restricted connectivity of locally twisted cubes
Discrete Applied Mathematics | 2017-03-15 | Paper |
Improved precise fault diagnosis algorithm for hypercube-like graphs
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
Information and Computation | 2016-11-18 | Paper |
Approximation algorithms for the star \(k\)-hub center problem in metric graphs
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
Journal of Computer and System Sciences | 2016-04-18 | Paper |
\(\{2,3\}\)-restricted connectivity of locally twisted cubes
Theoretical Computer Science | 2016-01-21 | Paper |
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2
Journal of Discrete Algorithms | 2015-11-17 | Paper |
Bounds for the super extra edge connectivity of graphs
Lecture Notes in Computer Science | 2015-10-29 | Paper |
Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths
Discrete Applied Mathematics | 2014-11-28 | Paper |
\(\{2,3\}\)-extraconnectivities of hypercube-like networks
Journal of Computer and System Sciences | 2013-07-24 | Paper |
Fault-tolerant path embedding in folded hypercubes with both node and edge faults
Theoretical Computer Science | 2013-03-04 | Paper |
The internal Steiner tree problem: Hardness and approximations
Journal of Complexity | 2013-01-14 | Paper |
Extraconnectivity of \(k\)-ary \(n\)-cube networks
Theoretical Computer Science | 2012-08-10 | Paper |
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science | 2011-12-07 | Paper |
On parallel recognition of cographs
Theoretical Computer Science | 2011-02-21 | Paper |
Computing the \((t,k)\)-diagnosability of component-composition graphs and its application
Algorithms and Computation | 2010-12-09 | Paper |
Pancyclicity of restricted hypercube-like networks under the conditional fault model
SIAM Journal on Discrete Mathematics | 2010-12-03 | Paper |
Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes
Networks | 2010-11-24 | Paper |
A further result on fault-free cycles in faulty folded hypercubes
Information Processing Letters | 2010-09-02 | Paper |
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
Information Sciences | 2010-09-02 | Paper |
Cycle embedding of augmented cubes
Applied Mathematics and Computation | 2010-09-01 | Paper |
An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation
Applied Mathematics and Computation | 2010-09-01 | Paper |
Conditional edge-fault Hamiltonicity of augmented cubes
Information Sciences | 2010-07-20 | Paper |
A note on cycle embedding in folded hypercubes with faulty elements
Information Processing Letters | 2010-06-09 | Paper |
1-vertex-fault-tolerant cycles embedding on folded hypercubes
Discrete Applied Mathematics | 2010-04-28 | Paper |
Finding a maximum-density path in a tree under the weight and length constraints
Information Processing Letters | 2010-03-24 | Paper |
Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
Journal of Combinatorial Optimization | 2010-03-09 | Paper |
Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
Theory of Computing Systems | 2009-10-19 | Paper |
Constructing edge-disjoint spanning trees in locally twisted cubes
Theoretical Computer Science | 2009-03-17 | Paper |
A DNA-based graph encoding scheme with its applications to graph isomorphism problems
Applied Mathematics and Computation | 2009-01-14 | Paper |
Cycle and Path Embedding on 5-ary N-cubes
RAIRO - Theoretical Informatics and Applications | 2008-12-22 | Paper |
Edge-bipancyclicity of a hypercube with faulty vertices and edges
Discrete Applied Mathematics | 2008-09-10 | Paper |
Diagnosability of Two-Matching Composition Networks
Lecture Notes in Computer Science | 2008-07-10 | Paper |
Hamiltonicity of Matching Composition Networks with Conditional Edge Faults
Lecture Notes in Computer Science | 2008-05-27 | Paper |
Linear-Time Algorithms for Two Subtree-Comparison Problems on Phylogenetic Trees with Different Species
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science | 2008-04-17 | Paper |
A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers
Applied Mathematics and Computation | 2008-03-26 | Paper |
Some edge‐fault‐tolerant properties of the folded hypercube
Networks | 2008-03-12 | Paper |
On the Internal Steiner Tree Problem
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Path Embedding on Folded Hypercubes
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
Computers & Mathematics with Applications | 2007-11-02 | Paper |
Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Journal of Combinatorial Optimization | 2007-10-12 | Paper |
MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Approximating the selected-internal Steiner tree
Theoretical Computer Science | 2007-09-03 | Paper |
A faster parallel connectivity algorithm on cographs
Applied Mathematics Letters | 2007-06-29 | Paper |
Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species
Theoretical Computer Science | 2007-02-26 | Paper |
The interval-merging problem
Information Sciences | 2007-02-16 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
The Hamiltonian problem on distance-hereditary graphs
Discrete Applied Mathematics | 2006-04-28 | Paper |
Thek-degree Cayley graph and its topological properties
Networks | 2006-03-24 | Paper |
Computational Science - ICCS 2004
Lecture Notes in Computer Science | 2005-12-23 | Paper |
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science | 2005-06-30 | Paper |
Efficiently parallelizable problems on a class of decomposable graphs
Journal of Computer and System Sciences | 2005-02-23 | Paper |
An efficient parallel strategy for the two-fixed-endpoint Hamiltonian path problem on distance-hereditary graphs
Journal of Parallel and Distributed Computing | 2004-10-04 | Paper |
| scientific article; zbMATH DE number 2089962 (Why is no real title available?) | 2004-08-12 | Paper |
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs
SIAM Journal on Discrete Mathematics | 2003-01-05 | Paper |
On vertex ranking of a starlike graph
Information Processing Letters | 2002-07-14 | Paper |
| Hamiltonian-laceability of star graphs | 2001-02-11 | Paper |
| scientific article; zbMATH DE number 1555969 (Why is no real title available?) | 2001-01-24 | Paper |
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs
Journal of Algorithms | 2000-10-04 | Paper |
| scientific article; zbMATH DE number 1303031 (Why is no real title available?) | 1999-06-17 | Paper |
An efficient parallel strategy for computing \(K\)-terminal reliability and finding most vital edges in 2-trees and partial 2-trees
Journal of Parallel and Distributed Computing | 1999-03-30 | Paper |
