Meng-Tsung Tsai

Available identifiers

Publication	Date of Publication	Type
Dependent \(k\)-set packing on polynomoids	2024-12-03	Paper
Verifying the product of generalized Boolean matrix multiplication and its applications to detect small subgraphs	2024-01-16	Paper
Obtaining approximately optimal and diverse solutions via dispersion	2023-07-26	Paper
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries	2023-07-21	Paper
Single-pass streaming algorithms to partition graphs into few forests	2023-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q5874307	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875468	2023-02-03	Paper
A dichotomy result for cyclic-order traversing games	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091039	2022-07-21	Paper
Optimal Ball Recycling	2019-10-15	Paper
Cross-Referenced Dictionaries and the Limits of Write Optimization	2018-07-16	Paper
Tight Approximations of Degeneracy in Large Graphs	2016-05-03	Paper
Exact sublinear binomial sampling	2016-02-19	Paper
On the Complexity of Computing Prime Tables	2016-01-11	Paper
Finding Articulation Points of Large Graphs in Linear Time	2015-10-30	Paper
The Batched Predecessor Problem in External Memory	2014-10-08	Paper
Computing the Degeneracy of Large Graphs	2014-03-31	Paper
Exact Sublinear Binomial Sampling	2014-01-14	Paper
Heterogeneous Subset Sampling	2010-07-20	Paper

This page was built for person: Meng-Tsung Tsai