Yijie Han

From MaRDI portal
Person:170441

Available identifiers

zbMath Open han.yijieMaRDI QIDQ170441

List of research outcomes

PublicationDate of PublicationType
Conservative algorithms for parallel and sequential integer sorting2023-12-12Paper
More Efficient Parallel Integer Sorting2023-08-15Paper
On Petrie cycle and Petrie tour partitions of 3- and 4-regular plane graphs2022-11-17Paper
Sorting real numbers in \(O(n \sqrt{\log n})\) time and linear space2020-02-28Paper
Optimal parallel selection2018-11-05Paper
An optimal linked list prefix algorithm on a local memory computer2018-09-14Paper
Sublogarithmic deterministic selection on arrays with a reconfigurable optical bus2018-07-09Paper
Algorithms for testing occurrences of length 4 patterns in permutations2018-02-21Paper
Construct a perfect word hash function in time independent of the size of integers2017-09-19Paper
An \(O(n^3 \log \log n / \log^2 n)\) time algorithm for all pairs shortest paths2016-12-09Paper
A Linear Time Algorithm for Ordered Partition2015-11-12Paper
Algorithms for Testing Length Four Permutations2014-04-03Paper
Erratum to: Tight bound for matching2013-08-02Paper
An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths2012-08-14Paper
More Efficient Parallel Integer Sorting2012-07-16Paper
Tight bound for matching2012-07-03Paper
https://portal.mardi4nfdi.de/entity/Q28856182012-06-01Paper
An efficient parallel algorithm for building the separating tree2012-03-07Paper
Deterministic sorting in O ( n log log n ) time and linear space2010-08-05Paper
A note of an \(O(n^{3}/\log n)\) time algorithm for all pairs shortest paths2010-03-24Paper
Improved algorithm for the symmetry number problem on trees2010-01-18Paper
An \(O(n^{3}(\log\log n /\log n )^{5/4})\) time algorithm for all pairs shortest path2008-07-01Paper
Matching for Graphs of Bounded Degree2008-06-19Paper
An O(n 3 (loglogn/logn)5/4) Time Algorithm for All Pairs Shortest Paths2008-03-11Paper
Distribution of path durations in mobile ad-hoc networks -- Palm's theorem to the rescue2006-08-16Paper
Deterministic sorting in O(nloglogn) time and linear space2004-10-04Paper
https://portal.mardi4nfdi.de/entity/Q44712672004-07-28Paper
Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation2003-06-25Paper
Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers2003-05-08Paper
Improving the efficiency of parallel minimum spanning tree algorithms2003-03-09Paper
Improved fast integer sorting in linear space2003-01-14Paper
Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs2003-01-05Paper
https://portal.mardi4nfdi.de/entity/Q27683832002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27288532001-11-01Paper
Very fast parallel algorithms for approximate edge coloring2001-09-03Paper
https://portal.mardi4nfdi.de/entity/Q42523162000-04-13Paper
https://portal.mardi4nfdi.de/entity/Q49372132000-02-03Paper
Parallel PROFIT/COST algorithms through fast derandomization1999-11-29Paper
https://portal.mardi4nfdi.de/entity/Q42522921999-06-17Paper
Efficient parallel algorithms for computing all pair shortest paths in directed graphs1997-08-20Paper
An improvement on parallel computation of a maximal matching1997-02-28Paper
SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS1997-01-13Paper
A Fast Derandomization Scheme and Its Applications1996-06-05Paper
https://portal.mardi4nfdi.de/entity/Q42019311993-09-06Paper
https://portal.mardi4nfdi.de/entity/Q40374171993-05-18Paper
Indexing functions and time lower bounds for sorting on a mesh-connected computer1992-09-27Paper
Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays1990-01-01Paper
An efficient and fast parallel-connected component algorithm1990-01-01Paper
Time lower bounds for parallel sorting on a mesh-connected processor array1989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yijie Han