期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (03)
The interconnetion network plays an important role in a parallel system. To avoid the edge number of the interconnect network scaling rapidly with the......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (03)
As one of the most fundamental networks for parallel and distributed computation, cycle is suitable for developing simple algorithms with low communic......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (03)
Large scale multiprocessor systems or multicomputer systems, taking interconnection networks as underlying topologies, have been widely used in the bi......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (04)
The diagnosability of a multiprocessor system or an interconnection network plays an important role in measuring the fault tolerance of the network. I......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (03)
Due to their important applications to coding theory, cryptography, communications and statistics, combinatorial t-designs have attracted lots of rese......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (2)
The goal of an outdegree-constrained edge-modification problem is to find a spanning subgraph or supergraph H of an input undirected graph G such that......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (2)
Let G be an undirected graph. An H-structure-cut (resp. H-substructure-cut) of G is a set of subgraphs of G, if any, whose deletion disconnects G, whe......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (2)
Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (2)
Let R = F-q + uF(q), where q is a power of a prime number p and u(2) = 0. A triple cyclic code of length (r; s; t) over R is a set that can be partiti......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (01)
The Cramer-Shoup (CS) like cryptosystem based on index exchangeable family (IEF) construction is a novel scheme introduced in Asiaccs 2016 by Li et al......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (01)
In this paper, we study the fault-tolerant capability of hypercubes with respect to the hamiltonian property based on the concept of forbidden faulty ......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021; 32 (01)
Linearizability is a commonly accepted consistency condition for concurrent objects. Filipovic et al. show that linearizability is equivalent to obser......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020; 31 (2)
The topology properties of multi-processors interconnection networks are important to the performance of high performance computers. The hypercube net......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020; 31 (2)
In 2013, the revelation of Edward Snowden rekindled cryptographic researchers' interest in subversion attacks. Since then, many works have been carrie......
期刊： INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020; 31 (2)
Certificateless cryptosystems have attracted great interests in cryptographic research since its invention. Because compared with traditional public k......
