Noa Avigdor-Elgrabli

From MaRDI portal
Person:3092213



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
A Constant Factor Approximation Algorithm for Reordering Buffer Management
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
An improved competitive algorithm for reordering buffer management
ACM Transactions on Algorithms
2018-10-30Paper
On the randomized competitive ratio of reordering buffer management with non-uniform costs
Automata, Languages, and Programming
2015-10-27Paper
An improved competitive algorithm for reordering buffer management2014-05-22Paper
Improved approximation algorithms for bipartite correlation clustering
SIAM Journal on Computing
2013-02-04Paper
Improved Approximation Algorithms for Bipartite Correlation Clustering
Algorithms – ESA 2011
2011-09-16Paper


Research outcomes over time


This page was built for person: Noa Avigdor-Elgrabli