Boz̆idar Radunovic

Title: Boz̆idar Radunovic: Innovator in Graph Partitioning Technology

Introduction

Boz̆idar Radunovic is a notable inventor based in Cambridge, GB. He has made significant contributions to the field of graph partitioning, particularly in the context of massive scale graphs. His work has implications for social networking systems and other applications where relationships between items are crucial.

Latest Patents

Radunovic holds a patent for "Graph partitioning for massive scale graphs." This invention addresses the challenges of managing large graphs, where vertices represent entities such as people and edges denote their connections. The patent describes a graph data allocator that optimally assigns graph vertices to clusters associated with computing devices. The allocation process is designed to minimize the costs related to edges between clusters and the sizes of the clusters, utilizing a convex function for efficiency. This innovation leads to reduced runtimes and communication costs during computations on graph data.

Career Highlights

Boz̆idar Radunovic is currently associated with Microsoft Technology Licensing, LLC, where he continues to develop and refine his innovative ideas. His work at Microsoft has allowed him to explore advanced computational techniques and contribute to the company's technological advancements.

Collaborations

Throughout his career, Radunovic has collaborated with esteemed colleagues such as Milan Vojnovic and Charalampos E Tsourakakis. These collaborations have enriched his research and expanded the impact of his inventions in the field.

Conclusion

Boz̆idar Radunovic's contributions to graph partitioning technology exemplify the innovative spirit of modern inventors. His patent and ongoing work at Microsoft highlight the importance of optimizing data management in today's interconnected world.