@inproceedings{f526b979ba4a4279aaa6a2493d380abd,
title = "New reversible computing algorithms for shortest paths problem",
abstract = "Reversible computing studies computation models exhibit both forward and backward determinism. And reversible algorithms research is one of the most important aspects about reversible computing. Since shortest path algorithms are used in widely different areas, we focus on designing reversible shortest path algorithms in this paper. More specifically, we propose several reversible programming techniques used to develop optimal reversible simulations of shortest path algorithms. Most reversible programs here have asymptotically minimal additional space, and have same time complexity as their irreversible counterparts.",
keywords = "Optimal, Reversible algorithms, Reversible computing, Simulation, Technique",
author = "Lanying Guo and Chao Peng and Cheng He",
note = "Publisher Copyright: {\textcopyright} 2018 Association for Computing Machinery.; 6th International Conference on Information Technology: IoT and Smart City, ICIT 2018 ; Conference date: 29-12-2018 Through 31-12-2018",
year = "2018",
month = dec,
day = "29",
doi = "10.1145/3301551.3301605",
language = "英语",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
pages = "82--87",
booktitle = "ICIT 2018 - Proceedings of the 6th International Conference on Information Technology",
address = "美国",
}