Yufei Tao

From MaRDI portal
(Redirected from Person:736612)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Join sampling under acyclic degree constraints and (cyclic) subgraph sampling2025-11-11Paper
Subgraph enumeration in optimal I/O complexity2025-11-11Paper
Join and subgraph sampling under degree constraints
Journal of Computer and System Sciences
2025-09-29Paper
Parallel acyclic joins: optimal algorithms and cyclicity separation
Journal of the ACM
2025-08-21Paper
Enumerating subgraphs of constant sizes in external memory2024-10-08Paper
Space-query tradeoffs in range subgraph counting and listing2024-10-08Paper
Range updates and range sum queries on multidimensional points with monoid weights2024-09-11Paper
Parallel acyclic joins with canonical edge covers2024-04-25Paper
Parallel acyclic joins with canonical edge covers2024-04-23Paper
Partial order multiway search
ACM Transactions on Database Systems
2023-11-29Paper
Generic Techniques for Building Top- <i>k</i> Structures
ACM Transactions on Algorithms
2023-10-31Paper
Range updates and range sum queries on multidimensional points with monoid weights
Computational Geometry
2023-07-31Paper
scientific article; zbMATH DE number 7651003 (Why is no real title available?)2023-02-07Paper
scientific article; zbMATH DE number 7566062 (Why is no real title available?)
(available as arXiv preprint)
2022-08-02Paper
scientific article; zbMATH DE number 7566062 (Why is no real title available?)2022-08-02Paper
scientific article; zbMATH DE number 7559257 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
I/O-efficient algorithms on triangle listing and counting
ACM Transactions on Database Systems
2021-11-25Paper
On the hardness and approximation of Euclidean DBSCAN
ACM Transactions on Database Systems
2021-11-25Paper
Intersection joins under updates
Journal of Computer and System Sciences
2021-11-25Paper
Output-optimal massively parallel algorithms for similarity joins
ACM Transactions on Database Systems
2021-11-25Paper
Maximizing Range Sum in External Memory
ACM Transactions on Database Systems
2021-11-25Paper
I/O-efficient 2-d orthogonal range skyline and attrition priority queues
Computational Geometry
2021-01-07Paper
Massively parallel entity matching with linear classification in low dimensional space2020-08-06Paper
Concurrent range reporting in two-dimensional space
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Output-sensitive skyline algorithms in external memory
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os
Algorithmica
2019-05-07Paper
Dynamic Ray Stabbing
ACM Transactions on Algorithms
2018-10-30Paper
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications
Journal of Graph Algorithms and Applications
2018-09-06Paper
Semi-group range sum revisited: query-space lower bound tightened
Algorithmica
2018-05-23Paper
On the I/O complexity of dynamic distinct counting2017-06-13Paper
I/O-efficient join dependency testing, Loomis-Whitney join, and triangle enumeration
Journal of Computer and System Sciences
2016-08-04Paper
Stabbing horizontal segments with vertical rays
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2007-02-12Paper
scientific article; zbMATH DE number 2086302 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 1834543 (Why is no real title available?)2002-11-24Paper


Research outcomes over time


This page was built for person: Yufei Tao