期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 120 ()
In a proxy re-signature scheme, a semi-trusted proxy can convert Alice's (also called as delegatee's) signature into Bob's (also called as delegator's......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 119 ()
This special issue contains the revised and extended versions of selected contributions that were presented at the 29th International Conference on Co......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 121 ()
We investigate the problem of securely outsourcing the modular exponentiations in cryptography to an untrusted server, and analyze the security and th......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 115 ()
We show that computation of the SPERNER problem is PPA-complete on the Mobius band under proper boundary conditions, settling a long term open problem......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 115 ()
Edge fault-tolerance of interconnection network is of significant important to the design and maintenance of multiprocessor systems. A connected graph......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 116 ()
In this paper, we introduce the model of quantum Mealy machines and study the equivalence checking and minimisation problems of them. Two efficient al......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 118 ()
In this paper, we study the Maximum Internal Spanning Tree Problem (MIST). Given an undirected simple graph G, the task for the Maximum Internal Spann......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 118 ()
Henzinger et al. posed the so-called Online Boolean Matrix-vector Multiplication (OMv) conjecture and showed that it implies tight hardness results fo......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021; 118 ()
The expensive cost and intermittent availability of renewable energy bring great challenges to its efficient utilization in green data centers. In thi......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020; 113 ()
Translocation has been long learned as a basic operation to rearrange the structure of a genome. Translocation sorting asks to find a shortest sequenc......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019; 99 ()
The critical DNS authoritative infrastructure is increasingly targeted by DDoS attacks in recent years. This paper proposes a novel mitigating solutio......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019; 106 ()
The complexity of COLOURING is fully understood for H-free graphs, but there are still major complexity gaps if two induced subgraphs H-1 and H-2 are ......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019; 102 ()
The traditional collaborative filtering (CF) suffers from two key challenges, namely, the normal assumption that it is not robust, and it is difficult......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018; 97 ()
Simon's problem is one of the most important problems demonstrating the power of quantum computers. In this paper, we propose another exact quantum al......
期刊： JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018; 97 ()
The Maximum Agreement Forest problem has been extensively studied in phylogenetics. Most previous work is on two binary phylogenetic trees. In this pa......
