Meng-Tsung Tsai

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!

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 Lecture Notes in Computer Science	2024-01-16	Paper
Obtaining approximately optimal and diverse solutions via dispersion LATIN 2022: Theoretical Informatics	2023-07-26	Paper
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries International Journal of Computational Geometry & Applications	2023-07-21	Paper
Single-pass streaming algorithms to partition graphs into few forests	2023-03-30	Paper
scientific article; zbMATH DE number 7650919 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
scientific article; zbMATH DE number 7650083 (Why is no real title available?)	2023-02-03	Paper
A dichotomy result for cyclic-order traversing games	2022-07-21	Paper
scientific article; zbMATH DE number 7561401 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
Optimal ball recycling Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Cross-referenced dictionaries and the limits of write optimization Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Tight Approximations of Degeneracy in Large Graphs LATIN 2016: Theoretical Informatics	2016-05-03	Paper
Exact sublinear binomial sampling Algorithmica	2016-02-19	Paper
On the complexity of computing prime tables Algorithms and Computation	2016-01-11	Paper
Finding articulation points of large graphs in linear time Lecture Notes in Computer Science	2015-10-30	Paper
The batched predecessor problem in external memory Algorithms - ESA 2014	2014-10-08	Paper
Computing the degeneracy of large graphs LATIN 2014: Theoretical Informatics	2014-03-31	Paper
Exact Sublinear Binomial Sampling Algorithms and Computation	2014-01-14	Paper
Heterogeneous subset sampling Lecture Notes in Computer Science	2010-07-20	Paper

Research outcomes over time

This page was built for person: Meng-Tsung Tsai