Scalable and Efficient Graph Algorithms and Analysis Techniques for Modern Machines
Author | : Quanquan Catherine Liu |
Publisher | : |
Total Pages | : 0 |
Release | : 2021 |
ISBN-10 | : OCLC:1337056503 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Book Synopsis Scalable and Efficient Graph Algorithms and Analysis Techniques for Modern Machines by : Quanquan Catherine Liu
Download or read book Scalable and Efficient Graph Algorithms and Analysis Techniques for Modern Machines written by Quanquan Catherine Liu and published by . This book was released on 2021 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: The last part concludes with lower bounds. We show via hard instances the hardness of obtaining an optimal computation schedule on directed acyclic computation graphs in the external-memory model. We then demonstrate that such graphs can be used to construct static-memory-hard hash functions that use disk memory to deter large-scale password-cracking attacks.