Matthew Fahrbach

From MaRDI portal



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
Edge-weighted online bipartite matching2025-08-12Paper
Graph sketching against adaptive adversaries applied to the minimum degree algorithm2025-08-12Paper
Edge-weighted online bipartite matching
Journal of the ACM
2024-06-06Paper
scientific article; zbMATH DE number 7788383 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Approximately Optimal Core Shapes for Tensor Decompositions2023-02-08Paper
scientific article; zbMATH DE number 7650104 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Submodular maximization with nearly optimal approximation, adaptivity and query complexity
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Analyzing Boltzmann Samplers for Bose–Einstein Condensates with Dirichlet Generating Functions
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases
(available as arXiv preprint)
2019-04-02Paper
Approximately sampling elements with fixed rank in graded posets
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
scientific article; zbMATH DE number 6850349 (Why is no real title available?)2018-03-15Paper
scientific article; zbMATH DE number 6850349 (Why is no real title available?)
(available as arXiv preprint)
2018-03-15Paper
Factoring peak polynomials2016-05-04Paper
Coefficients and roots of peak polynomials
Experimental Mathematics
2016-04-22Paper


Research outcomes over time


This page was built for person: Matthew Fahrbach