Yufei Tao

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Enumerating subgraphs of constant sizes in external memory	2024-10-08	Paper
Space-query tradeoffs in range subgraph counting and listing	2024-10-08	Paper
Range updates and range sum queries on multidimensional points with monoid weights	2024-09-11	Paper
Parallel acyclic joins with canonical edge covers	2024-04-25	Paper
Parallel acyclic joins with canonical edge covers	2024-04-23	Paper
Partial order multiway search	2023-11-29	Paper
Generic Techniques for Building Top- k Structures	2023-10-31	Paper
Range updates and range sum queries on multidimensional points with monoid weights	2023-07-31	Paper
https://portal.mardi4nfdi.de/entity/Q5874380	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5094134	2022-08-02	Paper
https://portal.mardi4nfdi.de/entity/Q5088989	2022-07-18	Paper
I/O-Efficient Algorithms on Triangle Listing and Counting	2021-11-25	Paper
On the Hardness and Approximation of Euclidean DBSCAN	2021-11-25	Paper
Intersection joins under updates	2021-11-25	Paper
Output-Optimal Massively Parallel Algorithms for Similarity Joins	2021-11-25	Paper
Maximizing Range Sum in External Memory	2021-11-25	Paper
I/O-efficient 2-d orthogonal range skyline and attrition priority queues	2021-01-07	Paper
https://portal.mardi4nfdi.de/entity/Q3305368	2020-08-06	Paper
Concurrent Range Reporting in Two-Dimensional Space	2019-06-20	Paper
Output-sensitive Skyline Algorithms in External Memory	2019-05-15	Paper
Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os	2019-05-07	Paper
Dynamic Ray Stabbing	2018-10-30	Paper
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications	2018-09-06	Paper
Semi-group range sum revisited: query-space lower bound tightened	2018-05-23	Paper
On The I/O Complexity of Dynamic Distinct Counting	2017-06-13	Paper
I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration	2016-08-04	Paper
Stabbing horizontal segments with vertical rays	2014-08-07	Paper
Foundations of Information and Knowledge Systems	2007-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q3044433	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4779068	2002-11-24	Paper

Research outcomes over time

This page was built for person: Yufei Tao