Brian Brubach

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
Improved guarantees for offline stochastic matching via new ordered contention resolution schemes Mathematics of Operations Research	2025-11-26	Paper
Online matching frameworks under stochastic rewards, product ranking, and unknown patience Operations Research	2025-06-05	Paper
scientific article; zbMATH DE number 7768368 (Why is no real title available?) (available as arXiv preprint)	2023-11-20	Paper
Fast matching-based approximations for maximum duo-preservation string mapping and its weighted variant	2020-12-16	Paper
A succinct four Russians speedup for edit distance computation and one-against-many banded alignment	2020-12-16	Paper
Online stochastic matching: new algorithms and bounds Algorithmica	2020-10-12	Paper
Better greedy sequence clustering with fast banded alignment	2020-05-27	Paper
Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts Algorithmica	2020-01-16	Paper
Algorithms to approximate column-sparse packing problems ACM Transactions on Algorithms	2019-12-02	Paper
Online Matching Frameworks under Stochastic Rewards, Product Ranking, and Unknown Patience	2019-07-08	Paper
Further improvement in approximating the maximum duo-preservation string mapping problem	2018-03-23	Paper
scientific article; zbMATH DE number 6850331 (Why is no real title available?)	2018-03-15	Paper
New algorithms, better bounds, and a novel model for online stochastic matching	2018-03-02	Paper
Algorithms to Approximate Column-Sparse Packing Problems (available as arXiv preprint)	2017-01-01	Paper
Improved bound for online square-into-square packing Approximation and Online Algorithms	2015-11-20	Paper

Research outcomes over time

This page was built for person: Brian Brubach