Yijie Han

activity

20162023

most citedUniform Linked Lists Contraction

2 citations · 5 across the 3 of their papers we have counts for

collaborators

3 papers

cs.CG2023★ 1 cited

Storage in Computational Geometry

Yijie Han, Sanjeev Saxena

We show that $n$ real numbers can be stored in a constant number of real numbers such that each original real number can be fetched in $O (lo g n)$ time. Although our result has imp…

cs.DS2020★ 2 cited

Uniform Linked Lists Contraction

Yijie Han

We present a parallel algorithm (EREW PRAM algorithm) for linked lists contraction. We show that when we contract a linked list from size $n$ to size $n / c$ for a suitable constant…

cs.DS2016★ 2 cited

An $O (n^{2} lo g^{4} n lo g lo g n)$ Time Matrix Multiplication Algorithm

Yijie Han

We show, for the input vectors $(a_{0}, a_{1}, ..., a_{n - 1})$ and $(b_{0}, b_{1}, ..., b_{n - 1})$ , where $a_{i}$ 's and $b_{j}$ 's are real numbers, after $O (n lo g^{4} n)$ time preprocessing for ea…

Storage in Computational Geometry

Uniform Linked Lists Contraction

An O(n2log4nloglogn) Time Matrix Multiplication Algorithm

An $O (n^{2} lo g^{4} n lo g lo g n)$ Time Matrix Multiplication Algorithm