Yijie Han

activity

20162023

most citedUniform Linked Lists Contraction

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

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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…

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