Graph encryption is a form of searchable encryption that enables a cloud server to handle private queries on graphs. Ghosh, Kamara, and Tamassia (ASIA CCS 2021) proposed the first graph encryption ...

This paper improves Itai and Rodeh's algorithm for finding a shortest cycle in an undirected unweighted graph. Given an undirected unweighted graph G with n vertices,the algorithm can determine a ...