Company Filing History:
Years Active: 2024-2025
Title: Innovations of Guangyao Yan
Introduction
Guangyao Yan is a notable inventor based in Shanghai, China. He has made significant contributions to the field of algorithms, particularly in the area of flow networks. With a total of two patents to his name, his work focuses on enhancing the efficiency of push-relabel algorithms.
Latest Patents
One of Guangyao Yan's latest patents is the "Max-flow/min-cut solution algorithm for early terminating push-relabel algorithm." This invention provides a method for early termination of the push-relabel algorithm, which is particularly useful in applications that do not require an exact maximum flow. The algorithm defines an early termination condition based on a separation condition and a stable condition, allowing for a significant reduction in redundant computations while ensuring correct termination in all cases.
Another patent is the "Ripple push method for graph cut." This method involves obtaining an excess flow of a current node and traversing edges in four directions to determine pushable edges. By calculating a maximum push value based on different weight functions, this method significantly improves the actual parallelism of the push-relabel algorithm.
Career Highlights
Guangyao Yan is affiliated with ShanghaiTech University, where he continues to engage in research and development in algorithmic innovations. His work has garnered attention for its practical applications and theoretical advancements in the field.
Collaborations
He has collaborated with notable colleagues such as Xinzhe Liu and Yajun Ha, contributing to a dynamic research environment that fosters innovation and creativity.
Conclusion
Guangyao Yan's contributions to algorithm development, particularly in the push-relabel domain, highlight his role as a significant inventor in the field. His patents reflect a commitment to improving computational efficiency and advancing algorithmic techniques.